1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k ...
分类：
其他好文 时间：
2016-04-24 12:42:30
阅读次数：
143
1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上 ...
分类：
其他好文 时间：
2016-04-24 12:36:05
阅读次数：
160
1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究 ...
分类：
其他好文 时间：
2016-04-24 11:08:30
阅读次数：
231
DP,状态为f[i][j][k1][k2]，表示第i个人，用了j个男孩，后缀中男生比女生多的数量最大值为k1,女生比男生多的数量最大值为k2.k1,k2 #include #include using namespace std; const int MOD = 12345678; const in... ...
分类：
其他好文 时间：
2016-04-13 23:39:59
阅读次数：
259
田忌赛马。 原理：（假设a队最大得分，得分为res） 1.如果a最小 > b最小，res += 2。 这样没必要用更大的a来解决这个b。 else 2.如果a最大 > b最小，res += 2。 这样没必要用更小的a解决这个b，这个b反正都要被解决，如果更小的a能解决这个b，那也能解决别的b。 el... ...
分类：
其他好文 时间：
2016-04-13 00:18:14
阅读次数：
117
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1037 【题意】 一排n男m女，求满足任意连续段男女人数之差不超过k的数目。 【思路】 DP 设f[a][b][c][d]表示a男m女，男生女生人数最大差为c，女生男生人数最大差为d的方案
分类：
其他好文 时间：
2016-03-11 10:25:11
阅读次数：
172
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1034 【题意】 给两个序列以任意顺序比较，求出最大和最小得分。 【思路】 排序后使用贪心。 最小的能赢就赢，最大的能赢就赢，否则用最小的比最大的。 【代码】 1 #include<cst
分类：
其他好文 时间：
2016-03-11 08:50:32
阅读次数：
154
题目链接 1040: [ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3054 Solved: 1162[Submit][Status][Discuss] Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来
分类：
其他好文 时间：
2016-03-01 09:43:04
阅读次数：
168
1 #include<cstdio> 2 #include<iostream> 3 #define M 1000001 4 using namespace std; 5 int head[M],next[M],u[M],n,v[M],fa[M],cnt,q[M],f1[M],xia[M],ans;
分类：
其他好文 时间：
2016-03-01 00:59:54
阅读次数：
197
Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑
分类：
其他好文 时间：
2016-02-20 07:04:27
阅读次数：
235
