codeforces 985C Liebig's Barrels（贪心)
题目题意：有n * k块木板，每个木桶由k木板组成，每个木桶的容量定义为它最短的那块木板的长度。任意两个木桶的容量v1，v2，满足|v1-v2| <= d。问n个木桶容量的最大的和为多少，或者说明不可能做出这样的n个木桶。思路：一道纯粹的贪心题，可以确定最小的数MIN，那莫其他区间的最小的数就...
Educational Codeforces Round 3 C. Load Balancing
C. Load Balancingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the school computer room the...
codeforces - 432D Prefixes and Suffixes (next数组)
http://codeforces.com/problemset/problem/432/D转自：https://blog.csdn.net/tc_to_top/article/details/38793973题意给出一个字符串，求有多少种长度的前缀和后缀相等，并且这种形式的子串在原字符串中出现的次...
[Codeforces 321D][2018HN省队集训D4T2] Ciel and Flipboard
[Codeforces 321D][2018HN省队集训D4T2] Ciel and Flipboard题意给定一个 \(n\times n\) 的矩阵 \(A\), (\(n\) 为奇数) , 每次可以选 \(A\) 的一个 \(\frac {n+1}2 \times \frac {n+1} 2\...
Codeforces 671A Recycling Bottles(贪心+思维)
题目链接：http://codeforces.com/problemset/problem/671/A题目大意：给你两个人的位置和一个箱子的位置，然后给出n个瓶子的位置，要求让至少一个人去捡瓶子放到箱子里面去，一次只能拿一个瓶子，求把全部瓶子捡完之后的距离总和最小。解题思路：开始有两个起点A，B。除...
Codeforces Round #279 (Div. 2) C. Hacking Cypher 前缀+后缀
C. Hacking Cyphertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus participates in a com...
A Creative Cutout CodeForces - 933D (计数)
大意:给定$n$个圆, 圆心均在原点, 第$k$个圆半径为$\sqrt{k}$定义一个点的美丽值为所有包含这个点的圆的编号和定义函数$f(n)$为只有$n$个圆时所有点的贡献,求$\sum_{k=1}^{n}{f(k)}$首先注意到每个圆上的点对答案的贡献是相同的可以得到圆$x^2+y^2=c$上单...
codeforces 558/C Amr and Chemistry(数论+位运算)
题目链接：http://codeforces.com/problemset/problem/558/C题意：把n个数变成相同所需要走的最小的步数易得到结论，两个奇数不同，一直×2不可能有重叠枚举每个数可能到得所有值，以及统计达到该值的时候已经走的步数最终答案就是1到up中num[i]最小的数Exam...
Problem A CodeForces 556A
DescriptionAndrewid the Android is a galaxy-famous detective. In his free time he likes to think about strings containing zeros and ones.Once he thoug...
Codeforces 699
Problem A Launch of Collider题目大意在x轴上有n个点，坐标均为偶数。每个点或向左移动或向右移动，每秒移动距离为1。使所有点同时开始移动，求最早有点相遇的时间或无解。解题分析对于每一个向右移动的点，找右边最近的一个向左的点。向左移动同理。正反扫两遍即可。参考程序 #incl...
【Codeforces 115D】Unambiguous Arithmetic Expression
Codeforces 115 D题意：给一个没有括号的表达式，问有多少种添加括号的方法使得这是一个合法的表达式？输入可能有正负号、加减乘除、数字。思路1：这是不能过的\(naive\)的\(dp\)。考虑\(dp(l,r)\)表示从第\(l\)个字符到第\(r\)个字符有多少种添加括号的方法。转移的...
codeforces 359D 二分答案+RMQ
上学期刷过裸的RMQ模板题，不过那时候一直不理解>_<其实RMQ很简单:设f[i][j]表示从i开始的，长度为2^j的一段元素中的最小值or最大值那么f[i][j]=min/max{d[i][j-1], d[i+2^j-1][j-1]}RMQ的ST算法： void ST() ...
Codeforces Round 935 (Div. 3)（A,B,C,D,E,F）
比赛链接 阳间场，阴间题，最考阅读理解的一场。题目本身的难度不大。 A. Setting up Camp 题意： 组委会计划在奥运会结束后带领参赛者进行一次徒步旅行。目前，需要携带的帐篷数量正在计算中。据了解，每个帐篷最多可容纳 ...
解决codeforces访问慢的问题
转载至:http://blog.csdn.net/wmx16835/article/details/38639451 前阵子打Codeforces（以下简...
Codeforces Round 925 (Div. 3)
比赛地址 Dashboard - Codeforces Round 925 (Div. 3) - Codeforces A. Recovering a Small String 直接模拟 #include<bits/stdc++.h>#define IOS ios::sync_with_...
Codeforces 1340B Nastya and Scoreboard(dp，贪心)
题目链接OvO题目大意 给你\(n\)串数字，\(1\)代表该位置是亮的，\(0\)代表是灭的。你必须修改\(k\)个数字，使某些\(0\)变为\(1\)...
Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) B. Weakened Common Divis
题目链接让你找一个数，使得这个数，可以被每个二元组的两个数中的一个数整除。先将第一个二元组的两个数质因数分解一下，分解的质数加入set中，然后，对剩下的n-1个二元组进行遍历，每次遍历到的二元组对s中的质数进行判断是否能整除。如果某个质数可以被n-1个二元组整除（两个数中的一个）。好浅显的思路，，，...
Codeforces Round #371 (Div. 2) C. Sonya and Queries
题目链接分析：01trie树，很容易就看出来了，也没什么好说的。WA了一发是因为没有看见如果数字位数大于01序列的时候01序列也要补全0。我没有晚上爬起来打，白天发现过的人极多。/*****************************************************///#pra...
Codeforces Round #371 (Div. 2)E. Sonya and Problem Wihtout a Legend[DP 离散化 LIS相关]
E. Sonya and Problem Wihtout a Legendtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSonya was u...
Codeforces Round #371 (Div. 2) C. Sonya and Queries[Map｜二进制]
C. Sonya and Queriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday Sonya learned about lon...