思路： 2的最近可以整除的数是10 所以，很关键的一点，只要是偶数，例如： 6:2*3，可以拆分为能够被2整除和能够被3整除的乘积，所以，10*111=1110 144:72*2,8*9*2,2*2*2*2*3*3，能够整除9的后面加4个0，1111111110000 java至于素数，java暴力 ...
分类：
其他好文 时间：
2018-05-22 22:06:48
阅读次数：
169
题目分析： 听说这题考场上能被$ O(4^n) $的暴力水过，难不成出题人是毕姥爷？ 首先思考一个显而易见的$ O(n^2*2^n) $的暴力DP。一般的DP都是考虑最近的加入了哪个点，然后删除后递归进行状压DP。由于这道题的题目询问方式是反过来的，处理方式也反过来。 令$ f[n][S] $表示当 ...
分类：
编程语言 时间：
2018-05-20 22:49:04
阅读次数：
482
Problem Description: Input: 输入包含多组数据，每组输入包含一个位正整数n，表示当前密码. Input: Output: 对于每组输入,如果小X能够在极限之前（包括10秒）上厕所，则输出“ok”（不包含引号），否则输出“gg”（不包含引号） Output: Sample I ...
分类：
其他好文 时间：
2018-05-18 14:01:09
阅读次数：
104
前几天，在网络上看到这样一个故事。 有两个和尚住在隔壁，每天都会在同一时间下山去溪边挑水，不知不觉己经过了五年。 突然有一天，左边这座山的和尚没有下山挑水，过了一个星期，还是没有下山挑水。 直到过了一个月，右边那座山的和尚很担心就去探望他，当他看到他的老友之后，大吃一惊！因为他的老友，正在庙前打太极 ...
分类：
其他好文 时间：
2018-05-07 21:42:33
阅读次数：
179
苗木从土壤中吸收的水分主要来源于雨水、地下水及灌溉水。在北方干旱地区，主要依靠灌水补充土壤中的水分。但如果雨水过多或排水不畅，也会影响苗木的呼吸，严重的会导致烂根甚至死亡。 灌溉要求 不同栽培方式的灌溉 播种苗：播种苗播种后要尽量避免表土干燥，特别是在北方地区，一些小粒种子播种后覆土较浅，易受春旱的 ...
分类：
其他好文 时间：
2018-04-13 18:05:29
阅读次数：
245
好吧，用stl水过了一道题。 显然，每一次进行修改之前的所有预约一定是没有互相覆盖的。 我们用set保留所有的预约，这样在询问时只要输出set的size就行了 对于每次的新预约，我们就先找到右端点大于该区间左端端点的区间，然后一个一个删除矛盾的预约就行了 复杂度大概为O(n(logn)^2) (BZ ...
分类：
其他好文 时间：
2018-04-05 14:29:23
阅读次数：
147
《极客与团队》读书笔记 做程序员这个职业，就意味着与别人在工作上会有不少沟通与交流，处于一个团队中，如何能更好地编写代码，在团队中如鱼得水，过得更加开心，《极客与团队》这本书就给了我一些启迪。 这本书其实针对的是极客们，希望他们能够认识到团队的重要性。书中提到程序员要建立可以理解的代码，要注意与人的 ...
分类：
其他好文 时间：
2018-04-04 23:16:23
阅读次数：
129
这道题模拟一下可以过，但是我们发现线段树也可以安全水过...... 写的线段树只需要滋磁单点修改，区间求max即可 我一开始犯了一个很SB的错误：每次插入修改了t，然后疯狂爆0到怀疑人生... 而且我写的线段树还不明不白的碾了胡雨菲几年前写的。 1 #include <cstdio> 2 #incl ...
分类：
其他好文 时间：
2018-04-04 18:07:21
阅读次数：
141
终于知道为什么人人都感慨Splay功能强大了。这道题更像是块状链表的裸题，而且块状链表巨小无比的常数跑起来也非常劲啊。但是我寒假照着板子敲了一遍......敲得我心累啊，敲完以后我就有了我以后再也不会写分块了的念头。但是最近写树套树三道两道被卡常，而看着分块水过一道一道，我心里又慌了...... 说 ...
分类：
其他好文 时间：
2018-04-01 19:52:56
阅读次数：
175
原文链接http://www.cnblogs.com/zhouzhendong/p/8672434.html 题目传送门 - BZOJ4553 题目传送门 - 洛谷P4093 题解 设$Li$表示第$i$个位置最小值，$Ri$表示最大值$vi$表示原值。 那么如果$i$能到$j$这个位置，则满足： ...
分类：
其他好文 时间：
2018-03-29 22:35:19
阅读次数：
195
