Joovo的博客

题目链接： http://codeforces.com/problemset/problem/225/B大意： 地图上分布有小猪和狼，狼只能吃相邻的小猪且只能吃一个，求最多有多少小猪被吃。思路： 遍历一遍就行，题目是很水的。。。但是自己图论太差，题目做太少看见图论专题都被吓死。#include<bits/stdc++.h>#define mem(s,t) memset(s,t,sizeof(

MADMAX 大意: 一个无向图,每条边有一个权值用字母表示,两个人在图上开始博弈游戏. 每次两个人轮流移动,.最后一个不能移动的人输,每次移动都要满足这条边比上一条边要大.输出一个表格表示两人从任意两点出发的输赢情况.即遍历得到所有情况 规模100 1000ms 分析: 每个状态记录两个人的点 dp ( u , v , c ) 表示位置在 u 和 v, 上一个权值为 c

邝斌系列 最短路模板题 看样例就懂了：3 4 5S.....###..##..###.#############.####...###########.#######E1 3 3S###E####0 0 0多加两个方向，向上和向下即可。#include <string>#include <cstring>#include <cmath>#include <algo

在 [0，+∞)[0，+∞) 一行上有A，B两个位置，A要通过一些操作到达B点，求最短操作数。操作为左右移动一个单位或者坐标翻倍。 AB坐标<=(N=1e5) 分析： 构建BFS模型。node内保存位置和操作数。 坑点： 没注意 0 也符合题意，设置判断范围时要取 2*N 才合理。#include <string>#include <cstring>#include <cmath>#

题目链接： POJ-3087 题目大意： 两个长度相同的字符串表示两副扑克牌，按s2-s1-s2-s1…s2-s1的顺序一次叠加，称为一次洗牌操作，洗牌后上半部分为new s2 下半部分为new s1 ，现在要求洗牌多少次可以达到某个特定序列，如果不能输出-1思路： 因为只有一条路可以走，勉强算是个搜索。 拿n=3实验一下可以发现，循环到原来的串了，因此只要map判断串是否出现过，即可判断

原题链接： HDU-6105大意： AliceAlice 和 BobBob 两个人玩游戏，游戏规则如下： 0.在一棵树上涂色。 1.BobBob 是 vipvip 家，有 KK 次机会，可以在游戏中任意时间将一个边切断。 2.BobBob 可以给未涂色点涂黑色，该点的相邻点全部变为黑色。 3.AliceAlice 可以给未涂色的点涂白色。AliceAlice 先行，两人轮流涂色，

题目链接： http://codeforces.com/problemset/problem/103/B大意： 判断图的形状是否为一个章鱼型（？） 由几棵树构成，树的根节点围成一个环。思路： 只需判断一棵树内加一个环即可。 判断方法： 边数==顶点数 && 连通图#include<bits/stdc++.h>#define mem(s,t) memset(s,t,sizeof(s))

题目链接： http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1267Description In ICPCCamp there were n towns conveniently numbered with 1,2,…,n connected with (n−1) roads. The i-th road connecti

转载自： http://blog.youkuaiyun.com/qq_24451605/article/details/48544639

题目链接： Div.2 602 C 大意： 题目很绕。 有若干条铁路和公路连接不同的城市 1~n 现在要求火车只能走铁路 公路只能走公路 ， 求火车和公路从 1 出发同时到达 n 需要多少时间。思路： 和同时到达、停不停靠没什么关系，直接跑两条最短路去最大的即可。 数据量小直接用 Floyd 。用 Floyd 的题也比较少见。#include <bits/stdc++.h>using

网络流题 题目链接： HDU 1569 方格取数(2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6558 Accepted Submission(s): 2095Problem Description 给你一个m*n

题目链接： http://codeforces.com/problemset/problem/246/Dtime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You’ve got an undirected graph, consis

原题链接: E. Minimal Labels题目大意: 给出无向图 逆向拓扑排序分析: 拓扑排序标号的一般步骤是从小往大,而从大到小时会出现状况 所以只要反向建边,反向编号即可.#include using namespace std;typedef long long ll;typedef pair int,int> pii;#define mem(s,t)