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…
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 1261 被神选中的人 贪心
被神选中的人 贪心 Source 每周一题 My Solution 这个题目看上去好像很难，好多烟雾弹，参透其玄机则瞬解。 其实只和m张梅花有关。n张红桃则无关，随便怎么整，或者说用方块A全部弑神在说。 然后： …
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的情况下，自己还是…
April Fools Day Contest 2014 H. A + B Strikes Back
H. A + B Strikes Back My Solution I am glad to come over the interesting problem.^_^ After 5 times of WA, I get a real test and Accepted. #include #include using namespace std…
UESTC 1034 AC Milan VS Juventus 分情况讨论
AC Milan VS Juventus 分情况讨论 Source The 13th UESTC Programming Contest Preliminary The question is from here. My Solution 分情况讨论清楚就好，然后注意 a == b 的时候也是 No 把分类出来的区间理…
BestCoder Round #75 King’s Order dp：数位dp
King's Order 数位dp Source The question is from BC and hduoj 5642. My Solution 数位dp 状态： d[i][j][k] 为处理完i 个字符 , 结尾字符为′a′+j , 结尾部分已重复出现了 k 次的方案数; 边界：d[1][j][…
UESTC 1144 Big Brother 二分图、最大匹配
Big Brother 二分图、最大匹配 Source 2015 UESTC Training for Graph Theory The question is from here. My Solution 最大匹配问题 匈牙利算法， (似乎也可以用它的改进版，Hopcroft-Karp算法) #includ…
