洛谷
0k-ok
这个作者很懒,什么都没留下…
展开
-
洛谷----P1164 小A点菜(仔细想想几种情况)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-10 13:45:41 · 237 阅读 · 0 评论 -
洛谷----P1149 火柴棒等式(暴力打表后,直接输出答案是最快的(为了AC,无所不用其极)我不是,我没有)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-10 13:40:41 · 244 阅读 · 0 评论 -
洛谷----P1147 连续自然数和(不要害怕,C++有库函数可以用啊)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-10 13:32:11 · 201 阅读 · 0 评论 -
洛谷----P1113 杂务(不说了,都懂)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-09 13:41:09 · 131 阅读 · 0 评论 -
洛谷----P1087 FBI树(简单的递归建树)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-09 09:36:01 · 247 阅读 · 0 评论 -
洛谷----P1079 Vigenère 密码(知识点学习)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-09 09:29:27 · 310 阅读 · 0 评论 -
P1451 求细胞数量(dfs or stack)
旧人旧事更值得怀念,或悲或喜每个人身上都承载着某一段时光,但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过,但你我都可以从现在开始,决定我们未来的模样。---...原创 2020-11-05 20:09:52 · 195 阅读 · 1 评论 -
洛谷----P1234 小A的口头禅
每个人都有崩溃的时候,就看你的抗压能力到底有多强,如果你的抗压能力强,有办法可以支撑到你能面对并且解决这些困难的话,你就没有问题。 ----喻言题目描述小A最近有了一个口头禅“呵呵”,于是他给出了一个矩形,让你求出里面有几个hehe(方向无所谓)。输入格式第一行两个数,n、m,表示这个矩形的大小。以下n行,每行m的字符,表示这个矩形。输出格...原创 2020-10-02 10:57:46 · 223 阅读 · 0 评论 -
洛谷----P1156 垃圾陷阱
每个人都有崩溃的时候,就看你的抗压能力到底有多强,如果你的抗压能力强,有办法可以支撑到你能面对并且解决这些困难的话,你就没有问题。 ----喻言题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2 \le D \le 100)D(2≤D≤100)英尺。卡门想把垃圾堆起来...原创 2020-10-02 10:35:08 · 350 阅读 · 1 评论 -
洛谷----P1194 买礼物
每个人都有崩溃的时候,就看你的抗压能力到底有多强,如果你的抗压能力强,有办法可以支撑到你能面对并且解决这些困难的话,你就没有问题。 ----喻言题目描述又到了一年一度的明明生日了,明明想要买BB样东西,巧的是,这BB样东西价格都是AA元。但是,商店老板说最近有促销活动,也就是:如果你买了第II样东西,再买第JJ样,那么就可以只花K_{I,J}KI,...原创 2020-10-02 10:43:17 · 161 阅读 · 0 评论 -
洛谷----P1144 最短路计数
每个人都有崩溃的时候,就看你的抗压能力到底有多强,如果你的抗压能力强,有办法可以支撑到你能面对并且解决这些困难的话,你就没有问题。 ----喻言题目描述给出一个NN个顶点MM条边的无向无权图,顶点编号为1-N1−N。问从顶点11开始,到其他每个点的最短路有几条。输入格式第一行包含22个正整数N,MN,M,为图的顶点数与边数。接下来MM行,每行2...原创 2020-10-01 10:03:05 · 145 阅读 · 0 评论 -
洛谷----P1093 奖学金
每个人都有崩溃的时候,就看你的抗压能力到底有多强,如果你的抗压能力强,有办法可以支撑到你能面对并且解决这些困难的话,你就没有问题。 ----喻言题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两...原创 2020-10-01 09:50:58 · 308 阅读 · 0 评论 -
洛谷----P1091 合唱队形
每个人都有崩溃的时候,就看你的抗压能力到底有多强,如果你的抗压能力强,有办法可以支撑到你能面对并且解决这些困难得到话,你就没有问题。 ----喻言题目描述NN位同学站成一排,音乐老师要请其中的(N-KN−K)位同学出列,使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K1,2,…,K,他们的身高分别...原创 2020-10-01 09:40:52 · 140 阅读 · 0 评论 -
P1008 三连击
大提琴的声音就像一条河,左岸是我无法忘却的回忆,右岸是我值得紧握的璀璨年华,中间流淌的,是我年年岁岁淡淡的感伤。题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。题目描述将1,2, \cdots ,91,2,⋯,9共99个数分成33组,分别组成33个三位数,且使这33个三位数构成1:2:31:2:3的比例,试求出所有满足条件的3...原创 2020-02-06 13:57:01 · 155 阅读 · 0 评论 -
P1007 独木桥
大提琴的声音就像一条河,左岸是我无法忘却的回忆,右岸是我值得紧握的璀璨年华,中间流淌的,是我年年岁岁淡淡的感伤。题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳11个人通过。假如有22个人相向而行在...原创 2020-02-06 13:35:03 · 201 阅读 · 0 评论 -
洛谷----P1009 阶乘之和
大提琴的声音就像一条河,左岸是我无法忘却的回忆,右岸是我值得紧握的璀璨年华,中间流淌的,是我年年岁岁淡淡的感伤。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cstring>#include <...原创 2020-02-01 18:52:39 · 391 阅读 · 0 评论 -
P1056 排座椅(贪心贪心)
思绪不断阻挡着回忆播放,盲目的追寻仍然空空荡荡,灰蒙蒙的夜晚睡意又不知躲到哪去,一转身孤单已躺在身旁。题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了MM行NN列,坐在第i行第j列的同学的位置是(i,j)(i,j),为了方...原创 2019-11-20 22:25:40 · 134 阅读 · 0 评论 -
P1183 多边形的面积(计算几何)
总在不经意的年生,回首彼岸,纵然发现光景绵长。题目描述给出一个简单多边形(没有缺口),它的边要么是垂直的,要么是水平的。要求计算多边形的面积。多边形被放置在一个X-YX−Y的卡笛尔平面上,它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。输入格式第一行给出多边形的顶点数n(n≤100)n(n≤100)。接下来...原创 2019-08-05 13:36:28 · 346 阅读 · 0 评论 -
P1652 圆
总在不经意的年生,回首彼岸,纵然发现光景绵长。题目描述给出N个圆,保证任意两个圆都相离,然后给出两个点(x1,y1)、(x2,y2),保证均不在某个圆上,要从点(x1,y1)到(x2,y2)画条曲线,问这条曲线最少穿过多少次圆的边界?输入格式第一行为一个整数N,表示圆的个数;第二行是N个整数,表示N个圆的X坐标;第三行是N个整数,表示N个圆的Y坐标;第四行是N个整数,表...原创 2019-08-08 12:16:04 · 267 阅读 · 0 评论 -
P1257 平面上的最接近点对(暴搜)
总在不经意的年生,回首彼岸,纵然发现光景绵长。题目描述给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的。输入格式第一行:n;2≤n≤10000接下来n行:每行两个实数:x y,表示一个点的行坐标和列坐标,中间用一个空格隔开。输出格式仅一行,一个实数,表示最短距离,精确到小数点后面4位。输入输出样例输入 #1复制...原创 2019-08-08 12:35:54 · 198 阅读 · 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(或%)2^{31}231之后的值。并把它分解...原创 2019-08-13 18:58:13 · 389 阅读 · 0 评论 -
洛谷(P1033 自由落体,P1012 拼数,P1031 均分纸牌)
总在不经意的年生,回首彼岸,纵然发现光景绵长。题目描述在高为HH的天花板上有nn个小球,体积不计,位置分别为0,1,2,…,n-10,1,2,…,n−1。在地面上有一个小车(长为LL,高为KK,距原点距离为S_1S1)。已知小球下落距离计算公式为d=0.5 \times g \times (t^2)d=0.5×g×(t2),其中g=10g=10,tt为下落时间。地面上的小车以速度VV前...原创 2019-08-14 10:17:54 · 592 阅读 · 0 评论 -
P1028 数的计算
总在不经意的年生,回首彼岸,纵然发现光景绵长。题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式11个...原创 2019-08-12 15:54:06 · 162 阅读 · 0 评论 -
洛谷训练赛(P2661 信息传递,P1330 封锁阳光大学)
总在不经意的年生,回首彼岸,纵然发现光景绵长。题目描述有nn个同学(编号为11到nn)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为ii的同学的信息传递对象是编号为T_iTi的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息, ...原创 2019-08-12 17:26:53 · 190 阅读 · 0 评论 -
洛谷训练赛(P1111 修复公路,P2320 [HNOI2006]鬼谷子的钱袋)
总在不经意的年生,回首彼岸,纵然发现光景绵长。题目背景AA地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数NN,和公路数MM,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路)...原创 2019-08-12 18:21:13 · 148 阅读 · 0 评论 -
P1061 Jam的计数法
总在不经意的年生,回首彼岸,纵然发现光景绵长。题目描述JamJam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为JamJam数字。在JamJam数字中,每个字母互不相同,而且...原创 2019-08-13 11:14:20 · 230 阅读 · 0 评论 -
P1003 铺地毯
总在不经意的年生,回首彼岸,纵然发现光景绵长。题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有nn张地毯,编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边...原创 2019-08-13 11:59:40 · 153 阅读 · 0 评论 -
洛谷----2019-09-25(P1026 统计单词个数,P1014 Cantor表,P1025 数的划分)
城市黎明的灯火,总有光环在陨落,模仿者一个又一个,无人问津的角色,你选择去崇拜谁呢,怨恨谁呢?题目描述给出一个长度不超过200200的由小写英文字母组成的字母串(约定;该字串以每行2020个字母的方式输入,且保证每行一定为2020个)。要求将此字母串分成kk份(1<k \le 401<k≤40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词...原创 2019-09-25 15:38:24 · 163 阅读 · 0 评论 -
洛谷----2019-10-01(P1055 ISBN号码,P1051 谁拿了最多奖学金,P1048 采药)
城市黎明的灯火,总有光环在陨落,模仿者一个又一个,无人问津的角色,你选择去崇拜谁呢,怨恨谁呢?题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括99位数字、11位识别码和33位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出...原创 2019-10-01 18:07:57 · 125 阅读 · 0 评论 -
Balloon Comes! (一道水题竟如此低的通过率)
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。Problem DescriptionThe contest starts now! How excited it is to see balloons floating around. You, one of the best programmers in HDU, can get a very beautiful ballo...原创 2019-07-29 17:31:31 · 398 阅读 · 0 评论