UVA – 11475 Extend to Palindrome manacher+贪心
E - Extend to Palindrome manacher+贪心 Source UVA - 11475 My Solution 题意：给出一个字符串，在末尾添加尽可能少的字符串，使这个新字符串为回文串，输出新字符串。 manacher+贪心 先用manacher O(n)的跑出…
AtCoder – 2159 Connectivity 并查集+二分、快速的求出2个集合的交集
A - 連結 / Connectivity 并查集+二分、快速的求出2个集合的交集 Source AtCoder - 2159 https://vjudge.net/contest/147744#problem/A My Solution 题意：分别有一个road网络和一个railway网络，求每个点在2…
UVALive – 4882 Parenthesis 表达式处理、字符串处理、栈
4882 - Parenthesis 表达式处理、字符串处理、栈 Source UVALive - 4882 Output 题意：给一个有括号小写字母加号组成的字符串，去掉多余的括号后输出。 表表达式处理、字符串处理、栈 用栈，O(n)预处理出每…
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…
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 + …
UESTC 653 扫雷 模拟
扫雷 模拟 Source UESTC 653 （CDOJ 653） My Solution 建ch[maxn][maxn]放字符分布图，ci[maxn][maxn]放数字分布图； 然后就是遇到一个*就来一次对角线正交的字符型，就是菱形的感觉。然后开始扫，把4个方向可…
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…
