- 博客(20)
- 资源 (4)
- 收藏
- 关注
转载 【转】 POJ分类
初级: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历.
2013-08-31 13:26:37 912
原创 CF DIV.2 A. The Wall
转载请注明出处:http://blog.csdn.net/a1dark 昨晚第一次做CF、心情略激动、但是想要提交的时候、居然不让提交、原来CF比赛都是要提前注册的、唉、没文化、真可怕= =||、于是把第一题给切了、第一题很水、画个图、找下规律就OK了、 #include long long int gcd(long long int a,long long int b){ if(b=
2013-08-31 10:03:06 1088
转载 TC(SRM)和CF入门教程for ACMer
一、TC基本介绍 TC的网址www.topcoder.com/tc,我们一般提到TC的时候是特指其中的Single Round Match(SRM)。 SRM的规则总结起来就是一句话:75分钟做完3道难度递增的题。 TC的每个用户(handle)都有自己的积分(rating),从0-3000+不等。成绩越好,分数越高。 积分与颜色的对应为:白色——未参赛(unr
2013-08-31 01:24:32 2007
原创 HDU 1010 && POJ 2110 Tempter of the Bone
转载请注明出处:http://blog.csdn.net/a1dark 分析:这题是图论经典DFS遍历题、也是经典的DFS剪枝优化题、以前做过很多遍了、现在切图论又遇到了、果断切掉、唉、这题不仅要奇偶剪枝、还要考虑距离与时间来剪枝、确实是道好题、 #include #include #include char map[9][9]; int dir[4][2]={1,0,0,1,0,-1,-1,
2013-08-30 18:09:21 910
原创 POJ 1659 Frogs' Neighborhood
转载请注明出处:http://blog.csdn.net/a1dark 分析:切图论切的第一道题、也是图论的例题、主要用到一个Havel-Hakimi 定理 有以下两种不合理的情形: (1) 某次对剩下序列排序后,最大的度数(设为d1)超过了剩下的顶点数; (2) 对最大度数后面的d1 个度数各减1 后,出现了负数。 #include #include #include #defin
2013-08-30 16:30:28 862
原创 HDU 1698 Just a Hook
转载请注明出处:http://blog.csdn.net/a1dark 分析:说到这题、满脸都是泪。。、本应该轻松1A的、结果由于我的初始化mark的时候、没注意到就把mark放到if(l==r)条件判断里面了、这样就只能初始化到最低层的节点、无语了啊、找了好久的错误、泪流满面。。 其实这题还有一个做法、因为是不断覆盖、可以逆序模拟这个过程、是可以暴力过的 #include #define
2013-08-28 22:49:11 880
原创 POJ 3468 A Simple Problem with Integers
转载请注明出处:http://blog.csdn.net/a1dark 分析:花了大半天的时间才把成段更新的代码风格搞出来、说实话、不是很适应HH大牛的代码风格、于是自己写了一种容易理解的、自己把模板搞出来了、感觉做这类题就轻松多了、成段更新为了节约时间所以不能每次都更新到底、于是大牛们想到了用延迟标记来解决这个问题、当找到要更新的区间就标记它、等到下次要经过它的时候再继续向下更新、感觉很厉害的
2013-08-28 19:59:26 870
原创 vijos P1007 绕钉子的长绳子
转载请注明出处:http://blog.csdn.net/a1dark 感觉头有点晕、水一题先、 分析:本是一道灰常水的题、不过刚开始我看错题了、以为题目要求算面积、感觉特么蛋疼、想水一题都不行、仔细一想不对呀、我明明是找的模拟题来水、怎么搞成计算几何这种蛋疼的题了、再次读题发现原来是求周长、递推一下发现规律、因为每个钉子都是一样大的、所以直接钉子周长+多边形周长、但是仔细想一下如果钉子不是一
2013-08-28 15:23:56 1408
原创 HDU 1754 I Hate It
转载请注明出处:http://blog.csdn.net/a1dark 分析:继续单点更新、学线段树的时候尽量不要去看模板、自己慢慢分析、那样才是真的学会了、尽管变形依然能做出来、单点更新先就做到这里、 #include #include #define N 200005 struct node{ int l,r; int max; }tree[N int a[N
2013-08-28 13:38:13 763
原创 HDU 1166 敌兵布阵
转载请注明出处:http://blog.csdn.net/a1dark 分析:线段树模板、学的时候画图分析、尽量不要看别人的模板、自己去分析、懂了原理然后自己把它写出来相当有成就感、其实也就是创建、更新和查询操作而已、说难也不难、 #include #define N 50005 struct node{ int l,r; int sum; }tree[N<<2]; int a
2013-08-28 09:52:26 783
原创 HDU 1556 Color the ball
转载请注明出处:http://blog.csdn.net/a1dark 分析:学树状数组的时候遇到了这题、仔细一看发现可以用前缀数组轻松AC、于是便用前缀数组AC之、代码如下: #include #include int a[100005]; int main(){ int n,x,y,i; while(scanf("%d",&n)!=EOF){ memset(a,0,
2013-08-27 15:30:22 735
原创 POJ 2352 Stars
转载请注明出处:http://blog.csdn.net/a1dark 分析:本是一道线段树的题、现在学了树状数组、那就用树状数组来做、感觉优化了很多、初学树状数组、感觉很神奇、特别是lowbit函数、orz。。。 #include #include int sum[32005]; int level[15005]; int n; int lowbit(int x) { return
2013-08-27 13:41:40 1054
原创 vijos P1196 吃糖果游戏
转载请注明出处:http://blog.csdn.net/a1dark 分析:一道博弈论、主要是分析数据、找规律、 1、当两堆都是个位的时候、可以发现2、3、7、8为必败策略、当两堆都为2、3、7、8推出先走必败 2、n与n%10的胜败策略是一样的 所以只需判断个位是否满足题意即可 #include #include char x[10001]; char y[10001]; int m
2013-08-27 09:50:28 1317
原创 HDU 1504 Disk Tree
转载请注明出处:http://blog.csdn.net/a1dark 分析:题目意思挺好懂的、就是给你一些文件的目录结构、然后让你把它们组合在一起、然后按照目录结构输出、注意是字典序、这道题是一个模拟、主要是对结构体和指针的掌握、使用嵌套结构体模拟文件的同级和子级文件、然后进行读取、插入、查询等操作、代码如下(0ms): #include #include struct node{
2013-08-26 23:24:41 1612
原创 POJ 1753 Flip Game
转载请注明出处:http://blog.csdn.net/a1dark 分析:就是一个翻转棋的游戏、翻一个棋子连着它周围都要翻转、直接枚举状态、总共2^16种状态、暴力DFS或者BFS都可以、还可以用二进制来储存状态、或者模型建树、以目标状态为根节点、建立多叉树、然后往下遍历、直到找到题目给的叶子节点、树的深度便是答案、下面贴出DFS代码: #include int map[5][5]; ch
2013-08-26 22:18:22 748
原创 HDU 1269 迷宫城堡
转载请注明出处:http://blog.csdn.net/a1dark 分析:又是一道模板题、求有向图的强连通、判断连通分量是否为1、用到了tarjan算法、今天晚上学长讲的、原理我也没有搞清楚、⊙﹏⊙b汗、 #include #include #include #include using namespace std; #define MAX 10001 struct node{ i
2013-08-25 01:18:24 716
原创 HDU 1150 Machine Schedule
转载请注明出处:http://blog.csdn.net/a1dark 分析:匹配模板题、邻接表+dfs实现 #include #include #define MAX 120 struct node { int e,next; }a[MAX*MAX]; int root[MAX],ans; int result[MAX],vist[MAX]; void add(int
2013-08-24 18:49:02 835
原创 HDU 1599 find the mincost route
转载请注明出处:http://blog.csdn.net/a1dark 分析:这是一道floyd求最小环的模板题、 #include #include #include using namespace std; const int INF=10000000; const int maxn=102; int map[maxn][maxn]; int map1[maxn][maxn]
2013-08-24 15:34:33 652
原创 HDU 1535 Invitation Cards
转载请注明出处:http://blog.csdn.net/a1dark 分析:邻接表+双向spfa、注意答案要求int64、 #include #define M 1000005 #define INF 1000000009 int mark[M],cost[M],head[M],head1[M],Q[M*10]; int k,k1,st,ed,n,m; struct node{
2013-08-24 02:52:26 702
原创 HDU 1596 find the safest road
转载请注明出处:http://blog.csdn.net/a1dark 分析:这道题就是对dijkstra算法模板的一个变形应用、spfa也可做、下面给出dijkstra的代码 主要就是修改一下初始值、以及松弛的时候取更大的值、 #include float map[1001][1001],dist[1001]; int vis[1011]; int n,v; void dijstra(
2013-08-24 02:39:20 810
计算机考研机试攻略 - 高分篇(试读).pdf
2020-02-29
计算机考研机试攻略 - 满分篇.pdf
2020-02-27
计算机考研报考指南.pdf
2020-01-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人