Kayden_Cheung's Blog

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1070 题意是输入n个单词，是否可以把所有这些单词排成一个序列，使得每个单词的第一个字母和上一个单词的最后 阅读全文

摘要： 我建了两个栈，每次遍历一个层次以后就换一个栈，我只想到了这种方法，但感觉这做法不是很好。 阅读全文

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1246 题意就是最普通的拓扑排序，输出可能的排序结果。 2016-12-11 10:42:03 阅读全文

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4140 本来是要昨天来写这学习代码的，然后昨晚寝室又断电了，忍不住在这里吐槽一下，嗯，寝室天天断电。 题意 阅读全文

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=513 终于开始接触图了，恩，开始接触DFS了，这道题就是求连通分量，比较简单。 2016-12-03 07 阅读全文

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=640 给一颗二叉树，每个结点都有一个水平位置，左子节点在它左边一个单位，右子节点在右边一个单位。从左向右输 阅读全文

摘要： 1 #include "ljjz.h" 2 3 typedef struct edgedata /*用于保存最小生成树的边类型定义*/ 4 { int beg,en; /*beg,en是边顶点序号*/ 5 int length; /*边长*/ 6 }edge; 7 8 /*函数功能：prim算法构造最小生成树 ... 阅读全文

摘要： 原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=780 先建立二叉树，之后遍历。 刘汝佳的书上给出了一个引用传值的简单的方法 阅读全文

摘要： 原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3139 题意就是输入文本，若是遇到"["光标就移到最前面，遇到“]”光标就移到最后。 在这段代码 阅读全文

摘要： Input Specification Input consists of two parts: a list of matrices and a list of expressions. The first line of the input file contains one integer n 阅读全文

摘要： 原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=620 题意就是有一个球从二叉树的结点1开始下落，每个结点上有个开关，关闭时小球往左走，否则往右走 阅读全文

摘要： 原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3252 这题可以建立两个队列，一个为优先级队列，当两者队首相同时就出队列，否则将队首放到队尾。 阅读全文

摘要： 编号为1,2,3,…,n的n个人按顺序针方向围坐一张圆桌旁，每个人手中持有 一个密码（正整数）。首先输入一个正整数作为报数上限值m，然后，从第一个人开始按顺序针方向自1开始顺序报数，报到m的人离开桌子，并将他手中的密码作为新的m值，从顺序针方向的下一个就坐在桌旁的人开始重新从1报数，如此下去，直至所 阅读全文

摘要： 很简单的一个题目，就是队列的运用就可以了，就是注意一下1的时候的情况就可以了。 1 #include<iostream> 2 #include<queue> 3 using namespace std; 4 5 int main() 6 { 7 queue<int> s; 8 int n,t; 9 阅读全文

摘要： 原题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4468 这道题目的话可以使用iomanip这个头文件 1 #include<iostream> 阅读全文

摘要： 好吧，终于知道原来string有这么多用法，map可以通过vector来映射多个数 1 #include <iostream> 3 #include <string> 4 #include <set> 5 #include <map> 6 #include <vector> 8 using name 阅读全文

摘要： 1、从左而右对算数表达式进行扫描，每次读入一个字符s1[i]； 2、若遇到数字或小数点，则立即写入s2[i]，若遇算数运算符，将“ ”（空格）写入s2[i]； 3、遇到左括号“(”则压栈； 4、若遇算术运算符，如果它们的优先级比栈顶元素高，则直接进栈，否则弹出栈顶元素输出到s2[i]，直到新栈顶元素 阅读全文

摘要： Input 输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。 O 阅读全文