这道题目麻烦在输出的时候需要按照字典序输出，不过写了 Compare 函数还是比较简单的因为是裸的 Kruscal ，所以就直接上代码了～Source Code ://#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#incl...
分类：
其他好文 时间：
2015-04-02 18:16:07
阅读次数：
192
题意：三位空间，有n层，求最短路
分析：很明显的广搜，又WA了很多次：
1.以为只有3层
2.没有讨论特殊情况：起点和终点一样
3.判断结束条件放在了！X里面
4.输入的坐标按Z,X,Y的顺序后来改成X,Y,Z仔细读题后发现其实是Y,X,Z改了就A了
综上所述：还是没有认真读题理解题意
希望以后能不犯这些错误
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-02 15:14:18
阅读次数：
159
给你两个班级，告诉你把bob扔到B班去，两个班级的平均分都会上升，然后问你，bob的分数上下限是多少
分类：
其他好文 时间：
2015-04-01 00:12:09
阅读次数：
139
ZOJ 3598 Spherical Triangle（计算几何 球面三角形内角和）...
分类：
其他好文 时间：
2015-03-31 22:25:38
阅读次数：
155
Are We There Yet?
Time Limit: 2 Seconds Memory Limit: 65536 KB
Laurie's little brother Joey has been playing Find the Cookie with her. However, after the 32,767th time, Laurie is tired of i...
分类：
其他好文 时间：
2015-03-31 14:49:29
阅读次数：
177
ZOJ Problem Set - 3829Known Notation（贪心）题目链接题目大意：给你一个后缀表达式（仅仅有数字和符号），可是这个后缀表达式的空格不幸丢失，如今给你一个这种后缀表达式，问最少须要多少操作能够把这个表达式变成合法的。操作：1、在这个表达式的不论什么位置插入‘’或者数字（...
分类：
其他好文 时间：
2015-03-29 20:53:32
阅读次数：
126
解决此题方法类似于凸包，先把所有直线按照斜率a由小到大排序斜率相同取b较大的，扔掉b小的 (可以在遍历的时候忽视)。于是所有直线斜率不同。准备一个栈 （手动模拟），栈里面存放上一次能看到的“最上面”的直线以及这条直线能看到的范围x (x值右边的部分可以被看到）。初始时，把斜率最小的直线入栈，并记录x...
分类：
其他好文 时间：
2015-03-29 20:49:28
阅读次数：
123
题意:一一个21点游戏。1. 有三个牌堆,分别为1X,2X,3X。2. 纸牌A的值为1,纸牌2-9的值与牌面面相同,10(T)、J、Q、K的值为10,而而joke(F)的值为任意大大。3. 一一列牌要按顺序放入入三个牌堆中。当某个牌堆的值超过21点时,不能在放牌;如果某个牌堆的总值为21点时,这个排...
分类：
其他好文 时间：
2015-03-29 17:59:05
阅读次数：
129
题目大意：输入一颗无根树的括号序列，求这棵树的普吕弗序列。 分析思路： 1）普吕弗序列，可以参考维基百科，其做法是找出树中编号最小的叶子节点，并将此叶子节点及边删除，并输出其邻接的节点标号； 2）递归地构造树，可以使用list 数组来表示一个“邻接表”，以存储构造的树； 3）使用优先队列来进行删除，...
分类：
其他好文 时间：
2015-03-29 17:46:35
阅读次数：
136
因为是Special Judge 的题目，只要输出正确答案即可，不唯一暴力力求解, 只要每次改变 happiness 值为负的人的符号即可。如果计算出当前人的 happiness 值为负，那么将其 p(i) 值赋值为-p(i) 即可这题是保证有解的,至至于为何难以证明。Source Code://#...
分类：
移动开发 时间：
2015-03-29 16:20:18
阅读次数：
131
