2019年7月24日
高精度除法
摘要： #include #include #include #include #include using namespace std; int a[10010],ans[10010]; int main() { int b; string x; cin>>x; cin>>b; int len=x.length(); for(int i=0;i<len;... 阅读全文
posted @ 2019-07-24 17:58 寒方 阅读(159) 评论(0) 推荐(0) 编辑
高精度阶乘
摘要： #include #include #include #include #include #include #define MAX 3000 using namespace std; int ans[MAX]={0}; int main() { int n,j=0,c=0,k=0; cin>>n; ans[0]=1; for(int i=2;i=0;i--) ... 阅读全文
posted @ 2019-07-24 17:57 寒方 阅读(116) 评论(0) 推荐(0) 编辑
高精度乘法
摘要： #include #include #include #include #include using namespace std; int a[11000],b[11000],lena,lenb,ans[110000]; int main() { string m1,m2; cin>>m1; cin>>m2; lena=m1.length(); lenb=... 阅读全文
posted @ 2019-07-24 17:56 寒方 阅读(158) 评论(0) 推荐(0) 编辑
高精度加法
摘要： #include #include #include #include #include using namespace std; int a[110],b[110],lena,lenb,ans[110]; int main() { string m1,m2; cin>>m1; cin>>m2; lena=m1.length(); lenb=m2.leng... 阅读全文
posted @ 2019-07-24 17:55 寒方 阅读(118) 评论(0) 推荐(0) 编辑
2019年6月18日
trie树模板
摘要： 问题描述 面对竞争日益激烈的社会，AK深感自己的英语水平实在是太差了，他决定在英语方面下苦工。这些日子里，AK每天都要背大量的英语单词，阅读很多英语文章。终于有一天，AK很高兴的对自己说：“我的英语已经没问题了！”他决定写一篇英语文章来显示自己的水平…… AK将自己的文章交给了他的英语老师Mr. Z 阅读全文
posted @ 2019-06-18 20:22 寒方 阅读(231) 评论(0) 推荐(0) 编辑
最长公共前缀（lca+trie树）
摘要： 问题描述 给出一些串，多组询问求两个串的最长公共前缀。字符串总长 < 10^6。 输入格式 第一行一个整数n，表示字符串的个数。 接下来n行，每行一个字符串（字符串不含空格）。 第n+2行一个整数m，表示询问总数。 接下来m行，每行两个整数a,b,表示询问第a个字符串和第b个字符串的最长公共前缀的长 阅读全文
posted @ 2019-06-18 20:20 寒方 阅读(1025) 评论(0) 推荐(1) 编辑
2019年6月2日
P2668 斗地主 noip2015day1 T3(dfs)
摘要： https://www.luogu.org/problemnew/show/P2668 题解： 显然这题有很多没用的条件， 【1】将所有拍重新排序，3是1号，等等k是11号，A是12号，2是13号，王是1号； 【2】火箭==对子 ，炸弹变成四带二更优，三张牌变成三带二或三带一更优（不是顺子的牌用贪心 阅读全文
posted @ 2019-06-02 23:47 寒方 阅读(149) 评论(0) 推荐(0) 编辑
2019年5月11日
倍增求LCA（最近公共祖先）
摘要： 【模板】 【问题描述】 给定一棵有n个节点的树，m此询问，每次询问点x和点y的最近公共祖先。 【输入格式】 第一行一个n，表示这棵树有n个结点。接下来n-1行，每行两个数下x，y，表示下x，y之间有一条边。 然后一个整数m，表示有m个询问，接下来m行，每行两个整数x，y，表示询问点x和点y的最近公共 阅读全文
posted @ 2019-05-11 09:43 寒方 阅读(143) 评论(0) 推荐(0) 编辑
2019年4月23日
最优的路线(floyd最小环）
摘要： 问题描述 学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接的道路，那么从J到I也有，并且长度与之相等。学校规定：每个游客的旅游线路只能是一个回路（好霸道的规定）。也就是说 阅读全文
posted @ 2019-04-23 19:21 寒方 阅读(392) 评论(0) 推荐(0) 编辑
2019年4月19日
P4391 [BOI2009]Radio Transmission 无线传输(KMP)
摘要： 题目描述 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. 输入输出格式 输入格式： 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. 输出格式： 输出最短的长度 输入输出样例 输入 阅读全文
posted @ 2019-04-19 22:03 寒方 阅读(193) 评论(0) 推荐(0) 编辑