细语呢喃

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1203把这几天的MST一口气发上来。kruskal#include#include#includeusing namespace std;const int MAXN=101;const int INF=9999999;int fa[MAXN];s

http://poj.org/problem?id=1751http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2048题目大意：给你n个点的坐标，并且m个点之间已经建立起连接，让你输出剩下的MST的连接点。两题其实一样。就输入一点点不同。因为题目采用Special Judge故水题一题。

给定p个点，还有他们的边q，（有向图）求从结点1出发到所有结点和所有结点到1的最短路径之和。其中1 <= P,Q <= 1000000

传送门：http://poj.org/problem?id=1251http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=406POJ RE死了，改成cin救过了。。不过ZOJ原来的就能过，估计是POJ的数据多了个空格什么的。#include#include#includeusing namespace st

四个人玩游戏，已知三个人的输赢情况，求第四个人的输赢情况。

给两个点a,b，要求从a移动到b，每次移动步数要比前面的一步大或者等于或者小1。求最小的步数。（起始和终点必须步数为1）

一只蜗牛要从爬上n英寸高的地方，他速度为u每分钟，他爬完u需要休息1分钟，且他休息时下滑d英寸，问他什么时候爬出去。

给你一个正整数x，要求每个数字上的总和和x相同且比x大的最小整数。如x=12 答案为21 x=10 答案为100

给定两串子序列，求最长的公共字串（LCS）

给你一串基因，然后给你上面的外显子的起始和终止位置，求最长上升子序列(LIS)并且输出这些外显子的序号

看到XYZZY可不要以为是在玩扫雷哦。给你一张图，初始你在房间1，初始生命值为100，进入每个房间会加上那个房间的生命（可能为负），要你进入房间n，问是否可能。（要求进入每个房间后生命值都大于0）

要睡觉了，带来两题水题~1.给你一个5位数的中间三个字母，还有一个数N让你求能被N整除的最大的五位数。2.找出所有小于2^31能被表示为n ^m的数。

给你初始坐标，标记为'#'的格子不能走，求你能走的所有格子的个数（能走的为‘.’，初始坐标用‘@’表示）

看题传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649题目大意初始位置在r，要求到达a的地点，地图上"."通过需要1s，“x"代表守卫，通过耗时2s，“#”不能走。 BFS的应用。BFS求最短路径的原理是每一次向外扩张一格，（就像树的层次遍历一样），生成的BFS树把同一步数放于同一层，故

有n之地鼠和m个地洞，他们需要在s秒内以v秒的速度跑进洞中，否则会被鹰抓走。给定每个地鼠和洞的坐标，每个洞最多容纳一只地鼠，问最小有危险的地鼠个数。

QS是一种生物，要完成通信，需要设备，每个QS需要的设备的价格不同，并且，这种设备只能在两个QS之间用一次，也就是说，如果一个QS需要和3个QS通信的话，它就必须得买3个设备，同时，对方三个也必须买对应的适合自己的设备。同时，每两个QS之间是有距离的，要完成通信还需要网线，给出每两个QS之间的网线的价值。求一棵生成树，使得所需要的费用最少。数据范围：所有数据都在1000以内。

两题水题：1.如果一个数能被分解为两个素数的乘积，则称为Semi-Prime，给你一个数，让你判断是不是Semi-Prime数。2.定义F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2) 让你判断第n项是否能被3整除。

水题三题：1.给你B和N，求个整数A使得A^n最接近B2. 输出第N个能被3或者5整除的数3.给你整数n和k，让你求组合数c(n,k)

给出两种操作，GET要求取出当前队首的元素，而PUT会输入名称、值、还有优先值。

定义a^m为 a^m = a^(m-1) - m 如果a^m 为正且没有出现过。否则a^m = a^(m-1) + m 。给你k，让你求a^k

给你两个数n和c，如果1~n（包括1和n）之间的素数个数为偶数个，则输出中间c*2个素数否则输出中间c*2-1个素数。

给你正整数n，求最小的x使得2^x mod n = 1。

