小黑屋研究室

#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

//这个实现应该算是将每个点到初始点的最短路径都利用dijkstra算法计算出来然后再找需要的终点的最短路径 //最关键的问题就是别忘记了怎么初始化各个点相应的消耗否则就fata error咯 #include "iostream" #include "cstring" #include "algorithm" #include "queue" using namespace std; i

//自己没有注意数组大小一直在wa //最小生成树中的prim算法 //一开始没有理解好算法导致用了queue结构 //仔细想想发现做了无用功，只用遍历每一个节点就好了 #include "iostream" #include "cstring" #include "queue" using namespace std; int n; int _max; int _min; int f[1

//简单利用栈的功能解决就好 //开始时候录入cp关系可以利用数组录入相应的关系 #include "iostream" #include "stack" #include "cstring" using namespace std; int main(){ int c; int couple[200002]; while(cin>>c&&c!=0){

//使用动态规划的方式进行解题 //首先依然是使用一个二维数组作为表示各个状态的容器 //之后i，j分别表示的是状态i以及当前的剩余时间j //因此每一个状态的情况考虑上面就可以最多有j<=总时间种 //再仔细分析各个状态之间的状态：对每种不同的药材都要进行比对在跟新状态之后是否与未更新前的那个状态价值更高 //选取其中价值更高的一项再进行状态转换 #include "iostre

#include "iostream" #include "cstring" #include "algorithm" #include "queue" #include "vector" using namespace std; int width[100001];//各个深度的广度 int vis[100001];//记录遍历状态 int level[100001];//记录入度 int D,

//刚刚熟悉邻接表的使用，由于还是懵懂阶段不小心就把邻接表的顺序层次搞错了，一直wa，结果更改了相应的层就好了 #include "iostream" #include "vector" #include "algorithm" #include "cstring" #include "queue" using namespace std; int in[10001];//入度 //int

//开始的时候就以为是个拓扑排序而已，忽略了其中的题目要求最小的解答，然后一直wa，后来仔细考虑以后使用了set作为结构 //使用STL的set的优势在于保证当把入度为0的task输入进去之后头元素最小，而queue不能保证这点 #include "iostream" #include "vector" #include "algorithm" #include "cstring" #incl

// 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