传送门 题意 N个点M条边的有向图 每个点有点权 从某一个结点出发 问能获得的最大点权和 一个点的点权最多被计算一次 N<=500000 M<=500000 思路 先tarjan缩点，然后就形成一个dag，无环，所以直接spfa求最长路就行。 也可以先缩点，然后拓扑排序 + dp 搞。 代码 1 # ...
公共串 Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 Input 文件的第一行是整数 n ，表示单词的数量。接下来n行每行一个单词，只由小写字母组成，单词的长度至少为1，最大为2000。 Outpu ...
分类：
其他好文 时间：
2017-05-15 18:32:33
阅读次数：
205
这道题我们这样考虑，对于1号手机的两个属性X1和Y1，和其他手机的两个属性X2和Y2，如果有W1*X1+W2*Y1>=W1*X2+W2*Y2，那么1号手机就优于2号手机，这样我们进行移项，可以根据X1和X2的大小关系讨论出两种情况：(Y2-Y1)/(X1-X2)<=W1/W2 ，(Y2-Y1)/(X ...
分类：
其他好文 时间：
2017-05-15 15:09:12
阅读次数：
119
http://www.cnblogs.com/mq0036/p/4995390.html List<String> children = zkClient.getChildren("/", true);| 其中ctrl+1是在只写了zkClient.getChildren("/", true);|将 ...
分类：
系统相关 时间：
2017-05-13 18:02:22
阅读次数：
200
栈的定义： 栈是一种特殊的线性表 栈仅能在线性表的一端进行操作 栈顶：同意操作的一端 栈底：不同意操作的一端 栈的性质： LIFO 后进先出原则 链式栈 linkStack.h #ifndef _LINKSTACK_H_ #define _LINKSTACK_H_ typedef void Link ...
分类：
其他好文 时间：
2017-05-13 13:28:36
阅读次数：
250
题意:给出n个区间，求选择一些区间，使得一个点被覆盖的次数超过m次，最小的花费。花费指的是选择的区间中最大长度减去最小长度。 坐标值这么大，n比较小，显然需要离散化，需要一个技巧，把区间转化为半开半闭区间，然后线段树的每一个节点表示一个半开半闭区间。 接着我们注意到需要求最小的花费，且这个花费只与选 ...
分类：
其他好文 时间：
2017-05-12 23:57:58
阅读次数：
455
90分，有一个点TLE.... 首先可以证明一个东西，如果从上面一排的某个点bfs一次到最下面一排的饮水点不是一个区间的话，那么最后一定所有饮水点不会被覆盖完的。 证明考虑反证法。 所以从上面一排的每个点bfs一次得到一个区间。题目转化为给出m个区间覆盖m个点的最小区间选择数。 显然是个明显的贪心， ...
分类：
其他好文 时间：
2017-05-12 23:07:25
阅读次数：
327
Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出 ...
分类：
其他好文 时间：
2017-05-12 23:07:02
阅读次数：
169
/* Write a program to count blanks, tabs, and newlines. */ #include <stdio.h> /* count blanks, tabs, and newlines */ main() { int c, nb, nt, nl; nb = ...
分类：
其他好文 时间：
2017-05-12 20:19:41
阅读次数：
126
/* Module: 常量指针与指针常量.cpp Notices: Copyright (c) 2017/5/11 Landy */ #include using namespace std; int main() { int a = 100, b = 200; // 常量指针 const int ... ...
分类：
其他好文 时间：
2017-05-12 00:09:27
阅读次数：
146
