【DP】HDU 2189 悼念512汶川大地震遇难同胞——来生一起走

打一个小于150的素数表

为了分成的组的人数不重复用dp[i][j] 表示

i表示i个人 j表示分成的组内的最大素数序号


#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
#include <queue>
#include <stack>
#include <vector>
#include <deque>
#include <set>
#include <map>
#define IN     freopen ("in.txt" , "r" , stdin);
#define OUT  freopen ("out.txt" , "w" , stdout);
typedef long long  LL;
const int MAXN = 2111;//点数的最大值
const int MAXM = 20006;//边数的最大值
const int INF = 11521204;
const int mod=1000000007;
int prim[222],dp[222][222];
bool yes[155];
int main()
{int tol=0;memset(yes,false,sizeof(yes));for(int i=2; i<=150; i++){if(!yes[i]){prim[tol++]=i;for(int j=i+i; j<=150; j+=i)yes[j]=true;}}memset(dp,0,sizeof(dp));for(int i=0; i<tol; i++)dp[0][i]=1;for(int i=0; i<=150; i++){for(int k=0; k<tol; k++){for(int j=0; j<=k; j++){int x=i+prim[j];if(x<=150)dp[x][k]+=dp[i][j];}}}int t,n;scanf("%d",&t);while(t--){scanf("%d",&n);printf("%d\n",dp[n][tol-1]);}return 0;
}

再次放错顺序wa掉了 囧rz

一维方程

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
#include <queue>
#include <stack>
#include <vector>
#include <deque>
#include <set>
#include <map>
#define IN     freopen ("in.txt" , "r" , stdin);
#define OUT  freopen ("out.txt" , "w" , stdout);
typedef long long  LL;
const int MAXN = 2111;//点数的最大值
const int MAXM = 20006;//边数的最大值
const int INF = 11521204;
const int mod=1000000007;
int prim[222],dp[222];
bool yes[155];
int main()
{int tol=0;memset(yes,false,sizeof(yes));for(int i=2; i<=150; i++){if(!yes[i]){prim[tol++]=i;for(int j=i+i; j<=150; j+=i)yes[j]=true;}}int t,n;scanf("%d",&t);while(t--){int tr=0;memset(dp,0,sizeof(dp));scanf("%d",&n);dp[0]=1;for(int j=0; j<tol; j++){for(int i=0; i<=n; i++){int x=i+prim[j];if(x<=n)dp[x]+=dp[i];}}printf("%d\n",dp[n]);}return 0;
}



 

转载于:https://www.cnblogs.com/kewowlo/p/4002559.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/460114.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

oracle高资源消耗sql,Oracle高资源消耗SQL语句定位

Oracle SQL语句资源消耗监控最常用的系统视图有v$sql、v$sqlarea、v$sqltext和v$session。本文我们先了解这些视图的作用与区别&#xff0c;然后了解如何定位高资源消耗SQL语句&#xff0c;最后再了解一下各视图字段具体含义。相关系统视图功能与区别v$sql和v$sqlarea基本相同&…

JavaScript动画知多少?

今天&#xff0c;小学生以自己浅薄的见地&#xff0c;在前辈大能的基础上写这篇文章&#xff0c;希望给大家打开一扇窥探JavaScript&#xff08;以下简称JS&#xff09;动画的窗户。 JS如何制造出动画效果&#xff1f; 结合浏览器提供的 setInterval 或 setTimeout API&#xf…

Socket网络编程--简单Web服务器(6)

本来是想实现ssl连接的&#xff0c;但是弄了好久都不成功&#xff0c;就索性不做了&#xff0c;等以后有能力再做了。所以这一小节就是本次的最后一节了。就简单的说几个注意点。 1.加个配置文件 使用单例模式&#xff0c;使用一个类&#xff0c;该类保存一些信息&#xff0c;例…

postgresql调优

http://blog.pgaddict.com/posts/performance-since-postgresql-7-4-to-9-4-pgbench硬件和系统配置操作系统Ubuntu13.04系统位数64CPUIntel(R) Core(TM)2 Duo CPU内存4G硬盘Seagate ST2000DM001-1CH164测试工具PostgreSQL-9.1.11测试工具工具名称pgbench数据量200W&#xff08;…

操作系统--进程状态切换以及cpu调度(转)

http://www.cnblogs.com/coder2012/p/3204730.html 进程的状态转换 进程在运行中不断地改变其运行状态。通常&#xff0c;一个运行进程必须具有以下三种基本状态。 进程状态 执行态run&#xff1a;进程正在使用CPU等待态wait&#xff1a;进程正在等待I/O完成&#xff0c;不在使…

oracle打开当前表的编辑,oracle sqlplus常用命令

Oracle sqlplus 常用命令1、查看当前库的所有数据表&#xff1a;SQL> select TABLE_NAME from all_tables;select * from all_tables;SQL> select table_name from all_tables where table_name like ‘u’; TABLE_NAME———————————————default_auditing_o…

在Exchange 2010中重建Exchange安全组

问题:有时候&#xff0c;重新安装Exchange 2010会corrupt掉Exchange安全组&#xff0c;或者出现重复的组。用户在这种情况下会出现访问被拒的情况。分析:我们可以删掉这些安全组&#xff0c;然后最这些安全组进行重建&#xff1a;当你prepare ad的时候&#xff0c;由于OtherWel…

