Loading

随笔分类 -  ACM——暴力

蓝桥杯：最大的算式（爆搜 || DP）
摘要：http://lx.lanqiao.cn/problem.page?gpid=T294 题意：中文题意。 思路：1、一开始想的是，乘号就相当于隔板，把隔板插入到序列当中，同一个隔板的就是使用加法运算，然后求最大值。也没有证明这个想法的正确性就蒙头写了。然后第一个数据就错了，还是挺良心的可以看第一个数 阅读全文
posted @ 2017-03-22 14:25 Shadowdsp 阅读(300) 评论(0) 推荐(0)
Codeforces 730A：Toda 2（multiset模拟）
摘要：http://codeforces.com/problemset/problem/730/A 题意：有n个人打天梯，想让这n个人的分数相同，每场比赛必须有2-5个人参赛，参赛的人会降低一分，问一个合理方案让所有人的分数相同。 思路：不限制比赛场数，那么只用考虑2-3个人参赛的情况（因为4和5可以由2 阅读全文
posted @ 2017-02-15 11:08 Shadowdsp 阅读(200) 评论(0) 推荐(0)
HDU 4462：Scaring the Birds（暴力枚举+状态压缩）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4462 题意：有一个n*n的地图，有k个空地可以放稻草人，给出每个空地可以放的稻草人属性，属性中有个R代表这个位置可以守卫的范围，问最少需要放多少个稻草人才可以守卫这个地图。 思路：可以状态压缩一样枚举所有的状态（ 阅读全文
posted @ 2017-01-19 11:45 Shadowdsp 阅读(180) 评论(0) 推荐(0)
Codeforces 755A：PolandBall and Hypothesis（暴力）
摘要：http://codeforces.com/problemset/problem/755/A 题意：给出一个n，让你找一个m使得n*m+1不是素数。 思路：暴力枚举m判断即可。 阅读全文
posted @ 2017-01-17 00:17 Shadowdsp 阅读(344) 评论(0) 推荐(0)
玲珑OJ 1083：XJT Love Digits（离线处理+哈希）
摘要：http://www.ifrog.cc/acm/problem/1083 题意：比较好懂。注意答案的x不包含ax本身，所以才输出-1。 思路：离线处理。根据x排序，然后每次更新Hash[]数组就好了。 阅读全文
posted @ 2017-01-14 15:47 Shadowdsp 阅读(195) 评论(0) 推荐(0)
Codeforces 757B：Bash's Big Day（分解因子+Hash）
摘要：http://codeforces.com/problemset/problem/757/B 题意：给出n个数，求一个最大的集合并且这个集合中的元素gcd的结果不等于1。 思路：一开始把素数表打出来，发现有9k+个数，不能暴力枚举。发现O（sqrt（n）*n）似乎可行，就枚举因子，然后出现过的因子就 阅读全文
posted @ 2017-01-13 09:34 Shadowdsp 阅读(518) 评论(0) 推荐(0)
Codeforces 749C：Voting（暴力模拟）
摘要：http://codeforces.com/problemset/problem/749/C 题意：有n个人投票，分为 D 和 R 两派，从1~n的顺序投票，轮到某人投票的时候，他可以将对方的一个人KO，被KO的人不能投票了，这样循环，直到某一派的人全部被KO，问哪方赢。 思路：模拟。。代码好懂。。 阅读全文
posted @ 2016-12-20 10:27 Shadowdsp 阅读(618) 评论(2) 推荐(0)
HDU 5961：传递（暴搜）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5961 题意：中文题意。给出两个图，判断这个两个图是否都是传递的。注意一下传递的定义要看清，一开始没看清连样例都看不懂。 思路：点数很少，有了异或那题的暴力之后，这题继续试着爆搜了一下，也能过。主要存两个图，然后d 阅读全文
posted @ 2016-11-06 12:13 Shadowdsp 阅读(243) 评论(0) 推荐(0)
HDU 5968：异或密码（暴力）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5968 题意：中文题意。 思路：一开始不会做，后来发现数据范围很小，而且那个数要是连续的，所以可能把所有情况枚举出来很小吧。打了个表发现 100 只有 4950 个，然后直接暴力枚举每一种情况，放在Hash里面标记 阅读全文
posted @ 2016-11-06 10:54 Shadowdsp 阅读(682) 评论(0) 推荐(1)
Codeforces 733C：Epidemic in Monstropolis（暴力贪心）
摘要：http://codeforces.com/problemset/problem/733/C 题意：给出一个序列的怪兽体积 ai，怪兽只能吃相邻的怪兽，并且只有体积严格大于相邻的怪兽才能吃，吃完之后，这只怪兽的体积会变成原体积 + 吃的怪兽的体积，接下来给出 k 个怪兽的体积 bi，问能不能满足经过 阅读全文
posted @ 2016-11-01 18:23 Shadowdsp 阅读(614) 评论(0) 推荐(0)