上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 76 下一页
摘要: 【bzoj3238】[Ahoi2013]差异 Description Input 一行,一个字符串S Output 一行,一个整数,表示所求值 Sample Input cacao Sample Output 54 Description Input 一行,一个字符串S 一行,一个字符串S Outp 阅读全文
posted @ 2018-01-12 19:30 Kaiser- 阅读(146) 评论(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- 阅读(189) 评论(0) 推荐(0)
摘要: [Hnoi2013]游走 Description 一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得 阅读全文
posted @ 2018-01-12 19:11 Kaiser- 阅读(118) 评论(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- 阅读(147) 评论(0) 推荐(0)
摘要: Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个0到1000000之间的数。并且John记录了N(1<=N<=20000)天的牛奶质 阅读全文
posted @ 2018-01-12 18:49 Kaiser- 阅读(220) 评论(0) 推荐(0)
摘要: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07JSO 阅读全文
posted @ 2018-01-12 18:45 Kaiser- 阅读(167) 评论(0) 推荐(0)
摘要: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时 阅读全文
posted @ 2018-01-12 18:17 Kaiser- 阅读(223) 评论(0) 推荐(0)
摘要: T1 就是左端点排序后,然后如果可以到达下面一个点,那么对于 看这个,f[i]表示到了i这个点的方案数,当前边覆盖到了a[i].r a[i].l-1 a[i].r-1都可以转移过来, 然后对于其后面的来说,当前的边选不选无所谓,a[i].r m都乘2 T2 因为x,y不同,所以一定有一位二进制不同, 阅读全文
posted @ 2018-01-11 07:54 Kaiser- 阅读(204) 评论(0) 推荐(0)
摘要: 第一题的剪枝真的没有想到。 1 #include<cstring> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstdio> 6 7 using namespace std; 8 inline in 阅读全文
posted @ 2018-01-11 07:38 Kaiser- 阅读(194) 评论(0) 推荐(0)
摘要: T1 题目还是比较难的,第一题就是第二类斯特林数的应用 就是对于几次的各项系数的问题,然后转化,然后发现第二步到 第三步是等价的,然后可以O(1)转移,就是nk得到,前面的再最后乘上去即可。 1 #include<cstring> 2 #include<iostream> 3 #include<al 阅读全文
posted @ 2018-01-11 07:19 Kaiser- 阅读(156) 评论(0) 推荐(0)
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 76 下一页