
洛谷
文章平均质量分 52
tlcym
NOIP参与学习。
展开
-
P1832 A+B Problem(再升级)题解
P1832 A+B Problem(再升级)题解这是本蒟蒻第一次写题解,请多多指教!未读题的请回!本篇不讲题意!解题思路枚举i(素数i),用素数判断函数zhi判读是否是枚举的数是否为素数。再用dp存贮个数。切记dp[0]要初始化为1。鄙人寻找许久(约半个小时,其余题解无此提醒!)。代码#include<iostream>#include<cstdio>#include<cmath>using namespace std;long long n,dp[1原创 2021-04-08 19:33:26 · 237 阅读 · 0 评论 -
《P1007 独木桥》题解
洛谷——P1007 独木桥题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳1个人通过。假如有2个人相向而行在桥上相遇,那么他们2个人将无法绕过对方,只能有1个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位置。题目描述突然,你收到从指挥部发来的信息,敌军的轰炸机正朝着你所在的独木桥飞来!为了安原创 2021-02-28 18:19:13 · 486 阅读 · 0 评论 -
洛谷P1090合并果子AC代码(C++)
洛谷P1090合并果子AC代码(C++)【题目描述】在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类 数和每种果子的数目,你的任务是设计原创 2020-11-14 19:26:11 · 534 阅读 · 0 评论 -
NOIP2020普及组第二题《直播获奖》AC源程序(C++桶排)
NOIP2020普及组第二题《直播获奖》AC源程序(C++桶排)【题目描述】NOI2130 即将举行。为了增加观赏性,CCF 决定逐一评出每个选手的成绩,并直播即时的获奖分数线。本次竞赛的获奖率为 w%,即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具体地,若当前已评出了 p个选手的成绩,则当前计划获奖人数为 max(1,⌊p∗w%⌋),其中 w是获奖百分比,floor⌊x⌋ 表示对 xx 向下取整,max(x,y) 表示 x和 y中较大的数。如有选手成绩相同,则所有成绩并列的选手都能获奖,因此原创 2020-11-14 19:08:01 · 3629 阅读 · 1 评论 -
洛谷P1046 《陶陶摘苹果》CA代码
洛谷P1046 《陶陶摘苹果》CA代码【题目描述】陶陶家的院子里有一棵苹果树,每到秋天树上就会结出1010个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个3030厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知1010个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。【输入格式...原创 2019-10-29 20:47:03 · 206 阅读 · 0 评论