UESTC 653 扫雷 模拟
扫雷 模拟 Source UESTC 653 （CDOJ 653） My Solution 建ch[maxn][maxn]放字符分布图，ci[maxn][maxn]放数字分布图； 然后就是遇到一个*就来一次对角线正交的字符型，就是菱形的感觉。然后开始扫，把4个方向可…
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 + …
UESTC 1012 Ladygod 任意进制的转化
Ladygod 任意进制的转化 Source UESTC 1012 （CDOJ 1012） My Solution 找出序列中最大的数字，加上一就是，满足条件的进制了。 用三种方法写了，暴力、一般、优化，当然不要不知道为什么题目要求的数据量那…
UESTC 1017 王之困惑 找规律、分类讨论
王之困惑 找规律、分类讨论 Source UESTC 1017 （CDOJ 1017） My Solution 主要是找规律、分析、分类讨论吧 #include #include #include #include using namespace std; vector qu1,qu2; char ch…
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，如果是湖(没有到四周边界)，则再跑一边来找出这…
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) D. Dense Subsequence ST表+贪心
D. Dense Subsequence ST表+贪心 My Solution ST表+贪心 ST表，用O(nlogn)的预处理，然后O(1)查询，找出ans中出现的最大的字母， 然后把比它小的字母都从小到大push到ans里， 然后贪心的去那个需要的最大字母的个…
Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) D. Generating Sets __ dfs+优先队列+贪心
D. Generating Sets dfs+优先队列+贪心 My Solution dfs+优先队列+贪心 向把数读入到priority_queue， 同时用 map<int, bool> mp来标记这些数字，出现过。 然后每次贪心的取最大的值，u = pq.top(), mp[u] …
