一开始确实是我的锅，我把题意理解错了，以为是一个q周围没有q的时候才可以当时qu，其实是只要碰到q，他就是qu，所以我们也可以通过预处理的方式，把字典中的不满足qu连在一起的直接去掉。 后来的各种TIE我就表示不能理解了……我换了好多个姿势，改了各种各样的形式，最后改的快跟学长一模一样了，还是TLE ...
分类：
其他好文 时间：
2016-08-06 14:20:36
阅读次数：
159
题目：传送门。 题意:构造出一个矩阵,使得矩阵含有n条蛇,每条蛇的长度是1到n,并且奇数长度的蛇有奇数个拐弯,偶数长度 的蛇有偶数个拐弯. 奇数和偶数分开构造,奇数可以是: 1357 3357 5557 7777 这样一直构造下去,偶数可以这样: 2266 4466 4466 8888 8888 不 ...
分类：
其他好文 时间：
2016-08-05 17:50:15
阅读次数：
236
题目：传送门。 题意：阅读理解题，是一个osu的游戏，问得分。把题目翻译过来就是如果出现S或者BC后面跟的是1，ans就加1。 ...
分类：
其他好文 时间：
2016-08-05 17:30:32
阅读次数：
154
Remember the Word DescriptionNeal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photo ...
分类：
其他好文 时间：
2016-08-04 23:08:29
阅读次数：
302
思路：1.把所有有长度的剑看做点。Ai点是肯定要取。然后求另一把剑。 先对右区间排个序，然后每次看这个区间范围内有没有剑，如果没有就添加一把（值为右端点的剑）； 如果有并且数量为1且这条龙的Ai等这把剑的长度的话，说用还需要一把剑，再添加一把。 否则不添加。 至于怎么查询某个区间有没有剑，可以用树状 ...
分类：
其他好文 时间：
2016-08-03 23:58:02
阅读次数：
421
题意就是把一段序列拆成从1到n的形式 一开始暴力了一下 后来发现bug太多一定是思路不对…… ...
分类：
其他好文 时间：
2016-08-03 07:53:13
阅读次数：
102
Regionals 2009 >> Asia - Jakarta
题链接：UVALive 4660 A+B。入门训练题，用C语言编写程序。
这是一个进制问题，输入的两个数不知道是几进制，也就是几进制都可以，求的是两个数最小的和，结果以10进制输出。
对于输入的两个数来说，进制越小值越小，所以尽可能选进制小的。最小的可能的进制就是一串数字中最大的数字加上1。只要两个数的进制知道了，事情就好...
分类：
其他好文 时间：
2016-08-03 06:46:03
阅读次数：
138
题目链接：UVALive 6948 Jokewithpermutation 题意：给一串数字序列，没有空格，拆成从1到N的连续数列。 dfs. 可以计算出N的值，也可以直接检验当前数组是否合法。 dfs要优雅... ...
分类：
其他好文 时间：
2016-08-02 20:45:04
阅读次数：
318
题 给定三角形，求三个两两相切且与三角形的一条边相切的圆的半径。 二分一个半径，可以得出另外两个半径，需要推一推公式（太久了，我忘记了） ...
分类：
其他好文 时间：
2016-07-31 17:46:53
阅读次数：
181
