Trie的简单应用，只涉及插入字符串的操作。需要注意的是，输入数据有T组，在处理每一组数据之前都要初始化root，由于忽视了这一点WA了n次。还有一点就是，在发现一组数据答案为“NO”之后，仍然要读完这组数据的字符串。在这一点上也WA了好多次= =另外，本题大概需要建立4000000个节点，如果采用...
分类：
其他好文 时间：
2014-07-21 10:39:52
阅读次数：
230
=-=今天被dev-c++坑到死..简直晚上准备怒装liunx..T1：数论一开始碰到的是T1的运算符优先问题吧..maybe..但是我加上括号了还是WA啊..后面把式子拆开写才A了..次奥附上代码以此为戒：错误代码m=(e-s)/t+1;ans=((2+(m-1)*d)*m)/2;tot+=ans...
分类：
其他好文 时间：
2014-07-21 08:10:38
阅读次数：
275
今天继续感动滚粗。第一次提交170分，不能多说。第一题：一元三次方程明明是寒假讲分治的时候做过的题居然还是WA而且只拿了60分，说明知识掌握实在不够牢固。寒假做的是保留4位小数，原题只保留2位，又因为答案在[-100,100]，所以直接枚举-10000到10000即可。然后鉴于寒假的时候写的二分，我...
分类：
其他好文 时间：
2014-07-21 00:38:29
阅读次数：
319
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*
什么是后缀自动机
后缀自动机 Suffix Automaton （SAM） 是一个用 O(n) 的复杂度构造，能够接受一个字符串所有后缀的自动机。
它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。
在2013年的一场多校联合训练中，陈立杰出的 hdu 4622 可以用 SAM 轻松水过，由此 S...
分类：
其他好文 时间：
2014-07-20 23:02:47
阅读次数：
406
进入游戏行业也有一段时间了，在日常的工作中对游戏的性能测试也产生了一些想法，因此写出来与大家讨论讨论。网络游戏行业现在越做越大，面也越来越广了，依我的观点主要分为以下几个方面：1、传统的c/s架构的网络游戏；2、现在越来越风靡的b/s架构的网络游戏；3、越来越多的wa..
分类：
其他好文 时间：
2014-07-19 16:14:30
阅读次数：
265
一个简单的单词翻译的题，我是使用字典序做的；
由于输入的问题 ，，WA，WA，，，
都是泪；#include
#include
#include
using namespace std;
struct node{
int chile[26];
bool qq;
char uu[11];
node()
{
qq=0;...
分类：
其他好文 时间：
2014-07-19 12:08:48
阅读次数：
171
比赛的时候这道题卡了大半时间，虽然说其他题目也挺多不会的。昨天一直觉得自己代码是没问题的，今早起来想想，可能是题意读错了，特意去看了一遍中文题意，恍然大悟。第一：题意为只要 “含7的，或是7的倍数” 就拍手，比赛时被看成了尾数是7就拍手。第二：今早交一次又WA了，原因是判断每位数是不是7的地方出了问...
分类：
其他好文 时间：
2014-07-19 11:30:50
阅读次数：
271
结构体定义没搞明白，一直WA，终于AC了，真是高兴呀
代码如下：
#include
#include
#include
struct student
{
char id[30];
int score;
}person[1001];
int cmp(const void *a,const void *b)
{
struct student *aa=(struct studen...
分类：
其他好文 时间：
2014-07-19 08:15:25
阅读次数：
194
这道题题目里没有给定数据范围 我开了2005 疯狂的WA
然后开了50000， A掉 我以为自己模板理解错 然后一天没吃饭，饿得胃疼还是想着把这题A掉再去吃，谁知居然是这种问题，，，呵呵~~~
#include
#include
#include
#include
using namespace std;
const int tk=26;
const int t...
分类：
其他好文 时间：
2014-07-19 08:05:06
阅读次数：
196
最短路问题。
Dijkstra，SPFA，Floyd 都可求。题意很明了，求最安全的路，乘起来就好了。
有个小优化就是SPFA 算过的起点就不再去算了。
还有判断一下终点，开始没判断，WA了一发。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-19 02:45:06
阅读次数：
183
