zero0914-CSDN博客

原创 LeetCode : Wildcard Matching

From : https://oj.leetcode.com/problems/wildcard-matching/

2014-06-20 02:19:56 481

原创 LeetCode : Regular Expression Matching

From : https://oj.leetcode.com/problems/regular-expression-matching/

2014-06-19 23:14:17 696

原创 ACM2012长春赛区网络赛——1011

比赛时，这个不是我所负责的题目，队友写深搜，结果T全场，晚上请教何老师以后用一个知道了求集合子集的快速方法才得以解决首先预处理出每种组合的总长度，因为三角形中最短的一边长度一定小于等于总长度的三分之一，所以hash过去分为hash值/50000和hash值%50000两个部分就行了，枚举每种组合，判断是否能够构成三角形，能的话判断是否重复，未出现重复则答案加1，否则舍弃#include

2012-09-09 00:49:07 1047

原创 ACM2012长春赛区网络赛——1010

首先一次dfs找到1到n的路径并记录这条路径上的点以及路径长度，这条路径只走一遍，其他走过的路径都需要走两遍，如果当前时间已经大于t了即无解，否则对于每个路径上的点，以这个点为根节点在不包含路径上其他点的树上跑一次树形背包，我的背包写得很丑，是O(n^3)的，但是还是过了，最后对于每个节点的情况再组合在一起来个背包即可#include #include #include using n

2012-09-09 00:42:10 1121

原创 ACM2012长春赛区网络赛——1008

很多人说这个是个树形dp，我觉得不算吧，对于每个节点它的左右子树的权值和的范围是已知的，而这个节点本身的取值是[1,inf)所以区间加法即可得到以这个点为根节点的树的所有节点权值和的范围，与题目中的范围作比较，若存在交集则说明存在解，更新这个树的权值和的范围即可，否则说明无解，因为每个节点本身的取值都是没有上界的所以区间加法时不需要考虑上界#include #include struct

2012-09-09 00:37:55 1210

原创 ACM2012长春赛区网络赛——1006

首先吐槽一下出题人没节操，相邻的距离算为0居然！每次选最近的是存在bug的，数据我不记得了，是姚神出的，取最远的也是存在bug的，比如3 4 0 3 0 4 3 0 0 3 0 0，那么我能想到的方法也便只有搜索了，剪了两个枝，第一是每种必须出现偶数次否则无解，第二是配对的时候连续一段都可以配对，和其中任意一个配对结果不变，只需要搜索一次，少一个剪枝都是过不了的#include #inc

2012-09-09 00:31:42 1086

原创 ACM2012长春赛区网络赛——1002

题目是说A有n张卡片，B有n张卡片，当且仅当A的某张卡片长和宽均不小于B某张卡片的长和宽时可以将其覆盖，覆盖与被覆盖都只能是一次，问最多能有多少次覆盖（长宽不能互换）将这些卡片以长为第一关键字升序排列，再以宽作为第二关键字升序排列，都相同则将B的放在前面，A的放在后面，然后从头到尾扫描，对于A的卡片，选择可变动性最低的B卡片将其覆盖，即宽小于等于当前卡片里面宽最大的，并删除这张卡片，将答案加1

2012-09-09 00:17:46 1146

原创 ACM2012长春赛区网络赛——1001

因为加的数间隔一定，那么他们对k取余余数一定相等，所以假设每次更新的点为kx+b，由于改变范围可以确定x的范围，还有b的值那么更新[k][b]这棵线段树即可，对于每一次查询q，可以唯一写作q=kx+b(1#include #include struct point{ int now,add;}f[11][11][200100];int n,a[50010],i,j,k,q

2012-09-09 00:09:08 1121

刚开始发现1002跟之前有一场tc的一道题很想，果断拿去写树状数组，很happy交了一把，很欢乐地WA掉了；开始查错，刘神去搞1007了，突然发现有个地方变量打错了，很高兴地又交了一把，居然又WA了。开始思考是不是有什么反例，实在没想出来，这时，刘神一把就过掉了1007，于是我拍了一个二分匹配来对跑，结果我这个图论渣渣把二分匹配写挂了，还很happy地以为找到了错误，后来刘神一眼就说我二分匹配写挂

2012-09-08 23:00:50 1173 2

原创 20120811训练赛总结

今天的比赛感觉难度并不算大，但是我们却在一道水题上面卡了太长时间，两道题把变量弄错，导致了很惨烈的被虐，因为我对搜索的不熟悉，导致了我们的D浪费了很多时间总之，今天最大的败笔在于E，罚时很高，对跑真心很重要啊！

2012-08-11 23:35:28 1026

原创 20120810训练赛总结

今天训练赛开场状态不错，姚神17分钟就1Y了F题，紧接着，在30分钟我做出了I，但是因为头文件写的memoery.h而不是string.h，惨遭20分钟罚时，最终在33分钟拿下本场I题的FB，在理清思路以后，姚神成功拍出C题，但是细节没有处理好，最终1小时19分2Y，紧接着是H，因为我的失误二分图找最大独立集被我弄成了一般图最大独立集，好2好2的没有注意到性别只有男的和女的两种情况，和刘神纠结了好

2012-08-10 23:15:17 1391

zero从零开始