codeforces
文章平均质量分 73
bubbleoooooo
这个作者很懒,什么都没留下…
展开
-
Codeforces 453A Little Pony and Expected Maximum
Little Pony and Expected Maximumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Sparkle was playin原创 2014-08-02 09:08:48 · 1091 阅读 · 0 评论 -
codeforces543B. Destroying Roads(暴力枚举bfs)
//暴力枚举所有点为起点的最小值//然后枚举每段是否为重叠区域。//之前想枚举每一小段,发现很麻烦,其实重叠的区域肯定只有一段,因为如果有两段,那么这两段一定是由最短的路连接的,实际还是一段。//所以枚举一大段即可import java.io.*;import java.util.*;public class cf { FastScanner in; final in原创 2015-08-03 22:12:07 · 535 阅读 · 0 评论 -
CF571C-CNF 2
//CF571C-CNF 2//遇上了一个奇怪的二分匹配算法//x集合是变量,y集合是析取式//因为一个变量最多有两条边,如果变量的两条边都是同一性质,都是本身,或都是反变量,变量的值可直接得出//剩下的就是只有一条边,或两条性质不同的边,性质不同只能选一个,所以就变成了二分图的最大匹配问题//二分图匹配的匈牙利算法和Hopcroft-Krap算法都会T//看到一个歪果仁的匹配算法,不原创 2015-08-26 16:41:59 · 635 阅读 · 0 评论 -
CF571B-Minimization
//571B-Minimization//对于最终的序列A//可以分成k个组,即序列中模k同余的为一组//有n%k个长度为n/k+1的组,k-n%k个长度为n/k的组//对于同一个组而言,求相邻数的差的和的最小值。//只有每组内的元素都是有序的,每组内的相邻元素的差值才会最小//对于有序序列,值为max-min//无序的序列,可以划掉有序的部分(即bi<bi+1<bi+2,可以去掉b原创 2015-08-25 12:10:26 · 778 阅读 · 0 评论 -
CF571A - Lengthening Sticks(容斥)
//571A - Lengthening Sticks//数学题,容斥原理//总的选择数C(l+3,3) la+lb+lc+unused=l;//确定最长边,酱紫不构成三角形的充分必要条件就为 最长边>=其他两边和//枚举最长边增量i,其他两边为b+lb,c+lc//a+la>=b+lb+c+lc lb+lc<=l-la;//x=min(a+la-b-c,l-la);//则不构原创 2015-08-25 09:23:41 · 516 阅读 · 0 评论 -
codeforces 559C Gerald and Giant Chess(组合数学)
//CF559C//1.从(0,0)到(x,y)的方法数为C(x+y,x);//2.转换成总的种数-k个禁走点的方法数*k的禁走点到终点的方法数。//这里的k个禁走点的方法数不经过之前的禁走点,所以相互独立//3.大组合数取模公式 C(x+y,x)=(x+y)!/(x!*y!)//4 (a/b)%mod = a*b^(mod-2)%mod;#include#include#incl原创 2015-08-09 18:25:12 · 534 阅读 · 0 评论 -
CodeForces 567E President and Roads(最短路 + tarjan求桥)
//最短路+桥#include#include#include#includeusing namespace std;typedef long long LL;const int M=100100,N=100010;const LL INF=0x7fffffffffffff;struct Edge{ int from,to,cap,next; int id;}e原创 2015-08-07 21:46:53 · 605 阅读 · 0 评论 -
Codeforces567F. Mausoleum(DP)
//考虑从大到小向序列中放置数字(两个两个的放),小的数字肯定在大的数字两旁。//比如当前放置i 有三种情况,两左,一左一右,两右。//令dp[l][r]表示l~r的放置种数(从n开始放置,放了(r-l+1)/2 个数字(每次放两个))//那么转移方程实际上就是dp[l][r]=(A)dp[l-2][r]+(B)dp[l+1][r-1]+(C)dp[l][r-2];//这三种情况都会更新到原创 2015-08-08 13:18:28 · 1226 阅读 · 0 评论 -
Codeforces Round #271 (Div. 2)F. Ant colony(线段树)
题意:#include#includeusing namespace std;#define INF 1000000001#define MAXN 100010#define MIN(a,b) a<b?a:b#define lson 2*o,l,m#define rson 2*o+1,m+1,rstruct Node{ int gcd,min,cnt;}t原创 2014-10-09 21:24:06 · 550 阅读 · 0 评论 -
Codeforces Round #271 (Div. 2)E. Pillars(dp+线段树优化)
题意:给定一个序列,求符合|ai|原创 2014-10-08 21:28:17 · 545 阅读 · 0 评论 -
Codeforces problem 459C Pashmak and Buses
Pashmak and Busestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Pashmak has been employed in a tr原创 2014-08-16 09:32:40 · 592 阅读 · 0 评论 -
Codeforces Round #262 (Div. 2)总结
#includeint main(){ int n,m,x=0; scanf("%d%d",&n,&m); int num=n;x=n; while(num>=m) { x+=num/m; num=num/m+num%m; } printf("%d\n",x); return 0;}原创 2014-08-21 16:26:06 · 507 阅读 · 0 评论 -
codeforces543A Writing Code(完全背包)
//完全背包//首先定义dp[i][j][k]为前i个人写j行所含bug为k个的种数//然后对于dp[i][j][k]=dp[i-1][j][k]+dp[i][j-1][k-bug[i]];//第i个人要么不写,要么再写一行//然后用类似完全背包我们可以通过顺序遍历,省掉一维iimport java.io.*;import java.util.*;public class cf {原创 2015-08-03 22:04:18 · 619 阅读 · 0 评论