摘要： hdu 4791 A - Alice's Print Service t n m a1 b1 a2 b2... an bn 数目 价格 代表你要买东西的数目如果在 a1 到a2 [a1,a2)之间 那么价格是b1 当然你可以买数目更多的时候 可能会便宜 可能会贵 然后m 个查询 c1 ... cm 阅读全文

摘要： 数位 当时比赛是时候没写出来 dp[i][j][k][is] 代表 长度为i 开始位子为j k 进制 is是否为回文 ... 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 using n 阅读全文

摘要： A 求最小的桥 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define inf 1e9+7 #define MAXN 1010 int head[MAXN],cnt,time; int 阅读全文

摘要： C 模拟 #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define ll long long const int MAXN=100+5; const 阅读全文

摘要： I 求n的整数拆分有多少方法 2^(n-1) n太大 欧拉降幂+快速幂 #include<stdio.h> #include<algorithm> #include<string.h> using namespace std; typedef long long ll; #define inf 1e 阅读全文

摘要： F 给你ABC三个串 让你求D串 D是AB的子序列 C是D的子串 求D的长度 求出C在AB中出现的位子记录开始位子和结束位子 n^2 枚举在A中位子和在B中位子 然后得到AB 开始位子之前的lcs 和AB结束位子的lcs 开始预处理一下lcs #include <iostream> #include 阅读全文

摘要： F n 个服务器 m个数据库 要求是一个服务器坏了 其他服务器调用的次数之差小于=1 要的是数据库调用服务器的序列 重要的是 前 2 列 第一列 1 ~n 一直循环 第二列 就要2种情况分类 n>=m 放n 否则 n~1循环 #include<stdio.h> #include<string.h> 阅读全文

摘要： A n 然后n个数字 要求组合成的段数最大 低高 低高 ... (a *b -a) *(s/(ab)) #include<stdio.h> #include<string.h> #include<algorithm> #include<deque> #include<set> #include<ma 阅读全文

摘要： E n 个点 m条边 然后n个点权 m条边 边权 A B 2 个人 每个人每次取一个点 都让自己分数大 如果一个人同时取到了一条边的2点 那么这条边权也是他的 具体的做法是把边权拆成一半 然后分给2个点 然后按点权排序 如果变不在同一个人身上 那么会被减掉 #include<stdio.h> #in 阅读全文

摘要： A 区间DP #include<stdio.h> #include<string.h> #include<algorithm> #include<string> #include<iostream> using namespace std; #define MAXN 1009 #define inf 阅读全文