UESTC 2016 Summer Training #4 Div.2 B – ฅ(*`ω´*)ฅ 有趣的思维题
B - ฅ(*`ω´*)ฅ 有趣的思维题 Source http://acm.hust.edu.cn/vjudge/contest/122043#problem/B My Solution 读懂题意很重要嘿嘿， 就是先每个1个数删去一个数， 然后 在剩余的数字里 每隔2个数删除一个…
Gym 100541 D. Treasure Box 循环(散乱的前缀+循环体)
D - D Treasure Box 循环(散乱的前缀+循环体) Source UESTC 2016 Summer Training #13 Div.2 Gym 100541D My Solution 在纸上写几组数据， 发现当k一定大以后就会出现循环， 这可以归类于 循环(散乱的前缀…
UVALive 5964 LCM Extreme 数论、LCM、筛选
LCM Extreme 数论、LCM、筛选 Source UESTC 2016 Summer Training #11 Div.2 UVALive 5964 My Solution 让人想起素数筛选算法， 还是挺像的 sum[i]表示与i互质 且比i小的数之和，那么sum[i] = (1+i)*…
HDU 2680 Choose the best route 最短路、Dijkstra、多源化单源最短路
G - G Choose the best route 最短路、Dijkstra、多源化单源最短路 Source UESTC 2016 Summer Training #13 Div.2 HDU 2680 My Solution 最短路 有多个起点， 设为 g[0][i] = 0, 这样Dijkstra的 dist[i] …
UVA 315 Network 求割点、套版题
UVA 315 Network 求割点、套版题 Source UESTC 2016 Summer Training #13 Div.2 UVA 315 Source 求割点的个数 套一个求割点和桥模板 然后注意一下边的读入 因为每行不确定多少个数字， 所以用getline() …
UVALive 5963 Confusion in the Problem Set 思维题、Interesting
UVALive 5963 Confusion in the Problem Set 思维题、Interesting source UESTC 2016 Summer Training #11 Div.2 UVALive 5963 My Solution 把输入的数字全转化为0 到 (n -1)/2 cnt[min(val, n - 1 - val)]+…
UESTC 2016 Summer Training #2 Div.2 A dp、递推、多阶段问题
A - A dp、递推、多阶段问题 Source http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121703#problem/A My Solution 训练的时候刚开始想到的是记忆化搜索， 但无论怎么优化还是TLE 3，没办法，想…
UESTC 2016 Summer Training #1 Div.2 L – Plus or Minus (A) dfs
L - Plus or Minus (A) dfs Source http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121539#problem/L My Solution dfs就好， 好久没用写dfs了，简单dfs还是Debug了好长时间， 尴尬⊙﹏⊙‖∣ 记…
UESTC 2016 Summer Training #2 Div.2 E 分解质因素(除了以后剩下的可能也是个素数)
E - E 分解质因素(除了以后剩下的可能也是个素数) Source http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121703#problem/E My Solution 分解质因数， 至少有三个不同的质因数的数是lucky number…
2016 UESTC Training for Math G – 完美点集 解方程
G - 完美点集 解方程 Source 2016 UESTC Training for Math My Solution 解方程 n+1个点中任意n个点也满足题目的条件 可从n-1维n个点递推 故可以从n个点递推到第n+1个点 第1个点 (defaultdi…
Codeforces Round #350 (Div. 2) B. Game of Robots __ interesting
B. Game of Robots interesting Source http://codeforces.com/contest/670/problem/B My Solution 这个思维题， 不用构造或模拟哦， 直接-=i就可以的^_^ #include #include #include #include …
2016 UESTC Training for Math F – 粗心的谭爷 素数线性筛法的推广
F - 粗心的谭爷 素数线性筛法的推广 Source 2016 UESTC Training for Math My Solution 素数线性筛法的推广 对于每个数分解质因数算答案，复杂度O(NlogN)， 明显会TLE 需要O(N)的算法 回顾一下线性…
2016 UESTC Training for Math D – 熄灯啦！ 讨论
D - 熄灯啦！讨论 Source 2016 UESTC Training for Math My Solution 本题的精髓在于对奇偶性的讨论。 当n>k时的讨论： --情况 1： 若 n 为 奇数 -- 1.1 若k 为偶数 => 无解 证明： 若要让所…
2016 UESTC Training for Search Algorithm & String I – 谭爷剪花布条 KMP
I - 谭爷剪花布条 KMP Source 2016 UESTC Training for Search Algorithm & String My Solution KMP 套版题 与自己收藏的模版唯一不同的是这里是子串不能重叠的，恰好自己的模版是返回一个vector存…
2016 UESTC Training for Search Algorithm & String H – 中二少女与字符串 Trie 字典树
H - 中二少女与字符串 Trie 字典树 Source 2016 UESTC Training for Search Algorithm & String My Solution Trie 字典树 分别求以l为起始点的字符串有多少个前缀符合条件，答案即为和…
2016 UESTC Training for Search Algorithm & String A – Xiper的奇妙历险(1) 八皇后问题、dfs
A - Xiper的奇妙历险(1) 八皇后问题、dfs Source 2016 UESTC Training for Search Algorithm & String My Solution 八皇后问题 这里是九个皇后 逐行放置，则皇后肯定不会横向攻击，只需要…
2016 UESTC Training for Search Algorithm & String K – 卿大爷的三个女友 KMP、跳转数组
K - 卿大爷的三个女友 KMP、跳转数组 Source 2016 UESTC Training for Search Algorithm & String My Solution KMP 的跳转数组的拓展使用 关键在于KMP思维的转化。思维很重要！先用文本串…
2016 UESTC Training for Search Algorithm & String E – 吴队长征婚 dfs剪枝、好题
E - 吴队长征婚 dfs剪枝、好题 Source 2016 UESTC Training for Search Algorithm & String My Solution 好复杂的搜索剪枝(┬＿┬) 看了原题的一些结题报告 1. 搜索顺序。首先依据小棒长…
Codeforces Round #353 (Div. 2) A. Infinite Sequence 思维题
A. Infinite Sequence 思维题 Source A. Infinite Sequence My Solution 被cha了，(┬＿┬)， 原因是用 (b - a) * c >= 0 来表示(b-a) 与 c同号， 或b - a == 0.这里int * int 溢出了，以后还是基本上不…
Codeforces Round #353 (Div. 2) D. Tree Construction __ Binary Search Tree
D. Tree Construction Binary Search Tree Source D. Tree Construction My Solution 这个 construct the binary search tree 是 按 照 输 入 顺 序 构 造 的，每次从根部遍历按照二叉搜索树原理去找值然后把节…
