典型的Trie树， 算是复习一下字符串吧， 就是输入有点恶心，代码如下：
分类：
其他好文 时间：
2016-03-17 00:23:34
阅读次数：
192
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329#problem/F；
关于欧几里得和扩展欧几里得算法请参阅：http://blog.csdn.net/qq_27599517/article/details/50888092；
题意：题目很简单，给出一组数求两两之间最大的最大公约数；
分析：这道题恶心在不给有多...
分类：
编程语言 时间：
2016-03-16 14:12:43
阅读次数：
197
题目链接：hdu 4775 Infinite Go 题目大意：两个人下围棋，总共走了n步。黑棋和白棋交替走，假设一片棋的上下左右被封死，那么该片棋子就会被吃掉，问说最后黑白棋各剩多少个。 解题思路：比較恶心的模拟题，相邻同样色的棋子要用并查集连接。而且要记录每片棋子还剩的空格数。假设空格数为0的话说
分类：
其他好文 时间：
2016-03-16 13:59:05
阅读次数：
216
你曾去想重构一个很老的模块，但是你只看了一眼你就恶心极了。文档，奇怪的函数和类的命名，等等，整个模块就像一个带着脚镣的衣衫褴褛的人，虽然能走，但是其已经让人感到很不舒服。面对这种情况，真正的程序员会是不会认输的，他们会接受挑战认真分析，那怕重写也在所不惜。最终那个模块会被他们重构，就像以前和大家介绍
分类：
其他好文 时间：
2016-03-06 17:13:07
阅读次数：
117
题目链接 AC自动机 由于输入的是恶心的数字，用了map强行带log…… 由于不清楚长度，用了vector强行增加时间…… 由于要判重，用了数组存下强行加常数…… 慢惨了 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4
分类：
其他好文 时间：
2016-03-01 22:23:24
阅读次数：
208
题目链接：1,2 treap恶心题，不多说 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdio> 6 #include<string> 7 #incl
分类：
其他好文 时间：
2016-02-19 20:25:15
阅读次数：
270
题目链接 恶心线段树 既然要翻转我就对0、1分别用一个information结构体存信息，翻转就直接swap 注意标记的优先次序。。。(坑 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstrin
分类：
其他好文 时间：
2016-02-19 08:02:38
阅读次数：
205
题目链接：Doing Homework 巨恶心。找了一晚上bug，发现for循环初始化居然不能代替memset。真心不服、 附AC代码： 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 using namespac
分类：
其他好文 时间：
2016-02-14 00:31:58
阅读次数：
357
题目: 要求支持四种区间操作:1.区间加上一个数,2.区间乘上一个数,3.区间全部变成一个数,4.区间求和(要求支持平方和,立方和. 思路:这题有些恶心啊.....幸而交上去1A,不然我感觉真得难以debug.....注意下传标记时三种操作的顺序.(常数有点大...估计是多余的mod造成的... /
分类：
其他好文 时间：
2016-02-13 01:32:58
阅读次数：
319
应用在后台运行时很容易被强杀，这很正常，但是回到前台时，很容易出现空指针的情况。怎么解决这样的问题，且看看Stay的见解。 我们先跳出来看看android的app运行原理。 app在后台被强杀，是在内存不足的情况下被强制释放了，也有一些恶心的rom会强制杀掉那些后台进程以释放缓存以提高所谓的用户体验
分类：
其他好文 时间：
2016-02-02 15:02:00
阅读次数：
109
