#include #include #include using namespace std;int
n;int vis[10000000];int mode1,mode2;struct node{ int step,status;};void
print(int x){ int tmp...
分类：
其他好文 时间：
2014-05-26 13:50:43
阅读次数：
262
原地踏步了半年，感觉一切都陌生了~题意：a[i]-一个任意的数，这个数要等于a[1]~a[i-1]每个数减去任意一个数，经过多次这样的变换到达目标b序列，能到达就yes不能到达距no.一开始各种分析，所有的差的和必须是偶数，sum（cha[1~i-1]）>=cha[i]（其中cha[i]=a[i]-...
分类：
其他好文 时间：
2014-05-26 07:09:20
阅读次数：
231
Arrange the Schedule
Time Limit: 1 Second Memory Limit: 65536 KB
In Summer 2011, the ZJU-ICPC Team has a n-days training schedule. ZJU-ICPC Team has been divided into 4 Group: Akiba, BiliBi...
分类：
其他好文 时间：
2014-05-26 04:05:08
阅读次数：
335
大意：几个小镇要通过公路互通，已经建成了一些公路，问还需要建哪几条，并满足公路总长最小。
有多组输入，每组输入的格式是：n个城镇的坐标（x，y） m条已经修好的路（公路一端城镇编号，另一端编号）。
输出格式为：（待建公路一端城镇编号，另一端编号）特殊判题，不用在意输出顺序。
注意：相邻两组测试样例的输出要有空行。最后一组后不加空行。不然就WR，竟然还不是PE！zoj不够友好。...
分类：
其他好文 时间：
2014-05-25 01:48:49
阅读次数：
338
唉o(︶︿︶)o ，我果然还是玩不了 邻接链表，捣鼓了一晚上，只实现了 DFS的搜索 ，BFS 至今还不会，快回宿舍了，等校赛后再研究吧
邻接链表：
n个顶点m条边的无向图，表示中有
n 个顶点表结点和 2m 个边表结点。(也就是说，每条边 u-v 在邻接表 中出现两次：一次在关于u的邻接表中，另一次在关于v的邻接表中)PS：注意是无向图，有...
分类：
其他好文 时间：
2014-05-24 23:30:32
阅读次数：
247
题目描述 Description
有两个无刻度标志的水壶，分别可装 x 升和 y 升 （ x,y 为整数且均不大于 100 ）的水。设另有一水 缸，可用来向水壶灌水或接从水壶中倒出的水， 两水壶间，水也可以相互倾倒。已知 x 升壶为空 壶， y 升壶为空壶。问如何通过倒水或灌水操作， 用最少步数能在x或y升的壶中量出 z （ z ≤ 100 ）升的水 来。
输入描述 Inpu...
分类：
其他好文 时间：
2014-05-24 21:47:25
阅读次数：
275
Problem Description
有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）也必须跟着翻动，现在给你一个乱的状态，问你能否把他们整理好，使得每张纸牌都正面朝上，如果可以，最...
分类：
其他好文 时间：
2014-05-24 21:43:28
阅读次数：
246
耗时一晚上 ，好好研究了一下 三种建图方式de...
分类：
其他好文 时间：
2014-05-24 21:42:26
阅读次数：
290
线段树的区域更新，然后单点查询。
x1 x2 c:区域更新x1-x2为c。
全部染色之后，从0-8000依次查询每个点的颜色。然后存贮每一种颜色有几块。
#include
#include
#include
#include
#include
using namespace std;
#define lmin 0
#define rmax 8000
#define lson l,(l+r)/...
分类：
其他好文 时间：
2014-05-24 19:10:12
阅读次数：
221
注意，条件：B>=C 。应考虑B=C的情况。#includeusing namespace
std;int A,B,C;void jugs(int a,int b,int C){ if(b==C) { cout=B) { a=A-(B-b...
分类：
其他好文 时间：
2014-05-24 09:34:19
阅读次数：
288
