一开始没有注意答案为0的情况然后就WA了...挺水的BFS..------------------------------------------------------------------------------#include#include#include#include#include#...
分类：
移动开发 时间：
2015-05-30 21:03:16
阅读次数：
168
1045: [HAOI2008] 糖果传递Time Limit:10 SecMemory Limit:162 MBSubmit:2628Solved:1134[Submit][Status][Discuss]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每...
分类：
其他好文 时间：
2015-05-17 10:38:37
阅读次数：
118
1054: [HAOI2008]移动玩具Time Limit:10 SecMemory Limit:162 MBSubmit:1277Solved:695[Submit][Status][Discuss]Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他...
分类：
移动开发 时间：
2015-05-13 10:11:04
阅读次数：
138
几何题。。。先把所有圆储存起来，然后对于每个圆我们求得之后放下的圆挡住了的部分，求个并集，并把没被挡到的周长加进答案。#include #include #include #include #include #include #include #define rep(i, l, r) for(int...
分类：
其他好文 时间：
2015-05-05 21:24:36
阅读次数：
121
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1862很恶心的 一道题，我也不晓得自己是第几次写这题了%>_ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i...
分类：
其他好文 时间：
2015-05-03 20:24:25
阅读次数：
155
1044: [HAOI2008]木棍分割Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 2018 Solved: 730
[Submit][Status][Discuss]
Description有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段...
分类：
其他好文 时间：
2015-04-22 18:21:20
阅读次数：
131
305 . [HAOI2008] 木棍分割
★★★☆ 输入文件：stick.in 输出文件：stick.out 简单对比
时间限制：3 s 内存限制：64 MB
【问题描述】
有n根木棍，第i根木棍的长度为Li，n根木棍依次连结在一起，总共有n-1个连接处．现在允许你最多砍断m个连接处，砍完后n根木棍被分成了很多段，要求满足总长度最大的一段长度最小，并且输出有多少种砍木棍的...
分类：
其他好文 时间：
2015-04-21 14:47:33
阅读次数：
204
区间DP/记忆化搜索 sigh……看了提示才想到是区间DP >_>我果然还是太弱 f[l][r][k]表示L到R这段区间能否合并成K，那么就是枚举拆分方案（从哪里断开）和组合方式（左半合成的子母+右半合成的子母 可以合成 K）了…… 记忆化搜索即可= = 1 /****************...
分类：
其他好文 时间：
2015-04-17 13:16:51
阅读次数：
121
思路题/神奇的转化…… orz hzwer 或许这个思路可以从单行而非环形的递推中找到？（单行的时候，从左往右直接递推即可…… 感觉好神奇>_ X2=ave-A1+X1 = X1-C1(假设C1=A1-ave，下面类似）对于第2个小朋友，A2-X2+X3=ave -> X3=ave-A2+X2...
分类：
其他好文 时间：
2015-04-15 22:45:41
阅读次数：
117
二分/DP 真是一道好题！ 第一问很简单的二分…… 第二问一开始我想成贪心了，其实应该是DP的= = 然后没有注意……又MLE又TLE的……这题要对DP进行时空两方面的优化！！ 题解：（by JoeFan）使用前缀和，令 Sum[i] 为前 i 根木棍的长度和。 令 f[i][j] 为前...
分类：
其他好文 时间：
2015-04-15 20:52:15
阅读次数：
139
