【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
【DP】HDU 2189 悼念512汶川大地震遇难同胞——来生一起走相关推荐
- HDU 2189 悼念512汶川大地震遇难同胞——来生一起走
悼念512汶川大地震遇难同胞--来生一起走 今天,灾区又来了n位志愿者,抗震救灾指挥部需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢? 特别说明 ...
- hdu 2189 悼念512汶川大地震遇难同胞——来生一起走
题目 这道题用了,埃式筛选法和背包,我自己没有做出来,看了别人的代码,我也做不出来,特别是c[j]+=c[j-b[i]];弄了好久都没有弄懂. 这道题的解题思路:主要是先把150以内的所有素数找出来, ...
- 悼念512汶川大地震遇难同胞——来生一起走(dfs+打表)
题意:5可以有两种 2 3, 5.质数之和 因为23 32是重复的 由于数据小, 如果数据小于100,连打表都不用 #include<bits/stdc++.h> using namesp ...
- 悼念512汶川大地震遇难同胞——来生一起走
一个关于素数的问题,纠缠了我很久,真是自己水的不行啊,梦想何时实现啊!!!!!!! #include<stdio.h> #include<string.h> #include& ...
- HDU - 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 HDU - 2191 AYIT-2021 609暑假集训第一周下 记忆化搜索和背包 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的 ...
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意:标准的多重背包,由于数据量较小,可转化为0-1背包. /*悼念512汶川大地震遇难同胞-- ...
- hdu 2191 悼念512汶川大地震遇难同胞 【多重背包】(模板题)
题目链接:https://vjudge.net/problem/HDU-2191 悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 ...
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (背包问题)
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/ ...
- [HDU 2191] 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞--珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav ...
最新文章
- python中的os abort_Python os.abort()用法及代码示例
- 常用的 服务器 与 交换机
- 欧式期权matlab编码蒙特卡罗方法,基于MATLAB的金融工程方法与实践第七章 基于蒙特卡洛方法的期权定价.ppt...
- 《Python地理数据处理》——导读
- zookeeper命令
- DataTable筛选某列最大值
- 关于Android中的SlidingMenu中的用法
- 深度访谈: 怎样玩转天猫?看这九本书就够了
- 世界编程语言排名2019_世界十大编程语言-2019一起玩
- linux中打开caj文件,Ubuntu20.04使用CAJViewer for Linux(可双击打开.caj文件)
- 计算机视觉论文-2021-04-01
- 中移物联网模块M8321P调试记录
- 解决webpack打包报错: Cannot find module '@webassemblyjs/wasm-parser'
- CJOJ 1308 【HNOI 2002 】营业额统计 / CodeVS 1296 营业额统计
- IDEA编码小技巧(鼠标光标等等)
- ElasticSearch第一讲 Docker-compose 单机部署Elasticsearch kibana esHead与配置认证证书设置密码
- 拉格朗日插值法 C语言实现
- HashMap的原理及扩容
- 如何查看ORACLE各个表空间的使用情况
- clientHeight、offsetHeight、scrollHeight、scrollTop
热门文章
- mysql workbench 无法编辑_MySQL Workbench编辑表数据是只读的
- 东明县计算机学校,东明县职业中等专业学校2021年招生信息
- ae toolbarcontrol运行时没有_想办法让AE跑起来
- 如何更改mysql服务名_技术小百科 |【云小课】数据复制服务如何实现对象名映射...
- 解锁三星bl锁有几种方法_解锁陶瓷砂磨机常见的几种机械密封损坏原因及处理方法发表...
- Java-Jdbc,JDBC连接Oracle11g实例:
- shell执行perl_【编程技巧(一)】在Perl、Shell和Python中传参与输出帮助文档
- C++:20---类模板(template)
- (三)nodejs循序渐进-值传递和引用传递,深拷贝和浅拷贝(基础篇)
- C++(12)--函数基础:按值传递、传递数组、函数指针