排序:
默认
按更新时间
按访问量

【索引】BestCoder

BestCoder Round #88A. 5907 Find Q B. 5908 Abelian Period C. 5909 Tree Cutting D. 5910 Advanced Traffic System

2016-10-24 22:18:00

阅读数:223

评论数:0

【索引】Codeforces

Codeforces Round #378 (Div. 2) A. Grasshopper And the String B. Parade C. Epidemic in Monstropolis D. Kostya the Sculptor E. Sleep in Class F. D...

2016-10-24 22:14:23

阅读数:283

评论数:0

【索引】2016年ICPC和CCPC赛题

2016中国大学生程序设计竞赛 - 网络选拔赛A. 5832 A water problem B. 5833 Zhu and 772002 C. 5834 Magic boy Bi Luo with his excited tree D. 5835 Danganronpa E. 5836 ...

2016-10-24 22:10:17

阅读数:1484

评论数:0

hdu4115Eliminate the Conflict

链接:http://acm.hdu.edu.cn/showproblem.php?pid=4115 题意:两个人猜拳,B提前知道了A的出手情况,但是对B的出手有要求,(a,b,k)当k=0时要求B的第a次出手和第b次出手要一样,当k=1时要求B的第a次出手和第b次出手不一样。问B能否一局都不输。...

2016-12-30 19:21:50

阅读数:228

评论数:0

hdu1816Get Luffy Out *

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1816 题意:有2*n种钥匙,n对钥匙的约束(用了一把另一把那种钥匙就不能用了),m扇门。每扇门上有两把锁,打开一把就能打开门。问最多能打开多少扇门。 分析:求最大值我们可以二分,然后根据约束条件用2-...

2016-11-23 22:50:00

阅读数:227

评论数:0

hdu3622Bomb Game

链接:http://acm.hdu.edu.cn/showproblem.php?pid=3622 题意:给定n对点,每对点需要选择其中之一放一个炸弹,炸弹的半径随意,但是两个炸弹的爆炸覆盖面积不允许重叠。求使得所有炸弹半径中最小值最大的那个最大值。 分析:最小值最大很经典就是二分答案,然后怎...

2016-11-20 18:46:20

阅读数:218

评论数:0

hdu1824Let's go home

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1824 题意:中文题。 分析:处理清楚题目所说的逻辑关系就是一个基础的2-sat问题了。 代码: #include #include #include #include #include #incl...

2016-11-17 21:19:51

阅读数:247

评论数:0

Codeforces Round #379 (Div. 2) F. Anton and School

链接:http://codeforces.com/contest/734/problem/F题意:给定b,c两个数组,其中b[i]=∑nj=1a[i]&a[j],c[i]=∑nj=1a[i]|a[j]b[i]=\sum_{j=1}^{n}a[i] \verb'&' a[j],c[i...

2016-11-16 22:00:11

阅读数:557

评论数:2

Codeforces Round #379 (Div. 2) E. Anton and Tree

链接:http://codeforces.com/contest/734/problem/E 题意:给定一棵树,每个节点为黑色或白色,有一种操作:现在一个节点然后将与其联通的同颜色的节点一起变一种颜色(黑变白,白变黑),求最少多少次操作可以使得整棵树变成一个颜色。 分析:因为可以一个同颜色的联...

2016-11-16 21:20:26

阅读数:288

评论数:0

Codeforces Round #379 (Div. 2) D. Anton and Chess

链接:http://codeforces.com/contest/734/problem/D 题意:给定一个白棋的位置,然后给n个黑棋(只有象,车和皇后),象走斜率为+-1的方向,车走十字,皇后走米字。判断是否有黑棋能一步吃掉白棋。 分析:白棋被吃掉只能被8个方向上最近的那个点吃,处理出n个黑...

2016-11-16 21:08:57

阅读数:197

评论数:0

Codeforces Round #379 (Div. 2) C. Anton and Making Potions

