1005: [HNOI2008]明明的烦恼Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2248Solved: 898[Submit][Status]Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及...
分类：
其他好文 时间：
2014-07-23 11:39:26
阅读次数：
409
题目地址：http :// www . lydsy . com / JudgeOnline / problem . php ? id = 1010
题目大意：见原题。
算法分析：
设s[i]为c[i]的前缀和，f[i]表示第1个物品到第i个物品的最小代价。
易得DP方程为f[i]=min(f[j]+(s[i]-s[j]+i-j+1-l)^2)。...
分类：
其他好文 时间：
2014-07-18 18:06:29
阅读次数：
280
Description
Input
第一行为N(0
Output
从小到大输出可见直线的编号，两两中间用空格隔开,最后一个数字后面也必须有个空格
Sample Input
3
-1 0
1 0
0 0
Sample Output
1 2
HINT
Source
这个题其实和计算几何没太大关系，需要用单调栈维护可以被看见的直线...
分类：
其他好文 时间：
2014-06-24 23:22:16
阅读次数：
279
Description
监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱
Input
输入两个整数M，N.1
Output
可能越狱的状态数，模100003取余
Sample Input
2 3
Sample Output
6
...
分类：
其他好文 时间：
2014-06-24 20:50:44
阅读次数：
227
总算A了，心情好激动……如果会了一类斜率优化，基本上这类题就成了套模版了……只是k函数不同 1
var n,l,x,tail,head,m:int64; 2 i,j:longint; 3 dp,q,s:array[0..100000] of int64;
4 function k(x...
分类：
其他好文 时间：
2014-06-08 21:53:27
阅读次数：
247
快速幂水过，贴一下模版。const mo=100003;var
x,y,n,m:int64;function power(num,times:int64):int64; var temp:int64; begin if
times=1 then exit(num); temp:=power(num,...
分类：
其他好文 时间：
2014-06-02 13:29:03
阅读次数：
284
【原题】
1010: [HNOI2008]玩具装箱toy
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 5434 Solved: 1969
[Submit][Status]
Description
P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，...
分类：
其他好文 时间：
2014-05-07 06:25:07
阅读次数：
389
