生活-OI - 随笔分类(第7页) - iwtwiioi

【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)

【POJ】3207 Ikki's Story IV - Panda's Trick

摘要：http://poj.org/problem?id=3207题意：一个圆上顺时针依次排列着标号为1～n的点，这些点之间共有m条边相连，每两个点只能在圆内或者圆外连边。问是否存在这些边不相交的方案。（n#include #include #include #include using namespac... 阅读全文

posted @ 2015-03-10 06:58 iwtwiioi 阅读(169) 评论(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)

【HDU】3480 Division

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3480题意：一个n个元素的集合S要求分成m个子集且子集并为S，要求$\sum_{S_i} (MAX-MIN)^2$最小。（n#include #include #include #include using nam... 阅读全文

posted @ 2015-03-09 19:36 iwtwiioi 阅读(304) 评论(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 阅读(596) 评论(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)

【CF】148D Bag of mice

摘要：http://codeforces.com/problemset/problem/148/D题意：w个白b个黑，公主和龙轮流取，公主先取，等概率取到一个。当龙取完后，会等概率跳出一只。（0using namespace std;int n, m;const int N=1005;double d[N... 阅读全文

posted @ 2015-02-26 20:19 iwtwiioi 阅读(234) 评论(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)

【ZOJ】3640 Help Me Escape

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808题意：一个吸血鬼初始攻击力为f。n条路，他每次等概率选择一条路。如果攻击力大于这条路的c[i]，则花费t[i]天逃出（$t[i]=\frac{1+\sqrt{5}}{2} \... 阅读全文

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

【HDU】4035 Maze

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4035题意：给一棵n个节点的树，每个节点有值k[i]和e[i]，分别表示k[i]概率走向1号节点，e[i]概率获得胜利（即停止），如果没有进行上边任意操作，则等概率的走向与这个节点连边的点。问走过的边的期望。（n#... 阅读全文

posted @ 2015-02-23 11:16 iwtwiioi 阅读(302) 评论(0) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 生活-OI

公告