2016年07月_S031302306

原创 POJ_2305 Basic remains

题目描述：DescriptionGiven a base b and two non-negative base b integers p and m, compute p mod m and print the result as a base b integer. p mod m is defined as the smallest non-negative integer k s

2016-07-29 08:23:50 369

转载 strtol 函数详解

样题： POJ 2105+----------------+| strtol |+----------------+i.e. string to longlong int strtol(const char *nptr, char **endptr, int base)strtol()会将nptr指向的字符串，根据参数base，按权转化

2016-07-29 07:39:37 5777

原创 POJ_2410 Herd Sums

Herd SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17614 Accepted: 10366DescriptionThe cows in farmer John's herd are numbered and branded with cons

2016-07-29 07:11:34 375

原创 NYOJ_1057 寻找最大数（三）

描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。样例输入1990 1100 09090000078001234 6样例输出

2016-07-28 15:45:46 406

原创 NYOJ_448 寻找最大数

描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出每组测试数据的输出占一行，输出剩余的数字按原次序

2016-07-28 15:33:11 344

原创 NYOJ_1036 非洲小孩 HDU_1687 Lucky Light

这两道题比较有代表性，一开始在做非洲小孩这道题目时，用的是按照起始时间从小到大排列，在贪心选取。思考一段时间过后，就发现其实题目是在每个区间中都包含一个点，点的最少数目就是答案。显然必须要按照结束时间从小到大排序。区间选点：（右端排序）给n个闭区间[ai,bi], 在数轴上选尽量少的点,使每个区间内至少有一个点。NYOJ1036区间覆盖：（左端排序）给n个闭区间[ai,bi], 求

2016-07-28 10:18:23 374

原创 NYOJ_349 Sorting It All Out 拓扑排序

描述 An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C,

2016-07-10 15:01:17 371

原创 NYOJ_1022 合纵连横并查集的删除

描述乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国。强大的诸侯国为了瓦解这些联盟，派出了最优秀的间谍来离间他们，使一些诸侯国退出联盟。最开始，每个诸侯国是一个

2016-07-10 10:46:03 244

原创 NYOJ_35 表达式求值

描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表

2016-07-09 18:43:41 343

原创 NYOJ_467 中缀式变后缀式

描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式的中缀式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这

2016-07-09 18:36:38 297

原创 NYOJ_128 前缀式计算

描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5最后这个式子就是该表达式的前缀表示。给你一个前缀表达式，请你计算出该前缀式的值。比如：+ 2 * + 3 4 5的值

2016-07-09 15:43:40 295

原创 NYOJ305_表达式求值

表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：3 描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一个正

2016-07-08 10:43:29 366

原创 NYOJ_重建二叉树

重建二叉树时间限制：1000 ms | 内存限制：65535 KB难度：3描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。输入输入有多组数据（少于100组），以文件结尾结束。每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。输出每组输出数据单独占一行，输出对应得

2016-07-08 09:36:44 293

原创二叉树的创建与各种遍历方式

#include#include#include#include#include#include#include #include#include#include#include#include#includeusing namespace std;typedef struct BiTNode{ string data;

2016-07-06 16:10:52 302

原创 NYOJ1063_生活的烦恼

描述生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第n(n>0且n输入第一行输入一个数N，表示有N组测试数据。接下来N行，每行一个字符串，用'#'表示为空的节点，树的结束标志为'@'。'@

2016-07-06 10:40:40 607

原创 NYOJ_国王的烦恼

题目：描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到

2016-07-06 09:44:25 778

原创 NYOJ_擅长排列的小明

描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试数据第一行两个整数 n m (1输出在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占一行，每组数据间不需分

2016-07-06 08:55:22 391

老子（道家）