Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest（dp+线段树）题目链接题意：给定3个人互不相同的多个数字，可以把数字移动给别人，问最少移动几次后可以使第一个人的数字为1m1,第二个人m1m2,第三个人m2~n（可以没...
51nod算法马拉松 contest7
A题链接：http://www.51nod.com/contest/problem.html#!problemId=1417推荐链接：http://blog.csdn.net/a837199685/article/details/45009337设美女取得正面概率是p，反面就是(1-p),就是美女取...
http://codeforces.com/contest/612/problem/D
D. The Union of k-Segmentstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segmen...
「2017 Multi-University Training Contest 7」2017多校训练7
1002 Build a tree（递归）题目链接 HDU6121 Build a tree有一棵n个点的有根树，标号为0到n-1，i号点的父亲是\(\lfloor\frac{i-1}{k}\rfloor\)号点，求所有子树大小的异或和。\(1\leq n,k\leq10^{18}\)。找出n所在...
hdu 3461 Code Lock（并查集）2010 ACM-ICPC Multi-University Training Contest（3）
想不到这还可以用并查集解，不过后来证明确实可以……题意也有些难理解——给你一个锁，这个所由n个字母组成，然后这个锁有m个区间，每次可以对一个区间进行操作，并且区间中的所有字母要同时操作。每次操作可以将区间中所有字母+1。即把a变成b，把z变成a。举个例子，比如有一个锁，由abcdef组成，前三个字母...
Atcoder Contest069F:Flag
题目：https://arc069.contest.atcoder.jp/tasks/arc069_d题意就是让你在n对数字每一对都选一个数使得任意两个数做差的绝对值最小值最大。关系显然是一个2-sat，然后我们发现二份答案如果差值为x那么a-x+1到a+x-1是绝对不能选的，也就是选完以后剩下的一...
[ACM] hdu 5045 Contest (减少国家Dp）
ContestProblem DescriptionIn the ACM International Collegiate Programming Contest, each team consist of three students. And the teams are given 5 hour...
2014 Multi-University Training Contest 1/HDU4864_Task(贪心)
解题报告题意，有n个机器。m个任务。每一个机器至多能完毕一个任务。对于每一个机器，有一个最大执行时间Ti和等级Li，对于每一个任务，也有一个执行时间Tj和等级Lj。仅仅有当Ti>=Tj且Li>=Lj的时候，机器i才干完毕任务j，并获得500*Tj+2*Lj金钱。问最多能完毕几个任务，当出...
2016 Multi-University Training Contest 1 J.Subway
SubwayTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 860 Accepted Submission(s): 126Spec...
2015 Multi-University Training Contest 8
Hdu 5385 The path题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5385题意：有一个联通的有向图，d(x)用来记录从1点到x点的最短路径长度，d(1)=0;一个图可以称之为好图是存在一个x使得d(1)<d(2)<....d(...
2016-2017 National Taiwan University World Final Team Selection Contest (Codeforces Gym) 部分题解
D考虑每个点被删除时其他点对它的贡献，然后发现要求出距离为1~k的点对有多少个。树分治+FFT。分治时把所有点放一起做一遍FFT，然后减去把每棵子树单独做FFT求出来的值。复杂度$nlog^2n$#include<bits/stdc++.h>#define N 270000#define...
[cf contest697] D - Puzzles
[cf contest697] D - Puzzlestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBarney lives in countr...
zoj The 12th Zhejiang Provincial Collegiate Programming Contest Capture the Flag
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5503The 12th Zhejiang Provincial Collegiate Programming Contest - KCapture the FlagT...
(寒假开黑gym)2018 ACM-ICPC, Syrian Collegiate Programming Contest（爽题）
layout: posttitle: (寒假开黑gym)2018 ACM-ICPC, Syrian Collegiate Programming Contest（爽题）author: "luowentaoaa"catalog: truetags:mathjax: true...
2015多校联合训练赛 Training Contest 4 1008
构造题：比赛的时候只想到：前面一样的数，后面 是类似1,2,3,4,5,6....t这 既是：t+1,t+1...,1,2,3,...tt+1的数目 可能 很多，题解时YY出一个N 然后对N 判断。seg{Li*（Li-1)} = n*n+n-2*k=d;每次跑sqrt(n)找到 最近的 d ,D...
2016级算法第五次上机-A.Beihang Collegiate Pronunciation Contest 2017
1065 Beihang Collegiate Pronunciation Contest 2017思路在字符串中不断做匹配 找到一个匹配就输出时间复杂度\(O(n)\)ps.模式串是定长的，因此看做常数代码#include<string>#include<iostream>...
2016 Multi-University Training Contest 1 F.PowMod
PowModTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1008 Accepted Submission(s): 341Pro...
HDU 4897 Little Devil I（树链剖分）（2014 Multi-University Training Contest 4）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4897Problem DescriptionThere is an old country and the king fell in love with a devil. The devil always...
Contest20140711 loop 数论
loop|loop.in|loop.out题目描述：有N个点。现在重复这样的操作：随机找一个出度为0的点p1，随机找一个入度为0的点p2，连一条有向边从p1指向p2。直到没有出度为0的点。统计最终状态这个图中的环的期望个数。为了保证答案精度，提供另外一个参数W（正整数），请你输出小于你的答案乘上W后...
2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) Solution
A - Airport Coffee留坑。B - Best Relay Team枚举首棒 #include <bits/stdc++.h> using namespace std; #define N 510 #define INF 0x3f3f3f3f struct node { ...