ACM
关注
分享
扫一扫
文章平均质量分 79
Hanks-zyh
Android 开发
展开
-
ACM—NYOJ小小结
我觉得做题不是越多越好，而是善于总结！做南阳理工题目也有一段时间了，我觉得还是有必要总结一下，把以前做过的题目再重新看看，提取其中的知识点，重点，达到灵活运用才是王道！算法的五个特点： 1. 能行性(或有效的) 2. 有限性 3. 确定性 4. 输入 5. 输出一、基本输入：每道题目基本上都要求输入数据，因此你的程序要准确接收输入的数据，这步做好了，下面的才有原创 2013-07-20 10:54:58 · 2271 阅读 · 0 评论 -
NYOJ 题目35 表达式求值 （栈的应用）前中后缀，
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据原创 2013-07-30 15:22:05 · 2109 阅读 · 0 评论 -
链表——约瑟夫问题 百练2746
约瑟夫问题建立循环链表，一次删除符合结点，最后剩下一个即为所求结点#include #include #include using namespace std;struct node { int num; node * next;};void initqueen(int n,node * queen){ int i; node * r,*s; r=s原创 2013-07-30 14:25:39 · 1104 阅读 · 0 评论 -
POJ 题目1250 Tanning Salon （链表应用）
Tanning SalonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6820 Accepted: 3686DescriptionTan Your Hide, Inc., owns several coin-operated tanning s原创 2013-07-30 14:37:01 · 1529 阅读 · 0 评论 -
回溯法 N皇后问题 hud题目2553
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5563 Accepted Submission(s): 2518Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不原创 2013-07-31 09:05:02 · 1102 阅读 · 0 评论 -
已知树的前序和中序求后序 hdu 题目1710 Binary Tree Traversals
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2448 Accepted Submission(s): 1066Problem DescriptionA bin原创 2013-07-31 10:19:27 · 1153 阅读 · 0 评论 -
二叉树的层次遍历（相当于广度遍历） SJTU OJ 题目 1040二叉树层次遍历
1040. 二叉树层次遍历 Description给出一棵二叉树，求它的层次遍历结果。[二叉树的遍历问题是一种精神，务必领会]Input Format第一行，N默认序号为0的节点为树根。接下来共N-1行，依次表示序号为1，...，N-1的节点的父亲节点序号。如果一个节点有两个孩子节点，左孩子节点序号总是小于右孩子节点序号。Output F原创 2013-07-31 14:45:48 · 2421 阅读 · 4 评论 -
hud1805 题目 Expression （数组创建二叉树+树的层次遍历
ExpressionsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 201 Accepted Submission(s): 102Problem DescriptionArithmetic express原创 2013-07-31 21:58:08 · 1446 阅读 · 0 评论 -
POJ 题目3253 Fence Repair （赫夫曼树应用）
本题主要利用赫夫曼树的原理， Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19794 Accepted: 6276DescriptionFarmer John wants to repair a small length原创 2013-08-01 14:43:28 · 1071 阅读 · 0 评论 -
NYOJ 士兵杀敌（一）
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3 描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。 输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵原创 2013-08-02 08:47:17 · 779 阅读 · 0 评论 -
hdu 题目1053Entropy （赫夫曼树）
EntropyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3152 Accepted Submission(s): 1209Problem DescriptionAn entropy encoder i原创 2013-08-01 19:44:35 · 938 阅读 · 0 评论 -
NYOJ题目116 士兵杀敌（二）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。原创 2013-08-02 09:00:44 · 1199 阅读 · 0 评论 -
中缀式转后缀表达式 -NYOJ 题目267郁闷的C小加（二）
郁闷的C小加（二）时间限制：1000 ms | 内存限制：65535 KB难度：4描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。输入 第一行输入一个整数T，共有T组原创 2013-07-26 19:08:48 · 1351 阅读 · 0 评论 -
POJ 题目2182 Lost Cows
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8263 Accepted: 5272DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a原创 2013-08-02 21:52:10 · 995 阅读 · 0 评论 -
NYOJ 题目485 A*B Problem
A*B Problem时间限制：1000 ms | 内存限制：65535 KB难度：2描述 设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。例如：6*8=48；4+8=12；1+2=3；输出3即可。输入第一行输入一个数N(0随后的N行每行给出两个非负整数m，n（0输原创 2013-08-02 20:49:05 · 1212 阅读 · 0 评论 -
hdu 题目1272 小希的迷宫 （并查集）
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19645 Accepted Submission(s): 6008Problem Description上次Gardon的迷宫城堡小希玩了很久（见原创 2013-08-05 21:25:53 · 1022 阅读 · 0 评论 -
hdu 1075 What Are You Talking About(字典树)
What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 10368 Accepted Submission(s): 3305Problem Description原创 2013-08-07 08:34:41 · 1017 阅读 · 0 评论 -
hdu 题目1754 I Hate It （线段树，区间最大值）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27989 Accepted Submission(s): 11104Problem Description很多学校流行一种比较的习惯。老师原创 2013-08-19 22:03:21 · 1050 阅读 · 0 评论 -
poj 题目3468 A Simple Problem with Integers （线段树）
A Simple Problem with Integers Time Limit: 5000MSMemory Limit: 131072KTotal Submissions: 47665Accepted: 14016Case Time Limit: 2000MSDescriptionYou have N原创 2013-08-19 22:08:31 · 812 阅读 · 0 评论 -
NYOJ 题目290 动物统计加强版
动物统计加强版时间限制：3000 ms | 内存限制：150000 KB难度：4描述 在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入 第一行输入动物名字的数量N(1<= N <= 400000原创 2013-08-06 13:01:09 · 1064 阅读 · 0 评论 -
HDU 题目1232 畅通工程 （并查集）
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22580 Accepted Submission(s): 11790Problem Description某省调查城镇交通状况，得到现有城镇道路统计原创 2013-08-05 09:59:50 · 1012 阅读 · 0 评论 -
hdu 题目1518 Square （DFS）
SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5893 Accepted Submission(s): 1878Problem DescriptionGiven a set of stick原创 2013-08-07 12:36:29 · 820 阅读 · 0 评论 -
HDU 题目3791 二叉搜索树
二叉搜索树Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2075 Accepted Submission(s): 926Problem Description 判断两序列是否为同一二叉搜索树序列原创 2013-08-04 16:48:28 · 1189 阅读 · 0 评论 -
hdu 题目1251 统计难题 （字典树）
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 13654 Accepted Submission(s): 5856Problem DescriptionIgnatius最近遇到一个难题,老师交给原创 2013-08-06 13:56:57 · 889 阅读 · 0 评论 -
hdu 题目1233 还是畅通工程 （Prime算法）
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20006 Accepted Submission(s): 8874Problem Description某省调查乡村交通状况，得到的统计表中列出原创 2013-08-05 12:08:09 · 978 阅读 · 0 评论 -
hdu 题目1181 变形课 （简单DFS）
变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 10088 Accepted Submission(s): 3759Problem Description呃......变形课上Harry碰到了一点小原创 2013-08-07 14:29:39 · 1045 阅读 · 0 评论 -
hdu 题目1241 Oil Deposits（简单DFS）
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8179 Accepted Submission(s): 4792Problem DescriptionThe GeoSurvComp g原创 2013-08-07 16:19:58 · 921 阅读 · 0 评论 -
HDU 题目1166 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29945 Accepted Submission(s): 12848Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2013-08-04 23:42:38 · 898 阅读 · 0 评论 -
hdu 题目4217 Data Structure?（线段树，单点更新）
Data Structure?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2133 Accepted Submission(s): 682Problem DescriptionData structu原创 2013-08-19 21:58:00 · 1048 阅读 · 0 评论 -
NYOJ 题目488 素数环（DFS）
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入 有多组测试数据，每组输入一个n(0输出 每组第一行输出对应的Case序号，从1开始。如果存在满原创 2013-08-07 17:54:18 · 1041 阅读 · 0 评论 -
hdu 题目1445 Stick（DFS+剪枝）
SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4753 Accepted Submission(s): 1316Problem DescriptionGeorge took sticks of原创 2013-08-07 21:45:56 · 1105 阅读 · 0 评论 -
NYOJ 题目119 士兵杀敌（三）（线段树，区间最值）
士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高原创 2013-08-19 22:12:09 · 1076 阅读 · 0 评论 -
hdu 题目2122 HDU Today （最短路径，Dijkstra）
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11027 Accepted Submission(s): 2575Problem Description经过锦囊相助，海东集团终于度过了原创 2013-08-20 21:30:23 · 951 阅读 · 0 评论 -
hdu 题目1242 Rescue （BFS）
Rescue Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 80 Accepted Submission(s) : 39Problem DescriptionAngel was caught by the MOLIGPY!原创 2013-08-15 21:51:41 · 781 阅读 · 0 评论 -
HDU 题目1106 排序
排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27858 Accepted Submission(s): 7682Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成原创 2013-08-08 11:05:52 · 714 阅读 · 0 评论 -
hdu 题目1236 排名
排名Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12775 Accepted Submission(s): 4761Problem Description今天的上机考试虽然有实时的Ranklist，但上原创 2013-08-08 11:37:53 · 834 阅读 · 0 评论 -
hdu 题目1385 Minimum Transport Cost （最短路径，路径保存及筛选）
Minimum Transport Cost Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 7Problem DescriptionThese are N citie原创 2013-08-20 21:35:32 · 934 阅读 · 0 评论 -
hdu 题目1596 find the safest road （最短路径 dijkstra）
用G++提交会出现，C++AC，不过真耗时/********************** 2013-8-20 11:16:05 Time: 1031 MS Memory: 6664 KBAuthor: zyhStatus: Accepted**********************/ #define N 1005#includedouble G[N][原创 2013-08-20 11:22:59 · 997 阅读 · 0 评论 -
poj 题目1679 The Unique MST （最小生成树，次小生成树 prim）
The Unique MSTTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17881Accepted: 6204DescriptionGiven a connected undirected graph, tell if its minimum spannin原创 2013-08-21 21:57:51 · 1000 阅读 · 0 评论 -
POJ 题目1579 Function Run Fun（记忆搜索）
Function Run FunTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14815Accepted: 7659DescriptionWe all love recursion! Don't we? Consider a three-paramet原创 2013-08-09 09:56:11 · 1161 阅读 · 0 评论