02 2017 档案

九度oj 题目1023：EXCEL排序
摘要：题目1023：EXCEL排序 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：20699 解决：4649 题目描述： Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 阅读全文
posted @ 2017-02-24 21:56 琴影 阅读(822) 评论(0) 推荐(0) 编辑
九度oj 题目1467：二叉排序树
摘要：题目1467：二叉排序树 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：4102 解决：1644 题目描述： 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非 阅读全文
posted @ 2017-02-24 21:54 琴影 阅读(376) 评论(0) 推荐(0) 编辑
九度oj 题目1473：二进制数(stack)
摘要：题目1473：二进制数 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：9371 解决：2631 题目描述： 大家都知道，数据在计算机里中存储是以二进制的形式存储的。 有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的 阅读全文
posted @ 2017-02-24 21:50 琴影 阅读(307) 评论(0) 推荐(0) 编辑
九度oj 题目1066：字符串排序
摘要：题目1066：字符串排序 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6487 解决：2670 题目描述： 输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果 输入： 一个字符串，其长度n<=20 输出： 输入样例可能有多组，对 阅读全文
posted @ 2017-02-24 21:46 琴影 阅读(397) 评论(0) 推荐(0) 编辑
九度oj 题目1049：字符串去特定字符
摘要：题目1049：字符串去特定字符 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：10173 解决：4611 题目描述： 输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。 输入： 测试数据有多组，每组输入字符串s和字符c。 输出： 对于每组输入,输出去除c字符后的结果。 样例输入 阅读全文
posted @ 2017-02-24 21:45 琴影 阅读(290) 评论(0) 推荐(0) 编辑
九度oj 题目1045：百鸡问题
摘要：题目1045：百鸡问题 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：10418 解决：4559 题目描述： 用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。 输入： 测试数据有多组，输入n。 阅读全文
posted @ 2017-02-24 21:44 琴影 阅读(267) 评论(0) 推荐(0) 编辑
九度oj 题目1048：判断三角形类型
摘要：题目1048：判断三角形类型 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：8240 解决：3992 题目描述： 给定三角形的三条边，a,b,c。判断该三角形类型。 输入： 测试数据有多组，每组输入三角形的三条边。 输出： 对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。 样例 阅读全文
posted @ 2017-02-24 21:43 琴影 阅读(387) 评论(0) 推荐(0) 编辑
九度oj 题目1050：完数
摘要：题目1050：完数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：8778 解决：3612 题目描述： 求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。 输入： 测试数据有多组 阅读全文
posted @ 2017-02-24 21:42 琴影 阅读(274) 评论(0) 推荐(0) 编辑
九度oj 题目1053：互换最大最小数
摘要：题目1053：互换最大最小数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：7538 解决：3049 题目描述： 输入一个数n，然后输入n个数值各不相同，调换数组中最大和最小的两个数，然后输出。 输入： 测试数据有多组，输入n(1<=n<=20)，接着输入n个数。 输出： 对于每组输入, 阅读全文
posted @ 2017-02-24 21:40 琴影 阅读(308) 评论(0) 推荐(0) 编辑
九度oj 题目1059：abc
摘要：题目1059：abc 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：4510 解决：3546 题目描述： 设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。 输入： 题目没有任何输入。 输出： 请输出所有满足题目条 阅读全文
posted @ 2017-02-24 21:39 琴影 阅读(373) 评论(0) 推荐(0) 编辑
九度oj 题目1089：数字反转
摘要：题目1089：数字反转 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3531 解决：1935 题目描述： 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。 输入： 第一行一个正整数表示测试数据的 阅读全文
posted @ 2017-02-24 11:05 琴影 阅读(593) 评论(0) 推荐(0) 编辑
九度oj 题目1046：求最大值
摘要：题目1046：求最大值 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：11782 解决：4789 题目描述： 输入10个数，要求输出其中的最大值。 输入： 测试数据有多组，每组10个数。 输出： 对于每组输入,请输出其最大值（有回车）。 样例输入： 10 22 23 152 65 79 阅读全文
posted @ 2017-02-24 11:02 琴影 阅读(310) 评论(0) 推荐(0) 编辑
九度oj 题目1516：调整数组顺序使奇数位于偶数前面
摘要：题目1516：调整数组顺序使奇数位于偶数前面 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：3407 解决：1085 题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间 阅读全文
posted @ 2017-02-23 21:42 琴影 阅读(220) 评论(0) 推荐(0) 编辑
链表中倒数第k个结点
摘要：题目：输入一个单向链表（带头结点），输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; struct ListNode { int m_nKey; ListNode 阅读全文
posted @ 2017-02-23 20:20 琴影 阅读(195) 评论(0) 推荐(0) 编辑
pat甲级 1107. Social Clusters (30)
摘要：When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A "soci 阅读全文
posted @ 2017-02-23 08:53 琴影 阅读(587) 评论(0) 推荐(0) 编辑
九度oj 题目1181：遍历链表
摘要：题目1181：遍历链表 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3435 解决：1445 题目描述： 建立一个升序链表并遍历输出。 输入： 输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。 输出： 可能有多组测试数据，对于每组数据，将n个整 阅读全文
posted @ 2017-02-20 14:00 琴影 阅读(237) 评论(0) 推荐(0) 编辑
九度oj 题目1078：二叉树遍历
摘要：题目1078：二叉树遍历 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：5326 解决：3174 题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 阅读全文
posted @ 2017-02-20 11:24 琴影 阅读(471) 评论(0) 推荐(0) 编辑
九度oj 1179 阶乘
摘要：题目1179：阶乘 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6010 解决：1756 题目描述： 输入n，求y1=1!+3!+...m!(m是小于等于n的最大奇数）y2=2!+4!+...p!(p是小于等于n的最大偶数)。 输入： 每组输入包括1个整数：n 输出： 可能有多组测试数 阅读全文
posted @ 2017-02-20 10:15 琴影 阅读(176) 评论(0) 推荐(0) 编辑
EXCEL排序
摘要：Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的 阅读全文
posted @ 2017-02-19 20:50 琴影 阅读(248) 评论(0) 推荐(0) 编辑
nyoj 108 士兵杀敌（一）
摘要：士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀 阅读全文
posted @ 2017-02-19 11:13 琴影 阅读(161) 评论(0) 推荐(0) 编辑
nyoj 63 小猴子下落
摘要：小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个 阅读全文
posted @ 2017-02-19 10:39 琴影 阅读(219) 评论(0) 推荐(0) 编辑
九度oj 题目1473：二进制数
摘要：大家都知道，数据在计算机里中存储是以二进制的形式存储的。 有一天，小明学了C语言之后，他想知道一个类型为unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。 第一行，一个数字T（T<=1000） 阅读全文
posted @ 2017-02-18 21:42 琴影 阅读(396) 评论(0) 推荐(0) 编辑
leetcode 513. Find Bottom Left Tree Value
摘要：Given a binary tree, find the leftmost value in the last row of the tree. Example 1: Example 2: Note: You may assume the tree (i.e., the given root no 阅读全文
posted @ 2017-02-18 16:37 琴影 阅读(714) 评论(0) 推荐(0) 编辑
leetcode 111. Minimum Depth of Binary Tree
摘要：Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest l 阅读全文
posted @ 2017-02-18 16:26 琴影 阅读(202) 评论(0) 推荐(0) 编辑
leetcode 404 Sum of Left Leaves
摘要：Find the sum of all left leaves in a given binary tree. Example: 也可用bfs 网上大神的dfs：深度优先遍历，将所有结点从根结点开始遍历一遍，设立isLeft的值，当当前结点是叶子节点并且也是左边，那就result加上它的值 阅读全文
posted @ 2017-02-18 15:51 琴影 阅读(167) 评论(0) 推荐(0) 编辑
Leetcode 107. Binary Tree Level Order Traversal II
摘要：Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For 阅读全文
posted @ 2017-02-18 13:38 琴影 阅读(148) 评论(0) 推荐(0) 编辑
nyoj 1112 求次数(map, set)
摘要：求次数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 求次数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】 为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过a 阅读全文
posted @ 2017-02-18 10:18 琴影 阅读(159) 评论(0) 推荐(0) 编辑
nyoj 911 Registration system（map)
摘要：Registration system 时间限制：1000 ms | 内存限制：65535 KB 难度：2 Registration system 时间限制：1000 ms | 内存限制：65535 KB 难度：2 A new e-mail service "Berlandesk" is going 阅读全文
posted @ 2017-02-18 09:43 琴影 阅读(174) 评论(0) 推荐(0) 编辑
nyoj 113 字符串替换 (string中替换函数replace()和查找函数find())
摘要：字符串替换 时间限制：3000 ms | 内存限制：65535 KB 难度：2 字符串替换 时间限制：3000 ms | 内存限制：65535 KB 难度：2 阅读全文
posted @ 2017-02-17 20:04 琴影 阅读(1015) 评论(0) 推荐(0) 编辑
nyoj 95 众数问题（set）
摘要：众数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 众数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。例如：S= 阅读全文
posted @ 2017-02-17 17:43 琴影 阅读(257) 评论(2) 推荐(0) 编辑
nyoj 93 汉诺塔（三）(stack)
摘要：汉诺塔（三） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 汉诺塔（三） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在 阅读全文
posted @ 2017-02-17 17:11 琴影 阅读(192) 评论(0) 推荐(0) 编辑
hdu 1010 Tempter of the Bone
摘要：Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 115817 Accepted Submission(s) 阅读全文
posted @ 2017-02-17 11:58 琴影 阅读(159) 评论(0) 推荐(0) 编辑
nyoj 55 懒省事的小明(priority_queue优先队列)
摘要：懒省事的小明 时间限制：3000 ms | 内存限制：65535 KB 难度：3 懒省事的小明 时间限制：3000 ms | 内存限制：65535 KB 难度：3 1.priority_queue中没有clear()函数 2.本题最后的sum可能超出int 范围，所以用long long，所以一定要 阅读全文
posted @ 2017-02-17 10:17 琴影 阅读(238) 评论(0) 推荐(0) 编辑
nyoj 31 5个数求最值
摘要：5个数求最值 时间限制：1000 ms | 内存限制：65535 KB 难度：1 5个数求最值 时间限制：1000 ms | 内存限制：65535 KB 难度：1 阅读全文
posted @ 2017-02-13 16:38 琴影 阅读(230) 评论(2) 推荐(0) 编辑
poj 1256 Anagram
摘要：Anagram Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20650 Accepted: 8246 Description You are to write a program that has to generate al 阅读全文
posted @ 2017-02-13 16:19 琴影 阅读(318) 评论(0) 推荐(0) 编辑
next_permutation函数
摘要：这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件<algorithm>，与之相反的还有一个函数prev_permutation(); (1) int 类型的next_permutation int main(){ int a[3];a[0]=1;a[1]=2;a[2]=3; do{ 阅读全文
posted @ 2017-02-13 16:07 琴影 阅读(240) 评论(0) 推荐(0) 编辑
nyoj 19 擅长排列的小明(深搜，next_permutation）
摘要：擅长排列的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 擅长排列的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2017-02-13 15:53 琴影 阅读(219) 评论(0) 推荐(0) 编辑
nyoj 8 一种排序（用vector，sort，不用set）
摘要：一种排序 时间限制：3000 ms | 内存限制：65535 KB 难度：3 一种排序 时间限制：3000 ms | 内存限制：65535 KB 难度：3 阅读全文
posted @ 2017-02-13 11:54 琴影 阅读(220) 评论(0) 推荐(0) 编辑
nyoj 5 Binary String Matching（string)
摘要：Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 上面是直接遍历。 以下代码利用find()函数 阅读全文
posted @ 2017-02-13 10:17 琴影 阅读(496) 评论(0) 推荐(0) 编辑
nyoj 4 ASCII码排序(set,multiset)
摘要：ASCII码排序 时间限制：3000 ms | 内存限制：65535 KB 难度：2 ASCII码排序 时间限制：3000 ms | 内存限制：65535 KB 难度：2 阅读全文
posted @ 2017-02-13 09:44 琴影 阅读(278) 评论(0) 推荐(0) 编辑
35. Search Insert Position
摘要：Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or 阅读全文
posted @ 2017-02-01 21:19 琴影 阅读(167) 评论(0) 推荐(0) 编辑
463. Island Perimeter
摘要：You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/ve 阅读全文
posted @ 2017-02-01 21:04 琴影 阅读(142) 评论(0) 推荐(0) 编辑