LightOJ 1305 - Area of a Parallelogram（数学啊 ）...
分类：
其他好文 时间：
2015-03-29 10:56:28
阅读次数：
141
LightOJ 1164 - Horrible Queries（线段树啊 功能：区间增减和区间求和）...
分类：
其他好文 时间：
2015-03-29 10:56:21
阅读次数：
173
LightOJ 1389 - Scarecrow（贪心啊）...
分类：
其他好文 时间：
2015-03-29 10:53:17
阅读次数：
124
题意：找出最长公共自序列，有一样长的取字典序小的。如果lcs长度为0，输出哭脸。
做法：在最长公共子序列基础上，每次dp的时候 判断下两个string的字典序大小。最长公共子序列的复杂度是100*100，字符串最长是100，O（10^6）。...
分类：
其他好文 时间：
2015-03-29 10:50:16
阅读次数：
160
题意：问n匹马赛跑，一共有多少结局。
两匹马有三种结局
1. Both first
2. horse1 first and horse2 second
3. horse2 first and horse1 second
做法：
dp[i][j] i代表有几匹马，j代表有多少团。
把一样快的马放在一个团里。 按团算 ，两匹马 有 两种， 平局 一个团，dp[2][1]计数1，不平局，有两个团，dp[2][2]计数2。 三匹马的时候，dp[3][1]=dp[2][1]...
分类：
其他好文 时间：
2015-03-29 10:50:02
阅读次数：
152
LightOJ 1311 - Unlucky Bird（数学啊 ）...
分类：
其他好文 时间：
2015-03-29 09:25:23
阅读次数：
167
Description Dhaka city is getting crowded and noisy day by day. Certain roads always remain blocked in congestion. In order to convince people avoi...
分类：
其他好文 时间：
2015-03-14 23:08:49
阅读次数：
189
传送门1293 - Document Analyzer PDF (English) Statistics Forum Time Limit: 3 second(s)Memory Limit: 32 MBYou work in a leading software development comp.....
分类：
其他好文 时间：
2015-03-14 10:59:04
阅读次数：
143
题目链接：lightOJ 1047 Neighbor House
题意：有N做房子，每个房子涂3种颜色各有一个花费，相邻的房子颜色不能一样，给N个房子涂颜色，问完成这个任务的最小花费。
dp[i][j] 表示涂到第i个房子涂j颜色的最小花费。
状态转移方程：dp[i][k]=min(dp[i][k],dp[i-1][j]+p[i].c[k]);
AC代码：
#...
分类：
其他好文 时间：
2015-03-03 10:01:16
阅读次数：
151
题目链接： http://lightoj.com/volume_showproblem.php?problem=1074题目大意： 有一个大城市有n个十字交叉口，有m条路，城市十分拥挤，因此每一个路都有一个拥挤度，政府就出台了一个政策，对每一条路收取过路费，收取标准为（终点拥挤度- 起点拥挤度）.....
分类：
其他好文 时间：
2015-01-22 17:19:46
阅读次数：
249
