Online Judge
文章平均质量分 81
chiiis
这个作者很懒,什么都没留下…
展开
-
最大连续子序列和
最大连续子序列和问题是个很老的面试题了,最佳的解法是O(N)复杂度,当然其中的一些小的地方还是有些值得注意的地方的。这里还是总结三种常见的解法,重点关注最后一种O(N)的解法即可。需要注意的是有些题目中的最大连续子序列和如果为负,则返回0;而本题目中的最大连续子序列和并不返回0,如果是全为负数,则返回最大的负数即可。 问题描述 求取数组中最大连续子序列和,例如给定数组为A={1,原创 2013-03-08 05:11:27 · 3604 阅读 · 1 评论 -
Online Judge 0004:双基回文数
Time Limit: 10000msMemory Limit: 65536kB Description 如果一个正整数n至少在两个不同的进位制b1和b2下都是回文数(21,b2<=10< span="">),则称n是双基回文数(注意,回文数不能包含前导零)。输入十进制的正整数S6,输出比S大的最小双基回文数(十进制) Input一个十进制整数Output一个十进制整数Sample原创 2013-03-09 20:07:30 · 1626 阅读 · 0 评论 -
删数问题
http://nnsznoi.openjudge.cn/sysffx/02/ 总时间限制: 1000ms 内存限制: 1024kB 描述 输入一个高精度正整数N,去掉其中任S个数字后剩下的数字按原左右次序组成一个新的正整数,编程对给定的N和S,寻找一种方法使剩下的数字组成的新数最小 输入两个一个高精度数(长度小于255) s 输出最小的新数 样例输入 17原创 2013-10-27 04:29:27 · 1754 阅读 · 0 评论 -
新手任务
OJ是Online Judge系统的简称,用来在线检测程序源代码的正确性。这次任务需要在OJ上完成一定的题目数。正式的ACM比赛题目采用纯英文,鉴于大家可能刚开始入门比较困难,先从中文题开始做起,hoj(杭州电子科技大学)OJ的28道中文题以及zoj(浙江大学)30道英文题。选取的题目不涉及任何算法,只要会一种语言(C/C++,JAVA)以及基本的数学基础均可做出来,只为锻炼大家代码熟练程度。共...2013-03-04 03:08:00 · 172 阅读 · 0 评论 -
Online Judge 0004:双基回文数
Time Limit: 10000ms Memory Limit: 65536kB Description 如果一个正整数n至少在两个不同的进位制b1和b2下都是回文数(2<=b1,b2<=10< span="">),则称n是双基回文数(注意,回文数不能包含前导零)。输入十进制的正整数S<106,输出比S大的最小双基回文数(十进制) Input ...2013-03-09 20:07:00 · 124 阅读 · 0 评论 -
ACM进阶计划
ACM队不是为了一场比赛而存在的,为的是队员的整体提高。 大学期间,ACM队队员必须要学好的课程有: l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l 编译原理 l 算法设计与分析 除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通的。...原创 2013-03-26 17:06:59 · 122 阅读 · 0 评论 -
nyist 488 素数环
http://acm.nyist.net/JudgeOnline/problem.php?pid=488 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。 输入 有多组测试数据,每组输入一个n(0<n<20),n=0表...2013-03-27 03:08:43 · 124 阅读 · 0 评论 -
POJ 2663 Tri Tiling
Description In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle. Input Input consists of several test cases followed by a line containing...原创 2013-05-02 17:54:05 · 146 阅读 · 0 评论