Codeforces Round #340 (Div. 2) B. Chocolate 组合学、简单题
B. Chocolate 组合学、简单题 Source Codeforces Round #340 (Div. 2) My Solution 0 1 0 1 0 1 0 从左向右遍历， 遇到第一个1后开始算(ans = 1)， 然后连续的cnt个0 碰到隔断连续0的1的时候 ans *= cnt, …
Summer Training Team Selection (1) Problem D Hidden Password STL,字符串匹配,简单题
Problem D Hidden Password STL,字符串匹配,简单题 Source 2016 UESTC ACM Summer Training Team Selection (1) ACM-ICPC 2015 Mid-Central Regional Problem D: Hidden Password My Solution 先用map记录下来pass…
UESTC 653 扫雷 模拟
扫雷 模拟 Source UESTC 653 （CDOJ 653） My Solution 建ch[maxn][maxn]放字符分布图，ci[maxn][maxn]放数字分布图； 然后就是遇到一个*就来一次对角线正交的字符型，就是菱形的感觉。然后开始扫，把4个方向可…
UESTC 1017 王之困惑 找规律、分类讨论
王之困惑 找规律、分类讨论 Source UESTC 1017 （CDOJ 1017） My Solution 主要是找规律、分析、分类讨论吧 #include #include #include #include using namespace std; vector qu1,qu2; char ch…
UESTC 1012 Ladygod 任意进制的转化
Ladygod 任意进制的转化 Source UESTC 1012 （CDOJ 1012） My Solution 找出序列中最大的数字，加上一就是，满足条件的进制了。 用三种方法写了，暴力、一般、优化，当然不要不知道为什么题目要求的数据量那…
UESTC 764 失落的圣诞节 直接or线段树orRMQ
失落的圣诞节 线段树orRMQ Source UESTC 764 （CDOJ 764） My Solution 首先是有组合void的，分成2类 1、maxN + maxSQ ； 2、1）maxN2 + maxSQ ；2）maxN + maxSQ2 然后没有组合void的，分成3类 1、maxN + …
Codeforces Round #382 (Div. 2) C. Tennis Championship 递推、斐波拉契数列
C. Tennis Championship 递推、斐波拉契数列 Source Codeforces Round #382 (Div. 2) My Solution 题意：每个人输了比赛就会被淘汰，每两个人可以打比赛的要求是a赢过x场比赛b赢过y场比赛则当abs(x - y) …
Codeforces Round #381 (Div. 2) D. Alyona and a tree dfs+二分+线段树延迟操作、树形化线性
D. Alyona and a tree dfs+二分+线段树延迟操作、树形化线性 Source Codeforces Round #381 (Div. 2) My Solution 题意：一颗树，以有向图的方式读入，每个节点都有一个权值，每条边也有一条权值，当u在v…
UESTC 1384 卿大爷的多个女友 后缀数组、最长连续重复子串
卿大爷的多个女友 后缀数组、最长连续重复子串 Source 2016 UESTC Training for Search Algorithm & String UESTC 1384 卿大爷的多个女友 My Solution 题意：给一个字符串s，求最长连续重复子串的长度，…
Codeforces Round #380 (Div. 2) D. Sea Battle 贪心+构造
D. Sea Battle 贪心+构造 Source Codeforces Round #380 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 2) My Solution 题意：给定了一些区间，选一些区间里的点，要求至少有一个点在其…
Codeforces Round #380 (Div. 2) C. Road to Cinema 预处理+二重二分法+贪心
C. Road to Cinema 预处理+二重二分法+贪心 Source Codeforces Round #380 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 2) My Solution 题意：从出发点0到目标点s，经过k个加油站，每…
Codeforces Round #350 (Div. 2) C. Cinema __ sortings, 思维题,many data
C. Cinema sortings, 思维题,many data Source http://codeforces.com/contest/670/problem/C My Solution 挺好的题目，一不小心就尝试的两种不合理的做法，而且是本来认为可以但快写好了发现不对(┬＿┬) …
Codeforces Round #379 (Div. 2) C. Anton and Making Potions 前缀最小值+贪心+二分搜索
C. Anton and Making Potions 前缀最小值+贪心+二分搜索 Source Codeforces Round #379 (Div. 2) My Solution 题意：要合成n瓶要，合成每瓶药水需要的初始时间是x，并且总可以使用的法力值是s，然后有2种…
Codeforces Round #377 (Div. 2) D. Exams 二分+贪心 or 纯贪心水过
D. Exams 二分+贪心 or 纯贪心水过 Source Codeforces Round #377 (Div. 2) My Solution 二分+贪心 or 纯贪心水过 /*!!!!!! 1、纯贪心水过，事实上并不对 比赛的时候是纯贪心水过了，后来经过同学…
Codeforces Round #378 (Div. 2) D. Kostya the Sculptor __ data structures、map>
D. Kostya the Sculptor data structures Source Codeforces Round #378 (Div. 2) My Solution 题意：可以把2个长方体合并成1个(只能把尺寸相同的面合并)，或者只选一个，然后搞出一个球，求选1个或者2个…
Codeforces Round #378 (Div. 2) C. Epidemic in Monstropolis 贪心+构造
C. Epidemic in Monstropolis 贪心+构造 Source Codeforces Round #378 (Div. 2) My Solution 题意：n个数构成的序列a，大的数可以合并掉小的数从而总数减1，然后给出一个由k个数构成的新序列b，问能否通…
Codeforces Round #376 (Div. 2) C. Socks 并查集+贪心、图论
C. Socks 并查集+贪心、图论 Source Codeforces Round #376 (Div. 2) My Solution 并查集+贪心、图论 在读入的时候直接把有边相连的点维护到一个集合里，最后对于处理出的森林，可以用map<int, map<…
Codeforces Round #377 (Div. 2) C. Sanatorium 分类讨论
C. Sanatorium 分类讨论 Source Codeforces Round #377 (Div. 2) My Solution 题意：总共有记录的是a个早餐，b个午餐，c个完成，然后自己来确定他到达的时候比如到的是早餐前、午餐前、晚餐前，然后确定…
Codeforces Round #375 (Div. 2) C. Polycarp at the Radio 贪心+排序
C. Polycarp at the Radio 贪心+排序 Source Codeforces Round #375 (Div. 2) My Solution 贪心+排序 刚开始的时候理解题意错了，以为最小值尽可能大，最大值尽可能小， 但其实是中间贪心的过程中把最大…
Codeforces Round #375 (Div. 2) D. Lakes in Berland __ dfs+贪心+小根堆
D. Lakes in Berland dfs+贪心+小根堆 Source Codeforces Round #375 (Div. 2) My Solution dfs+贪心+小根堆 枚举所有未被标记过的 '.' 点， 先跑一遍dfs，如果是湖(没有到四周边界)，则再跑一边来找出这…
