细语呢喃

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

http://poj.org/problem?id=1751 http://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=1251 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=406 POJ RE死了，改成cin救过了。。不过ZOJ原来的就能过，估计是POJ的数据多了个空格什么的。 #include #include #include using 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最接近B 2. 输出第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 #include const int MAXN=10000+10; char s[MAXN]; const char seven[]=" seven"; in

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

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

传送门： POJ:http://poj.org/problem?id=2063 ZOJ：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 #include using namespace std; const int MAXN=12

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

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

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

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

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