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 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. 搜索顺序。首先依据小棒长…
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 八皇后问题 这里是九个皇后 逐行放置，则皇后肯定不会横向攻击，只需要…
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 是 按 照 输 入 顺 序 构 造 的，每次从根部遍历按照二叉搜索树原理去找值然后把节…
2016 UESTC Training for Dynamic Programming P – 柱爷的矩阵 矩阵、递推
P - 柱爷的矩阵 矩阵、递推 Source 2016 UESTC Training for Dynamic Programming My Solution 首先，对于每一行数字，B[i]越大数值减小越快 如果取第i行和第j行的数字，且B[i]>B[j]，那…
2016 UESTC Training for Dynamic Programming L – 柱爷抢银行MkⅣ dp 线段树优化
L - 柱爷抢银行MkⅣ dp 线段树优化 Source 2016 UESTC Training for Dynamic Programming My Solution dp 线段树优化 dp[i] = max(dp[j]) + v[i] // x[i] – y[i] <= x[j] < x[i] 首先按x[i]升序排序 …
2016 UESTC Training for Dynamic Programming D – 柱爷的恋爱 区间dp、记忆化搜索
D - 柱爷的恋爱 区间dp、记忆化搜索 Source 2016 UESTC Training for Dynamic Programming My Solution 记忆化搜索 dp[a, b] 表示 [a, b) 内的方案数； 如果line[a] 要去掉， 则直接转移 dp[a, b] = dfs(a…
2016 UESTC Training for Dynamic Programming N – 柱爷与子序列 树状数组
N - 柱爷与子序列 树状数组 Source 2016 UESTC Training for Dynamic Programming My Solution 这题和N题有些相似之处^_^ 题意：求所有相邻元素之差<=k的子序列数量 dp[i]表示以a[i]结尾的子序列数量 …
2016 UESTC Training for Data Structures N – 秋实大哥搞算数 用栈处理表达式
N - 秋实大哥搞算数 用栈处理表达式 Source 2016 UESTC Training for Data Structures Problem N My Solution 用栈处理表达式 直接STL里的stack 先讨论第一个字符是不是'-' 如果是则记录符号 如果不是则第一个…
