programmer_w

摘要： Floyd算法 1、问题 在无向图 G=(V,E) 中，(u,v)代表连接点u与顶点v的边，而w(u,v)代表此边的权重，求所有顶点之间的最短距离。 2、解析 步骤一：选定一个未选择过的点为中间节点(一般从1-n顺序选取) 步骤二：遍历整个矩阵，查看是否可以通过该点修改两点之间的最短距离 步骤三：重 阅读全文

摘要： 1、问题 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边，而 w(u, v) 代表此边的权重，求存在 T 为 E 的子集且为无循环图，使得的 w(T) 最小。 2、解析 Prim算法实现步骤: 1、随机取一个点设为起点，加入到集合S中 2、找到一个不属于集 阅读全文

摘要： CodeForces 550B Preparing Olympiad 题目大意：给出n个数字，要求在这n个数中选出至少两个数字，使得它们的和在l,r之间，并且最大的与最小的差值要不小于x。 解题思路：因为题目给出的n=15，直接二进制暴力枚举所有的状况即可。 1 #include<cstdio> 2 阅读全文

摘要： A - Tokens on the Segments ZOJ - 4120 题目大意：给你n个区间，每一次输入的是两个数st,ed。第i次输入代表的区间是(st,i)~(ed,i)所代表的线段。然后让你选择若干个点，使得每一条线段所代表的区间都至少含有一个点被标记。然后问你被标记的线段最多有多少？ 阅读全文

摘要： http://acm.hznu.edu.cn/OJ/problem.php?id=2798 1 #include<algorithm> 2 #include<cstdio> 3 #include<iostream> 4 #include<queue> 5 #include<vector> 6 #in 阅读全文

摘要： 在幼儿园的时候，Flymouse是班上的班长。有时班主任会给班上的孩子们带来一大袋糖果，让他们分发。所有的孩子都非常喜欢糖果，经常比较他们和别人买的糖果的数量。一个孩子A可以有这样的想法，尽管可能是另一个孩子B在某些方面比他好，因此他有理由比他应得更多的糖果，但无论他实际得到多少糖果，他都不应该得到 阅读全文

摘要： 基础SG 1 #include <cstdio> 2 #include <algorithm> 3 #define rep(i,a,b) for(int i = a; i <= b; i++) 4 const int N = 1000+10; 5 using namespace std; 6 int 阅读全文

摘要： 巴什博奕 一堆n个物品，两个人轮流从中取出1~m个，最后取光者胜（不能继续取的人输）。同余定理：n=k∗(m+1)+r，先者拿走r个，那么后者无论拿走1 --m个先者只要的数目使和为m+1，那么先手必赢。反之若n=k∗(m+1)，那么先手无论怎样都会输。 if (n % (m + 1)) retur 阅读全文

摘要： 模糊匹配，注意模式串小标从0开始。 1 #include<algorithm> 2 #include<cstdio> 3 #include<iostream> 4 #include<queue> 5 #include<vector> 6 #include<map> 7 #include<stack> 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int inf = 0x3f3f3f3f; 4 typedef long long int ll; 5 typedef unsigned long long int ull; 6 con 阅读全文