ACM_恶心模拟
文章平均质量分 74
ZeroClock
这个作者很懒,什么都没留下…
展开
-
hdu 3925 Substring(模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3925 题目大意:给定一个大数a,和小数b,问a最少加上多少使得a中含有子串b。 解题思路:让b*1,b*10,b*100与a想减,对每次减的结果取最小值。 测试数据: 100 1340 134 123456 234 9 2 9999 111 10 11 4444 111原创 2012-04-12 18:09:15 · 813 阅读 · 1 评论 -
Zoj 3314 CAPTCHA (模拟)
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3314 题目大意:给定一个n*m的矩阵,由1和m组成,m组成字母,问哪些字母在里面出现。 解题思路:简单模拟。统计每个字母的m个数,如果m个数相同再分类讨论。 测试数据: 9 16 11111MMMM原创 2012-09-29 01:39:12 · 1093 阅读 · 0 评论 -
Hdu 3810 Magina (DP_背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3810 题目大意:题目源自Dota,前面一堆介绍敌法师,最后一段才开始说有n堆野兽,每堆野兽屠杀完完需要花费ti时间,可以增加金钱gi,敌法师有瞬移技能,可以从某堆野兽移到另一堆野兽,题目有给定从哪堆可以移到哪堆。最后问在满足打的金钱多余m的情况下的最少时间。 解题思原创 2012-05-28 15:13:07 · 2499 阅读 · 4 评论 -
八皇后__位运算优化搜索
题目大意: 和A+B一样经典的八皇后问题,要求输出前三个字典序最小的解,以及总的方案数。 解题思路: 如果N比较小,那么随便搜都可以过。但如果N大等于10,就要求对程序进行优化。 这题我很奇葩地用广搜来做,各种状态压缩压线飘过,搓的一逼。AC后去网上找了几篇解题报告,发现用位运算来优化深搜,非常飘逸。 其中属Matrix67的文章分析地原创 2012-07-18 02:07:56 · 1023 阅读 · 0 评论 -
zoj 3462 Nobita's New Filesystem (模拟题_Bitset应用)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4227 题目大意: 给定n个文件夹,每个文件夹有若干tag和一个size。再给出m个查询,查询也是若干个tag,要求找出这些tag在n个文件夹中的哪些里面出现,可以无视tag的顺寻,凡出现的都把size加起来,然后输出。 解题思路:用bitset和m原创 2012-07-20 01:49:17 · 853 阅读 · 0 评论 -
Zoj 3465 The Hive (模拟题)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4230 题目大意:给定一个峰巢结构,让我们模拟小蜜蜂产密。n只蜜蜂产26种蜜并指定在某列产蜜,一旦在某列产蜜,蜜就从顶部跑到底部。如果那列满了,就永远也装不进去了。如果上下列蜜的种类相同则产生一种candy,问最后可产多少candy? 解题思路:简单原创 2012-07-19 01:07:19 · 822 阅读 · 0 评论 -
Poj 1001 Exponentiation (模拟)
题目链接:http://poj.org/problem?id=1001 题目大意:给定一个0.0-99.999之间的数R,再给定一个n,问R^n等于多少?如果整数部分为0,则0不输出,如果小数部分末尾为0,则不输出0,如果小数点后面都没数,不输出小数点。 解题思路:刚做完四级听力,发现做20道,对了3道,没有勇气再听下去,所以来切水题。本来想切几题再睡的,没想到原创 2012-05-23 01:56:56 · 870 阅读 · 0 评论 -
Poj 3181 Dollar Dayz (DP_背包)
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3181 题目大意:给定一个数p,要求用K种币值分别为1,2,3...K的硬币组成p,问方案数,1,2,2和2,2,1算一种方案即与顺序无关,n 解题思路:这不是很朴素的完全背包吗?只是价值是1.k,反而更简单。自己写了几组测试数据感觉没什么问题就交,没想到返回原创 2012-06-05 16:28:19 · 1271 阅读 · 3 评论 -
Fafu 1031 喂奶牛 (模拟)
题目链接:http://acm.fafu.edu.cn/problem.php?id=1031 题目大意:小牛需要m种维生素,要从n种药品中选择最少的且字典序最小的组合并使得这些药品含有的卫生素均大于小牛需要的维生素量。 解题思路:模拟题,由于每种药品都只有选或者不选,我们可以用1至2^n内的每个数表示一个集合,这个数的j位为1说明这个集合含有第j个药品。然后更原创 2012-05-31 23:37:49 · 1268 阅读 · 0 评论 -
Hdu 3812 Sea Sky (模拟_搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3812 题目大意:给定n个字符对ai,bi,表示ai和bi相连,现在要求求出从“sea”连接到"sky"的一个序列,序列中的字符串出现两次,长度要求最大,并且字典序最小,如果没办达到要求,输出"what a pity“。 解题思路:这题是去年武汉邀请赛的题目,难度中上原创 2012-05-29 21:31:57 · 1494 阅读 · 0 评论 -
poj 3250 Bad Hair Day (数据结构_栈)
题目链接:http://poj.org/problem?id=3250 题目大意:给定一个序列,定义ci为从位置i开始后面连续的严格小于它的个数,最后求ci的总和(1 解题思路:栈的应用,将每个数压入栈,如果碰到大于栈头的数就退栈,并计算ci,ci就是两个下标想减的值,也可以这样理解,即区间内小于两端的个数。 测试数据: 6 1原创 2012-04-21 14:33:01 · 1034 阅读 · 0 评论 -
Hdu 4090 GemAnd Prince (搜索_2010年北京区域赛)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4090 题目大意:给定一个n*m,矩阵上每个点都有一个数字,数字范围是1到k,某个数字相同的连通块如果块数大于3,那么我们就可以选择消掉这个连通块,分数是块数的平方,问最优策略下消的最高分数是多少?n,m 解题思路:下午开了场虚拟比赛,做了两题,这题是最后一个原创 2012-09-22 00:12:59 · 1340 阅读 · 0 评论