暴力
关注
分享
扫一扫
文章平均质量分 51
蚕豆儿
这个作者很懒，什么都没留下…
展开
-
Lucky Division
Lucky Divisiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers. Everybody knows t原创 2013-08-05 19:25:13 · 976 阅读 · 0 评论 -
HDU 2199 Can you solve this equation?
http://www.bnuoj.com/bnuoj/problem_show.php?pid=6343这个题直接用2分法。因为数据x范围已经限定在1到100，所以直接带入公式里面计算比较结果sum和y，如果sum>y则肯定x太大，不断缩小范围即可。这个判断sum和y相等的条件是只要两者相减差值小于一定值时即可判定为相等。AC代码：#include#inclu原创 2013-08-17 19:54:48 · 909 阅读 · 0 评论 -
The World is a Theatre
http://codeforces.com/problemset/problem/131/CThe World is a Theatretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutpu原创 2013-08-09 19:41:24 · 910 阅读 · 0 评论 -
Strange Addition
http://codeforces.com/problemset/problem/305/A这题就是意思没看懂，一开始以为只要个位数只要一个为0就能相加，没想到到CF里面提交第三组就过不了，才发现是要各个位上面都要有一个为0的时候才能相加。题意很重要。。。。AC代码：#include#include#includeusing namespace std;in原创 2013-08-12 15:32:04 · 988 阅读 · 0 评论 -
BNU 沙漠之旅
http://www.bnuoj.com/bnuoj/problem_show.php?pid=29376我直接暴力搜索的。剪枝：1、步骤最多只有4步，超过4步则退出2、油的行程相加后的总和距离大于剩余距离时也退出AC代码：#include#include#includeusing namespace std;int yn;int a[1010];原创 2013-08-15 17:18:47 · 892 阅读 · 0 评论 -
Sereja and Bottles
http://codeforces.com/problemset/problem/315/A题目意思是第ai的瓶子能开bi的瓶子。给你相应的数据，求无法用其他瓶子打开的数量（即需要外力）。一开始看错题了，以为是并查集。。。AC代码：#include#include#include#includeusing namespace std;struct node{原创 2013-08-16 16:55:21 · 1064 阅读 · 0 评论 -
数学分析题：约瑟夫环
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。原创 2014-05-27 19:36:52 · 987 阅读 · 0 评论