/* luogu P3797 妖梦斩木棒 建一棵线段树，维护 1.有几段完整的木棍， 2.左边是否有向右边的开口， 3.右边是否有向左边的开口， 4.以及是否完全无开口（全为'X'）（便于区间合并）。 */ #include void read (int &now) { ... ...
分类：
其他好文 时间：
2017-06-18 22:41:01
阅读次数：
186
木棒与三角形问题小结 木棒与三角形问题，一般都能够枚举最长边，用容斥来做 题型1： 求长度为l的木棒，截成3段，求能组成三角形的方法数(截的位置不同算不同的方法比方1 3 3和3 3 1算不同的方法)。 //方法一： LL gao(int l){ LL ret=0; for(int i=1;2*i< ...
分类：
其他好文 时间：
2017-06-18 21:59:30
阅读次数：
151
树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值，他想在树中找出最长的树链，使得这条树链上所有对应点的值的最大公约数大于1。请求出这条树链的长度。 输入描述: 第1行：整数n（1 ≤ n ≤ 100000），表示点的个数。 第2~ ...
分类：
其他好文 时间：
2017-06-18 21:51:45
阅读次数：
178
验证输入的字符串是否为数字 主要是改return Regex.IsMatch(p_str_num, 输入表达式); 一、校验数字的表达式 1 数字：^[0-9]*$ 2 n位的数字：^\d{n}$ 3 至少n位的数字：^\d{n,}$ 4 m-n位的数字：^\d{m,n}$ 5 零和非零开头的数字： ...
题意：给定一个数字，以及一个描写叙述树的字符序列，问存不存在一条从根到某叶子结点的路径使得其和等于那个数。难点在于怎样处理字符序列。由于字符间可能有空格、换行等。 思路：本来想着用scanf的（后发现scanf貌似不能做）。感觉太麻烦。想看网上有没有处理比較好的，一搜全是用C++的cin流的~ 还是 ...
分类：
其他好文 时间：
2017-06-18 20:46:52
阅读次数：
113
解决方法：转自:https://plus.google.com/108487870030743970488/posts/2TrMqs1ZGQv Challenge Accepted:1. ScreenshotAction class has this in its run() method when ...
分类：
移动开发 时间：
2017-06-18 20:45:55
阅读次数：
1188
/** * echo nRand('mail');die; * @param array $type * @param int $len * @return int|string */function nRand($type=[],$len= 20){ $t = gettype($type); if... ...
分类：
移动开发 时间：
2017-06-18 20:45:05
阅读次数：
229
1 import contextlib 2 from queue import Queue 3 4 @contextlib.contextmanager 5 def myOpen(file): 6 f = open(file) 7 try: 8 yield f #返回f到with...as..语句中... ...
分类：
编程语言 时间：
2017-06-18 20:01:58
阅读次数：
170
ι 版权声明：本文为博主原创文章，未经博主允许不得转载。 Looper在Android的消息机制中就是用来进行消息循环的。它会不停地循环，去MessageQueue中查看是否有新消息，如果有消息就立刻处理该消息，否则就一直等待。 Looper中有一个属性： 这也就解释了，前面我们所说的我们可以通过T ...
分类：
移动开发 时间：
2017-06-18 20:01:37
阅读次数：
237
1.Python choice() 函数 输出结果 ...
分类：
编程语言 时间：
2017-06-18 19:58:02
阅读次数：
127
