摘要: 欧拉心算 Description 给出一个数字N 给出一个数字N Input 第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 T<=5000,N<=10^7 第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 T<=5000,N<=10^7 阅读全文
posted @ 2018-01-12 20:33 Kaiser- 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 4566: [Haoi2016]找相同字符 Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个 阅读全文
posted @ 2018-01-12 20:31 Kaiser- 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 【bzoj3238】[Ahoi2013]差异 Description Input 一行,一个字符串S Output 一行,一个整数,表示所求值 Sample Input cacao Sample Output 54 Description Input 一行,一个字符串S 一行,一个字符串S Outp 阅读全文
posted @ 2018-01-12 19:30 Kaiser- 阅读(135) 评论(0) 推荐(0) 编辑
摘要: [Hnoi2013]切糕 Description Input 第一行是三个正整数P,Q,R,表示切糕的长P、 宽Q、高R。第二行有一个非负整数D,表示光滑性要求。接下来是R个P行Q列的矩阵,第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足 阅读全文
posted @ 2018-01-12 19:23 Kaiser- 阅读(176) 评论(0) 推荐(0) 编辑
摘要: [Hnoi2013]游走 Description 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得 阅读全文
posted @ 2018-01-12 19:11 Kaiser- 阅读(108) 评论(0) 推荐(0) 编辑
摘要: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了,于是向你来请教…… 多组输入 Input 第一行一个整数T 表述数据组数 接下来T行,每行两个正整 阅读全文
posted @ 2018-01-12 19:06 Kaiser- 阅读(140) 评论(0) 推荐(0) 编辑
摘要: Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1<=N<=20000)天的牛奶质 阅读全文
posted @ 2018-01-12 18:49 Kaiser- 阅读(207) 评论(0) 推荐(0) 编辑
摘要: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07JSO 阅读全文
posted @ 2018-01-12 18:45 Kaiser- 阅读(159) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-01-12 18:41 Kaiser- 阅读(11) 评论(0) 推荐(0) 编辑
摘要: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时 阅读全文
posted @ 2018-01-12 18:17 Kaiser- 阅读(213) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-01-12 09:50 Kaiser- 阅读(7) 评论(0) 推荐(0) 编辑