1023:坑爹的黑店

题目描述 今天小明去了一个风景如画的地方散心&#xff0c;但是自己带的饮料喝完了&#xff0c;小明口渴难耐&#xff0c;见不远处有家小商店&#xff0c;于是跑去买饮料。小明&#xff1a;“我要买饮料&#xff01;”店主&#xff1a;“我们这里有三种饮料&#xff0c;矿泉水1…

php判断电脑浏览器模拟手机访问网页,在PC上测试移动端网站和模拟手机浏览器的5大方法...

查了很多资料&#xff0c;尝试了大部分方法&#xff0c;下面将这一天的努力总结下分享给大家&#xff0c;也让大家免去看那么多文章&#xff0c;以下介绍的方法&#xff0c;都是本人亲自测试成功的方法&#xff0c;测试环境winxp。一、Chrome*浏览器 chrome模拟手机总共有四种方…

带弹出列表的EditText

最近做的一个Andriod里有一个这个要求&#xff0c;一个东西需要输入&#xff0c;但同时可以在列表直接选择。看到这个需求&#xff0c;瞬间想到了QQ的登录界面&#xff0c;那个账号输入的控件正式我所需要的。 这个账号输入框右边有一个按钮&#xff0c;点击可以显示一个下拉列…

SICP第三章题解

目录 SICP第三章题解ex3-17ex3-18ex3-19队列ex3-21ex3-22ex3-24ex3-253.4 并发&#xff1a;时间是一个本质问题ex3-383.4.2 控制并发的机制ex3-39ex3-41ex3-42串行化、序列化ex3-44串行化的实现ex3-47死锁3.5 流ex3-50序列加速器SICP第三章题解 标签&#xff08;空格分隔&#…

linux cp 目录不存在自动创建,linux – 如果不存在,如何cp文件和创建目录?

我想将svn存储库中的修改文件复制到另一个目录,同时保留其目录结构.在阅读awk和xargs manpage之后,我找到了一种方法来获取更改的文件名,如下所示&#xff1a;$svn status -q | awk { print $2 } | xargs -d \\n -I {} cp {} /tmp/xen/但问题是以这种方式不保留目录结构,我想复…

ios 中 KVO

KVO&#xff08;Key value observe&#xff09;键值观察&#xff0c;是ios中的一种核心的概念&#xff0c;简单的理解为当某一个对象A&#xff08;或者多个对象&#xff09;要想监听对象的B的一个或者多个属性发生变化时&#xff0c;就是用这种机制。 KVO的优点 当某个对象有个…

获取win7时区所有信息

打开命令行工具&#xff1a; tzutil /l# 或者输入到文件中tzutil /l > data.txt 1 # -*- utf-8 -*-2 3 """获取win7所有时区信息&#xff0c;并写入到sql语句中4 5 Usage: python data.py -f data.txt -o data.sql6 """7 8 if __name__ &quo…

linux kill命令信号,Linux kill 命令详解

Linux kill 命令很容易让人产生误解&#xff0c;以为它仅仅就是用来杀死进程的。我们来看一下 man page 对它的解释&#xff1a;kill - send a signal to a process.从官方的解释不难看出&#xff0c;kill 是向进程发送信号的命令。当然我们可以向进程发送一个终止运行的信号&a…

VSTO学习笔记(二)Excel对象模型

原文:VSTO学习笔记&#xff08;二&#xff09;Excel对象模型上一次主要学习了VSTO的发展历史及其历代版本的新特性&#xff0c;概述了VSTO对开发人员的帮助和效率提升。从这次开始&#xff0c;将从VSTO 4.0开始&#xff0c;逐一探讨VSTO开发中方方面面&#xff0c;本人接触VSTO…

zen-coding for notepad++,前端最佳手写代码编辑器

zen-Coding是一款快速编写HTML,CSS&#xff08;或其他格式化语言&#xff09;代码的编辑器插件&#xff0c;这个插件可以用缩写方式完成大量重复的编码工作&#xff0c;是web前端从业者的利器。 zen-Coding插件支持多种编辑器&#xff0c;如UltraEdit&#xff0c;Notepad等。 温…

red hat linux 远程,Red Hat Linux 远程桌面 – 如何设置

远程访问 RHEL 计算机。运行 RHEL 7.3-8.1 的 Linux 计算机的远程桌面。从任何计算机、平板电脑或移动设备进行访问。立即免费试用&#xff01;如果您是在家中或在旅途中工作&#xff0c;则可能需要一段时间才能在办公室或在家中访问台式计算机。如果该桌面恰巧在 Linux 操作系…

通过boundingRectWithSize:options:attributes:context:计算文本尺寸

转&#xff1a;http://blog.csdn.net/jymn_chen/article/details/10949279 之前用Text Kit写Reader的时候&#xff0c;在分页时要计算一段文本的尺寸大小&#xff0c;之前使用了NSString类的sizeWithFont:constrainedToSize:lineBreakMode:方法&#xff0c;但是该方法已经被iOS…

H264/AVC视频解码时AVC1和H264的区别

AVC1与H264的区别http://blog.csdn.net/qiuchangyong/article/details/6660253H.264 Video TypesThe following media subtypes are defined for H.264 video.Subtype FOURCC DescriptionMEDIASUBTYPE_AVC1 AVC1 H.264 bitstream without start codes.MEDIASUBTYPE…