题目链接:http://codeforces.com/problemset/problem/507/B题目意思:给出圆的半径,以及圆心坐标和最终圆心要到达的坐标位置。问最少步数是多少。移动见下图。(通过圆上的边固定转动点,然后转动任意位置,圆心就会移动了,这个还是直接看图吧) 解题的思路就是,两点....
分类:
其他好文 时间:
2015-01-25 19:34:02
阅读次数:
198
好久没写题了,底下代码都比较糟糕,将就着看吧。。507A Amr and Music要学最多的乐器,所以我们贪心选择时间花费少的。注意这里可以直接用pair,就不必写struct的compare函数了 1 #include 2 #include 3 #include 4 using namespac...
分类:
其他好文 时间:
2015-01-25 19:28:01
阅读次数:
204
S-NimTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionArthur and his sister Caroll have been playing ...
分类:
其他好文 时间:
2015-01-25 16:40:27
阅读次数:
221
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5162题目意思:有 n 个kid,每个 kid 有三个成绩 a, b, c。选最大的一个成绩作为这个 kid 的最终成绩。然后根据每个 kid 的最终成绩,对他们进行排名。 赛中写得比较丑陋,这个还比较顺...
分类:
其他好文 时间:
2015-01-25 13:46:43
阅读次数:
144
A.Mr. Kitayuta, the Treasure Hunter 很显然的一个DP,30000的数据导致使用map+set会超时。题解给了一个非常实用的做法,由于每个点有不超过250种状态,并且这些状态都是以包含d连续的一段数字,那么可以以对d的偏移量作为状态。这算是很常见的一个优化了。#i....
分类:
其他好文 时间:
2015-01-24 15:48:14
阅读次数:
148
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionNowadays, a kind of ...
分类:
其他好文 时间:
2015-01-23 22:53:25
阅读次数:
264
【题目】
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,
1
/ 2 3
Re...
分类:
其他好文 时间:
2015-01-22 18:16:26
阅读次数:
130
免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27587Accepted Submission(s): 9370Problem Descr...
分类:
其他好文 时间:
2015-01-22 00:07:05
阅读次数:
98
A:求区间内素因子个数等于n的数有多少个解题思路:筛法解题代码: 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年01月18日 星期日 13时54分20秒 4 5 #include 6 #include 7 ....
分类:
其他好文 时间:
2015-01-21 23:48:41
阅读次数:
173
Common SubsequenceTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionA subsequence of a given sequence is the given sequence...
分类:
其他好文 时间:
2015-01-21 21:58:29
阅读次数:
173