题目链接：click here~~
【题目大意】两人玩牌，每次比较第一张牌的大小，放到底部，问最后谁赢，如果一直循环，则输出-1
【解题思路】设置两个队列，按照题目意思模拟一下即可，注意在循环一定次数下仍然没有结果，则无解
代码：
#include
using namespace std;
const int N=1e6;
queue va,vb;
int main()
{
in...
分类：
其他好文 时间：
2015-05-27 12:29:23
阅读次数：
170
题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边儿茶搜索树，则输出转换后的排序双向链表。 10 / \ 6 14 / \ / \ 4 8 12 164=6=8=10=12=1...
分类：
其他好文 时间：
2015-05-27 09:50:59
阅读次数：
133
题目描述“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的...
分类：
其他好文 时间：
2015-05-26 23:02:50
阅读次数：
107
描述
小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。
已知二元一次方程 a*x+b*y=n， 判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足0
输入第一行有一个整数0
输出存在整数x和y使得方程有解，输出“Yes”，否则输出“No”
样例输入
2
2...
分类：
其他好文 时间：
2015-05-26 14:28:52
阅读次数：
212
描述
给你两个很大的数，你能不能判断出他们两个数的大小呢？
比如123456789123456789要大于-123456
输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b
数据保证输入的a,b没有前缀的0。
如果输入0 0表示输入结束。测试数据组数不超过10组输出如果a>b则输出“a>b”，如果a样例输入
111111111111111111111111111 8...
分类：
其他好文 时间：
2015-05-26 09:20:04
阅读次数：
244
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1688
题意：求最短路和次短路条数如果次短路长度=最短路长度+1
这输出次短路条数+最短路条数，否则输出最短路条数
分析：这是到模版题，献上模版：
#include
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-05-25 22:33:00
阅读次数：
228
算法描述：S1为带切分字符串，S2为空，MaxLen为词典中的最大词长判断S1是否为空，若是则输出S2从S1左边开始，取出待处理字符串str（其中str的长度小于MaxLen）查看str是否在词典中，若是则转5，若否则转6S2+=str+”/”,S1-=str,转2将str最右边的一个字去掉判断st...
分类：
编程语言 时间：
2015-05-25 22:19:22
阅读次数：
137
算法描述：S1为带切分字符串，FMM为S1正向最大匹配切分结果，BMM为S1逆向最大匹配切分结果如果FMM和BMM长度不相等则输出长度较短的那个否则转3如果FMM和BMM的结果相同则输出任意一个否则输出单个字字数最少的结果Java实现代码： 1 public static List SegDoubl...
分类：
编程语言 时间：
2015-05-25 21:58:18
阅读次数：
144
算法描述：S1为带切分字符串，S2为空，MaxLen为词典中的最大词长判断S1是否为空，若是则输出S2从S1右边开始，取出待处理字符串str（其中str的长度小于MaxLen）查看str是否在词典中，若是则转5，若否则转6S2+=str+”/”,S1-=str,转2将str最左边的一个字去掉判断st...
分类：
编程语言 时间：
2015-05-25 21:55:18
阅读次数：
137
题目大意：给你一个N(N<=105)N(N<=10^5)个点的凸包，给你M(M<=105)M(M=Knum>=K输出YESYES，否则输出NONO。解题思路：首先我们求出这个凸包（听别人说这个凸包已经逆时针给出的了，但是我比较习惯以最左最下的点做基准来极角排序【注意：如果有几点在凸包的同一条边上，那么需要把...
分类：
其他好文 时间：
2015-05-25 10:11:55
阅读次数：
128
