Queuing:提交太多了，OJ无法在第一时间给所有提交以评判结果，后面提交的程序将暂时处于排队状态等待OJ的评判。不过这个过程一般不会很长。Compiling:您提交的代码正在被编译。Running:您的程序正在OJ上运行。Judging:OJ正在检查您程序的输出是否正确。Accepted(AC)...
分类：
其他好文 时间：
2014-10-15 10:55:35
阅读次数：
240
100的数据直接暴力就行，想多了。。。ac的代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define LL __int64 9 const int maxn = ...
分类：
其他好文 时间：
2014-10-15 00:07:19
阅读次数：
264
题意：
给n个字母，和m次数。
然后输入n个字母出现的概率
然后再给一个目标串str
然后问m次中敲出目标串的概率是多少。
思路：
AC自动机+概率dp的简单题。
首先建立trie图，然后就是状态转移了
dp版本：
dp三重循环变量次数，节点数，和字母数
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#in...
分类：
其他好文 时间：
2014-10-14 16:18:08
阅读次数：
252
http://open.discuz.net/?ac=document&page=dev_coderule每种开发语言的编码规范都是不同的，但有的又是相通的。不管是你是做 php（开发）或者 java，又或者 android / ios。编码规范度，是一个码农经验的体现。编码规范的重要性，自然不言而...
分类：
Web程序 时间：
2014-10-14 15:58:58
阅读次数：
280
# Grep 里面要无视某些目录 # 但 --exclude-dir=dir 需要 GNU Grep >= 2.5.2 grep -ri --exclude-dir=.git [someWords] *.java # 來玩一下 ACK 这东西 # 安裝和使用 brew install ack ac....
分类：
其他好文 时间：
2014-10-14 14:16:48
阅读次数：
308
一．_tcstok函数在MFC中，一个CString str=“ab ac dd PM”，怎么把他分开成ab和ac和dd和PM这四个字符串，类似string的split的功能？_tcstok声明头文件：char* _tcstok( char* strToken, const char* strDel...
分类：
编程语言 时间：
2014-10-14 00:37:18
阅读次数：
241
题目链接：Codeforces Round #273 (Div. 2) B. Dreamoon and WiFi
题意：“+”表示前进1个单位，“-”表示后退1个单位，问以0为起点经过S1，S2两个命令后达到的位置相同的概率。
思路：统计“+”和“-”的数量。如果S2中的“+”或者“-”比S1中的多，概率是0。其他条件下，形成的是超几何分布。
AC代码：
#includ...
分类：
其他好文 时间：
2014-10-13 23:55:37
阅读次数：
196
Description
终于放寒假了，小明要和女朋友一起去看电影。这天，女朋友想给小明一个考验，在小明正准备出发的时候，女朋友告诉他，她在电影院等他，小明过来的路线必须满足给定的规则：
1、假设小明在的位置是1号点，女朋友在的位置是n号点，则他们之间有n-2个点可以走，小明每次走的时候只能走到比当前所在点编号大的位置；
2、小明来的时候不能按一定的顺序经过某些地方。比如，...
分类：
其他好文 时间：
2014-10-13 21:43:17
阅读次数：
220
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3494题目大意：给定一些被禁止的BCD码。问指定范围内不含有任何这些禁止的BCD码的数的个数。解题思路：AC自动机部分：首先insert这些被禁止的BCD码。然后打一...
分类：
其他好文 时间：
2014-10-13 20:00:57
阅读次数：
295
题目：ZOJ Problem Set - 3820 Building Fire Stations
题意：给出n个点，n-1条边的一棵树，然后要在两个点上建立两个消防站，让所有点的到消防站最大距离的点的这个距离最小。
分析：首先先求这个树的直径，然后在树的直径的中点处把树分成两棵树，然后在把两棵树分别取中点的最大值就是ans值。
这个题目数据有点水了感觉。。。
AC代码：
...
分类：
其他好文 时间：
2014-10-13 17:53:09
阅读次数：
213
