Dijkstra算法2 1 // 再来一手精髓的Dijkstra 2 // 复杂度O( E*log(V) ) 3 4 #include cstdio 5 #include iostream 6 #include vector 7 #include queue 8 9 using namespace std; 10 11 const int max_N = 1000 + 2 ; 12 const int max_E = 10000 + 2 ; 13 const int IN...

2020-02-16 16:00:45

anniversary party_hdu1520 本来以为是一道很简单的提，可以分分钟解决（实际上就是很简单） 然而一直报错，找半天，竟然要多组输入（还是太菜了） 所以每组需要先初始化， 这是一道树形DP的简单题，具体思路就是我选这个上司就不能选他的直属下级，如果不选这个上司，...

2020-02-16 16:00:40

c++中的 static 关键字 注：若没有特指是 静态成员时，默认都是普通成员； 1 类中的普通成员 类中的成员变量 和 成员函数 是分开存储的。其中， 1）每个对象都有 独立的成员变量 ；成员变量可以存储在 栈空间、堆空间、全局数据区； 2）所有对象 共享类的成员函数 ；成...

2020-02-15 16:03:39

#《Essential C++》读书笔记# 第六章 以template进行编程 练习题答案 练习6.1 试改写以下类，使它成为一个class template： class example{ public : example( double min, double max); example( const double * array, int size); double operator []( int index); b...

2020-02-15 16:02:39

computer 卑微的我又在用例题刷流量，呜 它竟然说找不到max标识符？？，我就写上了 这个树形DP不太好想，首先得定义状态，就像数学解题设x,y一样 一个点遍历的最大花费深度需要从上和下两个方向寻找所以要找到它的子节点的最大花费和父节点中不经过它的最大花费 子节点...

2020-02-15 16:03:10

HihoCoder1174 虽然没有西加加的语言来检验，我却写了西加加的 就是stl使用不太熟练 勉勉强强强行c++写的 就当练手 #include iostream #include vector #include queue using namespace std; int main() { int t,m,n,a,b,f; cint; while(t--){ cin n m; vectorintvec[n...

2020-02-15 16:02:17

「C++ 篇」答应我，别再if/else走天下了可以吗 每日一句英语学习，每天进步一点点： "Without purpose, the days would have ended, as such days always end, in disintegration." 「少了目标，一天还是会结束，它总是以支离破碎的形式结束。」 前言 羊哥之前写一篇有...

2020-02-15 16:00:48

【做题笔记】P1969 积木大赛 非常感谢 rxz 大佬提供的思路。 首先放个图（rxz 画的） 采用 贪心 的策略：对于一个期望高度 \(h_i\) ，如果大于 \(h_{i-1}\) ，那么最终答案要加上二者之差；如果小于或等于，那么说明在处理 \(h_{i-1}\) 时已经 顺带处理 了 \(h_i\) （...

2020-02-14 16:04:03

【做题笔记】P1042 乒乓球 坑 #1：输入有若干行，但处理的时候要看成一个整体的信息。比如说第一行最后一局比分是 2:1 ，这时不算比完，这个比分要继承到第二行的信息中继续处理。 坑 #2：一局结束，当且仅当其中一方比分大于等于11 分且双方比分分数之差大于等于 2 。...

2020-02-14 16:03:33

【做题笔记】P2871 [USACO07DEC]手链Charm Bracelet 就是 01 背包。大意：给您 \(T\) 个空间大小的限制，有 \(M\) 个物品，第 \(i\) 件物品的重量为 \(c_i\) ，价值为 \(w_i\) 。要求挑选一些物品，使得总空间不超过 \(T\) ，且总价值最大。 考虑设 \(f_{i,j}\) 为 \(1...

2020-02-14 16:03:02