天之道，利而不害

2017年8月10日

摘要： Agent 47 is in a dangerous Mission "Black Monster Defeat - 15". It is a secret mission and so 47 has a limited supply of weapons. As a matter of fact 阅读全文

posted @ 2017-08-10 13:09 天之道，利而不害阅读(226) 评论(0) 推荐(0)

Neighbor House LightOJ - 1047

摘要： The people of Mohammadpur have decided to paint each of their houses red, green, or blue. They've also decided that no two neighboring houses will be 阅读全文

posted @ 2017-08-10 10:07 天之道，利而不害阅读(278) 评论(0) 推荐(0)

A Refining Company LightOJ - 1036

摘要： Its year 2200, planet Earth is out of resources and people are relying on the resources from other planets. There are several Refining Companies who c 阅读全文

posted @ 2017-08-10 09:49 天之道，利而不害阅读(214) 评论(0) 推荐(0)

2017年8月8日

Light OJ 1017 Brush (III)

摘要： Samir returned home from the contest and got angry after seeing his room dusty. Who likes to see a dusty room after a brain storming programming conte 阅读全文

posted @ 2017-08-08 17:25 天之道，利而不害阅读(182) 评论(0) 推荐(0)

Light OJ 1013 Love Calculator

摘要： Yes, you are developing a 'Love calculator'. The software would be quite complex such that nobody could crack the exact behavior of the software. So, 阅读全文

posted @ 2017-08-08 14:50 天之道，利而不害阅读(369) 评论(0) 推荐(0)

2017年8月7日

Make Palindrome UVA - 10453

摘要：题意：添加尽量少的字符使得s串成为回文串，并输出这样得解。题解：dp[ i ][ j ]表示i~j串需要添加的最少字符。当s[ i ]==s[ j ]时，dp[ i ][ j ]=dp[ i +1 ][ j - 1 ]; 当s[ i ]! =s[ j ]时，dp[ i ][ j ]=min( d 阅读全文

posted @ 2017-08-07 23:08 天之道，利而不害阅读(212) 评论(0) 推荐(0)

Brackets sequence UVA - 1626

摘要：不明白为啥倒着刷表，顺着应该也行啊。打印要用递归的思想，正是我的痛点啊。注意输入串可能是空串，不能用scanf。。阅读全文

posted @ 2017-08-07 22:27 天之道，利而不害阅读(313) 评论(0) 推荐(0)

Lighting System Design UVA - 11400

摘要：题意：你的任务是设计一个照明系统。一共有n（n<=1000）种灯泡选择，不同种类的灯泡必须有不同的电源，但同一种灯泡可以用同一种电源。每种灯泡用四个数值表示：电压值V，电源费用K，每个灯泡的费用C，和所需灯泡的数量L。题解：首先可以想到一个结论；每种电压的灯泡要么全换，要么全不换。因为如果只换部阅读全文

posted @ 2017-08-07 16:23 天之道，利而不害阅读(313) 评论(0) 推荐(0)

Unidirectional TSP UVA - 116

摘要：题解：dp[ i ][ j ]表示从格子（i，j）出发到最后一列的最小开销。以前看这道题，感觉不太好写。其思路有点像数字三角行，从后往前推，不过这道题还要处理很多细节，一是初始化，二是方向的问题，因为图是环形的，三是记录路径（长知识了）。代码摘自紫书阅读全文

posted @ 2017-08-07 15:37 天之道，利而不害阅读(207) 评论(0) 推荐(0)

Cutting Sticks UVA - 10003

摘要：题解：dp[ i ][ j ]=min { dp[ i ][ k ]+dp[ k ][ j ] }+a[ j ]-a [i ]。和石子归并是一样的问题，枚举区间的长度，然后更新这个区间的值。阅读全文

posted @ 2017-08-07 14:22 天之道，利而不害阅读(298) 评论(0) 推荐(0)

啦啦啦

公告