摘要: 之前刷过一段时间的网络流 是时候回来复习一波辣 慢慢补咯QAQ 51nod 2006 飞行员配对(二分图最大匹配) 注意反向边从1开始QAQ #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define 阅读全文
posted @ 2017-08-17 14:18 ly最可爱了啦 阅读(56) 评论(0) 编辑
摘要: bzoj 1606: [Usaco2008 Dec]Hay For Sale 购买干草——背包 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read(){ int ans=0,f=1,阅读全文
posted @ 2017-08-10 07:00 ly最可爱了啦 阅读(160) 评论(3) 编辑
摘要: Description A word consisting of lower-case letters of the English alphabet ('a'-'z') is given. We would like to choose a non-empty contiguous (i.e. o阅读全文
posted @ 2017-10-20 17:06 ly最可爱了啦 阅读(7) 评论(0) 编辑
该文被密码保护。
posted @ 2017-10-20 14:58 ly最可爱了啦 阅读(1) 评论(0) 编辑
摘要: 一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 阅读全文
posted @ 2017-10-19 20:47 ly最可爱了啦 阅读(7) 评论(0) 编辑
摘要: N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数。问最后剩下的人的编号。 例如:N = 3,K = 2。2号先出列,然后是1号,最后剩下的是3号。 N个人坐成一个圆环(编号为1 - N),从第1个人开始报数,数到K的人出列,后面的人重新从1开始报数阅读全文
posted @ 2017-10-19 19:48 ly最可爱了啦 阅读(8) 评论(0) 编辑
摘要: 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000) 第2 - T + 1行:每行1个数N。(1 <= N <= 阅读全文
posted @ 2017-10-19 10:41 ly最可爱了啦 阅读(4) 评论(0) 编辑
摘要: 给出2个数a, b,求LCM(a,b) + LCM(a+1,b) + .. + LCM(b,b)。 例如:a = 1, b = 6,1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6,加在一起 = 66。 由于结果可能很大,输出Mod 10^9 + 7的结果。(测试数据为随机数阅读全文
posted @ 2017-10-19 08:59 ly最可爱了啦 阅读(6) 评论(0) 编辑
摘要: 给出一个n,求1-n这n个数,同n的最小公倍数的和。例如:n = 6,1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6,加在一起 = 66。 由于结果很大,输出Mod 1000000007的结果。 给出一个n,求1-n这n个数,同n的最小公倍数的和。例如:n = 6,1,2,阅读全文
posted @ 2017-10-18 21:22 ly最可爱了啦 阅读(4) 评论(0) 编辑
摘要: 质数检测一般都是根号n的写法 当然Mr判素数的方法可以实现log的复杂度2333 Mr判素数的话 我们根据费马小定理只要P是素数 那么另一个素数x 满足 x^P-1≡1(mod P) 同时 x^2%P==1 的解只有 x==1||x==P-1 可以利用这第二个式子做二次探测 利用 2 3 5 7 1阅读全文
posted @ 2017-10-18 11:33 ly最可爱了啦 阅读(8) 评论(0) 编辑
摘要: Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i,阅读全文
posted @ 2017-10-18 08:02 ly最可爱了啦 阅读(4) 评论(0) 编辑
摘要: Description 随着新版百度空间的下线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度。绿豆蛙从起点出发,走向终点。到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1阅读全文
posted @ 2017-10-17 21:18 ly最可爱了啦 阅读(9) 评论(0) 编辑