摘要:
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 阅读全文