Sicily 学习
ZerOByTes
当你还不能写出自己满意的程序时,你就不要去睡觉。
展开
-
sicily1031-Campus(单源最短路径dijkstra)
#include "iostream"#include "string"#include "cstring"#include "map"using namespace std;int dis[300][300];int stdis[300];int vis[300];int n;int _min;int dijkstra(int s,int t){ memset(vis原创 2014-12-17 20:02:44 · 501 阅读 · 0 评论 -
sicily1321-robot
//这个实现应该算是将每个点到初始点的最短路径都利用dijkstra算法计算出来然后再找需要的终点的最短路径//最关键的问题就是别忘记了怎么初始化各个点相应的消耗否则就fata error咯#include "iostream"#include "cstring"#include "algorithm"#include "queue"using namespace std;i原创 2014-12-18 16:55:09 · 596 阅读 · 0 评论 -
sicily1090-highways
//自己没有注意数组大小一直在wa//最小生成树中的prim算法//一开始没有理解好算法导致用了queue结构//仔细想想发现做了无用功,只用遍历每一个节点就好了#include "iostream"#include "cstring"#include "queue"using namespace std;int n;int _max;int _min;int f[1原创 2014-12-18 18:07:19 · 540 阅读 · 0 评论 -
sicily1021-couples
//简单利用栈的功能解决就好//开始时候录入cp关系可以利用数组录入相应的关系#include "iostream"#include "stack"#include "cstring"using namespace std;int main(){ int c; int couple[200002]; while(cin>>c&&c!=0){原创 2014-12-22 20:48:19 · 472 阅读 · 0 评论 -
sicily1146-采药(背包问题)
//使用动态规划的方式进行解题//首先依然是使用一个二维数组作为表示各个状态的容器//之后i,j分别表示的是状态i以及当前的剩余时间j//因此每一个状态的情况考虑上面就可以最多有j<=总时间种//再仔细分析各个状态之间的状态:对每种不同的药材都要进行比对在跟新状态之后是否与未更新前的那个状态价值更高//选取其中价值更高的一项再进行状态转换#include "iostre原创 2014-12-24 21:34:10 · 483 阅读 · 0 评论 -
Sicily1034-forest(DFS)
#include "iostream"#include "cstring"#include "algorithm"#include "queue"#include "vector"using namespace std;int width[100001];//各个深度的广度int vis[100001];//记录遍历状态int level[100001];//记录入度int D,原创 2014-12-14 19:11:02 · 384 阅读 · 0 评论 -
Sicily1424-奖金
//刚刚熟悉邻接表的使用,由于还是懵懂阶段不小心就把邻接表的顺序层次搞错了,一直wa,结果更改了相应的层就好了#include "iostream"#include "vector"#include "algorithm"#include "cstring"#include "queue"using namespace std;int in[10001];//入度//int原创 2014-12-14 20:36:29 · 729 阅读 · 0 评论 -
Sicily1940-Ordering Tasks
//开始的时候就以为是个拓扑排序而已,忽略了其中的题目要求最小的解答,然后一直wa,后来仔细考虑以后使用了set作为结构//使用STL的set的优势在于保证当把入度为0的task输入进去之后头元素最小,而queue不能保证这点#include "iostream"#include "vector"#include "algorithm"#include "cstring"#incl原创 2014-12-14 21:27:12 · 477 阅读 · 0 评论 -
DAG的深度优先搜索标记学习日志
// Problem#: 12120// Submission#: 3332350// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommons.org/licenses/by-n原创 2014-12-08 17:32:35 · 3402 阅读 · 2 评论