sdnu
文章平均质量分 78
别再否定我了
心中落满懒得抖落的灰。
展开
-
SDNU——1125.Let the Balloon Rise
题目链接 其实这题用BF也能做,就是会TLE罢了233333. 然后,用map的话还不太熟练,在这里记一下map的部分基本语法,免得以后忘了。 #include #include #include//首先是头文件 很关键 using namespace std; int main() { int n; while(scanf("%d",&n)!=EOF) {原创 2016-11-20 22:48:34 · 178 阅读 · 0 评论 -
SDNU——1043.采药2(动态规划——完全背包)
sdnu的采药2,这个也是鼓捣了好几天,后来发现会手敲完全背包不会敲01了。。。找个时间再复习复习。 这个存板子吧,毕竟自己手打的,应该算比较合手的。 先贴代码#include #include #include using namespace std; int maxx(int a, int b) { if(a >= b) return a; else原创 2016-11-20 23:04:16 · 286 阅读 · 0 评论 -
SDNU_Winter_Practice_最短路,扩展欧几里得
原题都在这里 B题,一个有向图,求所有人都被联系到的最短时间;如果有一个或一个以上的人无论如何不能被联系到就输出“disjoint”,算是裸的最短路吧。这道是由队长抢走做的,用的dijkstla算法。 代码如下: /********************* author : MengFanzhuang *********************/ #include #include原创 2017-01-23 15:53:28 · 204 阅读 · 0 评论