不多说了，就是裸的模版题。
贴代码：
#include
#include
#include
#include
#include
#define N 30500
#define M 200000
#define inf 0x3f3f3f3f
using namespace std;
struct KSD
{
int v,len,next;
}e[M];
int head[N],cnt...
分类：
其他好文 时间：
2014-11-03 08:57:10
阅读次数：
184
10分算法：对于城市网络为一条单向链的数据， 20分算法：对于n 2 #include 3 #include 4 #include 5 using namespace std; 6 #define M 500001 7 #define N 100001 8 struct Node 9 {10 ...
分类：
移动开发 时间：
2014-11-02 16:14:26
阅读次数：
415
题意：
给n个本源串，m个病毒串
求一个最多的长度的单词包含所有的本源串并不包含任意一个病毒串
串均为01串
思路：
只有10个本源串
一开始想的是直接建立完trie图 然后在图上直接spfa
结果发现 dis[60005][1030] 超内存了
这个时候就要想到
其实只有节点的mark值大于0的节点是我们需要用的
就是那些含有状压权值的节点
那么我们先记录下这些节点是哪些
...
分类：
其他好文 时间：
2014-11-01 16:21:54
阅读次数：
159
为方便起见，将Bellman-ford队列优化称为SPFA,= =抓住 ZMF (ZMF.pas/c/cpp)题目描述话说这又是一个伸手不见五指的夜晚，为了机房的电子竞技事业永远孜孜不倦的 ZMF 小朋友躲在一个阴暗的角落（毫无疑问又搞起了）。当然，另一个神龙见首不见尾的黑影也偷偷地出现在了后门……...
分类：
其他好文 时间：
2014-11-01 01:02:37
阅读次数：
305
题目大意：给出一张地图，上面有些点有障碍物，现在有T个机会能够移除障碍物，问地图上最长的欧几里得距离是多长。
思路：在原图的基础上建图，f[i]表示的是起点到这里最少需要移除多少个障碍物，然后暴力枚举起点，更新答案即可。
CODE：
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-10-31 17:23:32
阅读次数：
195
总结：今天去了NOIP模拟赛，其实是几道USACO的经典的题目，第一题和最后一题都有思路，第二题是我一开始写了个spfa，写了一半中途发现应该是矩阵乘法，然后没做完，然后就没有然后了！第二题的暴力都没码QAQ 现在我来写解题报告了，有点饿了QAQ、、第一题题目 1: 架设电话线 [Jeffrey W...
分类：
其他好文 时间：
2014-10-31 01:09:34
阅读次数：
507
Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出...
分类：
其他好文 时间：
2014-10-30 19:08:08
阅读次数：
187
题意：求一个无向图的边权平均值最小的环思路:假设环中Σwi/t#include #include#include #include #define maxn 90000#define esp 0.00000001using namespace std;int head[maxn],point[max...
分类：
其他好文 时间：
2014-10-30 19:07:36
阅读次数：
225
题目大意：给出S和T，求从S到T的最长边/最短边的最小值（分数形式输出）。
思路：和NOI2014的魔法森林很像啊，比较裸地动态加边，按照边的权值从大到小排序，然后一条一条的加进去，f[i]维护的是从S到i的路径上的最长边权的最小值，这样任意一个时刻，f[i]是S到i的最长边的最小值，当前加进去的边是所有边的最小值，计算答案更新答案就可以了。注意输出的判断。
CODE：
...
分类：
其他好文 时间：
2014-10-30 17:05:23
阅读次数：
199
题目大意：给定一个无向图，每条边上有权值，求起点到终点的路径中最长边和最短边的最小比值
随手点开一道居然是动点SPFA的裸题…… 魔法森林都切了这个问题就不大了
我们把边权排序，从大到小加进这个图中，每加进一条边就把边的两个端点加进队列，直接跑SPFA，维护起点到每个点路径上的最长边的最小值，然后用当前边权作为分母更新ans
这样可以保证每次跑出来的都是当前边为最短边时起点到终点的最长边的最...
分类：
其他好文 时间：
2014-10-30 15:22:31
阅读次数：
176
