8VC Venture Cup 2017 – Elimination Round D. PolandBall and Polygon 树状数组+几何
D. PolandBall and Polygon 树状数组+几何 Source 8VC Venture Cup 2017 - Elimination Round My Solution 题意：给出一个凸n边形，然后给一个k，存在gcd(n, k) == 1,然后从顶点x = 1开始，在x 与 y = x …
UESTC 8 God Only Knows! AC自动机
God Only Knows! AC自动机 Source The 11th UESTC Programming Contest Final UESTC 8 God Only Knows! My Solution 题意：给一个字符串s，然后给出n个字符串stri，问s的不包…
UESTC 757 棋盘 博弈、策略
棋盘 博弈、策略 Source UESTC 757（CDOJ 757） My Solution 这个题目看上去是秒杀题，但合理转化并做对并不容易。 关键在于对“两人都采取最佳的策略”，UDK先开始就有了优先权，除非UDK实在没有办法比如全偶…
Good Bye 2016 C. New Year and Rating 不等式+贪心、数学
C. New Year and Rating 不等式+贪心、数学 My Solution 题意：rating == 1900是区分各个分组的界限，给出给出n个ci 和 di，表示rating上涨了ci分(ci正为涨分负为掉分) 且当场比赛是在di分区大的，不知道起始的ra…
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，表示…
Gym – 101102C C. Bored Judge 线段树+贪心+反向推
C. Bored Judge 线段树+贪心+反向推 Source 2016 ACM Amman Collegiate Programming Contest UESTC 2017 Winter Training #1 Gym - 101102C My Solution 题意：给出一系列分数变化情况，x p 表示队伍x获…
Good Bye 2016 D. New Year and Fireworks dp+枚举、状态总数
D. New Year and Fireworks dp+枚举、状态总数 My Sution 题意：烟花刚开始时占用一个格子的空间，然后开始移动经过ti秒(每秒移动一个格子)，开始分裂，分裂成2半，分别向2边偏移了45度，然后运动ti秒，总共n个ti…
Codecraft-17 and Codeforces Round #391 (Div. 1 + Div. 2, combined) B. Bash’s Big Day 数论+贪心
B. Bash's Big Day 数论+贪心 My Solution 题意：给出n个数，选出尽可能多的数，使这些数的gcd不是1. 数论+贪心 选出尽可能多的数，使这些数的gcd不是1.，则它们的gcd是x，x >= 2, 所以可以枚举gcd的值…
Codeforces Round #385 (Div. 2) C. Hongcow Builds A Nation 并查集+贪心+组合学、图论、dfs
C. Hongcow Builds A Nation 并查集+贪心+组合学、图论、dfs My Solution 题意：有n个点(其中有k个关键点)，m条边，要求添加尽可能多的边使得k个关键点之间没有路径，问最多可以添加多少条边。 并查集+贪…
Codeforces Round #383 (Div. 2) D. Arpa’s weak amphitheater and Mehrdad’s valuable Hoses 并查集+双重01背包
D. Arpa's weak amphitheater and Mehrdad's valuable Hoses 并查集+双重01背包 My Soluton 题意：一堆人，这些人构成一些集合，2个元素至少有一条路径则为同一个集合，对于这些集合每个交合要么全取要不去不超过…
Codeforces Round #383 (Div. 2) C. Arpa’s loud Owf and Mehrdad’s evil plan dfs+最小公倍数
C. Arpa's loud Owf and Mehrdad's evil plan dfs+最小公倍数 My Solution 题意：当一个人开始是另一个人结束，但这个人开始时前面那个人结束，具体还是请看题吧，哈哈 dfs+最小公倍数 每个人只能且必须处…
Codeforces Round #383 (Div. 2) B. Arpa’s obvious problem and Mehrdad’s terrible solution 数论、易错
B. Arpa’s obvious problem and Mehrdad’s terrible solution 数论、易错 My Solution 题意：找出多少组ai和aj 使 ai ^ aj == x. 数论、易错 ai ^ aj == x. => ai ^ x == aj 这样把sz[ai] 为数ai…
第八届ACM趣味程序设计竞赛第三场（正式赛）官方题解
第八届ACM趣味程序设计竞赛第三场（正式赛） A - 渐变字符串 (UESTC 1510 渐变字符串) Source：LinPC 题解：首先预处理统计a-z字符的数量，根据渐变字符串的定义，由于总字符数较小，所以可以枚举渐变字符串…
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 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) …
