- 博客(61)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 在Windows上搭建Python环境
因为想向卜神看齐额外学点东西，外加完成算法课老师让我们做的课外作业，我踏上了学习Python之路，首先是Python环境的搭建。我用的Win7，所以只根据自己的切身实践写了。步骤如下：打开WEB浏览器访问http://www.python.org/download/在下载列表中选择Window平台安装包，包格式为：python-XYZ.msi 文件 ， XYZ 为你要安
2015-04-29 12:14:14
490
原创 NOJ 成绩排名
成绩排名时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 1692 测试通过 : 281 题目描述每学期考试结束，教务处老师都要对学生成绩进行一些统计。请你帮助教务处老师对学生成绩从高到低进行排名。成绩相同，排名序号相同，先后出现顺序与原始次序相同。输
2015-04-24 17:01:12
674
1
原创 NOJ Physics
Physics时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 49 测试通过 : 41 题目描述A particle has initial constant velocity. For a particle with initial velocity
2015-04-22 15:30:35
453
原创 NOJ Palindromes
Palindromes时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 81920 KByte总提交 : 65 测试通过 : 36 题目描述Write a program that determines if each input string is a palindrome. A pal
2015-04-22 15:15:09
446
原创 NOJ Primes
Primes时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:75 测试通过:42题目描述Wikipedia says: A twin prime is a prime number that differs from another prime number by two. Except f
2015-04-22 14:46:25
406
原创 NOJ 回文回文！
回文回文！时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 1156 测试通过 : 417 题目描述回文是一种有趣的现象。英语中单词Palindromes指顺读倒读都一样的词语，比如radar，reviver，repaper，deified，rotator。美
2015-04-20 17:09:04
654
1
原创 NOJ 爱过
题目描述：模拟一个对话场景，请找出一个连续字符串中分别出现了多少个“ask”和“asked”，每遇到一个单独的ask输出一行love，每遇到一个asked输出一行loved（遇到asked中包含的ask时不输出love）输入：第一行为一个整数T，表示数据组数；每组数据输入为一个长度不超过2000的字符串。输出：每组数据第一行输出“Case #x：“，
2015-04-20 16:49:24
420
原创 Greatest Greatest Common Divisor HD5207
Greatest Greatest Common Divisor Accepts: 271 Submissions: 1138 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionPi
2015-04-19 00:02:38
464
原创 Four Inages Strateg
Four Inages Strategy Accepts: 186 Submissions: 1374 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionYoung F found
2015-04-18 21:09:52
491
原创 模运算 NOJ 1037
模运算时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 1026 测试通过 : 191 题目描述给定整数a,b,n,要求计算(a^b)mod n输入多组数据,每组数据一行,为三个用空格隔开的整数a,b,n1输出每组数据输
2015-04-16 14:31:20
412
原创 封杀病毒 NOJ
封杀病毒时间限制(普通/Java) : 20000 MS/ 30000 MS 运行内存限制 : 65536 KByte总提交 : 980 测试通过 : 144 题目描述最近H1N1病毒很猖狂。有小道消息说这种病毒来自实验室。生物学家发现，H1N1型病毒的基因十分奇怪，科学家已经对它的基因图谱做了分析，发现可以用一种编号
2015-04-16 12:34:14
502
原创 NOJ 比赛成绩查询问题II 另一种解法 双hash_map AC
比赛成绩查询问题II时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 81920 KByte总提交 : 352 测试通过 : 43 题目描述2014“华为杯”南京邮电大学大学生团体歌唱大赛参赛团队的队名由“2014nupthw”和顺序号组合而成，例如2014nupthw001、2014nu
2015-04-16 12:02:15
520
原创 NOJ 比赛成绩查询问题II hash_map
比赛成绩查询问题II时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 81920 KByte总提交 : 349 测试通过 : 41 题目描述2014“华为杯”南京邮电大学大学生团体歌唱大赛参赛团队的队名由“2014nupthw”和顺序号组合而成，例如2014nupthw001、2014nu
2015-04-16 11:36:42
629
原创 悄悄话游戏 NOJ 1080
悄悄话游戏时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 339 测试通过 : 166 题目描述现在我们来玩一个游戏：传播“悄悄话”，规则如下：（1）一个人发起“悄悄话”（2）一个人在知道“悄悄话”时，要么保持沉默，不告诉任何人；要么在规定时间内将“悄悄话”
2015-04-15 21:34:39
776
原创 还是质数 NOJ 1732 超级暴力
还是质数时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 78 测试通过 : 33 题目描述农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每
2015-04-15 15:54:10
467
原创 B.Lucky
B. Lucky时间限制(普通/Java) : 20000 MS/ 30000 MS 运行内存限制 : 16384 KByte总提交 : 255 测试通过 : 56 题目描述 每个人有自己的lucky number，小A也一样。不过他的lucky number定义不一样。他认为一个序列中某些数出现的次数为n的话，都是他的
2015-04-15 13:30:09
495
原创 Rock,Paper,Scissors 水NOJ 1090
Rock, Paper, Scissors时间限制(普通/Java) : 1500 MS/ 10000 MS 运行内存限制 : 65536 KByte总提交 : 230 测试通过 : 107 题目描述Rock, Paper, Scissors is a classic hand game for two people. E
2015-04-15 12:27:52
640
原创 股价排序问题 NOJ 1683
股价排序问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 81920 KByte总提交 : 398 测试通过 : 76 题目描述小郑同学在投资股票时常常遇到排序问题：给定股价序列，如果已按从小到大顺序排好了，则不需要处理，输出“N/A”；否则，需要从小到大顺序排序，
2015-04-15 12:06:37
670
原创 NOJ 字符串排序 1023
字符串排序时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 1475 测试通过 : 321 题目描述有一些A、C、M组成的字符串，将其按字符A排序。输入一组测试数据，输入数据由若干行组成，每行是字符A、C或M组成的字符串。(
2015-04-15 11:07:50
1082
原创 Sorting Problem I NOJ1870 水 冒泡排序
Sorting Problem I时间限制(普通/Java) : 1000 MS/ 2000 MS 运行内存限制 : 16384 KByte总提交 : 688 测试通过 : 92 题目描述openxxx喜欢一切有序的事物，现在有一串数字，openxxx希望以最小的代价对这串数字从小到大进行排序（实现非递减序）。open
2015-04-15 08:27:09
598
原创 农田开发 NOJ （已知N个点选取3个求最大三角形面积问题）
农田开发时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 36 测试通过 : 24 题目描述 有一块农田，田地里安放上N个小木桩，木桩的占地面积忽略不计。选择三个小木桩，使得三个小木桩的围成的三角形占地面积最大。输入
2015-04-14 21:05:55
775
原创 数次统计 NOJ 1601
数次统计时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 603 测试通过 : 89 题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大
2015-04-14 20:36:06
2800
原创 微型计算机原理与接口技术实验1.3.1
【实验1.3.1】排除语法错误。下面给出的是一个意想通过比较法完成8位二进制数转换成十进制数送屏幕显示功能的汇编语言源程序，但有很多语法错误。 要求实验者按照原样对源程序进行编辑，汇编后，根据TASM给出的错误信息对源程序进行修改，直到没有语法错误为止。然后进行链接，并执行相应的可执行文件。正确的执行结果是在屏幕上显示：25+9=34。;FILENAME:EXA131.ASM.486D
2015-04-14 00:11:49
6881
原创 工作分配问题 NOJ 1288 裸KM算法
工作分配问题时间限制(普通/Java) : 20000 MS/ 30000 MS 运行内存限制 : 65536 KByte总提交 : 55 测试通过 : 33 题目描述设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 c iy 。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个
2015-04-13 22:30:52
853
原创 最优服务次序问题 水 NOJ1254
最优服务次序问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 141 测试通过 : 50 题目描述设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti，1 ≤i≤n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客
2015-04-13 22:26:02
616
原创 众数问题 NOJ 1207
众数问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 526 测试通过 : 72 题目描述给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其
2015-04-12 21:11:26
556
原创 Rooks NOJ 1390
Rooks时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 61 测试通过 : 42 题目描述Jake and Sully are playing around with a chessboard one night after working with
2015-04-12 20:02:28
687
原创 NOJ 水獭看动漫 2001
水獭看动漫时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 91 测试通过 : 27 题目描述水獭发现为了看更多的集数，几乎每部作品都不能完整的看完，这让她心痒难耐~~于是她与他重新商议，希望能把想看的动漫全部看完，想到他当然不会同意这么“朴素而暴力”的新方案
2015-04-12 19:44:26
626
原创 IBM技术俱乐部主席竞选
IBM技术俱乐部主席竞选时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 613 测试通过 : 240 题目描述今天IBM技术俱乐部举行主席竞选，你的任务是统计谁是得票最多的候选人。输入输入数据包含多组测试案例。每组测试案例由N（0
2015-04-12 00:27:12
550
原创 分治策略实验报告补充示例 汉诺塔实现
//汉诺塔求解代码实现/*介绍：汉诺塔问题是典型的分治算法问题，首先我们来讨论最基本的汉诺塔问题。假设有n个圆盘，三根柱子，a，b，c，需要把n个盘子（从下往上按照大小顺序摞着）从a柱移动到c柱，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。解决办法;采用分治法，分而治之，把大问题化解成小问题。故可以把n个盘子看成n-1个盘子，和第n个盘子，首先我们需要把n-1个盘子移
2015-04-11 14:57:10
1215
原创 数字三角形问题 NOJ 1226
数字三角形问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 148 测试通过 : 94 题目描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形
2015-04-11 13:25:36
595
原创 全排列 NOJ 1103
全排列时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 1028 测试通过 : 258 题目描述全排列的生成就是对于给定的字符集或数集，用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。对给定的字符集中的字符规定一个先后关系，在此基础上规定两个
2015-04-11 13:03:27
499
原创 素数环 NOJ 1104
ABCD素数环时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 1018 测试通过 : 154 题目描述输入正整数n，把整数1，2，3，…，n组成一个环，使得相邻两
2015-04-11 12:33:17
634
原创 1142 NOJ 最大连续和
最大连续和时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 1127 测试通过 : 208 题目描述给出一个长度为n的序列A1，A2，…，An，求最大的连续
2015-04-11 11:28:35
484
原创 统计 水NOJ 1599
统计时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 449 测试通过 : 135 题目描述编程统计一段文字中的英文字母和数字的数目。输入输入一段文字，其中字符数不超过106。输出在一行中依次输出英文字母、数字的数目
2015-04-11 00:27:10
548
原创 8皇后问题 NOJ 1593
8皇后问题时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte总提交 : 1121 测试通过 : 139 题目描述在8×8格的国际象棋上摆放八个皇后，请你判断她们是否互相攻击，即任意两个皇后都处于同一行、或同一列或同一斜线上。输入输入包含多个测试用例（不超过
2015-04-10 21:36:23
618
原创 n皇后问题 NOJ 1319
n皇后问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 114 测试通过 : 25 题目描述 在n×n 格的棋盘上放置彼此不受攻击的n 个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，
2015-04-10 19:40:45
1332
原创 算法竞赛入门经典 暴力求解法 简单枚举 7.1.4 双基回文数
问题描述：如果一个正整数n至少在两个不同的进位制b1和b2下都是回文数(2 输入正整数S样例输入：1600000样例输出：1632995分析：最自然的想法就是：从S+1开始，依次判断每个数是否为双基回文数，而在判断时要列举所有可能的基数（2~10），一切都是那么的”暴力“。然而令人意外的是，这样做对于S附上实现代码：
2015-04-10 11:17:33
783
原创 折半（对半）搜索算法
二分搜索算法要求有序表采用顺序存储，其中折半搜索（又称折半搜索）是二分搜索的一个特例，设当前搜索的子表为（Aleft，Aleft+1，Aleft+2，……，Aright），令m=（left+right）/ 2。这种二分搜索被称为对半搜索。对半搜索算法将表划分成几乎相等大小的两个字表。下面给出对半搜索的递归算法（使用模板，具体应用时可以再进行相应修改）：templateint Sort
2015-04-09 19:49:46
7666
原创 算法竞赛入门经典 暴力求解法 7.1简单枚举 分数拆分
问题描述：输入正整数n，找到所有的正整数x>=y，使得1/k=1/x+1/y。样例输入：212样例输出：21/2=1/6+1/31/2=1/4+1/481/12=1/156+1/131/12=1/84+1/141/12=1/60+1/151/12=1/48+1/161/12=1/36+1/18
2015-04-09 18:58:40
1334
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人