Gxyhqzt - 博客园

摘要：破解石碑 (stele.cpp/c/pas) 【问题描述】相传在上古时期留下了许多块神秘的石碑，石碑的正面按顺序刻上 N 个数字，并且每个数字的下方都有一个字号较小的数相对应。研究人员把上面的数字称为 A 列，下面的数字称为 B 列。在查阅古书后人们得知，每... 阅读全文

posted @ 2016-11-11 16:00 Gxyhqzt 阅读(335) 评论(0) 推荐(0)

摘要：题目背景矩阵快速幂题目描述给定n*n的矩阵A，求A^k输入输出格式输入格式：第一行，n,k第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素输出格式：输出A^k共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+... 阅读全文

posted @ 2016-11-11 14:06 Gxyhqzt 阅读(136) 评论(0) 推荐(0)

摘要： FF博士最近在研究MMT数（莫明堂数-_-）。如果对于一个数n，存在gcd(n,x)1并且n mod x0 那么x叫做n的MMT数显然这样的数可以有无限个。 FF博士现在想知道在所有小于n的正整数里面有多少个n的MMT数输入格式仅一行一个数，为n 输出格式所有小... 阅读全文

posted @ 2016-11-10 19:50 Gxyhqzt 阅读(284) 评论(0) 推荐(0)

摘要：目录： 1.LCA（树上倍增） 2.堆 3.快速乘 4.快速加 5.二分查找 6.拓展欧几里得算法（可求乘法逆元） 7.线段树（建树，lazy标记，修改修改区间值） 8.强连通（taijan） 9.二分图最大匹(匈牙利算法) 10.spfa 11.中国剩余定理 12.... 阅读全文

posted @ 2016-11-10 17:57 Gxyhqzt 阅读(244) 评论(0) 推荐(0)

摘要： 3345 保存名画时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 在一个Byteland上有一副非常有名的图画需要被封存。这个作品需要在2个实验室进行处理。这个处理过程被分为许多... 阅读全文

posted @ 2016-11-10 17:09 Gxyhqzt 阅读(250) 评论(0) 推荐(0)

摘要：不了解堆的可以打开链接看看基础代码：http://wenku.baidu.com/link?url=8VzUPoY188woWI_TKltWXyJPnng2idVsSyw-zl9bcreKHweGACPWB1h97ZEjri8xxrhBt-63XAfLLsmUiIlm... 阅读全文

posted @ 2016-11-10 15:54 Gxyhqzt 阅读(259) 评论(0) 推荐(0)

摘要： 1222 信与信封问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small J... 阅读全文

posted @ 2016-11-09 22:29 Gxyhqzt 阅读(176) 评论(0) 推荐(0)

摘要：出自 Farmer_John_LYH许多时候，我们都需要进行字符串匹配。换句话说，会有人问你，B串是否是A串的子串，A串是否包含B串这样的诡异问题。通常，我们会扳扳手指，从A串的每个位置考虑，最后告诉Ta 是或不是或者我也不会。大多数情况下，只需看头一两个字母，就能发... 阅读全文

posted @ 2016-11-09 22:05 Gxyhqzt 阅读(119) 评论(0) 推荐(0)

摘要：出自Farmer_John_LYH（膜拜膜拜）判断B串是否为A串的字串如果是，输出x使A[x..x+m−1]=B[1..m] const maxn=1000; maxm=1000; var n,m:longint; ... 阅读全文

posted @ 2016-11-09 22:02 Gxyhqzt 阅读(134) 评论(0) 推荐(0)

摘要： 1540 银河英雄传说公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山... 阅读全文

posted @ 2016-11-09 21:39 Gxyhqzt 阅读(111) 评论(0) 推荐(0)