又用强大的正则表达式和Java的字符串API水过一道题。哈哈 不过容易Runtime Error 这是最令人沮丧的事情。import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Main483 {
public static void main(String...
分类：
其他好文 时间：
2014-12-23 12:34:39
阅读次数：
399
题目链接：点击打开链接
在DP专题里刷到的，看着像博弈就水过去了。。
题意：n件物品，两个人轮流取，每次取的数量必须为一个集合s（集合里肯定含有1）里的一个数字，最后不能取者输（即取走最后一件物品者胜）。
思路：递推.设 w[i] 为有i件物品时的状态，w[i]=1代表先手必胜，w[i]=0代表先手必败。可以知道w[1]=1,递推生成所有状态。
可以知道对于一个状态，如果他的后继存在必败状...
分类：
其他好文 时间：
2014-12-19 22:07:46
阅读次数：
229
题意大概就是求一些重复出现的字符串中最大的次数，用map可以水过，但是时间比较慢，rp不好就会TLE，看服务器洛，正好学了了哈希，用哈希搞是绝对不会超时的
写贴个map写法，998ms,760,670还TLE了一次，也是醉了
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-12-17 21:00:41
阅读次数：
180
好久没更新了。。于是节操掉尽python水过本来就水的题。。1 n,d=map(int, raw_input().split())2 if d==0:3 print 14 else:5 f=[1]6 for i in range(0, d+1):7 f.app...
分类：
其他好文 时间：
2014-12-16 00:52:54
阅读次数：
176
题意：要求相交的线段都要塞进同一个集合里sol：并查集+判断线段相交即可。n很小所以n^2就可以水过 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int f[1010]; 8 ...
分类：
其他好文 时间：
2014-12-12 13:11:37
阅读次数：
159
题目链接：点击打开链接 点击打开链接
两道都是LCS。。裸 水过
10192：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 1005
#define ...
分类：
其他好文 时间：
2014-12-05 21:20:58
阅读次数：
185
Hamming DistanceTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1569Accepted Submission(s): 616Pro...
分类：
其他好文 时间：
2014-12-05 19:12:36
阅读次数：
141
二分加贪心，水过了。贪心是因为，不能存在覆盖，当存在覆盖时，留小坐标的。#include #include #include #include #define N 300100using namespace std;struct Point{ int left,right;}pl[N];int qu...
分类：
其他好文 时间：
2014-12-04 21:29:28
阅读次数：
169
题目大意：有一些操作，给一个坐标代表的点加上一个数，和求出一个矩形中的所有数的和。
思路：一眼题，二位树状数组水过。
。。。
。。
。
哪里不对？W
这个时候CDQ神牛又来帮助我们了。
这个题应该算是CDQ分治的模板题了吧，简单分析一下，其实不难。
写这个题之前建议写一下BZOJ 1935 SHOI 2007 Tree 园丁的烦恼 树状数组这个题，是本题的简化版。
按照正...
分类：
其他好文 时间：
2014-12-04 20:07:27
阅读次数：
188
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1876分析：以为辗转相减会TLE呢……但是好像没这个数据……就这么水过去了……辗转相减求a,b的gcd其实可以优化的：1、若a为偶数，b为奇数：gcd(a,b)=gcd(a/2,b)2、若...
分类：
其他好文 时间：
2014-12-03 23:17:49
阅读次数：
208
