描述 在YYHS有一种奇异的汉诺塔,在汉诺塔中存放的圆盘式上大下小的,且在同一塔上的相邻两个圆盘大小之和,恰为一个质数,现有N根汉诺塔,问最多能将大小从1开始连续的圆盘放入这N个汉诺塔中。注意放入的顺序必须是从1~N。 描述 在YYHS有一种奇异的汉诺塔,在汉诺塔中存放的圆盘式上大下小的,且在同一塔 ...
分类:
其他好文 时间:
2016-11-09 17:38:20
阅读次数:
263
背景 随着时代的演进,困难的刑案也不断增加...但真相只有一个虽然变小了,头脑还是一样好,这就是名侦探柯南! 背景 随着时代的演进,困难的刑案也不断增加...但真相只有一个虽然变小了,头脑还是一样好,这就是名侦探柯南! 随着时代的演进,困难的刑案也不断增加...但真相只有一个虽然变小了,头脑还是一样 ...
分类:
其他好文 时间:
2016-11-08 22:30:37
阅读次数:
244
描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点 ...
分类:
其他好文 时间:
2016-11-08 20:19:23
阅读次数:
263
Description 求一个不覆盖指定点的最大子矩阵,\(n,m \leqslant 3\times 10^5,S \leqslant 5\times 10^3\) . Sol 没有名字的算法都叫xjblg算法? 枚举每个点成为极大子矩阵边界的情况,然后维护上下边界. 还有一种情况就是左右边界是矩 ...
分类:
其他好文 时间:
2016-11-08 16:41:27
阅读次数:
177
TF是不需要一个个算的,3以后都是3的倍数,3的倍数各位的和依然是3的倍数,所以后面全是F 这里高精度只需要 一个数组跟一个int相乘就好,我的高精度程序是数组跟数组相乘,导致非常慢,另外 感觉10000进制应该也是一种优化吧 ...
分类:
其他好文 时间:
2016-11-08 07:58:43
阅读次数:
216
Lorabit有个很奇怪的习惯,他把他所有的机密信息都存放在一个叫机密盘的磁盘分区里,然而这个机密盘中却没有一个文件,那他是怎么存放信息呢?聪明的你一定想到了,Lorabit的信息都是以文件夹名称的形式保存的。Lorabit给机密盘中的每一个文件夹都编了号,而Lorabit的机密信息是由S文件夹转到... ...
分类:
其他好文 时间:
2016-10-25 19:24:36
阅读次数:
258
题目链接:借教室 题意:给出n天得教室数目,m个借教室得单子,按顺序借教室,问哪个单子不满足并输出 分析:可以用线段树做,会T,常数比较大,选择用差分序列维护前缀和,二分答案即可 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> ...
分类:
其他好文 时间:
2016-10-22 21:19:56
阅读次数:
393
描述 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第a个和第b个公园之 ...
分类:
其他好文 时间:
2016-10-19 17:17:35
阅读次数:
183
虫食算 网址:https://vijos.org/p/1099
描述
所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子:
43...
分类:
其他好文 时间:
2016-10-12 11:44:34
阅读次数:
250
积木城堡 来源:vijos P1059 【问题描述】 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样 ...
分类:
其他好文 时间:
2016-10-07 18:11:46
阅读次数:
141