ACM
关注
分享
扫一扫
文章平均质量分 71
phinecos
专注于开源技术的研究与应用
展开
-
回《笔试常见的“阶乘”编程题，你写对了么？》
原帖链接：http://www.cnblogs.com/kym/archive/2009/10/05/1578224.html 我机器上没有C#的开发环境，所以没法测试作者这个代码的耗时，不过10000的阶乘在5秒内完成，不知道作者的代码是否能达到？我想起前段时间在HDU做的一道ACM题，题目的时限要求是1秒内能计算10000的阶乘（当然这是代码跑在它的服务器的时间）。题原创 2009-10-06 11:37:00 · 889 阅读 · 0 评论 -
一个大数运算类
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include stdio.h>#include math.h>#include iostream>using namespace std;class decnum原创 2008-11-12 21:43:00 · 489 阅读 · 0 评论 -
搜索题----买鱼
题目描述：鱼的种类有多种，但有些鱼会互相攻击对方，在给定一定数目的钱时，怎么买尽可能多的鱼，并且要求找出在买的鱼数目相同的情况下所花的钱是最多的一个方案。测试用例输入Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1000 10原创 2008-11-19 11:43:00 · 833 阅读 · 0 评论 -
POJ1287 Networking
题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1287Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include limits>using na原创 2009-09-12 14:39:00 · 661 阅读 · 0 评论 -
POJ2121 Inglish-Number Translator
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include string>#include map>#include algorithm>using namespace std;mapstring, i原创 2009-09-12 21:39:00 · 1475 阅读 · 1 评论 -
HDU1301 Jungle Roads(普里姆算法版)
题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=2403Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include limits>using na原创 2009-09-13 12:39:00 · 944 阅读 · 0 评论 -
HDU1301 Jungle Roads(克鲁斯卡尔算法版)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301通过对数组构造一个静态链表，将在同一个连通分量中的顶点链接起来。对按边权值从大到小排序后的边集合逐条进行判断，若边的起点和终点分别在不同的连通分量链表中（这通过获取其所在链表的表尾元素是否是同一个来进行判定），则此边加入最小生成树的边集合中，并将边的终点加入到边的起点所在的静态链表中。原创 2009-09-13 23:39:00 · 731 阅读 · 0 评论 -
HDU1002 A + B Problem II（修正版）
最近又开始做ACM题目了，昨天无意中翻阅自己写的一些blog,在07年写的一篇blog:http://www.cnblogs.com/phinecos/archive/2007/12/22/1011028.html,发现评论中有朋友报了一个bug，随手调试了下程序，发现错误原因在于少了“++”，不过那代码也是AC了的，这说明OJ的测试数据有问题。特此修正代码如下：Code highli原创 2009-09-14 09:39:00 · 791 阅读 · 0 评论 -
HDU1177 "Accepted today?"
题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1177Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include algorithm>#incl原创 2009-09-14 20:39:00 · 829 阅读 · 0 评论 -
HDU1272 小希的迷宫
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includeiostream>using namespace std;const in原创 2009-09-15 18:39:00 · 987 阅读 · 0 评论 -
TOJ_1001解题报告
排版题.输出排列成菱形的字母 Problem 输入N值，编程输出如下图形。 Input 一个整数N（1<=N<=7）。原创 2006-06-08 13:03:00 · 802 阅读 · 0 评论 -
TOJ_1002解题报告
全排序问题 Problem 将一个字符组全排序 Input 一个长度小于10的字符串，该字符串由数字1～9组成。字符不会原创 2006-06-08 17:03:00 · 787 阅读 · 0 评论 -
TOJ_1003题解
排版题.输出三角形的字符 Problem 用英文大写字母排列出一个三角形 Input 一个整数N (0<N<27)原创 2006-06-09 17:03:00 · 971 阅读 · 0 评论 -
2007浙大复试上机考试题目1--最小长方形
题目要求：给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 具体的输入输出格式规定如下： 输入格式：测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试原创 2007-03-26 18:59:00 · 704 阅读 · 0 评论 -
2007浙大复试上机考试题目2--统计字符
题目要求：统计一个给定字符串中指定的字符出现的次数 具体的输入输出格式规定如下： 输入格式：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到#时输入结束，相应的结果不要输出。 输出格式：对每个测试用例，统计第1行中字符串的原创 2007-03-26 18:59:00 · 1188 阅读 · 0 评论 -
2007浙大复试上机考试题目3--游船出租
题目要求： 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者只有还船没有租船原创 2007-03-26 18:59:00 · 726 阅读 · 0 评论 -
简单搜索题：马的走法
一个4×5的棋盘，输入马的起始坐标，求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复，马走“日”字）。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>usi原创 2008-11-12 20:43:00 · 1074 阅读 · 0 评论 -
八皇后问题（牛人非递归版）
原文链接：《八皇后问题的非递归解法》 想不服都不行，实在是太牛的代码,诡异的算法思路，出神入化的STL技巧。。。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include cmath>#include iostrea原创 2008-11-04 20:44:00 · 676 阅读 · 0 评论 -
ZOJ1005 Jugs
Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* F原创 2008-09-21 21:45:00 · 933 阅读 · 0 评论 -
ZOJ1057 Undercut
简单题，就是输出时注意格式问题：输出一行结果后需要加入一个空白行。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>using namespace std;int原创 2008-10-23 14:45:00 · 818 阅读 · 0 评论 -
ZOJ1056 The Worm Turns
题目大意：整个游戏棋盘是50*50大小的，左上角在(1,1),贪吃蛇由20个节点组成，头部位置在（25，30），水平延展到（25，11），可以有四个运动方向：东，西，南，北。题目就是给你一个运动序列，判断最终结果是下面3种情况的哪一种：1）正常。2）头撞到自己身体。3）出界。Code highlighting produced by Actipro CodeHighlighte原创 2008-10-23 15:45:00 · 875 阅读 · 0 评论 -
ZOJ1051 A New Growth Industry
这道题就是读懂题目太费劲了，非要扯到什么DNA上去，其实就是简单的数组处理，和上下左右的加加，然后查表把所得值加到当前项上来，若越界则处理下。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostre原创 2008-10-23 19:45:00 · 1707 阅读 · 1 评论 -
ZOJ1072 Microprocessor Simulation
这道题我觉得加法这里比较难懂，和分成高字和低字，分别存放在寄存器A和B中。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>using namespace std;原创 2008-10-27 20:45:00 · 729 阅读 · 0 评论 -
ZOJ1067 Color Me Less
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include cmath>#include limits>using namespace std;const int原创 2008-10-27 21:45:00 · 954 阅读 · 0 评论 -
ZOJ1029 Moving Tables
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include vector>#include algorithm> using namespace std;cons原创 2008-10-28 16:44:00 · 991 阅读 · 0 评论 -
ZOJ1025 Wooden Sticks
典型的贪心算法，和前面1029一样也是工作时间调度问题。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include vector>#include algorithm>原创 2008-10-29 11:44:00 · 774 阅读 · 0 评论 -
ZOJ 1074 To the Max
最大矩阵和问题，简单DPCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include limits>using namespace std;cons原创 2008-10-30 16:44:00 · 603 阅读 · 0 评论 -
ZOJ1078 Palindrom Numbers
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include stack>#include vector>using namespace std;bool IsPa原创 2008-10-30 18:44:00 · 627 阅读 · 0 评论 -
ZOJ1081 Points Within
计算几何问题，基本思想从要判断的点引一条射线看和多边形交点的个数，如果是奇数个，那么就在多边形内，否则在多边形外。先判断点是否在多边形边上的情况判掉，再判断线段相交。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#in原创 2008-10-30 20:44:00 · 707 阅读 · 0 评论 -
ZOJ1090 The Circumference of the Circle
计算几何题，使用的数学公式参考http://topic.youkuaiyun.com/t/20050329/22/3892541.html Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostr原创 2008-10-31 10:44:00 · 685 阅读 · 0 评论 -
八皇后问题（递归版）
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/** * @author phinecos * @since 2008/10/31 */class EightQueen{ static final int MA原创 2008-10-31 16:44:00 · 600 阅读 · 0 评论 -
2003年广东省赛试题3 国际象棋
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include string>#include cmath>using namespace std;enum TRes原创 2008-11-04 17:44:00 · 796 阅读 · 0 评论 -
2003年广东省赛试题1 奥斯卡奖
Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include string>#include vector>#include algorithm>using names原创 2008-11-04 19:44:00 · 639 阅读 · 0 评论 -
2007浙大复试上机考试题目4--EXCEL排序
--------------------------------------------------------------------------------题目要求：Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。具体的输入输出格式规定如下： 输入格式：测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (和 C，其中 N 是纪录的原创 2007-03-26 18:59:00 · 685 阅读 · 0 评论 -
2007浙大复试上机考试题目5--畅通工程
--------------------------------------------------------------------------------题目要求：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全原创 2007-03-26 18:59:00 · 725 阅读 · 0 评论 -
2007浙大复试上机考试题目6--最大报销额
--------------------------------------------------------------------------------题目要求：现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发原创 2007-03-26 18:59:00 · 795 阅读 · 0 评论 -
ZOJ1109 Language of FatMouse
Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* F原创 2008-09-17 21:46:00 · 1276 阅读 · 0 评论 -
ZOJ1002 Fire Net（递归版）
代码：#includeiostream>using namespace std;char map[4][4];// 地图int maxNum,n;bool CanPut(int row, int col){//测试是否可以放置碉堡到row行col列处，因为位置是从小到大前进的，因此只需要测试比待测试点小的位置 int i; //测试c原创 2008-09-18 09:45:00 · 854 阅读 · 0 评论 -
ZOJ1003 Crashing Balloon
Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* F原创 2008-09-18 12:45:00 · 887 阅读 · 0 评论 -
ZOJ1045&&1048
两道简单题，此外，1049有网友给出的计算公式是 Z=3.14*(x*x+y*y)/100.0+1.0，可惜我不明白其原理ZOJ1045 HangOverCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includ原创 2008-10-23 21:45:00 · 1247 阅读 · 0 评论