摘要：F t 组数据 n 然后n个数 恰好要去掉一个数 使得序列递增 或者递减 （不严格） 画2个图模拟 或者nlong(n)求最长上升子序列 #include<stdio.h> #include<algorithm> #include<string.h> #include<iostream> #incl 阅读全文

摘要：A dp 吃了 (x,y)的豆子 就不能吃x-1 x+1 行 还有 (x,y-1),(x,y+1) 的豆子 求最大 果然是菜菜 第1 先想怎么求得一行的最大的 ->>>>> 就是求最大不连续的和dp[i]=max(dp[i-1],dp[i-2]+w[i]); 那么整个矩阵呢 把上面处理出来每一行最大 阅读全文

摘要：这一场的题目好长啊 D题目都看不懂所以就剩ABC A n m n个分数 分数最高为m 最少加上多少个分数 使得平均分能到最高 四舍五入直接模拟就行 #include <iostream> #include <cstdio> using namespace std; int main() { int 阅读全文

摘要：D n 然后n个数 （1<=数<=n） 要求是变成序列1-n 按顺序 可以交换相邻2个数字a b 花费是 a+b 求最小花费 线段数维护 区间里的数的数目 然后区间的和 每个数 查询比他小的数目的个数和 他们的和 那么花费就是 数目 *a + sum long long #include<stdio 阅读全文

摘要：A n 然后 n 个点 然后n个点 问 2个多边形 是不是相似的 1 极角排序 2 判断边长度成比例 3 对应的角度 好像没来卡精度 #include <iostream> #include<string.h> #include<stdio.h> #include<algorithm> #inclu 阅读全文

摘要：HDU 2817 A 给你 4 个数 a b c k 前三个可能是等差或者等比数列的前三项 求第K项 % 200907 等比求一下快速幂 #include <iostream> #include<string.h> #include<stdio.h> #include<algorithm> usin 阅读全文

摘要：A距离下一个lucky 年 还有多少年 lucky 定义是 数字只有一个位不为0 第一位加上1 然后乘上好几个10就可以 #include <iostream> #include<string.h> #include<stdio.h> using namespace std ; #define ll 阅读全文

摘要：1 dp[i][j] 可以直接求 <f(a) 是数目 但是时间被卡住了 dp[i][j]都要被初始化 2 dp[i][j] 求到i <j 的数目 #include <iostream> #include<string.h> #include<stdio.h> using namespace std 阅读全文

摘要：找0~n 有多少个含有49的数直接DP dp[i][j][k] 到第 i位 前面一位是j k是是否含有49了 随便记录一下就可以了 #include <iostream> #include<string.h> #include<stdio.h> using namespace std ; #defi 阅读全文

摘要：统计l -r 里面有多少个平衡的数字 abca 假如以b为平衡点 a*1==c*1+a*2 成立的话就是 #include <iostream> #include<string.h> #include<stdio.h> using namespace std ; #define ll long lo 阅读全文

摘要：/***hdu 3652 数位dp（含13且被能被13整除的数）题目大意：求出给定区间内的数字含有“13”并且能被13整除的个数解题思路：记忆化搜索。 dp[i][j][k][z]：i:处理的数位，j:该数对13取模以后的值，k:是否已经包含13,z结尾的数*/ #include <iostream 阅读全文

摘要：数位DP 还有一部分没写 阅读全文

摘要：A直接模拟 1 CE算罚时 2 后面的罚时不算 3错掉 过了才算罚时 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstring> #include<iostream> #include<string> #inc 阅读全文

摘要：http://blog.csdn.net/h1021456873/article/details/49507197 他写的很好 但是时间复杂度 不是很明白 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstrin 阅读全文

摘要：A n*n的填满0的矩阵 让你放k个1 替代0 字典序最大 按对角线对称 从左往右从上往下直接走就可以了 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstring> #include<iostream> #in 阅读全文

摘要：1*2 填满有多少种方法 就是状态压缩 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstring> #include<iostream> #include<string> #include<cmath> #in 阅读全文

摘要：A 改变一个字符变成回文 统计要改变的数目 如果1个不一样是可以的 坑点是奇数的时候 可以改变中间那个 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstring> #include<iostream> #inc 阅读全文