1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci ...
分类：
其他好文 时间：
2016-04-13 18:58:11
阅读次数：
372
Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相 ...
分类：
其他好文 时间：
2016-04-03 23:51:17
阅读次数：
264
题目链接 斜率优化。。。 推式子QAQ 令：$sum_i$为$C_{1~i}$的前缀和 ，$f_i=sum_i+i$ 显然：$dp_i=min\{k\in{[1,i-1]}dp_k+[f_i-f_k-(L-1)]\}$ 最后得到: 若$k$比$j$对于$i$更优，则： $[dp[k]+(f_k+L+ ...
分类：
其他好文 时间：
2016-03-31 18:36:08
阅读次数：
271
玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 8218 Solved: 3233[Submit] Description P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物
分类：
其他好文 时间：
2016-03-10 23:15:41
阅读次数：
252
Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5308 Solved: 1990[Submit][Status][Discuss] Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某
分类：
其他好文 时间：
2016-03-04 20:52:35
阅读次数：
251
1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2254 Solved: 744[Submit][Status][Discuss] DescriptionP 教授要去看奥运，但是他舍不下他的玩具，于是他决定把
分类：
其他好文 时间：
2016-03-02 21:38:22
阅读次数：
141
1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 long long n,m,ans=1,ans1=1,n1; 5 int main() 6 { 7 scanf("%lld%lld",&m,&n); 8 n--; 9 l
分类：
其他好文 时间：
2016-02-27 23:37:50
阅读次数：
358
1 #include<cstdio> 2 #include<iostream> 3 #define M 10005 4 int a[M],n,d[M],f[M],b[M],tot,m; 5 void jia(int a1) 6 { 7 for(int i=1;i<=d[0];i++) 8 for(;
分类：
其他好文 时间：
2016-02-27 23:34:37
阅读次数：
260
1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #define M 1000000 5 using namespace std; 6 struct data 7 { 8 int k,b,nu; 9 }a[M]; 10 i
分类：
其他好文 时间：
2016-02-27 23:29:21
阅读次数：
166
1004: [HNOI2008]Cards 题意:有n张卡片，染成s1张红色,s2张蓝色和s3张绿色；之后有m种置换关系，问本质不同的染色方案有多少种？ Input 第一行输入 5 个整数：Sr,Sb,Sg,m,p(m<=60,m+1<p<100)。n=Sr+Sb+Sg。接下来 m 行，每行描述 一
分类：
其他好文 时间：
2016-02-27 15:10:20
阅读次数：
169
