Web2.0的兴起，掀起了互联网新一轮的网络创业大潮。以用户为导向的新网站建设概念，细分了网站功能和用户群，不仅成功的造就了一大批新生的网站，也极大的方便了上网的人们。但Web2.0以用户为导向的理念，使得新生的网站有了新的特点——高并发，高流量，数据量大，逻辑复杂等，对网站建设也提出了新的要求。 ...
分类：
Web程序 时间：
2014-08-15 12:47:18
阅读次数：
321
题目大意：给定n，表示字符串集合。给定k，表示进行了k次游戏，然后是n个字符串。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。解题思路：首先对字符集合建立字典树，然后根据博弈的必胜必败性质搜索出先手的决策状态，可决定...
分类：
其他好文 时间：
2014-08-14 01:14:07
阅读次数：
253
这是一个很低级的错误：首先看我们脚本的名字tcpdump.sh，然后再看我们需要杀死进程的名字greptcpdump，grep选项会把当前执行的脚本名字同样的过滤出来，所以这个脚本当执行完一轮操作以后，同样的被kill掉了，所以无法形成死循环。最简单的解决办法，把脚本换个名字OK！！[roo..
分类：
其他好文 时间：
2014-08-13 03:43:16
阅读次数：
179
题目链接：点击打开链接
题意：
给定n个字符串，k局游戏
对于每局游戏，2个玩家轮流给一个空串添加一个小写字母使得加完后的字符串不是n个字符串的前缀。
输家下一轮先手
问是先手必胜还是后手必胜
思路：
对于第一局游戏，若先手能到达必败态和必胜态，则先手会一直输到倒数第二局然后最后一局必胜
所以此时是first
若先手是必胜态或者是必败态，则是轮流赢，跟k的奇偶有关
#inclu...
分类：
其他好文 时间：
2014-08-10 13:07:00
阅读次数：
201
题目连接: Codeforces 455B A Lot of Games
题目大意：给定n，表示字符串集合。给定k，表示进行了k次游戏，然后是n个字符串。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。
解题思路：首先对字符集合建立字典树，然后根据博弈的必胜必败性质搜索出先手的决策状态，可决定胜败3，只能...
分类：
其他好文 时间：
2014-08-09 13:31:47
阅读次数：
237
题目：hdu4930Fighting the Landlords（直接枚举）
题目大意：给你两手牌，前面的是你的牌。问仅仅当前这一轮，你手中的牌可以赢吗？
赢的条件：你手中的牌出完了，或者是你出的牌对方要不起。这里的规则和斗地主的基本是一致的，只是没有顺子。规则就不详述了。
解题思路：总共最多就17张牌，先判断是否有双飞，有就获胜。然后将每种不同种类的牌（单支和对子算不同种类...
分类：
其他好文 时间：
2014-08-08 12:53:45
阅读次数：
325
题意：斗地主，就是要自己出牌，使得对手在这一轮无法出牌，或者有出牌的可能，但是你的牌已经走完了。如果符合这些条件的话，输出Yes，否则输出No。
思路：先预处理能直接把牌走完的情况，如果不行的话就直接暴力枚举能获胜的情况。
#include
#include
#include
#include
using namespace std;
const int MAXN ...
分类：
其他好文 时间：
2014-08-07 23:07:45
阅读次数：
303
题目连接：hdu 4930 Fighting the Landlords
题目大意：就是两个人玩斗地主，有8种牌型，单张，一对，三张，三带一，三带对，四带二，四炸，王炸。要求上家这一轮出牌下家管不上或者上家将牌走完则输出yes。
解题思路：总共就20张牌，枚举220种出牌方法，然后保留每种牌型的最大值，判断一下就可以了，注意细节。
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-07 18:57:10
阅读次数：
344
1st round: 一个白人，先是聊了下project，然后一道coding题，找到距离一个节点k的所有节点。这个直接node bfs就可以解决。这一轮很基础。node bfs 加 count 计算level就行. facebook电面原题2nd round: 一个印度小伙，上来就是题，没有beh...
分类：
其他好文 时间：
2014-08-07 05:11:38
阅读次数：
302
“好友测试”在七夕佳节掀起了微信圈子里的新一轮狂轰滥炸。针对这种“既愚蠢又野蛮”的病毒式骚扰，无数网友表示“友尽”(友谊走到尽头了)，本来没想删的，看到发这个的就马上就删了。 “好友测试”到底是否靠谱?它为何在一夜之间“血洗”朋友圈? 崩溃 遭500条测试“突袭” “使用方法，打开微信，...
分类：
微信 时间：
2014-08-05 18:56:49
阅读次数：
420
