- 博客(87)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 POJ 2001 Shortest Prefixes 动态Trie
纯粹就是为了写模板而写这个题...完全没算法直接trie搞掉 Trie的动态思想我想也不用说了...显然大家都知道...虽然指针确实很烦...调试了快半个小时才调试完毕 #include #include #include #include #include #include #include #include #include #include #include #in
2013-05-03 13:01:58
364
原创 POJ 3630 Phone List [Trie]
判断是否有前缀...明显就是一个trie了...裸的不能再裸 注意用动态的trie额外分配内存的时候会TLE...所以就用静态的... 不过静态trie一开始还不太会用...不过后来感觉思路和静态邻接表感觉差不多... #include #include #include #include #include #include #include #include #includ
2013-04-23 13:54:05
375
原创 编程之美复赛A题小数据解法
题目列表 > 无尽的编号 时间限制: 1000ms 内存限制: 256MB 描述 在一条公路上，将要依次建造N座建筑。在每个建筑建成之后，都会用一个01串来给它编号。整条公路从起点到终点，所有建筑的编号都严格按照字典序递增的顺序来排列，而每在一个新的地方建起一个建筑时，它的编号会按以下规则确定： 1) 编号要比前一个建筑（起点方向）的字典序大，比后一个建筑（终点方向）的字典序小
2013-04-23 13:47:12
391
转载 一位ACMer过来人的心得【转】
刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。 其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间， 我
2013-04-10 17:32:55
344
原创 POJ 1463 Strategic game 二分图最小点覆盖
一开始用邻接矩阵交TLE 分析以后发现 O(n^3) = 1500^3 必须超时 但是对于 邻接表 O(m*n) = 1500 * 15000 对于两秒来说完全够了 所以我把木板推倒重写了一遍二分图...还是挺有成就感的...至少以后的题目都可以用把原来低效的木板推掉了 都忘记说题意了...就是给你一棵树, 求最小的点能覆盖所有的边...他们说用什么树形DP做我想想貌似也能搞...
2013-04-10 13:00:57
372
原创 程序竞赛中对字符串的简单处理方法
substr()函数用法: substr(起始位置，长度) #include #include using namespace std; main() { string s("12345asdf"); string a=s.substr(0,4); //获得字符串s中 从第0位开始的长度为4的字符串 cout<<a<<endl; } 输出结果为: 1234 ass
2013-04-08 20:11:14
384
原创 随便传一点与ACM无关的汇编语言作业
;********** Developer : FangFuqiang 方傅强 ;********** Class : Computer science and technology 11-01 计算机科学与技术 ;********** Student Number : 201150080116 ;********** Project nam
2013-04-06 17:35:59
290
原创 编程之美a题小数据 学习用sstream 处理字符串
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2013-04-06 13:33:26
384
原创 POJ 3233 Matrix Power Series 矩阵乘法
就算是水题了...因为K比较大所以在加起来的时候用分治 矩阵快速幂也是用分治的思想 所以就是分治+分治的一个水题了... 做这个题主要是为了自己写个模板防止以后出类似的题傻逼调试不出来... #include #include #include #include #include #include #include #include
2013-04-03 16:04:03
316
原创 HDU 3555 数位DP
#include #include #include #include using namespace std; #define LL long long //#define __int64 LL LL dp[22][3]; int pos[22]; //[][0] 包含49 //[][1] 最高位是9 但不含49 //[][2] 不含49 void initial() { dp[0][2
2013-04-02 15:38:24
495
转载 NOI 国家集训队论文集
[出处太多我就不注明地址了,原帖地址有点难找,见谅] 国家集训队论文分类 组合数学 计数与统计 2001 - 符文杰：《Pólya原理及其应用》 2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》 2007 - 周冬：《生成树的计数及其应用》 2008 - 陈瑜希《Pólya计数法的应用》 数位问题 2009 - 高逸
2013-03-27 19:26:32
799
原创 POJ 2677 Tour DP
/*Template*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ
2013-03-25 20:54:48
377
原创 POJ 3264 Balanced Lineup
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2013-03-23 17:01:27
1068
转载 十个矩阵乘法的应用
原帖地址:http://www.matrix67.com/blog/archives/276 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵第j列上的m个数对应相乘后所有m个乘积的和。比如，下面的算式
2013-03-20 13:22:35
339
原创 CodeForce#172 DIV2
A题我就不放了...岛娘出那个签到都水,大小写转换你也出... B题代码在上面了...final test 之前我是400...之后我就变200了...一看全都B题被卡掉的... rating 还+167 莫名其妙真是不知道发生了什么 题意就是给你一个分数a/b,求分母小于c 且能使得abs( a/b - d/c ) 最小的分数...记得最后要化简 坑很多 第一个: int64
2013-03-13 20:31:26
586
原创 POJ 2155 Matrix 线段树解法
楼教主的二维线段树(树状数组) ---------------这一题是真的不知道怎么做 ,但还是AC了... 题目我就不贴了...我就简单说一下题意: 1000*1000的矩阵,给你50000个操作 C操作 对从左上角(x1,y1)到右下角(x2,y2)的矩形中所有元素取反 Q操作 查询某坐标下元素的值 一看就是经典树状数组或者线段树了,大部分题解都很偷懒都
2013-03-13 20:09:19
782
原创 POJ 2299 Ultra-QuickSort 线段树/树状数组/并归排序
Language: Default Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 31077 Accepted: 11082 Description In this problem, you have to analyz
2013-03-10 14:49:10
785
原创 POJ 2352 Stars 线段树
Language: Default Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24726 Accepted: 10782 Description Astronomers often examine star maps where sta
2013-03-08 20:41:52
961
原创 POJ 3270 Cow Sorting 置换群
/*Template*/ /*Poj 3270 Cow Sorting */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #
2013-03-01 13:24:44
358
原创 [CSUST] 新生第二次月赛解题报告
题目传送门: http://www.acmore.net/JudgeOnline/contest.php?cid=1027 A:：难度值4 考点：指针的运用 CodeForce 251A 官方题解: Let's select the rightmost point of ourtriplet. In order to do this we can iterate over all po
2013-01-08 17:17:01
421
转载 强力删除批处理 妈妈再也不用担心我删不了文件了
最近在宿舍碰到舍友电脑有删除不了的文件跟文件夹，前提是要删除的这个文件没有在运行的，也结束进程的，进程树也没在，我试着帮他一级一级的删除子目录里面的文件跟文件夹，最后重启下就可以了，但是这之后在网上还有网友也碰到类似的情况，用了上述的方法也不行，安全模式，命令行之类的都行不通，其实他这个文件删跟不删是无所谓的，只是想明白个究竟，我把这个批处理发给他不知道他能删掉没有，不过有人实验过了，是蛮好用的。
2012-12-28 12:42:09
1149
原创 ZOJ 3622 Magic Number 水题
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
2012-12-22 20:33:19
428
原创 HDU 4386 Quadrilateral 几何
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
2012-12-22 20:30:48
317
原创 HDU 4255 A Famous Grid 素数+BFS
打素数表,构造矩阵,然后BFS可得答案 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl
2012-12-22 20:27:43
338
原创 HUT_CSUST 新生友谊赛题解CSUST版本
所有的题目百度都有,问问题前先百度,这是黄金定律 所有题都给个思路:具体代码都可百度 A: 把素数筛出来,先构造原矩形,就是一个一个往下推,然后构造被挖掉合数的矩形 遍历原矩形找到起点和终点,然后后构造的矩形中的素数就相当于障碍物,整个问题就化成一个迷宫问题了 用BFS一搜就能得出最短距离 B: 具体证明: http://www.doc88.com/p-792551521271.h
2012-12-22 20:24:31
343
转载 Manacher 求最长回文子串[转载]
本文转载自http://blog.sina.com.cn/s/blog_70811e1a01014esn.html 仅供交流学习 manacher算法是我在网上无意中找到的,主要是用来求某个字符串的最长回文子串. 不过网上的版本还不太成熟,我就修改了下. 不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n). 求最长回文子串这个问
2012-12-13 17:20:18
139
原创 POJ 1273 Drainage Ditches 最大流-EdmondsKarp(EK)
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
2012-12-11 12:53:24
294
原创 POJ 1273 Drainage Ditches 最大流-Dinic
#include #include #include #include using namespace std; const int N=205; const int INF=0x3f3f3f3f; int s[N][N];//记录图的邻接矩阵 int d[N];//记录图中各点的层次 int n,m; int min(int a,int b) { return a<b?a:b; } bo
2012-12-10 17:04:48
332
原创 Hungary 求二分图最大匹配 模板
const int INF = 0x3f3f3f3f; const int MAXN=510; int uN,vN;//u,v数目 int g[MAXN][MAXN];//构图 int link[MAXN]; //link[v]=u表示右边对左边的匹配 bool used[MAXN];//是否访问过 bool dfs(int u)//从左边开始找增广路径 { int v; f
2012-12-04 16:44:45
310
原创 POJ 1862 Stripies 水题贪心
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
2012-08-19 10:23:43
540
原创 POJ 1847 Tram 最短路
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
2012-08-19 10:02:53
309
原创 Dijkstra朴素模版(非优先队列优化)
const int INF = 0x3fffffff; const int V = 200; int dijkstra(int map[][V],int start,int end,int n) //map为临界矩阵,n为矩阵大小 { int final[V],track[V],i,j,ant=n*n; memset(track,0,sizeof(track)); for(i=1;i<=n
2012-08-14 21:30:47
531
原创 HDU 2544 最短路 Dijkstra
/* 很简单的模版题...Dijkstra应该就不用多说了...算法比较简单...尤其是数据结构中的...所以流程图都有...大家一搜一大堆我就不赘述了...赘述也是多余 给几组数据 3 3 1 2 1 1 3 3 2 3 1 3 1 1 2 1 6 9 1 2 7 1 3 9 1 4 14 2 3 10 2 5 15 3 4 2 3 5 11 4 6 9 5 6 6 6 8 1 3 10 1 5
2012-08-14 21:21:34
366
原创 弱校ACMer该何去何从
刚刚看了一篇文章 是10届清华的byvoid(郭嘉宝)的一篇回忆录 http://www.byvoid.com/blog/recent-one-year/ 我很感慨也很羡慕当别人在大二就能获得HULU,MSRA的实习资格... 而我暑假却只能在学校进行一些很辛苦的基本算法学习 可能人与人...学校与学校之间确实有着本质的差别... 当初高中没有OI的学习...没有长郡雅礼的牛校竞争
2012-08-10 19:21:09
234
原创 kruskal 求最小生成树(MST) 模板
/******************Kruskal********************/ #include #include #include #include #include using namespace std; const int V = 101; int father[V],map[V][V]; struct point { int s,v,rank; }p[V*V
2012-08-10 10:13:09
391
原创 POJ 2421 Constructing Roads MST kruskal
最近刚学的并查集所以用kruskal来试试最小生成树~ kruskal其实用几句话就能说完~ 1.贪心所有边的权值,从小到大取值 2.取值时~将边权非0的两个顶点~进行并查操作~如果两个点的祖先不同...边权加入最小生成树...并且将两个点纳入同一个集合中 3.判断是否所有点都在同一个集合中 完毕~ 下面上代码~这个代码应该可以作为模版了...但是并查集没有优化~所以复杂度约为0(n
2012-08-10 10:01:30
423
原创 POJ 1068 Parencodings ---YY题
Language: Default Parencodings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15029 Accepted: 8959 Description Let S = s1 s2...s2n be a well-formed
2012-08-09 12:44:59
260
原创 POJ 2029 Get Many Persimmon Trees 简单搜索----解题报告
题目很简单...给你N个星星的坐标...找出在m*n的方框中最多能容纳几个星星...直接遍历一遍整个图...属于简单搜索~ #include #include #include #include #include #include #include #include #include #include #include #include #include #in
2012-08-09 10:34:01
261
原创 POJ 2586 Y2K Accounting Bug 贪心
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main
2012-08-09 09:04:37
240
原创 POJ 2965 The Pilots Brothers' refrigerator 枚举
颤抖吧凡人~这才是真正的暴力枚举!!!枚举16个点的状态分别判断...真的...这样也能过...#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
2012-08-08 14:31:13
288
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人