07 2019 档案

最短路径算法（跟新SPFA，Ford）
摘要：//以城市路为蓝本介绍算法 1381：城市路(Dijkstra) 【题目描述】 罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。 现在给出直接相邻城市的路长度， 阅读全文
posted @ 2019-07-18 14:45 Crazily 阅读(443) 评论(0) 推荐(0)
P1042 乒乓球
摘要：题目背景 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之 阅读全文
posted @ 2019-07-03 22:29 Crazily 阅读(269) 评论(0) 推荐(0)
P2347 砝码称重
摘要：题目描述 设有1g1g、2g2g、3g3g、5g5g、10g10g、20g20g的砝码各若干枚（其总重\le 1000≤1000）， 输入输出格式 输入格式： 输入方式：a_1 , a_2 ,a_3 , a_4 , a_5 ,a_6a1​,a2​,a3​,a4​,a5​,a6​ （表示1g1g砝码有 阅读全文
posted @ 2019-07-03 22:28 Crazily 阅读(289) 评论(0) 推荐(0)
P1087 FBI树
摘要：题目描述 我们可以把由“00”和“11”组成的字符串分为三类：全“00”串称为BB串，全“11”串称为I串，既含“00”又含“11”的串则称为F串。 FBIFBI树是一种二叉树，它的结点类型也包括FF结点，BB结点和I结点三种。由一个长度为2^N2N的“0101”串S可以构造出一棵FBIFBI树TT 阅读全文
posted @ 2019-07-03 20:34 Crazily 阅读(237) 评论(0) 推荐(0)
P1540 机器翻译
摘要：题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中 阅读全文
posted @ 2019-07-03 19:44 Crazily 阅读(238) 评论(0) 推荐(0)
P1028 数的计算
摘要：题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输 阅读全文
posted @ 2019-07-03 18:51 Crazily 阅读(213) 评论(0) 推荐(0)
P1067 多项式输出
摘要：题目描述 一元nn次多项式可用如下的表达式表示： f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=an​xn+an−1​xn−1+⋯+a1​x+a0​,an​≠0 其中，a_ix^iai​xi称为ii次项，a_iai​ 称为ii次项的 阅读全文
posted @ 2019-07-02 21:30 Crazily 阅读(225) 评论(0) 推荐(0)
P1308 统计单词数
摘要：题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必 阅读全文
posted @ 2019-07-02 21:03 Crazily 阅读(288) 评论(0) 推荐(0)
P1049 装箱问题
摘要：题目描述 有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 300<n≤30，每个物品有一个体积（正整数）。 要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式： 11个整数，表示箱子容量 11 阅读全文
posted @ 2019-07-02 21:02 Crazily 阅读(222) 评论(0) 推荐(0)
P1029 最大公约数和最小公倍数问题
摘要：题目描述 输入22个正整数x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0​,y0​(2≤x0​<100000,2≤y0​<=1000000),求出满足下列条件的P,QP,Q的个数 条件: P,QP,Q是正整数 要求P,QP,Q以x_0x0​为最大公约数, 阅读全文
posted @ 2019-07-02 21:01 Crazily 阅读(258) 评论(0) 推荐(0)
P2626 斐波那契数列（升级版）
摘要：题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： f(1) = 1f(1)=1 f(2) = 1f(2)=1 f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2) (n ≥ 2n≥2 且 nn 为整数)。 题目描述 请你求出第nn个斐波那契数列的数mod（或% 阅读全文
posted @ 2019-07-02 21:00 Crazily 阅读(609) 评论(0) 推荐(0)
P1014 Cantor表
摘要：题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, … 2/12/1, 2/22/2 , 2/32/3, 2/42/4, … 3/13/1 , 3 阅读全文
posted @ 2019-07-02 20:53 Crazily 阅读(151) 评论(0) 推荐(0)
P1093 奖学金
摘要：题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯 阅读全文
posted @ 2019-07-02 20:11 Crazily 阅读(191) 评论(0) 推荐(0)
P2141 珠心算测验
摘要：题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰 阅读全文
posted @ 2019-07-02 19:41 Crazily 阅读(223) 评论(0) 推荐(0)
P1008 三连击
摘要：题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1,2, \cdots ,91,2,⋯,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1:2:31:2:3的比例，试求出所有满足条件的33个三位数。 输入输出 阅读全文
posted @ 2019-07-01 21:44 Crazily 阅读(230) 评论(0) 推荐(0)
P1055 ISBN号码
摘要：题目描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版 阅读全文
posted @ 2019-07-01 21:14 Crazily 阅读(193) 评论(0) 推荐(0)
P1548 棋盘问题
摘要：题目描述 设有一个N \times MN×M方格的棋盘(1≤N≤100,1≤M≤100)(1≤N≤100,1≤M≤100) 求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。 例如：当 N=2, M=3N=2,M=3时： 正方形的个数有88个：即边长为11的正方形有66个； 边长为22的 阅读全文
posted @ 2019-07-01 21:02 Crazily 阅读(386) 评论(0) 推荐(0)
P2669 金币
摘要：题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的 阅读全文
posted @ 2019-07-01 21:01 Crazily 阅读(308) 评论(0) 推荐(0)
P1307 数字反转
摘要：题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入输出格式 输入格式： 一个整数 NN 输出格式： 一个整数，表示反转后的新数。 输入输出样例 输入样例#1： 复制 123 输 阅读全文
posted @ 2019-07-01 20:59 Crazily 阅读(223) 评论(0) 推荐(0)
P1980 计数问题
摘要：题目描述 试计算在区间 11 到 nn的所有整数中，数字x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次？例如，在 11到1111中，即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中，数字 11 出现了 44 次。 输入输出格式 输入格式： 阅读全文
posted @ 2019-07-01 20:19 Crazily 阅读(288) 评论(0) 推荐(0)
P1075 质因数分解
摘要：题目描述 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 输入格式： 一个正整数nn。 输出格式： 一个正整数pp，即较大的那个质数。 输入输出样例 输入样例#1： 复制 21 输出样例#1： 复制 7 输入样例#1： 复制 21 输出样例#1： 复制 7 说明 n 阅读全文
posted @ 2019-07-01 20:11 Crazily 阅读(202) 评论(0) 推荐(0)
P1085 不高兴的津津
摘要：题目描述 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一 阅读全文
posted @ 2019-07-01 20:04 Crazily 阅读(359) 评论(0) 推荐(0)
P5015 标题统计
摘要：题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。 输入输出格式 输入格式： 输入文件只有一行，一个字符串 ss。 输出格式： 输出文件只有一行，包含一个整数，即作文标题的 阅读全文
posted @ 2019-07-01 19:44 Crazily 阅读(225) 评论(0) 推荐(0)
P1035 级数求和
摘要：题目描述 已知：S_n= 1+1/2+1/3+…+1/nSn​=1+1/2+1/3+…+1/n。显然对于任意一个整数KK，当nn足够大的时候，S_nSn​大于KK。 现给出一个整数KK（1 \le k \le 151≤k≤15），要求计算出一个最小的nn；使得S_n>KSn​>K。 输入输出格式 输 阅读全文
posted @ 2019-07-01 18:24 Crazily 阅读(212) 评论(0) 推荐(0)
P1179 数字统计
摘要：题目描述 请统计某个给定范围[L, R][L,R]的所有整数中，数字 22 出现的次数。 比如给定范围[2, 22][2,22]，数字22 在数 22中出现了 11 次，在数1212 中出现 11 次，在数 2020 中出现 11次，在数 21 中出现 11次，在数 2222 中出现 22次，所以数 阅读全文
posted @ 2019-07-01 17:30 Crazily 阅读(385) 评论(0) 推荐(0)
P3954 成绩
摘要：题目描述 牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩\times 20\%+×20%+小测成绩×30\%+×30%+期末考试成绩\times 50\%×50% 牛牛想知道，这门课程自己最终能得到多少分。 输入输出格式 输入格式： 三个非负整数A,B,CA,B,C，分 阅读全文
posted @ 2019-07-01 17:26 Crazily 阅读(599) 评论(0) 推荐(0)
P1046 陶陶摘苹果
摘要：题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出1010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个3030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知1010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的 阅读全文
posted @ 2019-07-01 17:21 Crazily 阅读(304) 评论(0) 推荐(0)