摘要：
题目链接:http://poj.org/problem?id=2387 Dijkstra算法： //求某一点(源点)到另一点的最短路，算法其实也和源点到所有点的时间复杂度一样，O(n^2); 图G(V,E),设置一个顶点集合S，不断贪心选择，指导S扩充为V,计算结束。 贪心选择的方法：节点个数n，源
阅读全文
posted @ 2016-05-16 21:50
小草的大树梦
阅读(1171)
推荐(0)
摘要：
题目链接:http://poj.org/problem?id=2864 题意：参照题目 哈哈哈，这个题discuss有翻译哦。水到我不想交了。
阅读全文
posted @ 2016-05-12 22:03
小草的大树梦
阅读(240)
推荐(0)
摘要：
题目链接:http://poj.org/problem?id=2328 解题报告: 缩短区间，soeasy，
阅读全文
posted @ 2016-05-12 20:54
小草的大树梦
阅读(183)
推荐(0)
摘要：
题目链接:http://poj.org/problem?id=2459 题目大意：有C头牛，下面有C行，每头牛放进草地的时间，每天吃一个草，总共有F1个草，想要在第D的时候，草地只剩下F2个草。 解题思路：模拟啊，就像砍树一样的问题，把每天失去的草计算出来，从最后一天往前推。
阅读全文
posted @ 2016-05-12 19:48
小草的大树梦
阅读(292)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2259 水题一个，就是要记录一下每个队列是否有人bool[i]， #include <iostream> #include <string> #include <queue> #include <map> #include <cstdi
阅读全文
posted @ 2016-05-11 21:59
小草的大树梦
阅读(273)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2082 把矩形按照高度一次递增的循序排列，当违反这一规则的时候，更新ans,用新的data替换之前的矩形。然后最后扫一遍。 #include <iostream> #include <stack> #include <cstdio> u
阅读全文
posted @ 2016-05-11 21:07
小草的大树梦
阅读(496)
推荐(0)
摘要：
sort()函数的cmp为函数，priority_queue的cmp为类，具体写法是： #include <iostream> #include <queue> using namespace std; typedef struct { int id;///用户ＩＤ int time;///下一次出
阅读全文
posted @ 2016-05-11 20:35
小草的大树梦
阅读(1134)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2051 ///维持最小堆(优先队列)POJ2051 #include <iostream> #include <string> using namespace std; struct Node { int Now; ///出堆的时间 i
阅读全文
posted @ 2016-05-11 20:18
小草的大树梦
阅读(495)
推荐(0)
摘要：
#define MAX_HEAP_LEN 100 static int heap[MAX_HEAP_LEN]; static int heap_size = 0; ///堆中的元素个数 static void swap (int *a,int *b) { int temp=*a; *a=*b; *b
阅读全文
posted @ 2016-05-11 18:51
小草的大树梦
阅读(272)
推荐(0)
摘要：
ctrl + 1快速修复 ctrl + d 快速删除 ctrl + F11快速运行 ctrl + m 放大工作区 atl + /注释 。。。
阅读全文
posted @ 2016-05-09 22:35
小草的大树梦
阅读(144)
推荐(0)
摘要：
package control; import javax.swing.JFrame; public class DebugTest { public static void main(String[] args) { System.out.println("Hello World!"); Syst
阅读全文
posted @ 2016-05-09 22:04
小草的大树梦
阅读(345)
推荐(0)
摘要：
///继承与派生 #include <iostream> using namespace std; class Point { public: Point (float a=0,float b=0):x(a),y(b) {} ///有默认参数的构造函数 void setPoint (float,fl
阅读全文
posted @ 2016-04-30 23:29
小草的大树梦
阅读(384)
推荐(0)
摘要：
///友元 ///友元有利于数据共享，但是破坏了类的封装性 #include <iostream> using namespace std; class Time { public: Time (int h=10,int m=10,int s=10):hour(h),minute(m),sec(s)
阅读全文
posted @ 2016-04-30 22:18
小草的大树梦
阅读(163)
推荐(0)
摘要：
///对象指针 #include <iostream> using namespace std; class Time { public: Time(int h=10,int m=10,int s=10):hour(h),minute(m),sec(s) {} int hour; int minut
阅读全文
posted @ 2016-04-30 21:56
小草的大树梦
阅读(178)
推荐(0)
摘要：
///简单的使用类和对象 #include <iostream> using namespace std; ///构造函数的重载，求体积 class Box { public: Box(); ///不带参数的构造函数，来初始化 Box(int h,int w,int l):height(h),wid
阅读全文
posted @ 2016-04-30 21:21
小草的大树梦
阅读(294)
推荐(0)
摘要：
小草的C++要结课了，小草终于翻起书来，小草用的老谭的书，有什么不对的就找老谭去吧。 ///C++初步 ///C++对C的扩展 #include <iostream> using namespace std; ///const定义常量 const int inf=0x3f3f3f3f; int ma
阅读全文
posted @ 2016-04-30 20:18
小草的大树梦
阅读(386)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1363 #include <stdio.h> #include <stack> using namespace std; int ans[10000]; ///出栈秩序 int main() { int t; ///有多少车厢 whil
阅读全文
posted @ 2016-04-20 21:02
小草的大树梦
阅读(428)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151 这里可以用栈模拟，也可以用STL，reverse();函数。 但是我这里用栈模拟，PE了，了解一下这个做法吧。 #include <cstdio> #include
阅读全文
posted @ 2016-04-20 20:19
小草的大树梦
阅读(372)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1028 注意： 1、用两个栈来模拟，一个用来存可以返回的，一个用来存可以前进的。 2、visit方法，就要将可以前进的栈清空。 3、back方法，将当前的网页给可以前进的栈，而可以返回的栈出栈一个元素。 4、forward方法，将当前网
阅读全文
posted @ 2016-04-20 19:23
小草的大树梦
阅读(254)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/664/problem/B B. Rebus time limit per test 1 second memory limit per test 256 megabytes input standard input output
阅读全文
posted @ 2016-04-18 21:41
小草的大树梦
阅读(281)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/664/problem/A A. Complicated GCD time limit per test 1 second memory limit per test 256 megabytes input standard in
阅读全文
posted @ 2016-04-18 20:57
小草的大树梦
阅读(264)
推荐(0)
摘要：
#include <stdio.h> #include <string.h> #include <queue> using namespace std; #define MAXN 1005 struct node { int x; int y; int step; }; char maps[MAXN
阅读全文
posted @ 2016-04-17 22:25
小草的大树梦
阅读(379)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195 解题报告： #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; s
阅读全文
posted @ 2016-04-17 21:52
小草的大树梦
阅读(582)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3083 解题报告：这个题目，搜最短路，没有什么问题。优先走左边，走右边，有很多说法，思路大概都相同，都是记录当前朝向，根据数学公式(i+j+3)%4计算下一个方向，但是小草发现有些博客里面有一点点小错误，就是在方向的表示上。 左边优先，
阅读全文
posted @ 2016-04-17 20:34
小草的大树梦
阅读(247)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2665 解题报告： 这里的区域没有重复，若有重复的话，模拟即可。
阅读全文
posted @ 2016-04-17 18:33
小草的大树梦
阅读(274)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1995 参考：http://www.cnblogs.com/PegasusWang/archive/2013/03/13/2958150.html 解题报告： #include <iostream> #include <stdio.h>
阅读全文
posted @ 2016-04-15 11:19
小草的大树梦
阅读(354)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3536 在体积固定的情况下，表面积最小时的长，宽，高。 这里枚举长，宽，根据体积计算高。 #include <iostream> #include <algorithm> using namespace std; int x=0,y=0
阅读全文
posted @ 2016-04-14 22:30
小草的大树梦
阅读(487)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3126 解题报告： #include <iostream> #include <queue> #include <stdio.h> #include <string.h> using namespace std; #define MAX
阅读全文
posted @ 2016-04-14 22:01
小草的大树梦
阅读(325)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2049 解题报告： 网格中的BFS，最主要的是边界问题。 1、这里在左右，上下两个方向上，分别判断墙，和门，细节是，向上有t个墙，for(int j=0;j<t;j++) ya[x][y+1+j]=WALL; ymax=max(y+t+
阅读全文
posted @ 2016-04-14 20:44
小草的大树梦
阅读(404)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3505 解题报告： #include <stdio.h> #include <iostream> #include <math.h> #include <algorithm> using namespace std; #define M
阅读全文
posted @ 2016-04-14 11:26
小草的大树梦
阅读(227)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3187 解题报告： #include <stdio.h> #include <iostream> #include <algorithm> using namespace std; int main() { int n,sum; sca
阅读全文
posted @ 2016-04-13 22:21
小草的大树梦
阅读(276)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2006 解题报告： 题意看了半天，没看懂，再加上化学没学好，更加让我头痛。 假设1L溶解了x摩尔的酸：ka=m*x*nx/ori-x; 得：mnx*x+kax-ka*ori=0; 解方程x=(sqrt(k*k*a*a+4mnka*ori
阅读全文
posted @ 2016-04-13 21:29
小草的大树梦
阅读(227)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2485 #include <iostream> #include <stdio.h> #include <memory.h> #include <string.h> #include <stdlib.h> using namespace
阅读全文
posted @ 2016-04-13 20:45
小草的大树梦
阅读(280)
推荐(0)
摘要：
Kruskal算法是根据权来筛选节点，也是采用贪心算法。 /// Kruskal ///初始化每个节点为独立的点,他的祖先为自己本身 void made(int n) { for(int i=0; i<=n; i++) father[i]=i; ///father[i]存的父亲的编号 } ///找x
阅读全文
posted @ 2016-04-13 20:31
小草的大树梦
阅读(329)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1258 解题报告：
阅读全文
posted @ 2016-04-13 19:15
小草的大树梦
阅读(281)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2485 解题报告： 这里有一点要注意的是，第一个点时，dis数组还没有初始化，还全部为inf。第一次来到更新权时，才把邻接矩阵的数据存到dis中。
阅读全文
posted @ 2016-04-12 23:21
小草的大树梦
阅读(253)
推荐(0)
摘要：
Prim算法，代码核心在于一个双重循环，所以算法时间复杂度为O(n*n)。 该算法与图中的边数无关。 适用于计算边稠密的最小生成树。 Prim算法采用贪心，不同于Kruskal算法的地方是，Prim算法筛选节点，找到下一条权最小的路。而Kruskal算法筛选权，来连接节点。 /// Prim boo
阅读全文
posted @ 2016-04-12 21:18
小草的大树梦
阅读(767)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1018 这个DP，我的头都快晕了。 dp[i][j]表示取到第i个设备，宽带为j时的最小价格。 状态转移方程： dp[i][k]=min(dp[i][k],dp[i-1][k]+p) 输出结果： for(int i=0;i<=1100;
阅读全文
posted @ 2016-04-11 20:25
小草的大树梦
阅读(464)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2385 题意： 牛在两棵苹果树下收集苹果，牛只能在这两棵树之间走动w次，在t时刻，某棵树会掉下苹果。 解题报告：
阅读全文
posted @ 2016-04-11 18:43
小草的大树梦
阅读(267)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2250 解题报告： 1、状态转移方程： 2、记录决策 3、反序输出
阅读全文
posted @ 2016-04-10 21:53
小草的大树梦
阅读(462)
推荐(0)
浙公网安备 33010602011771号