链接:http://codeforces.com/contest/734/problem/C 题意:一个魔法师要制作n瓶药剂,每瓶药剂需要花费x秒,他有s的魔法值。他会两种魔法,第一种:花费b的魔法使得制作这种药剂的时间变成a秒;第二种:花费d的魔法值使得可以少制作c瓶。求最短时间内制作完所有的...

2016-11-16 21:03:47

阅读数:179

评论数:0

Codeforces Round #379 (Div. 2) B. Anton and Digits

链接:http://codeforces.com/contest/734/problem/B 题意:用2,3,5,6组成若干个32和256,求总和最大能组成多少。 分析:贪心优先组256即可。 代码: #include #include #include #include #include...

2016-11-16 20:54:46

阅读数:137

评论数:0

Codeforces Round #379 (Div. 2) A. Anton and Danik

链接:http://codeforces.com/contest/734/problem/A 题意:统计一个字符串中'A'和'D'的个数那个多。 代码: #include #include #include #include #include #include #include #inclu...

2016-11-16 20:52:15

阅读数:213

评论数:0

Codeforces Round #378 (Div. 2) F. Drivers Dissatisfaction

链接:http://codeforces.com/contest/733/problem/F 题意:给定n个点m条边的联通图和一个s,每条边有边权w和费用c(花费c可以使权值-1)。最多花费s求一棵权值最小的生成树。 分析:很容易想到如果确定了树,那么费用肯定是全部用在c最小的那条边上,这样肯...

2016-11-15 13:59:36

阅读数:253

评论数:0

Codeforces Round #378 (Div. 2) E. Sleep in Class

链接:http://codeforces.com/contest/733/problem/E 题意:给一个只含'U'和'D'的字符串,U表示向右走,D表示向左走。每个格子踩一次之后翻转(U变D,D变U),求从每个格子出发走多少步才能走到位置小于1或大于n。 分析:当在第i个格子的时候,我们假设...

2016-11-15 13:48:16

阅读数:439

评论数:0

hdu3062Party

链接:http://acm.hdu.edu.cn/showproblem.php?pid=3062 题意:中文题。 分析:裸的2-sat模板题。 代码: #include #include #include #include #include #include #include #incl...

2016-11-03 21:25:59

阅读数:166

评论数:0

poj1515 Street Directions

链接:http://poj.org/problem?id=1515 题意:给定一个n个点m条边的无向图。现在需要将所有边变为一条单向或者两条单向并且使得任意两点i,j能互相到达,要求变成两条单向的边最少。 分析:只有桥需要变成两条单向边,其他的边按dfs过程指向即可。 代码: #inclu...

2016-11-03 16:47:00

阅读数:160

评论数:0

hdu5943Kingdom of Obsession

链接:http://acm.hdu.edu.cn/showproblem.php?pid=5943 题意:给定n和s,要求将1~n与s+1~s+n一一匹配使得i匹配j有i整除j。求是否能完全匹配。 分析:很容易想到如果错开的max(s+1,n+1)~s+n中有>1个素数的话显然是不能完全...

2016-11-01 19:17:24

阅读数:258

评论数:0

hdu5938Four Operations

链接:http://acm.hdu.edu.cn/showproblem.php?pid=5938 题意:给一个只含'1'~'9'的字符串,要求按顺序插入'+','-','*','/',求运算结果中的最大值。 分析:要求运行结果最大,设为a+b-c*d/e很明显我们能观察到要让前面a+b尽量大...

2016-11-01 15:35:12

阅读数:445

评论数:0

hdu5935Car

链接:http://acm.hdu.edu.cn/showproblem.php?pid=5935 题意:有一辆车从0点出来,经过了n个位置,已知这辆车的速度是非递减的且经过那些点时都是整点时间,求达到最后一个点的最小花费的时间。 分析:从前往后做不好确定速度的大小,我们从第n个点向起点走,速...

2016-11-01 15:19:57

阅读数:278

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