0.0 好题 - 随笔分类(第6页) - iwtwiioi

【BZOJ】3028: 食物

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3028题意：每种食物的限制如下：汉堡：偶数个；可乐：0个或1个鸡腿：0个，1个或2个蜜桃：奇数个鸡块：4的倍数个包子：0个，1个，2个或3个土豆：不超过一个。面包：3的倍数个问带$n$个物品的方案数（n... 阅读全文

posted @ 2015-03-18 12:36 iwtwiioi 阅读(624) 评论(1) 推荐(1)

【BZOJ】3052: [wc2013]糖果公园

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3052题意：n个带颜色的点（m种），q次询问，每次询问x到y的路径上sum{w[次数]*v[颜色]}，可以单点修改颜色。（n, m, qusing namespace std;const int N=1... 阅读全文

posted @ 2015-03-13 17:26 iwtwiioi 阅读(503) 评论(0) 推荐(0)

【BZOJ】3757: 苹果树

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3757题意：n个节点的树，每个点有一种颜色。现有m种询问，每次询问x y a b表示x到y的路径上颜色的种数且a颜色看成b颜色。（nusing namespace std;const int N=500... 阅读全文

posted @ 2015-03-11 20:47 iwtwiioi 阅读(541) 评论(0) 推荐(0)

【BZOJ】1086: [SCOI2005]王室联邦

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1086题意：n个点的树，要求分块，使得每一块的大小在[b, 3b]内且块与某个点形成的块是连通的（某个点既可以是块内也可以在块外）（nusing namespace std;const int N=10... 阅读全文

posted @ 2015-03-11 13:49 iwtwiioi 阅读(384) 评论(0) 推荐(0)

【POJ】3648 Wedding

摘要：http://poj.org/problem?id=3648题意：n对人（编号0～n-1，'w'表示第一个人，'h'表示第二个人），每对两个，人坐在桌子两侧。满足：1、每对人中的两个人不能坐在同一侧。2、m对关系x和y，表示x和y不能坐在同一侧，但是能坐在第0对的第一个人的那一侧。问第0对的第一个人... 阅读全文

posted @ 2015-03-10 21:57 iwtwiioi 阅读(289) 评论(0) 推荐(0)

【POJ】2296 Map Labeler

摘要：http://poj.org/problem?id=2296题意：题意：给你n个点，每个点上都放一个正方形，点只能在正方形的上边或下边的中点上，所有正方形大小一样，不能有面积重叠，求最大的正方形。（n#include #include #include #include using namespac... 阅读全文

posted @ 2015-03-10 16:55 iwtwiioi 阅读(227) 评论(0) 推荐(0)

【HDU】1814 Peaceful Commission

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1814题意：n个2人组，编号分别为2n和2n+1，每个组选一个人出来，且给出m条关系（x,y）使得选了x就不能选y，问是否能从每个组选出1人。且输出字典序最小的答案。（n#include #include #inc... 阅读全文

posted @ 2015-03-09 22:42 iwtwiioi 阅读(223) 评论(0) 推荐(0)

【POJ】1160 Post Office

摘要：http://poj.org/problem?id=1160题意：直线上有n个城市，其中有p个城市有邮局，问如何建p个邮局使得每个城市到最近的邮局和最小。（n#include #include #include #include using namespace std;const int N=100... 阅读全文

posted @ 2015-03-09 18:19 iwtwiioi 阅读(212) 评论(0) 推荐(0)

【HDU】3516 Tree Construction

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3516题意：平面n个点且满足xiyj, iusing namespace std;const int N=1005, oo=~0u>>1;int d[N][N], x[N], y[N], n, s[N][N];in... 阅读全文

posted @ 2015-03-09 13:26 iwtwiioi 阅读(394) 评论(0) 推荐(0)

【HDU】3506 Monkey Party

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3506题意：环形石子合并取最小值= =（n#include using namespace std;const int N=2005, oo=~0u>>1;int a[N], w[N], d[N][N], s[N]... 阅读全文

posted @ 2015-03-08 17:19 iwtwiioi 阅读(378) 评论(0) 推荐(0)

