2020年8月4日
light oj 1370(欧拉筛）
摘要： 一开始以为求欧拉函数 //78ms #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 1e6 + 1000; const int INF = 0x3f3f3f3f; 阅读全文
posted @ 2020-08-04 23:23 wansheking 阅读(76) 评论(0) 推荐(0)
大数同余（poj-2635）
摘要： （t*10）% k 会tle 转换为千进制 #include<cstdio> #include<cstring> using namespace std; const int maxn = 1e6 + 10000; typedef long long ll; int prime[maxn], isp 阅读全文
posted @ 2020-08-04 21:46 wansheking 阅读(169) 评论(0) 推荐(0)
NP-Hard Problem (cf-687A 二分图判断)
摘要： #pragma warning (disable : 4996) #include<cstdio> #include<queue> #include<vector> #include<cstring> using namespace std; const int maxn = 2e5 + 10; s 阅读全文
posted @ 2020-08-04 20:07 wansheking 阅读(169) 评论(0) 推荐(0)
2020年8月3日
HDU-2444（二分图判断与匹配）
摘要： #pragma warning (disable : 4996) #include<cstdio> #include<queue> #include<vector> #include<cstring> using namespace std; const int maxn = 2e2 + 10; s 阅读全文
posted @ 2020-08-03 23:13 wansheking 阅读(88) 评论(0) 推荐(0)
2020年7月28日
LibreOJ - 10147 （区间dp）
摘要： #pragma warning (disable : 4996) #include<iostream> #include<algorithm> //#include<unordered_map> #include<fstream> #include<iomanip> #include<string> 阅读全文
posted @ 2020-07-28 23:43 wansheking 阅读(191) 评论(0) 推荐(0)
HDU-3652(数位dp)
摘要： #pragma warning (disable : 4996) #include<iostream> #include<algorithm> //#include<unordered_map> #include<fstream> #include<iomanip> #include<string> 阅读全文
posted @ 2020-07-28 23:40 wansheking 阅读(124) 评论(0) 推荐(0)
2020年7月26日
light oj 1224 （字典树）
摘要： 本题题意是让你找出一个子字符串，使该字符串作为所有插入字符串前缀的次数 * 该字符串的长度 结果最大 所以我们可以在插入字符串的时候进行统计，用一个maxx和sum[root] ∗ 当前长度len 比较取大即可 #include<cstdio> #include<cstring> #include< 阅读全文
posted @ 2020-07-26 22:54 wansheking 阅读(64) 评论(0) 推荐(0)
POJ1451 （字典树）
摘要： 本题题意比较有意思，大概就是模拟手机输入法，先给你一个用户的词库，即每个单词出现的次数，这个时候再按照九键输入法给你一个数字序列，问你在输入这个序列的过程中，出现的字符串顺序，也就是对于你在手机上逐渐按出这个数字序列过程中的每个数字序列，智能的给出一个最有可能，频率最大的字符串。 首先我们考虑，对于 阅读全文
posted @ 2020-07-26 21:41 wansheking 阅读(143) 评论(0) 推荐(0)
POJ 2513（字典树+欧拉路+并查集）
摘要： 本题题意是给一堆木棒，每种木棒左右两端有两种颜色，木棒进行拼接的时候，只有相同颜色之间才可以拼接，问最后是否可以将所有木棒拼为一根木棒。 我们考虑把同一种颜色的点聚在一起，我们就可以得到一个无向图，如果这个无向图是欧拉图，代表展开之后可以一笔走完，也就是可以连接成一条木棒。所以我们用trie树判断每 阅读全文
posted @ 2020-07-26 21:38 wansheking 阅读(114) 评论(0) 推荐(0)
2020年7月23日
L3-020 至多删三个字符
摘要： dp 其他很好理解 就是去重 #include<cstdio> #include<cmath> #include<cstring> #include<vector> #include<algorithm> #include<string> #include<iostream> using names 阅读全文
posted @ 2020-07-23 22:21 wansheking 阅读(122) 评论(0) 推荐(0)