搜索
文章平均质量分 78
talak
这个作者很懒,什么都没留下…
展开
-
Robots on a grid
Robots on a grid Time Limit: 3000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main PrevSubmit Status Statistics Discuss Next You have rece原创 2012-08-14 16:30:31 · 569 阅读 · 0 评论 -
hdu 1078 FatMouse and Cheese
http://acm.hdu.edu.cn/showproblem.php?pid=1078 哈哈 记忆化搜索 第一次自己写的过了 努力终于有回报了啊^-^ 代码: #include #include #include #include #include #include #include #include #include using namespace std; in原创 2012-11-09 19:35:36 · 404 阅读 · 0 评论 -
hdu 1978 How many ways
http://acm.hdu.edu.cn/showproblem.php?pid=1978 DP 好吧,我不能很好的理解题目的意思 做法就是从每个点出发能到的曼哈顿距离的点就全部加上此点的路径数 先是DP写法,准备在写个记忆化搜索练习下 代码: #include #include #include #include #include #include #inclu原创 2012-11-06 00:17:58 · 359 阅读 · 0 评论 -
zoj 3665
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888 枚举圈数r,二分k 本来一直TLE,改成成%lld就过了,真奇葩 #include #include #include #include #include #include #include #include #include #include原创 2012-10-17 13:03:42 · 489 阅读 · 0 评论 -
最优对称路径
湖南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest 题目G 最优对称路径 给一个n行n列的网格,每个格子里有一个1到9的数字。你需要从左上角走到右下角,其中每一步只能往上、下、左、右四个方向之一走到相邻格子,不能斜着走,也不能走出网格,但可以重复经过一个格子。为了美观,你经过的路径还必须关于“左下-右上”这条原创 2012-10-16 00:00:55 · 1369 阅读 · 0 评论 -
hdu 4135 co-prime
裸的容斥原理题 学习用 代码: #include #include #include #include #include #include #include #include #include using namespace std; int stacks[1005]; int len; long long a,b; long long numa=0; long long原创 2012-10-14 09:34:55 · 592 阅读 · 0 评论 -
Error Curves
http://acm.hdu.edu.cn/showproblem.php?pid=3714 本题用三分搜索法,应该也算简单的三分应用了,正好借这题学了一下三分 这里总结一下三分 先找到左边界left和右边界right 然后取mid=(left+right)/2.0,midmid=(mid+right)/2.0; 然后比较mid,midmid然后根据你的图像赋值left或者right原创 2012-09-05 16:16:43 · 828 阅读 · 0 评论 -
feeding time
Feeding Time Accepted : 16 Submit : 148 Time Limit : 2000 MS Memory Limit : 1048576 KB It's Bessie's feeding time, and Farmer John is trying to decide where to p原创 2012-07-18 12:30:20 · 803 阅读 · 0 评论 -
Elevator Trouble
Elevator Trouble You are on your way to your first job interview as a program tester, and you are already late. The interview is in a skyscraper and you are currently in floor s, where you see an ele原创 2012-08-14 12:36:22 · 651 阅读 · 0 评论 -
hdu zipper 1501
http://acm.hdu.edu.cn/showproblem.php?pid=1501 记忆化搜索 由于第三个串是由 前两个串按顺序组成的 那么从前两个串的 第一位 和 第三个串的第一位 开始比 相等就比下一个能比到尾就行了 从这些路径中找出可行的 记忆化搜索 代码: #include #include #include #include #include #incl原创 2012-11-14 00:05:37 · 529 阅读 · 0 评论