随笔分类 -  ACM

1 2 3 4 5 6 下一页
Contest - 中南大学第六届大学生程序设计竞赛（Semilive）
摘要：题1：1160十进制-十六进制注意他给的数据范围2^31，int是2^31-1View Code #includeusing namespace std;int main(){ unsigned int n; while(scanf("%u",&n)!=EOF) pr... 阅读全文
posted @ 2014-07-30 06:59 calmound 阅读(235) 评论(0) 推荐(0) 编辑
ZOJ 3728 Collision
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5074题意：两个圆，小圆为实体，具有碰撞性。其中一个内含于另外一个，另有一枚硬币在大圆外，呈射线发射，求该硬币在大圆内的时间。分析： 原先思路:圆心和直线的距离dist和R进行比较... 阅读全文
posted @ 2013-11-25 20:43 calmound 阅读(529) 评论(0) 推荐(0) 编辑
矩阵
摘要：POJ 3070Fibonaccihttp://poj.org/problem?id=3070题意：求矩阵的n此幂分析：二分求#includestruct matrix{ int a[2][2]; matrix() { a[0][0]=a[0][1]=a[1][0]=... 阅读全文
posted @ 2013-11-07 17:28 calmound 阅读(161) 评论(0) 推荐(0) 编辑
Sicily 8843 Ranking and Friendship
摘要：http://soj.me/8843题意：几个人想做好朋友，朋友之间相差位置小于等于k，且长度相同分析；排序，将长度相同的放在一起。若长度相同，第i个人能放进去的条件是位置相差下雨等于k。 若不能放进去，将对头踢掉，踢到对头是第i个人的朋友的时候为止。若长度不相同，则将队列清空。 更新s... 阅读全文
posted @ 2013-10-13 16:13 calmound 阅读(414) 评论(0) 推荐(0) 编辑
图的着色
摘要：图着色问题，相邻的点颜色不同 基础知识：http://wenku.baidu.com/view/d7242fd1c1c708a1284a444d.html名词解析： 平凡图：只有一个点 若图为平凡图，则其染色的点x（G）= 1 偶图：图上的点分属于两个集合s1，s2 若图... 阅读全文
posted @ 2013-10-10 18:59 calmound 阅读(258) 评论(0) 推荐(0) 编辑
搜索专题
摘要：POJ Best Sequencehttp://poj.org/problem?id=1699题意：给你n个字符窜，求其所能拼接的最短长度。分析：预处理下，dp[i][j]表示j接在i后头的最短长度，然后记忆化搜索 这里注意的是 ACTT CT 这个答案是6 因为T... 阅读全文
posted @ 2013-10-07 18:12 calmound 阅读(390) 评论(0) 推荐(0) 编辑
KMP专题
摘要：POJ 2406Power Stringshttp://poj.org/problem?id=2406题意：找出s字符窜由多少个重复子窜循环构成分析：KMP求出next数组，其i-next[i]就是到i为止前面循环节是多少 那么i/(i-next[i])就是有几个循环节，注意这里的i不是下标... 阅读全文
posted @ 2013-10-04 19:21 calmound 阅读(241) 评论(0) 推荐(0) 编辑
CSU 1326: The contest（分组背包）
摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1326题意： n个题目，每个题目都有一个价值Pi和相对能力消耗Wi，但是有些题目因为太坑不能同时做出来，并且坑题具有传递性。（a和b一起做会坑、b和c会坑则a和c也会坑） 它们最多可以作出多少价值... 阅读全文
posted @ 2013-10-03 09:02 calmound 阅读(275) 评论(0) 推荐(0) 编辑
强连通专题
摘要：求割点（无向边）：所谓的割点，就是删除某个点，图便不连通了。POJ 1523#include#include#includeusing namespace std;const int MN=1111;struct Edge{ int to,next;}edge[MN1) || (u!=root)... 阅读全文
posted @ 2013-10-02 11:46 calmound 阅读(254) 评论(0) 推荐(0) 编辑
HDU 3652 B-number（数位DP）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3652题意：类似3555，0-n之间某个数中包含13，且整个数能被13整除分析：数位DP 同余定理。比如1234对于m取余，相当于123的余数+4在对n取余 #include#include#defin... 阅读全文
posted @ 2013-09-19 14:59 calmound 阅读(266) 评论(0) 推荐(0) 编辑
HDU 3555 Bomb（数位DP）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：0-n之间有多少个数包含"13"的分析：dp[pos][have] pos代表当前的位置 have0表示前面出现的数字里没有49 have1表示前面结尾的位置是4 have2表示... 阅读全文
posted @ 2013-09-19 11:37 calmound 阅读(217) 评论(0) 推荐(0) 编辑
SJTU 1077 加分二叉树
摘要：http://acm.sjtu.edu.cn/OnlineJudge/problem/1077题意：设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，... 阅读全文
posted @ 2013-09-10 16:57 calmound 阅读(781) 评论(0) 推荐(0) 编辑
HDU 3368 Reversi
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3368题意：模拟黑白棋，下一步黑手最大可以转化多少个白旗分析：暴力 原先的思路是找到D然后遍历其八个方向，直到结尾为*的时候计算该个数，这种思路的错误点在于，于下组数据******************D*... 阅读全文
posted @ 2013-09-07 11:19 calmound 阅读(234) 评论(0) 推荐(0) 编辑
HDU 1024 Max Sum Plus Plus
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1024题意：可不连续的m个子段的最大和分析：首先由于n很大，所以需要运用滚动数组，其次单个值也不小所以得考虑int64 接下来就是动态规划的思路了，这道题想了大概一上午没什么好思路，只想到第j个数要不属于第... 阅读全文
posted @ 2013-09-04 18:01 calmound 阅读(227) 评论(0) 推荐(0) 编辑
HDU 4628 Pieces（状态压缩+记忆化搜索）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4628题意：给个字符窜，每步都可以删除一个字符窜，问最少用多少步可以删除一个字符窜分析：状态压缩+记忆化搜索 先打表，把每一个构成回文的字符窜的状态i都存到一个ss数组中。然后再判断某一个回文是否能够删除，判... 阅读全文
posted @ 2013-08-02 15:44 calmound 阅读(605) 评论(0) 推荐(0) 编辑
HDU 4609 3-idiots
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4609题意：给你一组数，问可以组成多少个三角形分析：才知道原来有FFT这个算法。。。 看书还没有看懂，暂且知道有这么个东西 还是看牛人的题解http://www.cnblogs.com/kuangbi... 阅读全文
posted @ 2013-08-02 10:51 calmound 阅读(299) 评论(0) 推荐(0) 编辑
强连通专题
摘要：POJ 2762Going from u to v or from v to u?题意：判断该图的任意两点是否可达分析：tarjan后进行缩点，缩点后再建图，判断该图是否为单链式图形（只有一个叶结点） 判断能到达该点的节点个数是否等于bcnt#include#include#include#i... 阅读全文
posted @ 2013-07-14 10:16 calmound 阅读(201) 评论(0) 推荐(1) 编辑
poj 2886 Who Gets the Most Candies?
摘要：题意：n个人围城一圈，每个人决定下一个出局的人在他的第几个位置，首先出局的人是第k个人分析：反素数+约瑟夫这道题最主要需要理解的就是线段树是如何模拟的反素数，sum数组记录的是队列中还剩余多少个人k表示的是在剩余里的人，其排在第几个，通过对线段树的询问找到该第k个人在初始队列中排第几个若k0的时候，... 阅读全文
posted @ 2013-06-01 15:34 calmound 阅读(204) 评论(0) 推荐(0) 编辑
UVA 10604 Chemical Reaction（六维dp数组）
摘要：题意：有六种不同的试剂，放于试管中，不同的试剂融合其产生的热量不同，且生成的新试剂也不相同，问最后最低温度是多少。分析：由于只有六种试剂，所以开辟一个六维dp数组，进行乱搞就可以了，这里要注意的是试管是可以任意组合，且两个试管先后 顺序不同的话，产生的热量也不同，还有同一种试剂也能融合的#inclu... 阅读全文
posted @ 2013-05-28 21:07 calmound 阅读(368) 评论(0) 推荐(0) 编辑
Poj 3286 How many 0's?
摘要：http://poj.org/problem?id=3286​题意：计算从[a,b]期间中总共有多少个0。思路：比如1234，我们计算1到1234总共出现了多少个0,。 当个位有0的时候，出现了123次 当十位有0的时候，出现了12*10次 当百位有0的时候，出现了1*100次 ... 阅读全文
posted @ 2013-05-28 14:06 calmound 阅读(266) 评论(0) 推荐(0) 编辑

1 2 3 4 5 6 下一页
点击右上角即可分享
微信分享提示