- 博客(21)
- 收藏
- 关注
RSS订阅原创 HDU1115 Gravity(求重心)
#include #include #include #include using namespace std;const double EPS = 1e-8;using namespace std;/********************************/int dcmp(double x){ if(fabs(x) < EPS) re
2014-08-21 10:42:31
533
原创 POJ2653Pick-up sticks
线段求交时需要注意线段与射线重合与过某个交点的情形,方法是对于以上两种情况,只计算一次在直线上方线段或下方线段即可.比如折线段A-B-C,B点在射线上,就算A-B 的,A-B-C-D折线 ,B-C与射线重合,则只算A-B 边.
2014-08-21 10:33:18
471
原创 POJ1159_Palindrome_DP
题目描述Common SubsequenceTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA subsequence of a given sequence is the given
2014-04-06 01:11:22
505
原创 POJ1683_Common Subsequence_DP
题目描述LITTLE SHOP OF FLOWERSTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou want to arrange the window of your flo
2014-04-06 01:07:37
680
原创 POJ1157_LITTLE SHOP OF FLOWERS_DP
题目描述钉子和小球Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如
2014-04-06 00:59:09
478
原创 POJ1860_钉子小球_DP
题目描述Testing the CATCHERTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA military contractor for the Departm
2014-04-06 00:52:40
683
原创 POJ2065_Testing the CATCHER_DP
题目描述PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9410 Accepted: 3391 Special JudgeDescription解题报告切蛋糕，求
2014-04-06 00:46:10
507
原创 POJ3104_Pie_二分
PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9410 Accepted: 3391 Special JudgeDescriptionMy birthday is coming up and traditionally I'm servin
2014-04-06 00:37:17
521
原创 POJ3104_DRYING_二分
题目描述滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 71339 Accepted: 26346DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑
2014-04-06 00:32:14
626
原创 POJ2785_Values whose Sum is 0_二分
题目描述滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 71339 Accepted: 26346DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑
2014-04-06 00:25:47
450
原创 NOIP2010乌龟棋
题目描述描述 Description小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。1 2 3 4 5 …… N乌龟棋中M 张爬行卡片，分成
2014-03-14 16:55:41
950
原创 POJ1088-滑雪
题目描述滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 71339 Accepted: 26346DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡
2014-03-02 18:53:05
703
原创 TYVJ1005，1016-装箱问题，采药
题目描述描述 Description 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 InputFormat第一行，一个整数，表示箱子容量； 第二行，一个整数，表示有n个物品； 接下来n行，分别表示这n个物品的
2014-03-01 23:45:28
707
原创 POJ1384-PiggyBank
题目描述Piggy-BankTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6816 Accepted: 3272DescriptionBefore ACM can do anything, a budget must be prepared
2014-03-01 23:35:26
539
原创 Tyvj 1044-数字三角形
描述 Description示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 1 三角形中的数字为整数输入格式 InputFormat第一行为N，表示有N行后面N行表示三角形每条路的
2014-02-17 16:24:45
705
原创 NYOJ586 疯牛-20140210
题目描述 疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 输入有多组测试数据，以EOF结束。第一行：空格分隔的两个整数N和C第二行——第N+1行：分别指出了xi的位置输出每组测试数据输出一个
2014-02-10 10:27:36
582
原创 CF349B Color the fence-20140208
题目描述 Color the fence时间限制：1000 ms | 内存限制：65535 KB难度：2描述Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to Mary’s h
2014-02-08 14:09:15
855
原创 UVA253 Cube painting-20140127
Cube paintingWe have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. The cube's faces are numbere
2014-01-27 18:49:04
548
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人