HDU 1061 Rightmost Digit分类: ACM 算法 2011-12-17 17:37
749人阅读 评论(2) 收藏 举报integeroutputinputeach算法c Problem DescriptionGiven a positive
integer N, you sh....
分类:
其他好文 时间:
2014-05-09 10:20:14
阅读次数:
243
原题地址:http://www.rqnoj.cn/problem/82解题思路:
简单的动态规划 状态表示:DP[i][0]表示当前在第i层,且当前跳跃状态不可用,此时消耗的最短时间。
DP[i][1]表示当前在第i层,且当前跳跃状态可用,此时消耗的最短时间。 状态转移方程: ...
分类:
其他好文 时间:
2014-05-09 10:15:50
阅读次数:
286
原题地址:http://www.rqnoj.cn/problem/69解题思路:
用DP[i][j]表示到达(i,j)点的路径数,则DP[0][0]=1DP[i][j]=DP[i-1][j]+DP[i][j-1](不是马的控制点和马的当前位置)DP[i][j]=0(马的位置和马的控制点)代码:
1....
分类:
其他好文 时间:
2014-05-09 10:02:50
阅读次数:
421
hadoop 启动的时候datanode报错 Problem connecting to server 解决方案...
分类:
其他好文 时间:
2014-05-09 02:07:46
阅读次数:
313
ZOJ Problem Set - 3780
Paint the Grid Again
Time Limit: 2 Seconds Memory Limit: 65536 KB
Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black ...
分类:
其他好文 时间:
2014-05-09 02:00:35
阅读次数:
506
Proving Equivalences
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2768 Accepted Submission(s): 1038
Problem Description
Consi...
分类:
移动开发 时间:
2014-05-09 01:43:04
阅读次数:
392
题目链接:
http://poj.org/problem?id=3904
Sky Code
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 1334
Accepted: 405
Description
Stancu likes s...
分类:
其他好文 时间:
2014-05-09 01:41:07
阅读次数:
335
Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7007 Accepted Submission(s): 1791
Problem Description
The...
分类:
其他好文 时间:
2014-05-09 00:34:53
阅读次数:
345
比赛地址:点击打开链接
比赛做粗的4个题几乎都是水,感觉弱的水爆炸了。
这个题最初的思路是枚举找出四个点,做凸多边形的模板判断。C(30,4)。
结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。
于是用时钟排序的函数排序后判断:
bool cmp(point p1, point p2)
{
return atan2(p1.y, p1.x) < atan2(p2...
分类:
其他好文 时间:
2014-05-09 00:29:35
阅读次数:
381