- 博客(35)
- 资源 (4)
- 收藏
- 关注
原创 动态规划入门——Max Sum
转载请注明出处:http://blog.csdn.net/a1dark分析:求最大子序列和的题、水题略过#includeint main(){ int t,n,x; int cas=1; scanf("%d",&t); while(t--){ scanf("%d",&n); int sum=0; int
2013-09-30 22:23:51 1339
原创 POJ 2695 The Pilots Brothers' refrigerator(神奇的规律)
转载请注明出处:http://blog.csdn.net/a1dark分析:如果想要将一个“+”翻转成“-”,那么必然会把对应的行和列上的所有点翻转一次、由于一个点翻偶数次就相当于不翻转、所以我需要统计“+”、然后将对应行和列的值+1、最后统计奇数值的个数、便是要翻转的点、#includeint mpt[5][5];int main(){ char ch; for(
2013-09-15 22:29:34 1194
转载 POJ题目分类推荐 (很好很有层次感)
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
2013-09-15 21:00:24 45662 3
原创 BNU 32788 The best trade path (有向图的最小环)
转载请注明出处:http://blog.csdn.net/a1dark分析:因为是有向图、所以比无向图更简单、直接floyd求出自身到自身的距离、最后比较最小的就行了、#include#include#define N 101#define INF 0x7ffffffint mpt[N][N];int m,n;void floyd(){ for(int k=1;k<
2013-09-13 20:15:49 2764
原创 HDU 1599 find the mincost route (无向图floyd最小环详解)
转载请注明出处:http://blog.csdn.net/a1dark分析:终于弄懂了floyd的原理、以前的理解一直肤浅、所以一做到floyd应用的题、就拙计了、其实floyd的本质DP、利用前K-1个点、便可以求出当前所成的最小环、具体实现如下(含注释):#include#include#define N 101#define INF 0x7ffffffint mpt[N]
2013-09-13 18:42:56 1411
原创 HDU 1874 畅通工程续
转载请注明出处:http://blog.csdn.net/a1dark分析:一道最短路的水题、用dijkstra水过。。。#include#include#includeusing namespace std;#define N 250#define INF 0x7fffffffint mpt[N][N];int dist[N];int vis[N];int m,n;
2013-09-12 18:40:54 1118
原创 HDU 2066 一个人的旅行
转载请注明出处:http://blog.csdn.net/a1dark分析:暴力枚举起点和终点、本来一道秒杀的水题、本不想水的、但是想想还是水一下、不水不要紧、一水吓一跳、memset把我坑惨了、原来只能用memset定义0而不能定义其他数据、切记切记!#include#include#includeusing namespace std;#include#define INF
2013-09-11 20:44:08 979
原创 HDU Good Numbers (热身赛2)
转载请注明出处:http://blog.csdn.net/a1dark分析:一道水题、找下规律就OK了、不过要注意特判一下0、因为0也是good number、这个把我坑惨了= =|||#include#include#include#includeusing namespace std;int main(){ __int64 a,b; int t,step=1;
2013-09-11 15:48:00 1352
原创 HDU 3790 最短路径问题 (SPFA)
转载请注明出处:http://blog.csdn.net/a1dark分析:比一般最短路多了一个花费、多加一个判断即可、用的SPFA、这道题让我搞清楚了以前定义INF为啥爆的问题、受益颇多、#include#include#include#includeusing namespace std;#define INF 0x7fffffff#define N 1005struct
2013-09-10 21:34:53 1232
转载 一些图论、网络流入门题总结、汇总
最短路问题此类问题类型不多,变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多相关:http://acm.pku.edu.cn/JudgeOnline/showcontest?contes
2013-09-10 19:41:54 1378
原创 HDU 1150 Machine Schedule (匈牙利算法详解)
转载请注明出处:http://blog.csdn.net/a1dark首先分析一下匈牙利算法的原理:(引用matrix67大牛的一段话) 研究了几个小时,终于明白了。说穿了,就是你从二分图中找出一条路径来,让路径的起点和终点都是还没有匹配过的点,并且路径经过的连线是一条没被匹配、一条已经匹配过,再下一条又没匹配这样交替地出现。找到这样的路径后,显然路径里没被匹配的连线比已经匹配了的连线
2013-09-09 16:46:50 1621
原创 HDU 4715 Difference Between Primes (热身赛第十题)
转载请注明出处:http://blog.csdn.net/a1dark分析:直接素数打表、#include#include#include#includeusing namespace std;bool pri[1000000];int a[100005];int b[100005];struct node{ int x,y;}map[200005];int s
2013-09-08 20:20:16 931
原创 HDU 4710 && HDU 4611 Balls Rearrangement (热身赛第五题)
转载请注明出处:http://blog.csdn.net/a1dark分析:这题以前做过、看着就很熟悉、原来是原题、其实就是找规律、#include #include #include #include #include using namespace std; long long gcd(long long a,long long b) {
2013-09-08 20:09:08 773
原创 HDU 4709 Herding(热身赛第四题)
转载请注明出处:http://blog.csdn.net/a1dark分析:最开始用海伦公式、各种错、判断了三点一线还是错、无语了、最后实在不行、放弃了海伦公式。。。#include#include#include#includeusing namespace std;const double inf = 999999.0;struct Point{ double x,
2013-09-08 19:48:36 1281
原创 HDU 4708 Rotation Lock Puzzle (热身赛第三题)
转载请注明出处:http://blog.csdn.net/a1dark分析:这题卡了我很久、WA了7次、最主要是没有考虑到如果在同一层出现多种最大的情况的时候该如何判断、别的都比较容易、#include#includeint max[15][15];int map[15][15];int maxx[15];int x[15];int y[15];int xx[100];in
2013-09-08 19:43:59 974
原创 HDU 4707 Pet (热身赛第二题)
转载请注明出处:http://blog.csdn.net/a1dark分析:读懂题意之后很简单的一个搜索、在D之外的个数有多少个、#include#include#include#include#includeusing namespace std;struct node{ int s,e; int next;}cnt[100005*4];int root[
2013-09-08 19:40:21 1016
原创 HDU 4706 Children's Day (热身赛第一题)
转载请注明出处:http://blog.csdn.net/a1dark分析:没什么好说的、直接暴力做。。。#include#include#include#includeusing namespace std;int main(){ printf("a e\nbdf\nc g\n"); printf("h n\ni mo\njl p\nk q\n");
2013-09-08 19:36:54 854
原创 CF 342A Xenia and Divisors (数学规律)
转载请注明出处:http://blog.csdn.net/a1dark分析:这题是一个数学规律的题、由于题目说了给出的数据都不大于7、又要满足a,b,c能够相互整除的情况、所以经推导只有3种情况:1 2 41 2 61 3 6于是规律就出来了、我们只需要判断1的个数、2的个数、3的个数、4的个数、6的个数能不能满足这种规律、就可以了、其中3和4是独立的、所以可以用1
2013-09-07 21:10:45 1172
原创 POJ 1273 && HDU 1532 Drainage Ditches (Dinic 算法)
转载请注明出处:http://blog.csdn.net/a1dark分析:Dinic模板题、先比EK算法而言、确实要优化一些、Dinic要比EK难理解一些、用一次DFS代替多次BFS、很神奇的算法、Orz。。。#include#include#includeusing namespace std;#include#define N 205#define INF 0xfffff
2013-09-07 08:18:14 1526
原创 HDU 1532 && POJ 1273 Drainage Ditches (网络流 EK算法)
转载请注明出处:http://blog.csdn.net/a1dark分析:刚学会了EK算法、然后重新找了一题来做、写起来非常流畅、连编译运行都没有、直接一次AC、爽死了、弱弱的我貌似有网络流天赋?嘿嘿、继续加油!#include#include#includeusing namespace std;#include#define MAXN 205#define INF 0xf
2013-09-05 22:28:49 1489
原创 HDU 3549 Flow Problem (网络流入门+模板详解)
转载请注明出处:http://blog.csdn.net/a1dark分析:做的第一道网络流题、EK算法感觉挺不错的、除了最开始的时候添加反向边比较费解一点别的都比较容易理解、好了、不多说了、反正一道经典的网络流入门题被AC了、再切一些题继续学习更高效的预流推进法、加油!#include#include#include#includeusing namespace std;#de
2013-09-05 21:27:47 1655
原创 【转】网络最大流——EK算法详解
转自:http://blog.sina.com.cn/s/blog_6cf509db0100uy5n.htmlEdmondsKarp算法,简称EK算法,O(m^2n) 因为是初学教程,所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者,尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是,解释基本的网络流模型,最基础
2013-09-05 20:49:01 4714
转载 网络流题集
【HDU】1532Drainage Ditches(入门) [最大流]3549 Flow Problem(入门) [最大流]3572 Task Schedule(基础) [最大流]任务分配,判断满流2732 Leapin' Lizards(较难) [最大流]3338 Kakuro Extension(较难,好题) [最大流][数和]神奇最大流行
2013-09-05 15:32:36 1233
转载 二分快速幂
计算n^k , 当k太大时 。 不能再限制的时间内解决。 这时我们就要用二分快速幂 , 例如, k=8 , 化为二进制数 1000 ; 又可以发现, (1)n(1)* n(1) =n(10) ,(2) n(10)* n(10) =n(100)(3), n(100)* n(100) =n(1000) ;(4) n(0)*n(0)
2013-09-05 15:28:14 1458
原创 HDU 1863 畅通工程(prim算法)
转载请注明出处:http://blog.csdn.net/a1dark分析:这题也是最小生成树的模板题、刚才用了kruskal算法做过了、现在换成prim继续做、其实两种算法的本质一样的、有点贪心的感觉、不过kruskal时以边为基础、prim是以点为基础、所以kruskal适合稀疏图、而prim更适合稠密图、#include#define INF 0x3f3f3fint m,
2013-09-04 17:24:04 3488
原创 HDU 1863 畅通工程(kruskal算法)
转载请注明出处:http://blog.csdn.net/a1dark分析:还是一道水水的最小生成树、改了一点条件而已、代码基本不变、继续水、#include#includeusing namespace std;struct node{ int s,e; int val;}flag[150];int map[150];int n,m,temp;int cmp
2013-09-04 16:32:19 916
原创 HDU 1233 还是畅通工程
转载请注明出处:http://blog.csdn.net/a1dark分析:kruskal模板算法、原理很简单、就是先把边从小到大排个序、然后并查集、并在一起就OK、#include#includeusing namespace std;struct node{ int s,e; int val;}flag[5050];int map[5050];int n;
2013-09-04 16:03:14 787
原创 HDU 1232 畅通工程
转载请注明出处:http://blog.csdn.net/a1dark分析:经典的并查集入门、复习一下以前学过的内容、没啥难度、代码有注释、#includeint flag[1005];int num,n,m;void init(){ for(int i=1;i<=n;i++) flag[i]=i;}int find(int x){//寻找X的根
2013-09-03 22:23:46 628
原创 HDU 4704 Sum
转载请注明出处:http://blog.csdn.net/a1dark分析:一道找规律+数论的题、题目意思就是问你有多少种可以满足下面条件的数字组合、从小到大分析出来、你会发现是一个杨辉三角形、再相加、你就会发现答案是2的(N-1)次方、所以要求的就是2^n-1%M、一样就能看出来这是一个二分快速幂问题、当然由于底数是2、也可以用费马最小定理来做、我是直接二分快速幂搞定的、#include
2013-09-03 20:49:49 1049
原创 HDU 1263 水果
转载请注明出处:http://blog.csdn.net/a1dark分析:一道二级排序的模拟题、排序也没啥说的、就那样吧#include#include#include#include#includeusing namespace std;struct node{ string name; string place; int num;}fruit[200];bool
2013-09-03 19:42:25 1036
原创 HDU 1033 Edge
转载请注明出处:http://blog.csdn.net/a1dark分析:一道简单的模拟题、就是题目英文有点长、各种蛋疼、让你V和A分别逆时针旋转和顺时针旋转、然后输出转过之后的坐标就OK了、#include#include#include#includeusing namespace std;char st[205];int flag,x,y;void move(int
2013-09-03 19:38:55 1080
原创 HDU 1016 Prime Ring Problem
转载请注明出处:http://blog.csdn.net/a1dark分析:直接DFS暴力搜索就行了、由于运行时间比较小就没去剪枝了、简单题不懂看代码#include#includeint map[25];int vis[25];int n,flag,cas;int judge(int x){ if(x%2==0)return 0; for(int i=2;i<=
2013-09-03 19:32:23 695
原创 HDU 1175 连连看
转载请注明出处:http://blog.csdn.net/a1dark分析:这题有点坑、数据有点问题、做不过的就看看别人过了的代码、就会发现要错误的理解才能AC、这道题可以DFS或者BFS都能轻松过、但是还是要养成剪枝的习惯、#include #include int map[1015][1015];int vis[1015][1015];int n,m,x1,x2,y1,y2
2013-09-03 19:26:15 966
原创 ZOJ 2412 Farm Irrigation
转载请注明出处:http://blog.csdn.net/a1dark分析:蛋蛋疼、跟上一题一样、图的DFS遍历、不过这里需要预处理一下字符、然后再DFS、#include#include#includeusing namespace std;char mp[55][55];int used[55][55];int N,m,sum;struct node{ int u
2013-09-01 23:23:09 1158
原创 POJ 1562 Oil Deposits
转载请注明出处:http://blog.csdn.net/a1dark大规模的图论切题之旅正式开始了、由于今天停了一天的电、所以晚上才开始切题、直到昨晚才把图论大概看了一遍、虽然网络流部分还是不怎么懂、但是也懂得了一些基础的算法、相信只要不断的刷题、必然可以可以搞懂、至于连通和匹配还是只是有那么一些概念、只会一些模板、等做题做多了自然就会懂了、努力切题中。。。分析:刚开始水一发、这题很简单
2013-09-01 21:01:57 809
计算机考研机试攻略 - 高分篇(试读).pdf
2020-02-29
计算机考研机试攻略 - 满分篇.pdf
2020-02-27
计算机考研报考指南.pdf
2020-01-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人