02 2020 档案
POJ 1753 Flip Game 暴力 深搜
摘要：Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59468 Accepted: 24750 Description Flip game is played on a rectangular 4x4 field
阅读全文
最短路问题 Dijkstra算法- 路径还原
摘要：1 // 路径还原 2 // 求最短路，并输出最短路径 3 // 在单源最短路问题中我们很容易想到，既然有许多条最短路径，那将之都存储下来即可 4 // 但再想一下，我们是否要把所有的最短路径都求出来呢？ 5 // 实际上不需要，这里我们用一个数组来记录最短路径，之后的最短路径都是在之前最短路径上的
阅读全文
任意两点间的最短路问题 Floyd-Warshall算法
摘要：这一算法与之前的Bellman-F=Ford算法一样，都可以判断负环 只需要检查dp [i] [j] 是负数的顶点i即可 1 // 求解任意两点间的最短路径问题 2 // Floyed-Warshall算法 3 // 复杂度O(N^3),N为顶点数 4 5 #include <cstdio> 6 #
阅读全文
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;
阅读全文
Dijkstra算法 1
摘要：1 // Dijkstra算法,适用于没有负边的情况 2 // 注意：是没有负边，不是没有负环 3 // 在这一条件下，可以将算法进行优化 4 // 从O(v*E)的复杂度，到O(V^2)或者是O(E*log(V)) 5 // 现在我们来看第一种O(V^2)的实现 6 7 #include <cst
阅读全文
Bellman-ford算法 无向图
摘要：1 // 单源最短路问题 2 // Bellman-Ford算法 3 // 复杂度O(V*E) 4 5 //! 可以判断负圈 6 7 8 #include <cstdio> 9 #include <iostream> 10 11 // 最大边数 12 const int max_E=10000+2;
阅读全文
逐梦，无惧
摘要：我们的内心有两种声音 一种温和的声音 她爱你 不管处境如何 不管你做的有多糟糕 不管你如何堕落 她都会告诉你 一切尚好 以之温柔 坠之梦想 另一种使人生厌的声音 他残酷的揭示着现实 毫不留情的撕碎你虚伪的面具 让你知道 你不是做的不够好 你做的完全不够 你不够努力 远不够 如果你不改变 你的梦想永远
阅读全文
利用Bellman-Ford算法（有向图） 判断负环
摘要：1 // 根据Bellman-Ford算法的原理 2 // 判断负环（算法的最大更新次数，应该是顶点数-1次） 3 // 而如果存在负环，算法会一直更新下去 4 5 // 我们根据循环进行的次数，来判断负环 6 7 #include <iostream> 8 #include <cstdio> 9
阅读全文
单源最短路 Bellman-Ford算法（有向图）
摘要：1 // 单源最短路问题 2 // Bellman-Ford算法 3 // 复杂度O(V*E) 4 5 //! 可以判断负圈 6 7 8 #include <cstdio> 9 #include <iostream> 10 11 // 最大边数 12 const int max_E=10000+2;
阅读全文
二分图的判定
摘要：1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 #include <vector> 5 6 using namespace std; 7 8 const int max_N = 1000+2; 9 10 // 图的邻接
阅读全文
回忆
摘要：少年与爱永不老去 即便披荆斩棘 丢失鲜衣怒马 “将来，不论你去了哪个城市，我都去找你，一定。” 你要善良，但你的善良要有点锋利。 你要善良，也要坚强。 要学科学，也要学艺术。 科学使人远离愚昧，艺术使人免于庸俗。 是遵从自己的内心，还是随波逐流？是直面挑战，还是落荒而逃？如果说，人生是一次不断选择的
阅读全文
POJ1182 食物链 并查集
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 113794 Accepted: 34597 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个
阅读全文
把握当下，慎于选择
摘要：静心，明志。 从今，往后，做事需深谋远虑，不可只顾眼前，做个俗人。 选择，决定成败。 我们将来成为什么样的人，可能不在于我们的能力，而在于我们的选择。 仔细想想，确是如此。今日，我选择了休闲与娱乐，将读书与对未来的规划寄托于明日，而明日如何？未曾可知，但今日的选择，确是在人生的轨迹里，起到了导引性的
阅读全文
拼一把，不言败
摘要：醒醒吧，别睡了，时间，真的不多了。曾经踌躇满志，曾经意气风发，随着时间的流逝，少年的你是否还记得当初的热血与执着？时间不多了，匆匆一年半已经过去了，回想过去，玩乐太多，当初的梦想，如今的自己，相差甚远。再立一个鸿鹄志，征途遥遥，我不言败。今年，2020必银。 “我们要全心全意地开花，以花来证明自己的
阅读全文
并查集
摘要：1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 6 const int max_n = 1000; 7 8 int par[max_n]; 9 int ranks[max_n]; 10 11 void init
阅读全文
二叉搜索树3
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <map> 4 #include <string> 5 6 using namespace std; 7 8 // map与multimap 9 // 是键值映射容器 10 // 内部是变体的红
阅读全文
数据结构--二叉搜索树2
摘要：之前我们实现了简单的二叉搜索树，现在介绍一下，STL中的容器，应对需要使用二叉搜索树的情况其实，大多数时候，用STL中的set就够了，不需要自己实现 1 #include <iostream> 2 #include <cstdio> 3 #include <set> 4 5 using namesp
阅读全文
数据结构---二叉搜索树
摘要：1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 struct node 7 { 8 int val; 9 node *lch,*rch; 10 }; 11 12 node *insert(node *p,i
阅读全文
闲读
摘要：“生命并不是你活了多少日子，而是你记住了多少日子。你要使你过的每一天都值得记忆。” “假如生命是乏味的，我怕有来生。假如生命是有趣的，今生已是满足的了。” “每一个不曾起舞的日子，都是对生命的辜负！” “人生！灯一般的明灭，漂浮在大海之中。” 黄昏时下雨，睡得极早，破晓听见钟声续续的敲着。 这钟声不
阅读全文
POJ 3253 Fence Repair 贪心 优先级队列
摘要：Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 77001 Accepted: 25185 Description Farmer John wants to repair a small length o
阅读全文
POJ 2431 Expedition 贪心 优先级队列
摘要：Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30702 Accepted: 8457 Description A group of cows grabbed a truck and ventured on
阅读全文
优先级队列-堆-STL实现
摘要：1 #include <cstdio> 2 #include <iostream> 3 #include <queue> 4 5 using namespace std; 6 7 // 默认是最大堆 8 // 9 10 int main() 11 { 12 priority_queue<int> h
阅读全文
优先级队列-堆
摘要：1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 const int MAX_N = 1000; 7 8 // 用数组来实现二叉树 9 // 左儿子编号=自己*2 + 1 10 // 右儿子编号=自己*2 +
阅读全文
多重集组合数 简单dp
摘要：1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 const int max_n = 1000+2; 7 const int max_m = 1000+2; 8 const int max_a = 1000+
阅读全文
划分数 白书
摘要：1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 // 有关计数问题的dp 6 // 有n个无区别的物品，划分成不超过m组，求方法数取模M的余数 7 8 const int max_n=1000+2; 9 con
阅读全文
最长上升子序列2
摘要：1 // 前面我们用(n^2)复杂度dp求了最长公共子序列 2 // 当时dp数组定义如下: 3 // dp[i]:以末尾数结尾的最长公共子序列的长度 4 // 每次都利用前一次的结果，可以轻松求得以最后一个数为最结尾的最长公共子序列的长度 5 // if(a[i]>a[j] && dp[i]<=d
阅读全文
求最长公共子序列的长度
摘要：1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 const int max_n = 1000 + 2; 7 const int max_a = 1e6 + 10; 8 9 int n; 10 int a[m
阅读全文
白书-多重部分和问题
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using namespace std; 6 7 8 const int max_n = 100 + 2; 9 const int max_a = 1e5 + 10;
阅读全文
01背包问题---重量范围增大
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 6 using namespace std; 7 8 const int max_n = 100 + 2; 9 const int max_w = 1e7 + 10;
阅读全文
完全背包问题
摘要：1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 5 using namespace std; 6 7 const int max_n = 100+2; 8 const int max_W = 10000+2; 9 10
阅读全文
最长公共子序列
摘要：1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 5 using namespace std; 6 7 const int max_n = 1000+10; 8 9 int n,m; 10 char s[max_n],t
阅读全文
记忆化搜索
摘要：递归 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 5 using namespace std; 6 7 const int max_n = 100+2; 8 9 int dp[max_n][max_n]; 10 i
阅读全文
POJ 3253 Fence Repair 贪心
摘要：Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 76946 Accepted: 25167 Description Farmer John wants to repair a small length o
阅读全文
poj 3069 Saruman's Army
摘要：Saruman's Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20626 Accepted: 9988 Description Saruman the White must lead his army along
阅读全文
白书 区间调度问题
摘要：问题主题：区间调度问题 问题描述： 有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。 限制条件： 1<=n<=100000 1<=si<=ti,=
阅读全文
浙公网安备 33010602011771号