Codeforces Round #400 (Div. 1 + Div. 2, combined) C. Molly’s Chemicals 区间和、构造、前缀的后缀
C. Molly's Chemicals 区间和、构造、前缀的后缀 My Solution 题意：给出n个数字，要求选出一段连续的数字，使它的和为k的非负整数次方，为这样的区间有多少个。 区间和、构造、前缀的后缀 这是一个很有趣…
Codeforces Round #353 (Div. 2) B. Restoring Painting __ map or set 、思维题
B. Restoring Painting map or set 、思维题 My Solution 自己画一个3*3的方格图， 然后标上 a, b, c, d 然后发现左上角标上x， 中间标上y，然后剩余3个空格可以表示出来。 故可以O(n)的来做 扫一遍，过程中…
UESTC 1297 Bank 思维题
Bank 思维题 Source 第十四届电子科技大学程序设计竞赛暨西南地区高校邀请赛 Contest Preliminary B - Bank 1297 Bank in Problems list My Solution 当时这题挂了，一直找不出原因(┬＿┬)，对应x = 100，y = 0.…
UESTC 1019 SSRaligun酱的魔法符文 用记忆实际区间最左min1最右max1来减小时间复
用记忆实际区间最左min1最右max1，来减小时间复杂度 但注意min1要初始化为里面可能的最大值或比最大值大一点，而max1则是最小值或比最小值小一点，这些也是要注意的吧，不小心漏掉，到时候出问题又要找bug。 …
UESTC 1705 咸鱼钟大爷 随机化+哈希
1705 咸鱼钟大爷 随机化+哈希 Source 2017 UESTC Training for Search Algorithm & String UESTC 1705 咸鱼钟大爷 My Solution 题意：给出一个p和mod，求出一对哈希冲突的字符串（长度可以不同） 随机化…
UESTC 2016 Summer Training #4 Div.2 A – (｡•_•｡) 预处理打表
A - (｡•_•｡) 预处理打表 Source http://acm.hust.edu.cn/vjudge/contest/view.action?cid=122043#problem/A My Solution for for 枚举C(m, 2) 打好表， 然后然后找出最小的最大值 (｡•_•｡) 题目很…
UESTC 2016 Summer Training #1 Div.2 F – Mission in Amman (A) 动态维护(刷新:–、++)
F - Mission in Amman (A) 动态维护(刷新:--、++) Source http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121539#problem/F My Solution 先整体的处理一遍，然后边输入操作， 边维护， 什么…
UESTC 1607 大学生足球联赛 构造、蛇形安排赛程表
大学生足球联赛 构造、蛇形安排赛程表 Source 2017 UESTC Training for Dynamic Programming UESTC 1607 大学生足球联赛 My Solution 构造法：蛇形安排赛程表 将1-N排成两竖列，每一轮同一行的为对手 保持1…
OpenJ_POJ C16D Extracurricular Sports 找规律、大整数类
A - 莽撞人 找规律、大整数类 Source UESTC 2016 Summer Training #14 Div.2 OpenJ_POJ C16D My Solution 做这种题感觉比较碰运气(水平不够， 所以比较看运气了) 这个是找规律的， 写几组然后看看 所有数…
Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined) C. Felicity is Coming!组合学+集合
C. Felicity is Coming! 组合学+集合 My Solution 题意：给出n组数，每组gi个数，每个数属于1~m，每个数可以变化但变化前相同的数变化后依然相同，变化前不同的速变化后依然不同，且可能不变，但经过变化后每组的…
UESTC 1040 Great Inversion 逆序数、构造
Great Inversion 逆序数、构造 Source The 13th UESTC Programming Contest Preliminary The question is from here. My Solution 本来是用贪心法，如果填一个个数就够那么填上去然后返回，如果不够则把m填…
Codeforces Round #397 (Div. 1 + Div. 2 combined) D. Artsem and Saunders 映射+构造
D. Artsem and Saunders 映射+构造 My Solution 题意：给出一个函数f(x) 属于[1,x]，然后要求确定一个数m，使x属于[1,n]，g[x]属于[1,m], x输入[1,m] h[x]属于[1,n], 当存在m时，求m最小时的gx和hx。 映射…
UVALive – 4294 Shuffle 映射+取反+最大区间覆盖
Shuffle 映射+取反+最大区间覆盖 Source UVALive - 4294 My Solution 题意：歌曲种数为s，记录的数量为n，然后给出这个n个记录，每s个歌会随机播放一遍，然后开始重新随机播放这s首歌，为未来可能在几个点进…
AtCoder – 2159 Connectivity 并查集+二分、快速的求出2个集合的交集
A - 連結 / Connectivity 并查集+二分、快速的求出2个集合的交集 Source AtCoder - 2159 https://vjudge.net/contest/147744#problem/A My Solution 题意：分别有一个road网络和一个railway网络，求每个点在2…
Gym – 101102J J. Divisible Numbers 位运算+优化+前缀和
J. Divisible Numbers 位运算+优化+前缀和 Source 2016 ACM Amman Collegiate Programming Contest UESTC 2017 Winter Training #1 Gym - 101102J My Solution 题意：给出n个数，然后每次询问l r s，表示…
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 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 #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 #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个…
