1005: [HNOI2008]明明的烦恼
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3945 Solved: 1563
[Submit][Status][Discuss]
Description
自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在
任意两点间连线,可...
分类：
其他好文 时间：
2016-05-22 12:15:42
阅读次数：
343
三维01背包算出在每一个置换下不变的染色方案数，Burnside引理计算答案。 PS：数据太水所以只算恒等置换也是可以过的。 ...
分类：
其他好文 时间：
2016-05-15 21:13:54
阅读次数：
112
【题目大意】 P教授有编号为1...N的N件玩具，第i件玩具长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。如果将第i件玩具到第j个玩具放到一 个容器中，那么容器的长度将为 x=j-i+Sigma(Ck) i<=K<=j 制作容器的费用与容器的长度有关， 如果容器长度为x,其 ...
分类：
其他好文 时间：
2016-05-14 21:18:54
阅读次数：
242
斜率优化dp。 #include #include #include using namespace std; const int maxn = 50000 + 10; int n; long long L; int c[maxn],q[maxn]; long long s[maxn],f[maxn... ...
分类：
其他好文 时间：
2016-05-11 19:37:00
阅读次数：
123
1007: [HNOI2008]水平可见直线
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 5503 Solved: 2078
[Submit][Status][Discuss]
Description
在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为
可见...
分类：
其他好文 时间：
2016-05-07 09:41:25
阅读次数：
198
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2016-05-03 00:28:24
阅读次数：
228
其实我觉得有些题不会做见见世面也是挺好的。。//蒟蒻本性 用一个T，在T范围的暴力求出，T范围之外的因为比较小所以近似。 #include #include #include #include using namespace std; const int maxn = 100000 + 10; co... ...
分类：
其他好文 时间：
2016-04-24 11:14:50
阅读次数：
170
