天凉了 - 博客园

hdu 2546

摘要：饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7851Accepted Submission(s): 2685Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡阅读全文

posted @ 2013-10-17 14:04 天凉了阅读(270) 评论(0) 推荐(0) 编辑

hdu 2955

摘要： RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8551Accepted Submission(s): 3230http://acm.hdu.edu.cn/showproblem.php?pid=2955Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usu 阅读全文

posted @ 2013-10-17 13:54 天凉了阅读(138) 评论(0) 推荐(0) 编辑

hdu 3177 Crixalis's Equipment

摘要： Crixalis's Equipmenthttp://acm.hdu.edu.cn/showproblem.php?pid=3177Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2030Accepted Submission(s): 815Problem DescriptionCrixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. 阅读全文

posted @ 2013-08-03 20:57 天凉了阅读(164) 评论(0) 推荐(0) 编辑

hdu 2390 Olympic Games

摘要： Olympic Gameshttp://acm.hdu.edu.cn/showproblem.php?pid=2390Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 757Accepted Submission(s): 352Problem DescriptionMike loves the olympic games. What he hates about olympic games – besides them taking place 阅读全文

posted @ 2013-08-03 14:48 天凉了阅读(360) 评论(0) 推荐(0) 编辑

hdu 1086 求线段交点

摘要：原址： http://blog.csdn.net/nywsp/article/details/8521559hdu 1086 求线段焦点数因为两向量叉乘==两向量构成的平行四边形(以两向量为邻边)的面积 , 所以上面的公式也不难理解.而且由于向量是有方向的, 所以面积也是有方向的, 通常我们以逆时针为正, 顺时针为负数.改良算法关键点就是:如果"线段ab和点c构成的三角形面积"与"线段ab和点d构成的三角形面积" 构成的三角形面积的正负符号相异,那么点c和点d位于线段ab两侧. 如下图所示:注意面积等于0也是交点#include#include#inc 阅读全文

posted @ 2013-08-02 16:51 天凉了阅读(286) 评论(0) 推荐(0) 编辑

hdu 1575 Tr A

摘要： Tr Ahttp://acm.hdu.edu.cn/showproblem.php?pid=1575Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1877Accepted Submission(s): 1386Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 1) { ... 阅读全文

posted @ 2013-08-02 09:46 天凉了阅读(288) 评论(0) 推荐(0) 编辑

hdu 1420 Prepared for New Acmer

摘要： Prepared for New Acmerhttp://acm.hdu.edu.cn/showproblem.php?pid=1420Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4382Accepted Submission(s): 1741Problem Description集训进行了将近2个礼拜，这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵阅读全文

posted @ 2013-08-02 09:28 天凉了阅读(301) 评论(0) 推荐(0) 编辑

hdu 2182 Frog

摘要： Froghttp://acm.hdu.edu.cn/showproblem.php?pid=2182Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 670Accepted Submission(s): 318Problem DescriptionA little frog named Fog is on his way home. The path's length is N (1 = 1). The next line contain 阅读全文

posted @ 2013-07-29 16:26 天凉了阅读(255) 评论(0) 推荐(0) 编辑

题号

摘要：动态规划 50题题号hdu--http://acm.hdu.edu.cnpku--http://poj.org一hdu2182 Frog---------------------------------------------------∞已解决hdu2185 Chess ==pku2626hdu1114（pku1384） Piggy-Bank ----------------------------------∞已解决hdu3281 ballshdu1502 Regular Words二hdu1003 Max Sum p61--------------------------------- 阅读全文

posted @ 2013-07-29 10:37 天凉了阅读(248) 评论(0) 推荐(0) 编辑

hdu 1452 Happy 2004

摘要： Happy 2004不知道怎么转载就复制过来了原地址是：http://www.cnblogs.com/372465774y/archive/2012/10/22/2733977.htmlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 673 Accepted Submission(s): 481Problem DescriptionConsider a positive integer X,and let S be the sum of al 阅读全文

posted @ 2013-07-28 11:57 天凉了阅读(122) 评论(0) 推荐(0) 编辑

hdu 1050 Moving Tables

摘要： Moving Tableshttp://acm.hdu.edu.cn/showproblem.php?pid=1050Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14896Accepted Submission(s): 5096Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose s 阅读全文

posted @ 2013-07-27 11:00 天凉了阅读(174) 评论(0) 推荐(0) 编辑

zoj 1025 Wooden Sticks

摘要： Wooden Stickshttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1025Time Limit: 2 Seconds Memory Limit: 65536 KBThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It... 阅读全文

posted @ 2013-07-27 09:41 天凉了阅读(279) 评论(0) 推荐(0) 编辑

hdu1213 How Many Tables

摘要： How Many Tableshttp://acm.hdu.edu.cn/showproblem.php?pid=1213Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9188Accepted Submission(s): 4510Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. 阅读全文

posted @ 2013-07-26 17:49 天凉了阅读(177) 评论(0) 推荐(0) 编辑

hdu1272 小希的迷宫

摘要：小希的迷宫http://acm.hdu.edu.cn/showproblem.php?pid=1272Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子，前两个是符合条件阅读全文

posted @ 2013-07-26 16:37 天凉了阅读(322) 评论(0) 推荐(0) 编辑