别再否定我了-CSDN博客

原创 SDNU_ACM_ICPC_2017_Winter_Practice_5th

A题爬楼梯，递归，签到题吧= = B题动规 /********************* author : MengXiangCong *********************/ #include #include #include #include #include #include #include #include #include #define MAXX(a,

2017-02-11 22:03:30 148

原创 SDNU_ACM_ICPC_2017_拓扑排序

别的不多说了全是水题关键这个拓扑排序的题，被壮壮拿去之后，我做完我那部分题壮壮还没做出来，讨论了一下壮壮突然来了句，“我突然想起个东西叫拓扑排序”，去百度了下还真是拓扑排序…… http://blog.csdn.net/axuan_k/article/details/38272461 看了下拓扑排序的概念，然后看了看这个题解，基本弄明白了……

2017-01-23 19:48:28 164

原创 SDNU_Winter_Practice_数论DP

A题超超没让做，从B开始。 B题是快速幂然后对10取余的，队长硬找出规律来了…… 贴快速幂取余的吧。 /********************* author : MengXiangCong *********************/ #include #include #include #include #include #include #include #includ

2017-01-23 16:02:41 172

原创 SDNU_Winter_Practice_最短路,扩展欧几里得

原题都在这里 B题，一个有向图，求所有人都被联系到的最短时间；如果有一个或一个以上的人无论如何不能被联系到就输出“disjoint”，算是裸的最短路吧。这道是由队长抢走做的，用的dijkstla算法。代码如下： /********************* author : MengFanzhuang *********************/ #include #include

2017-01-23 15:53:28 195

原创 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 280

原创 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 167

qq_36485368的博客