傲娇的小胡子-CSDN博客

原创 Is it a tree（判断是否是树）

http://bailian.openjudge.cn/practice/1308/#include#include#include#include#include#include#define N 100/*1判断是否是空树2判断节点数=边数+13判断是否有环（并查集） */ using namespace std;struct E{ int x,y;}edge

2016-09-16 07:43:53 634

原创 STL格斗场

热血格斗场#include#include#include#includeusing namespace std;set >record;void solve(int p,int i){ record.insert(make_pair(p,i)); set >::iterator it,left,right; right=record.end(); right--; it=

2016-09-15 10:39:54 241

原创枚举问题总结

枚举画家问题注意无解的情况的判断http://poj.org/problem?id=1681#include#include#include#include#include#define N 20using namespace std;int puzzle[N][N],press[N][N];int n;bool success;bool guess()

2016-09-13 10:24:51 891

原创 poj 2253 Frogger 最短路径变形（两种方法）

题目链接http://poj.org/problem?id=2253参考了网上各路大神写的代码，在此总结一下Floyed方法和Dijkstra方法注意sqrt函数的原型有double sqrt(double)Floyed方法#include#include#include#include#include#include#define N 210using name

2016-09-12 09:09:33 282

原创 LCA+RMQ求树中两点距离

题目H:Distance Queries查看提交统计提问总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述Farmer John's cows refused to run in his marathon since he chose a path much too long for the

2016-09-08 20:06:22 681

原创区间DPの矩阵取数游戏

试题来源　　NOIP2007 提高组问题描述　　帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：　　1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；　　2. 每次取走的各个元素只能是该元素所在行的行首或行尾；　　3. 每次取数都有一个得分值，为每行取数的得分之和，每行

2016-09-06 17:47:31 300

原创 poj1135最短路Dijkstra算法

题目链接http://poj.org/problem?id=1135#include#include#include#include#include#include#include#include#include#include#define N 505#define M 10005#define INF 0x3f3f3fusing namespace s

2016-08-31 18:28:15 243

原创最小点集覆盖与最大匹配之匈牙利算法

题目链接http://poj.org/problem?id=3041#include#include#include#include#include#include#define N 505using namespace std;bool map[N][N];bool used[N];int y[N];int n,k;bool find(int x){ for(

2016-08-25 14:52:41 275

原创 CCF路径解析

参考了网上的一篇文章写了这个代码，但是实际上只能得70分，不知道那30的分的情况是什么样的，实在想不到，所以在这里贴出来，希望哪位朋友可以指导一下，谢谢！题目链接：http://115.28.138.223/view.page?gpid=T40#include #include #include #include#include#include#include#include

2016-08-25 10:44:07 984 2

原创 CCFのTarjan算法

强连通图Tarjan算法注意内存开大点，小了，只能通过80分。。。还不是太懂。。。待定！#include#include#include#include#include#include#include#define N 200010using namespace std;vector G[N];bool inStack[N];//表示是否在栈中bool vis[N

2016-08-19 20:10:23 217

原创九度OJ1100最短路径（高精度）

题目描述：N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离输入：第一行两个正整数N（2接下来M行两个整数，表示相连的两个城市的编号输出：N-1行，表示0号城市到其他城市的最短路，如果无法到达，输出-1，数值太大的以MOD 100000 的结果输出。样例输入：4 4

2016-06-26 17:10:22 1717 1

原创哈夫曼树及二叉树

一昨天写了个哈夫曼树，其实难到不难，重点是利用标准库里的优先队列就很好办了哈夫曼树主要是建立个最小堆，求最小加权路径，就是求哈夫曼树中非叶子结点的权值和#includepriority_queue Q 这个是最大堆最小堆这样写：priority_queue, greater > Q 另外，用vs2012写的时候总是不能过，是因为还需要加一个头文件，#include

2016-06-22 08:50:29 833

原创贪心

今天复习了贪心，然后输出保留三位小数固定格式的的结果C++：cout.precision(3);cout.setf(ios::fixed);coutC： printf("%.3lf\n",weight);

2016-06-20 19:58:52 234

原创关于排版

排版，一种是可以直接输出，也可以先保存起来，再输出。找规律！！！附#include#include#include#include#include#includeusing namespace std;char buf[81][81];int main(){ int n; char in,out; bool firstTest=true; while(cin>>n>

2016-06-20 15:06:26 345

原创九度の日期

我发现还是需要写博客，否则，真的会忘。。。1.三维数组，年月日表示数组下标，将日期本身与存储地址相关 hash2. C中用到%4d来读取整数前4位，C++中，我就用了%和/，但要注意，若想取整数后两位，应该用%100，3.当需要开辟大量内存空间时，需要定义为全局变量，比如buf[5001][13][32]，或者在函数中动态申请变量空间！附上日期常用的处理方法！预处理！！！思路就

2016-06-20 08:23:54 228

原创 dpの谁在我前面

题目：DescriptionThere are N(1.For example, there are 6 students standing in a queue with height of4 3 1 2 5 2,begining from the front student. In this example, student 3's height is 1, a

2016-06-19 10:59:16 248

转载算法の动态规划poj1837

复习了动态规划の0-1背包问题，核心方程就是if(c[i] > j) f[i][j] = f[i-1][j]; )//如果背包的容量，放不下c[i]，则不选c[i] elsef[i][j] = max(f[i-1][j], f[i-1][j - c[i]] + v[i]);ps状态方程dp[i][ j+ w[i]*c[k] ]= ∑（dp[i

2016-06-18 20:12:07 260

原创数据结构之归并排序

昨天做了poj2299，复习了归并排序！！！#define max 500000 后没有分号啊还有结果会超int32所以要用__int64 是两个横线，醉了。。。#include#includeusing namespace std;#define MAX 500000__int64 cnt=0;int b[MAX],a[MAX];void merge(i

2016-06-06 20:47:32 248

原创数据结构之poj2388

第一眼看是快排思想，于是复习了快排！复习了快排代码：void quicksort(int a[], int low,int high){ //low,high分别代表要排序的数组上限和下限 if(low>=high) return; int first=low; int last=high; int key=a[first]; while(first<last) { w

2016-06-05 20:05:14 265

jangleise的博客