摘要： 这一场的题目好长啊 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 还有一部分没写 阅读全文