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 K – 卿大爷的三个女友 KMP、跳转数组
K - 卿大爷的三个女友 KMP、跳转数组 Source 2016 UESTC Training for Search Algorithm & String My Solution KMP 的跳转数组的拓展使用 关键在于KMP思维的转化。思维很重要！先用文本串…
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 先讨论第一个字符是不是'-' 如果是则记录符号 如果不是则第一个…
2016 UESTC Training for Data Structures O – 卿学姐种美丽的花 树状数组+等差数列
O - 卿学姐种美丽的花 树状数组+等差数列 Source 2016 UESTC Training for Data Structures Problem O My Solution 树状数组+等差数列 更的时候 Ax = A0 + (x-x0)*(-1) 所以Ax求和并加上初始值就是新的val[x]…
2016 UESTC Training for Data Structures B – 卿学姐与基本法 自己构建了一个和堆有点像的数据结构
B - 卿学姐与基本法 自己构建了一个和堆有点像的数据结构 Source 2016 UESTC Training for Data Structures Problem B My Solution 对很多个区间进行处理， 这里建一个结构体放存放区间，然后把区间…
2016 UESTC Training for Data Structures E – 卿学姐与城堡的墙 树状数组求逆序对、离散化
E - 卿学姐与城堡的墙 树状数组求逆序对、离散化 Source 2016 UESTC Training for Data Structures Problem E My Solution 树状数组求逆序数 先对uy进行排序，如果a.uy != b.uy 那么uy大的在上面； 如果a.…
2016 UESTC Training for Data Structures Q – 昊昊爱运动 II 线段树+延迟操作+bitset
Q - 昊昊爱运动 II 线段树+延迟操作+bitset Source 2016 UESTC Training for Data Structures Problem Q My Solution 每次把一个区间变为一个定值 线段树+延迟操作+bitset 延迟操作，在查询或者改造的时候再…
Topcoder SRM 687 (Div 2) 500.Quacking __ string matches
500.Quacking string matches My Solution declare a string array; //"quack" when first meet 'q',add to the string which index is supposed to be as small sa possible, unless add to a empty stri…
2016 UESTC Training for Dynamic Programming M – 柱爷抢银行欢庆5.1special 递推
M - 柱爷抢银行欢庆5.1special 递推 Source 2016 UESTC Training for Dynamic Programming My Solution 递推 k阶的图刚好是k+2阶的图的白色部分 - val[i][j]; 所以刚好dp[i][j] = getsum(i, j, i+k-1, j+k-1…
UESTC 1261 被神选中的人 贪心
被神选中的人 贪心 Source 每周一题 My Solution 这个题目看上去好像很难，好多烟雾弹，参透其玄机则瞬解。 其实只和m张梅花有关。n张红桃则无关，随便怎么整，或者说用方块A全部弑神在说。 然后： …
Codeforces Round #345 (Div. 2) B. Beautiful Paintings __ greedy and Bucket_sort
B. Beautiful Paintings greedy and bucket sort Source Codeforces Round #345 (Div. 2) B. Beautiful Paintings My Solution greedy and Bucket_sort. I use bool Bucket_sort[maxn][maxn] to store the…
UESTC 1269 ZhangYu Speech 预处理、前缀和
ZhangYu Speech 预处理、前缀和 Source 第七届ACM趣味程序设计竞赛第四场（正式赛）B My Solution 打表搞出前n项和；//像这样输入一次数据，然后n(n<1e6)次询问的，一般要预处理一下，来减少复杂度； 主要…
The 14th UESTC Programming Contest Final B – Banana Watch 预处理、前缀和
B - Banana Watch 预处理、前缀和 My Solution 用sum[i]表示1~i的和，然后，从1 ~ maxn 查找，第一次出现if((sum[i] %= n) == 0) {printf("%d", i); break;} 然后考虑到数据范围，所以第一发有maxn = 2000000 +…
UESTC 1300 Easy Problem 水题
Easy Problem 水题 Source The 14th UESTC Programming Contest Preliminary 在Contests里面的链接， E - Easy Problem 在Problems里面的链接， Easy Problem My Solution 在队友帮忙debug的情况下，自己还是…
