POJ 3207 Ikki's Story IV - Panda's Trick（2 - sat啊）...
分类：
其他好文 时间：
2015-08-17 21:50:37
阅读次数：
115
//给一个图，给定起点和终点，只能走图上的最短路
//问最多有多少种走的方法，每条路只能走一次
//只要将在最短路上的所有边的权值改为1，求一个最大流就行
#include
#include
#include
#include
#include
using namespace std ;
const int inf = 0x3f3f3f3f ;
const int maxn =...
分类：
其他好文 时间：
2015-08-16 16:44:54
阅读次数：
149
三种股票交易算法一、交易次数没有限制使用贪心策略，找最长递增序列，同时累加相应利润。二、只有一次交易使用动态规划算法，从前往后，依次记记录相应时间节点前面的最小price，同时获得在这个节点的最大利润，同时更新最小price三、最多两次使用两次动态规划1、从左向右，记录在相应的时间节点卖出的最大利润...
分类：
其他好文 时间：
2015-08-15 19:55:59
阅读次数：
152
题目：点击打开链接
代码一：
#include
#include
int b1[1000000];
int main()
{
int n;
while(~scanf("%d",&n))
{
int i;
int a,t;
memset(b1,0,sizeof(b1));
for(i=0;i<n;i++)
{
scanf("%d",&a)...
分类：
其他好文 时间：
2015-08-15 13:33:46
阅读次数：
156
题意：求出现次数>=(N+1)/2的数思路：排序后，输出第(N+1)/2个数#include#include#includeusing namespace std;int a[999999];int main(){ int n,i; while(~scanf("%d",&n)){ ...
分类：
编程语言 时间：
2015-08-14 13:06:31
阅读次数：
109
题目大意：在城市A的男孩想去城市B的女孩，不过他去城市B必须走最短路，并且走过的路不可以再走，问他最多能看这个女孩多少次。分析：因为这个男孩直走最短路，所以我们必须求出来所有最短路径上的路，怎么判断一条路是否属于最短路经上的呢？其实比较容易的，只要先求出来从A到达所有点的最短路distA[x], 然...
分类：
其他好文 时间：
2015-08-13 22:11:59
阅读次数：
169
hdu 3416 Marriage Match IVDescription
Do not sincere non-interference。
Like that show, now starvae also take part in a show, but it take place between city A and B. Starvae is in city A and girls are...
分类：
其他好文 时间：
2015-08-13 12:20:52
阅读次数：
118
求边不可重复的最短路条数先从起点到终点用一次dijkstra,再从终点到起点用一次dijkstra,来判断一条边是否在最短路上如果在，就将这条边的两个端点连起来，容量为1再跑一下dinic(),最大流就是不可重复的最短路条数还是想不到怎么建图啊------每次做网络流的题目---诶---该怎么建图啊...
分类：
其他好文 时间：
2015-08-13 11:57:05
阅读次数：
119
题目链接：http://lightoj.com/volume_showproblem.php?problem=1018
题意分析：平面上有不超过N个点，现在可以任意方向划直线将它们划去，问：最少要划几次可以把所有的点划去？
解题思路：我们可以使用集合S表示：有哪些点还没有被划掉，然后转移 dp[s] = min(dp[s &(~line[i][j])]) + 1;这里涉及到line[i][j]...
分类：
其他好文 时间：
2015-08-11 07:22:13
阅读次数：
318
题意：有n个点在一个圆上，标号0~n-1，有m条线段告诉两个端点的标号，每条线段可以在画在圆内也可以画在圆外，问这m条线段能否不向交。
思路：2-SAT模板题，把每条线段当做节点，每条线有两种状态（圆内和圆外，两者只能取其一），建图后求强连通，看 i 和 i‘ 是否在同一个连通分量，若在则无解，否则有解。
参考：由对称性解2-SAT问题 还有 kuangbin神牛的总结点击打开链接...
分类：
其他好文 时间：
2015-08-10 14:55:58
阅读次数：
149