蒟蒻修养之cf橙名计划2

摘要：29由于第一篇没写题意导致大部分神题题解已经完全不知道在说啥了...所以还是重开一篇保平安...【303A】题意：求三个长度为$n(n=n$个=2即可。【375B】题意：给一个n×m的01矩阵，要求一个全是1的子矩阵面积最大。行可以互相交换。（n,m<=5000）题解：妈呀差不多想出来的时候手残点了... 阅读全文

posted @ 2015-03-01 23:21 iwtwiioi 阅读(597) 评论(0) 推荐(0)

【COGS】894. 追查坏牛奶

摘要：http://cojs.tk/cogs/problem/problem.php?pid=894题意：n个点m条边的加权网络，求最少边数的按编号字典序最小的最小割。（nusing namespace std;typedef long long ll;struct Gr { static const i... 阅读全文

posted @ 2015-03-01 16:38 iwtwiioi 阅读(409) 评论(0) 推荐(0)

【BZOJ】2115: [Wc2011] Xor

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2115题意：给出一个n个点m条边的无向连通边加权图，求1～n的某条路径使得异或值最大（可以重复点可以重复边）（nusing namespace std;const int N=50005, M=1000... 阅读全文

posted @ 2015-02-28 17:06 iwtwiioi 阅读(500) 评论(0) 推荐(0)

【BZOJ】1115: [POI2009]石子游戏Kam

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1115题意：n堆石子，个数是从左到右单增。每一次可以从任意堆取出任意石子，但要保持单增这个性质。问先手是否必胜（nusing namespace std;int n, a[1005];int main(... 阅读全文

posted @ 2015-02-28 11:32 iwtwiioi 阅读(229) 评论(0) 推荐(0)

【BZOJ】3093: [Fdu校赛2012] A Famous Game

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3093题意：n个球（红和蓝两种），等概率有1~n个红球。首先取出p个球且这p个球里边有q个红球，问从剩下的球里边取一个红球的概率（nusing namespace std;int main() { in... 阅读全文

posted @ 2015-02-28 01:01 iwtwiioi 阅读(279) 评论(0) 推荐(0)

【HDU】4418 Time travel

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4418题意：一个0～n-1的坐标轴，给出起点X、终点Y，和初始方向D（0表示从左向右、1表示从右向左，-1表示起点或终点），在走的过程中如果到达起点或终点，那么下一步往反方向走。每次可以走1～m步，每步概率为p[i... 阅读全文

posted @ 2015-02-27 08:41 iwtwiioi 阅读(436) 评论(0) 推荐(0)

【ZOJ】3380 Patchouli's Spell Cards

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3957题意：m个位置，每个位置填1~n的数，求至少有L个位置的数一样的概率（1#include #include using namespace std;struct inum {... 阅读全文

posted @ 2015-02-26 20:46 iwtwiioi 阅读(234) 评论(0) 推荐(0)

【ZOJ】3329 One Person Game

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754题意：有三个色子，分别有k1、k2、k3个面，权值分别是1～k1, 1~k2, 1~k3，等概率朝上。如果朝上的面分别为a、b、c，则分数置0，否则累加权值和。当权值和>n时... 阅读全文

posted @ 2015-02-26 20:33 iwtwiioi 阅读(196) 评论(0) 推荐(0)

【HDU】4089 Activation

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4089题意：有n个人排队等着在官网上激活游戏。主角排在第m个。对于队列中的第一个人。有以下情况：1、激活失败，留在队列中等待下一次激活（概率为p1)2、失去连接，出队列，然后排在队列的最后（概率为p2）3、激活成功... 阅读全文

posted @ 2015-02-23 21:12 iwtwiioi 阅读(439) 评论(0) 推荐(1)

【HDU】4336 Card Collector

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4336题意：n张卡片，每一次取一个盒子，盒子里装有卡片i的概率是p[i]，求得到所有卡片所需要开的盒子的期望数（n#include using namespace std;const int N=22;int n;... 阅读全文

posted @ 2015-02-23 14:58 iwtwiioi 阅读(331) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 0.0 好题

公告