SKYLINE
摘要：
uvalive4108:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2109题意：按照顺序建造一些矩形的房屋，房屋是二维的，每个房屋起点，... 阅读全文
posted @ 2014-07-13 19:27 天依蓝 阅读(228) 评论(0) 推荐(0) 编辑
Permutation
摘要：
uva11525:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2520题意：求1,2,3,4，.....k个数所形成的全排列中的第n个。其中n的是由计算出... 阅读全文
posted @ 2014-07-13 11:34 天依蓝 阅读(183) 评论(0) 推荐(0) 编辑
RMQ with Shifts
摘要：
uva12299:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3720题意：给你n个数，然后有两个操做，shift从左到右一次交换，即a1和a2交换，完了... 阅读全文
posted @ 2014-07-13 08:08 天依蓝 阅读(200) 评论(0) 推荐(0) 编辑
Fast Matrix Operations
摘要：
uva11992:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3143题意：给你n*m的矩阵初始化的时候矩阵里面的元素全部是0，对于这个矩阵有3中操作。1... 阅读全文
posted @ 2014-07-12 22:06 天依蓝 阅读(282) 评论(0) 推荐(0) 编辑
"Ray, Pass me the dishes!"
摘要：
uvaLive3938:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1939题意：给你n个数，然后给你一个区间，让你查询这个区间内最大和连... 阅读全文
posted @ 2014-07-12 16:19 天依蓝 阅读(176) 评论(0) 推荐(0) 编辑
Information
摘要：
zoj3630:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3630题意：给你一张图，然后让你选择一个点，并且删除它，让图的最大连通分量最小。题解：模板题。枚举每个点，然后求最大的连通分量。 1 #include 2 #i... 阅读全文
posted @ 2014-07-12 07:48 天依蓝 阅读(209) 评论(0) 推荐(0) 编辑
Bin Packing
摘要：
UVALive:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1504题意：给你一个长度为L的盒子，然后有n个物品，然后给出每个物品的长度，... 阅读全文
posted @ 2014-07-02 20:05 天依蓝 阅读(255) 评论(0) 推荐(0) 编辑
Partitioning by Palindromes
摘要：
uva11584:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2631题意：给你一个串，问你这个串最少被划分成多少个子串，才能使得每个子串都是回文子串。题... 阅读全文
posted @ 2014-07-02 19:47 天依蓝 阅读(323) 评论(0) 推荐(0) 编辑
Browsing History
摘要：
hdu4464：http://acm.hdu.edu.cn/showproblem.php?pid=4464题意：就是统计n个字符串中每个字符串每个字符对印的Asci，然后输出最大的长度。题解：水题，注意一个技巧：字符对应的asci 直接int a=(int )c(c是字符类型即可)。 1 #inc... 阅读全文
posted @ 2014-06-18 23:54 天依蓝 阅读(149) 评论(0) 推荐(0) 编辑