给定一些点的坐标，求MST，然后要求求去掉最大的k条边后，最大的边

传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=108题目大意：输入好多组w 和 s 代表老鼠的重量和速度，要求找出满足 w 严格 升序， s严格降序的最大长度和他们的序号。我是先排序，然后和ZOJ 1136 Longest Ordered Subsequence (http://blog.csdn.

给你一个坐标系和一个范围，求x、y在[0,N]这个范围内，未被挡住点的个数。被挡住的点定义为：从原点引一条射线到某个点，若之前经过其他的点，则被挡住。

传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3203题目大意给定一串字符串，需要计算出seven的个数。#include#include#includeconst int MAXN=10000+10;char s[MAXN];const char seven[]=" seven";in

POJ :http://poj.org/problem?id=1065ZOJ: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25看大神的代码的研究的。。。心情不好该学习还是要学习的。。。。QAQ其实题目的意思就是把所有元素分为最少的堆数，每堆有l可以证明不下降序列完全覆盖数就是最长下降子列

POJ :http://poj.org/problem?id=1384ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2014题目大意：给定一个猪的存钱罐，它的初始重量和装满的重量，给你n种货币（包括它们的重量和价值），要求求最坏情况下装满这个猪所能获得的钱依旧是完全背包的问题。只

传送门：POJ:http://poj.org/problem?id=2063ZOJ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2224大意：给你一堆本金，还有投资方案获得的利润。让你进行合理投资，要求若干年后获利最大。完全背包问题。背包容量就是money,要尽量装满（不是风险投资哇，投资出去

传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1136题目大意：给定一串序列，求最长的升序列长度，如1, 7, 3, 5, 9, 4, 8 最长的为 1, 3, 5, 8 输出4进行DP，设dp [ i] 为 以 i 结尾的升序列的最大值，那么从 i 开始向前查找，若 a[ j ]

啦啦啦，水一发准备去复习功课~------------------------------------------水一发的分割线------------------------------------------http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1514水题，没有一次AC我很惭愧，竟然忘了输出总共的个数

得之我幸，不得，我命。仅此而已。学姐说呀，希望下次看到你的时候依然潇洒如故。（笑~）我就是这么潇洒~哈哈。感觉大家比我还紧张~我很好的。真的------------------------------------------------------分割线：“我真的很好啦”--------------------------------------------------

杨宗纬的歌“这一路走来” 还蛮好听的，这首歌静静的躺在我的音乐盒某个阴暗的角落里，今天随机播放才发现的，哈哈。数学一直是硬伤。。。。。。------------------------------------------------数学硬伤的分割线------------------------------------------------ZOJ:http://acm.zju

传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1926题目大意：两人在猜数字，1~10，对于其中一个猜的数，Stan给出"too high", "too low", or "right on".如果Stan给出的是假的，那么输出Stan is dishonest否则输出Stan may

传送门http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2850 ZOJ 2850   Beautiful Meadow题目判断yes的条件为不是所有的格子都是草地，并且相邻不能没有草地。#include#includeusing namespace std;const int MAXN=12

传送门：HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1010ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110题目大意:一只狗陷入了迷宫，他每秒必须走一步，并且不能重复走已经走过的地方，给定一个出口，要求在恰好为T的时间到达，如果可以，输出

现在，又可以和她没心没肺的开着玩笑，感觉真好。思念，是一种后知后觉的痛。可是我为什么非得离开你，在夜的利刃上劈伤自己？早上考完数逻，考试太水。好吧期中考。T T来水一发，准备去做数据结构作业，种树呀种树。。。两颗啊两颗。。。---------------------------------------------准备种树的分割线-------------------

POJhttp://poj.org/problem?id=1564ZOJhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=711HDUhttp://acm.hdu.edu.cn/showproblem.php?pid=1258今天不好玩。学校网断了，wifi也用不了，爪机当热点还上不去！！！A一题容易吗！然

让你在一堆互不相同的数中查找是否有a=b+c+d，若有不同的解，则输出最大的。

要求找出4位数所有10进制、12进制、16进制他们各位数字之和相等。