WaterProblems
关注
分享
扫一扫
StableCatsith
这个作者很懒，什么都没留下…
展开
-
UVa Live Archive 2322 - Wooden Sticks
传送门UVa Live Archive 2322 - Wooden Sticks题意：给出木棍的长和宽，如果后一根制造的木棍原创 2014-06-19 21:00:10 · 852 阅读 · 0 评论 -
SDUT 2171 - 上升子序列
传送门SDUT 2171 - 上升子序列做的第一个DP问题.觉得处理的方法很奇妙...每次探索一个新的领域, 都会有种感慨: 这TM都是谁想出来的（╯‵□′）╯ ┴─┴ 越来越觉得算法的神奇.这题要从以一个数结尾的情况考虑最大递增子序列.状态dp[i]表示以i结尾的递增子序列的和。状态转移方程dp[i] = max(dp[j]) + data[i]原创 2014-04-05 20:12:46 · 1171 阅读 · 0 评论 -
UVa 10487 - Closest Sums
传送门UVa 10487 - Closest Sums题意：根据输入的数字找到最接近的两个数字的和。原创 2014-06-04 22:04:47 · 755 阅读 · 0 评论 -
UVa 167 - The Sultan's Successors
很经典很经典的八皇后问题，用LRJ老师书上的程序就可以解决。原创 2014-05-20 19:19:28 · 944 阅读 · 0 评论 -
UVa 10763 - Foreign Exchange
传送门UVa 10763 - Foreign Exchangev原创 2014-06-01 18:52:49 · 953 阅读 · 0 评论 -
HDU 2578 - Dating with girls(1)
传送门HDU 2578 - Dating with girls(1)说好原创 2014-06-01 11:01:02 · 1060 阅读 · 0 评论 -
UVa 10167 - Birthday Cake
传送门UVa 10167 - Birthday Cake暴力第一题，思路很简单，两个for循环就原创 2014-05-14 11:03:59 · 713 阅读 · 0 评论 -
UVa 579 - ClockHands
计算时针和分针角度的问题, 应该不难. 推出来的公式是θ =原创 2014-04-28 21:25:23 · 918 阅读 · 0 评论 -
UVa 10596 - Morning Walk
传送门UVa 10596 - Morning Walk题意简单粗暴地刚原创 2014-05-12 19:57:40 · 782 阅读 · 0 评论 -
UVa 539 & POJ 2258 - The Settlers of Catan
传送门UVa 539 & POJ 2258 - The Settlers of Catan原创 2014-05-19 16:19:28 · 940 阅读 · 0 评论 -
UVa 331 - Mapping the Swaps
传送门UVa 331 - Mapping the Swaps用冒泡法步骤肯定是最短的。原创 2014-05-19 22:27:21 · 870 阅读 · 0 评论 -
UVa 10785 - The Mad Numerologist
传送门原创 2014-04-13 19:12:12 · 819 阅读 · 0 评论 -
POJ 2810 - Take Your Vitamins
字符串处理的题. 没什么难度, 不过我被精度原创 2014-04-27 21:47:16 · 1511 阅读 · 0 评论 -
UVa 10344 - 23 out of 5
回溯法的简单应用。不过后来用别人的全排列的方法试了一下，竟然时间比回溯法少了原创 2014-05-19 20:47:02 · 746 阅读 · 4 评论 -
POJ 2305 - Basic remains
去上课前果断水一题题意是原创 2014-04-28 09:08:23 · 938 阅读 · 0 评论 -
UVa 10879 - Code Refactoring
传说中的Special Judge.和前集体原创 2014-04-28 08:34:09 · 919 阅读 · 0 评论 -
ZOJ 1331 - Perfect Cubes
看到ZOJ上也有一道一样的题目..顺手水了吧.(ˉ▽￣～)原创 2014-04-27 09:14:47 · 866 阅读 · 0 评论 -
POJ 1543 - Perfect Cubes
无意间看到的题目.由于不会其他的方法, 只能原创 2014-04-26 21:16:06 · 772 阅读 · 0 评论 -
Codeforces Round #247 (Div. 2) - A. Black Square
我。。。。为什么 昨天晚上做的时候我把10的5次方当成10000？为什么CF还原创 2014-05-22 15:46:12 · 711 阅读 · 0 评论 -
UVa 10340 - All in All
传送门UVa 10340 - All in All原创 2014-06-05 08:29:52 · 882 阅读 · 0 评论 -
NYOJ 511 - 移动小球 链表版
╮(╯▽╰)╭本来昨天要干的,可是昨天莫名的烦躁,于是就听了一个晚上的歌╮(╯▽╰)╭刚开始写时没想到用结构体数组,..于是就各种情况各种头指针...后来参考了一下别人的才发现可以用结构体数组来做...这也是第一次学习双向链表,这题做完后感觉我已经差不多可以掌握了...╮(╯▽╰)╭#include struct ball{ int num; struct ball *le原创 2014-03-22 19:14:49 · 1370 阅读 · 0 评论 -
Codeforces Round #250 (Div. 2) A - The Child and Homework
传送门Codeforces Round #250 (Div. 2) A - The Child and Homework原创 2014-06-02 09:56:23 · 1786 阅读 · 0 评论 -
HDU 4006 - The kth great number
传送门HDU 4006 - The kth great number本来想找原创 2014-05-31 22:53:32 · 881 阅读 · 0 评论 -
Codeforces Round #249 (Div. 2) B - Pasha Maximizes
传送门Codeforces Round #249 (Div. 2) B - Pasha Maximizes昨天晚上做的这题，做了一个来小时都没做出来。一开始想用multimap，后来折腾来折腾去还是不行，思路混乱。快到一点的时候hcbbt同学告诉了我思路，又折腾了半小时，刚好一点半做出来比赛截止了。。从第一位数字开始，向后找k位，取最大值。如果这个最大值大于当前位，就换掉，继续原创 2014-05-31 10:34:07 · 1117 阅读 · 0 评论 -
UVa 10041 - Vito's Family
传送门UVa 10041 - Vito's Family题意：计算最短的距离。原创 2014-06-15 16:44:26 · 872 阅读 · 0 评论 -
Codeforces Round #249 (Div. 2) A - Queue on Bus Stop
传送门Codeforces Round #249 (Div. 2) A - Queue on Bus Stop水题。原创 2014-05-31 10:37:37 · 860 阅读 · 0 评论 -
HDU 1003 - Max Sum
传送门HDU 1003 - Max Sum说好休息几天的。。但是一天不写手就痒了。。。原创 2014-05-30 20:51:01 · 740 阅读 · 0 评论 -
UVa 10591 - Happy Number
传送门UVa 10591 - Happy Number挺水的原创 2014-05-28 19:06:59 · 1030 阅读 · 0 评论 -
UVa 10887 - Concatenation of Languages
传送门UVa 10887 - Concatenation of Languages题意是给两个集合，求A原创 2014-05-28 12:32:59 · 849 阅读 · 0 评论 -
UVa 10391 & ZOJ 1825 - Compound Words
传送门ZOJ :UVa 10391 & ZOJ 1825 - Compound Words UVa原创 2014-05-27 18:44:54 · 921 阅读 · 0 评论 -
UVa 993 - Product of digits
传送门UVa 993 - Product of digits题意：输入一个数N，判断能不能让原创 2014-06-11 12:08:44 · 737 阅读 · 0 评论 -
UVa 188 - Perfect Hash
传送门UVa 188 - Perfect Hash原创 2014-05-27 11:16:26 · 931 阅读 · 0 评论 -
UVa 11054 - Wine trading in Gergovia
传送门UVa 11054 - Wine trading in Gergovia原创 2014-06-09 17:30:06 · 1108 阅读 · 0 评论 -
UVa 10382 - Watering Grass
传送门UVa 10382 - Watering Grass题意：输出最小的圆的数量，使之覆盖矩形。原创 2014-06-09 22:24:33 · 919 阅读 · 0 评论 -
Codeforces Round #248 (Div. 2) A - Kitahara Haruki's Gift
传送门Codeforces Round #248 (Div. 2) A - Kitahara Haruki's Gift原创 2014-05-24 17:57:13 · 790 阅读 · 0 评论 -
Codeforces Round #248 (Div. 2) B - Kuriyama Mirai's Stones
这题一开始用for，超时了。后来把sum原创 2014-05-24 17:35:32 · 897 阅读 · 0 评论 -
Codeforces Round #251 (Div. 2) A~B
A - Devu, the Singer and Churu, the Joker原创 2014-06-05 07:26:37 · 771 阅读 · 0 评论 -
Codeforces Beta Round #1 A - Theatre Square
昨晚本来想参加人生中第一次CF的，万恶的学校竟然又断电了。原创 2014-05-12 07:19:48 · 654 阅读 · 0 评论 -
UVa 639 & HOJ 1086 & POJ 1315 - Don't Get Rooked
传送门UVa 639 & HOJ 1086 & POJ 1315 - Don't Get Rooked刚开始想用超级暴力法做，原创 2014-05-19 08:02:04 · 1207 阅读 · 0 评论 -
UVa 400 - Unix ls
传送门原创 2014-04-10 19:41:12 · 1765 阅读 · 0 评论