洛谷
Weleness
戒骄戒躁,禁欲禁心
展开
-
纪念品分组
题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式共n+2n+...原创 2020-02-19 12:42:38 · 4598 阅读 · 0 评论 -
Perket
题目描述“Perket”是一种流行的美食。为了做好“Perket”,厨师们必须小心选择配料,以便达到更好的口感。你有N种可支配的配料。对于每一种配料,我们知道它们各自的酸度S和甜度B。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的甜度为每一种配料的甜度的总和。众所周知,美食应该口感适中;所以我们希望选取配料,以使得酸度和甜度的绝对差最小。另外,我们必须添加至少一种配料;因为没有美食...原创 2020-02-05 13:51:28 · 4745 阅读 · 2 评论 -
P1304 哥德巴赫猜想
输入一个偶数 N(N<=10000)N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案。输入格式第一行N输出格式4=2+2 6=3+3 …… N=x+y输入输出样例输入 #1 复制10输出 ...原创 2020-02-05 13:47:26 · 5478 阅读 · 3 评论 -
cover
目背景以下为不影响题意的简化版题目。题目描述一个 n\times nn×n 的网格图(标号由 11 开始)上有 mm 个探测器,每个探测器有个探测半径 rr ,问这 n\times nn×n 个点中有多少个点能被探测到。输入格式第一行 33 个整数 n,m,rn,m,r ;接下来 mm 行,每行两个整数 x,yx,y表示第 ii 个探测器的坐标。输出格式能被探测到的点的个数。输入...原创 2020-02-05 13:42:21 · 5142 阅读 · 1 评论 -
深度优先搜索(DFS)总结
深度优先搜索(DFS)图的搜索算法深度优先搜索图示题例总结图的搜索算法深度优先搜索(又称DFS)是图的搜索算法的其中一种,另一种是广度优先搜索(BFS)图的搜索算法可以看成是,从图的某一个点开始,通过遍历顶点和标记顶点来搜索图。深度优先搜索以迷宫问题为例,一个人被困在了迷宫里,为了走出迷宫,这个人需要访问迷宫的每一条路径和每一个十字路口(假设在最坏的情况下),那么怎么使得这个人记住他走...原创 2020-02-02 13:51:38 · 5310 阅读 · 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/23/2, 3/33/3, …4/14/1, 4/24/2, …5/15/1, …… 我们以...原创 2020-02-02 13:01:56 · 4479 阅读 · 0 评论 -
P1464 Function
题目描述对于一个递归函数w(a,b,c)w(a,b,c)如果a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0就返回值11.如果a>20a>20 or b>20b>20 or c>20c>20就返回w(20,20,20)w(20,20,20)如果a<ba<b并且b<cb<c 就返回w(a,b,c-1)+w...原创 2020-02-02 12:52:00 · 4713 阅读 · 0 评论 -
P2089 烤鸡
题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案输入格式一行,n<=5000输出格式第一行,方案总数第二行至结束,...原创 2020-02-01 13:04:52 · 4793 阅读 · 0 评论 -
P1579 哥德巴赫猜想(升级版)
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所有数学家的注意。哥...原创 2020-02-01 12:57:48 · 5087 阅读 · 2 评论 -
P1149 火柴棒等式
题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=CA+B=C”的等式?等式中的AA、BB、CC是用火柴棍拼出的整数(若该数非零,则最高位不能是00)。用火柴棍拼数字0-90−9的拼法如图所示:注意:加号与等号各自需要两根火柴棍如果A≠BA =B,则A+B=CA+B=C与B+A=CB+A=C视为不同的等式(A,B,C>=0A,B,C>=0)nn根火柴棍必须全部用...原创 2020-01-31 12:34:51 · 4654 阅读 · 0 评论 -
[USACO1.5]回文质数 Prime Palindromes
题目描述因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)a,b( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表,一行一个。输入输出样例输入 #1 复制5 500输出 #1 复...原创 2020-01-31 12:23:32 · 4628 阅读 · 0 评论 -
陶陶摘苹果升级版
题目描述又是一年秋季时,陶陶家的苹果树结了 nn 个果子。陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是:陶陶之前搬凳子,力气只剩下 ss 了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在 s<0s<0 之前最多能摘到多少个苹果。现在已知 nn 个苹果到达地上的高度 x_ixi ,...原创 2020-01-17 19:43:28 · 5012 阅读 · 0 评论 -
P1567 统计天数(洛谷)
题目描述炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续 N(1 \leq N \leq 10^6)N(1≤N≤106) 的最高气温数据。现在,他想知道最高气温一直上升的最长连续天数。输入格式第 1 行:一个整数 NN 。1 \leq N \leq 10^61≤N≤10...原创 2020-01-17 17:12:11 · 4874 阅读 · 0 评论 -
机器人行走
题目描述【题目描述】 机器人严格按照指令行走,由于是原始装置,因此只能发出以下4种指令:G:向前直走一个单位;L:左转并向前移动一个单位;R:右转并向前移动一个单位;S:停止移动,并关闭机器人。机器人能不区分指令大小写,但对于其他任何指令机器人不作任何处理。 现在机器人打开机器人接受指令,并把它放置(0,0)坐标;默认方向向北(N),问通过接受一系列指令以后,机器人的坐标在哪里?朝向向哪...原创 2019-11-30 09:53:27 · 6148 阅读 · 0 评论 -
P1093 奖学金
题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学...原创 2019-11-28 12:18:02 · 4394 阅读 · 0 评论