![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷刷题
文章平均质量分 51
想不出名字来
冲冲冲,成为一个大佬!
展开
-
斐波那契数列
大家都知道,斐波那契数列是满足如下性质的一个数列:Fn={1 } (n≤2) ,Fn−1+Fn−2 (n≥3)请你求出 𝐹𝑛 mod 10e9+7 的值。一行一个正整数 n输出一行一个整数表示答案。输入 #15输出 #15输入 #210输出 #255说明/提示【数据范围】对于 60% 的数据,1≤n≤92;对于 100% 的数据,1≤n原创 2024-07-09 19:41:20 · 219 阅读 · 0 评论 -
混合牛奶 Mixing Milk
此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。给出 Marry 乳业每天对牛奶的需求量,还有每位奶农提供的牛奶单价和产量。接下来 m 行,每行两个整数 pi,ai,表示第 i 个农民牛奶的单价,和农民 i 一天最多能卖出的牛奶量。单独的一行包含单独的一个整数,表示 Marry 的牛奶制造公司拿到所需的牛奶所要的最小费用。第一行二个整数 n,m,表示需要牛奶的总量,和提供牛奶的农民个数。注:每天所有奶农的总产量大于 Marry 乳业的需求量。题目翻译来自 NOCOW。原创 2024-07-06 19:37:27 · 148 阅读 · 0 评论 -
集合求和
对于 100% 的数据,1≤∣s∣≤30,1≤si≤1000,ss 所有子集元素之和≤10^18。给定一个集合 s(集合元素数量 ≤30),求出此集合所有子集元素之和。子集为:∅,{2},{3},{2,3},和为 2+3+2+3=10。集合中的元素(元素 ≤1000)s 所有子集元素之和。原创 2024-07-05 19:27:44 · 138 阅读 · 0 评论 -
旗鼓相当的对手 - 加强版
现有 N(N≤1000) 名同学参加了期末考试,并且获得了每名同学的信息:姓名(不超过 88 个字符的字符串,没有空格)、语文、数学、英语成绩(均为不超过 150 的自然数)。如果某对学生 的每一科成绩的分差都不大于 5,且总分分差不大于 10,那么这对学生就是“旗鼓相当的对手”。也就是说,姓名在字母表中较前的学生会被放在向量的前面,姓名较后的学生会放在向量的后面。数据保证,1≤N≤1000,姓名为长度不超过 8 的字符串,语文、数学、英语成绩均为不超过 150 的自然数。原创 2024-07-03 12:04:09 · 362 阅读 · 0 评论 -
赦免战俘
现有 2^n×2^n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。他将正方形矩阵均分为 4 个更小的正方形矩阵,每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免,剩下 3 个小矩阵中,每一个矩阵继续分为 4 个更小的矩阵,然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。2^n×2^n 的 01 矩阵,代表每个人是否被赦免。给出 n,请输出每名作弊者的命运,其中 0 代表被赦免,1 代表不被赦免。原创 2024-07-02 19:33:01 · 130 阅读 · 0 评论 -
回文平方数 Palindromic Squares
给定一个用十进制表示的正整数 B,输出所有 [1,300] 中,它的平方用 B 进制表示时是回文数的数。回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。每行两个 B 进制的符合要求的数字,第二个数是第一个数的平方,且第二个数是回文数。表示 11,用第 n 个大写字母表示 n+9。注意大于 9 的数,用字母表示。对于 100% 的数据,2≤B≤20。共一行,一个单独的正整数 B。题目翻译来自NOCOW。原创 2024-06-17 11:41:05 · 232 阅读 · 0 评论 -
分糖果
某个幼儿园里,有 5 位小朋友编号依次为1,2,3,4,5 他们按照自己的编号顺序围坐在一张圆桌旁。从 1 号小朋友开始,将自己的糖果均分成 3 份(如果有多余的糖果,就自己立即吃掉),自己留一份,其余两份分给和他相邻的两个小朋友。接着 2,3,4,5 号小朋友也这样做。问一轮结束后,每个小朋友手上分别有多少糖果。2 行,第 1 行是用一个空格隔开的 5 个整数,表示一轮游戏结束后 1,2,3,4,5 号小朋友手里糖果的数量。范围内的正整数,分别是游戏开始时 1,2,3,4,5 号小朋友手里糖果的数量。原创 2024-06-17 11:14:07 · 214 阅读 · 0 评论 -
乘积最大3
对于100%的数据,1≤N≤10^9,1≤M≤10^6。请你找出 𝑀M 个和为 𝑁N 的正整数,他们的乘积要尽可能的大。M 个和为 N 的,乘积尽可能的大的正整数。输出字典序最小的一种方案。一行,两个正整数 N,M。原创 2024-06-17 10:56:31 · 226 阅读 · 0 评论 -
删数问题
键盘输入一个高精度的正整数 N(不超过 250 位),去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和 k,寻找一种方案使得剩下的数字组成的新数最小。第二行输入一个正整数 k,表示需要删除的数字个数。第一行输入一个高精度的正整数 n。输出一个整数,最后剩下的最小数。原创 2024-06-10 16:29:36 · 132 阅读 · 0 评论 -
小A的糖果
小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 x,至少得吃掉几颗糖。第二行有 n 个用空格隔开的整数,第 i 个整数代表第 i 盒糖的糖果个数 ai。输入的第一行是两个用空格隔开的整数,代表糖果盒的个数 n 和给定的参数 x。第 2 盒糖吃掉 6 颗,第 4 盒吃掉 2 颗,第 6 盒吃掉 3 颗。小 A 有 n 个糖果盒,第 i 个盒中有 ai 颗糖果。输出一行一个整数,代表最少要吃掉的糖果的数量。吃掉第 2 盒中的一个糖果即可。原创 2024-06-09 22:30:51 · 621 阅读 · 0 评论 -
排队接水
有 n 个人在一个水龙头前排队接水,假如每个人接水的时间为 Ti,请编程找出这 n 个人排队的一种顺序,使得 n 个人的平均等待时间最小。输出文件有两行,第一行为一种平均时间最短的排队顺序;第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。第二行 n 个整数,第 i 个整数 Ti 表示第 i 个人的接水时间 Ti。1≤n≤1000,1≤ti≤106,不保证 ti 不重复。第一行为一个整数 n。原创 2024-06-06 21:06:20 · 361 阅读 · 0 评论 -
烦恼的高考志愿
计算机竞赛小组的神牛 V 神终于结束了高考,然而作为班长的他还不能闲下来,班主任老 t 给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是 v 神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。根据 n 位学生的估分情况,分别给每位学生推荐一所学校,要求学校的预计分数线和学生的估分相差最小(可高可低,毕竟是估分嘛),这个最小值为不满意度。是标准库中的算法,用于在已排序的序列中执行二分查找,以查找特定值或查找大于或等于/大于某个值的元素。原创 2024-06-05 20:36:26 · 368 阅读 · 0 评论 -
背包问题
阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N≤100) 堆金币,第 i 堆金币的总重量和总价值分别是 mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 T(T≤1000) 的背包,但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割,分割完的金币重量价值比(也就是单位价格)不变。请问阿里巴巴最多可以拿走多少价值的金币?接下来 N 行,每行两个整数mi,vi。一个实数表示答案,输出两位小数。第一行两个整数 N,T。原创 2024-06-04 11:12:27 · 144 阅读 · 0 评论 -
田忌赛马
你的马匹的速度分别为 u1,u2,⋯,un,田忌的马匹的速度分别为 v1,v2,⋯,vn。接下来一行 𝑁N 个用空格隔开的整数,依次为 v1,v2,⋯,vn,表示田忌的马匹们的速度。保证 1≤vi≤2N。接下来一行 𝑁N 个用空格隔开的整数,依次为 u1,u2,⋯,un,表示你的马匹们的速度。第 1 轮,田忌派出速度为 2 的马匹,你可以派出速度为 3 的马匹迎战,本轮你获胜。第 2 轮,田忌派出速度为 4 的马匹,你可以派出速度为 5 的马匹迎战,本轮你获胜。原创 2024-06-03 20:59:57 · 367 阅读 · 0 评论 -
[COCI 2011/2012 #5] EKO / 砍树
Mirko 的伐木机工作流程如下:Mirko 设置一个高度参数 𝐻H(米),伐木机升起一个巨大的锯片到高度 𝐻H,并锯掉所有树比 𝐻H 高的部分(当然,树木不高于 𝐻H 米的部分保持不变)。例如,如果一排树的高度分别为 20,15,10 和 17,Mirko 把锯片升到 1515 米的高度,切割后树木剩下的高度将是 15,15,10 和 15,而 Mirko 将从第 1 棵树得到 5 米,从第 4 棵树得到 2 米,共得到 7 米木材。换句话说,如果再升高 1 米,他将得不到 M 米木材。原创 2024-06-01 11:12:00 · 301 阅读 · 0 评论 -
A-B数对
给出一串正整数数列以及一个正整数 C,要求计算出所有满足 A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!对于 100% 的数据,1≤N≤2×10^5,0≤ai原创 2024-05-31 11:59:14 · 262 阅读 · 0 评论 -
幸运数
一个正整数,其偶数位不变(个位为第 1 位,十位为第 2 位,以此类推),奇数位做如下变换:将数字乘以 7,如果不大于 9 则作为变换结果,否则把结果的各位数相加,如果结果不大于 9 则作为变换结果,否则(结果仍大于 9)继续把各位数相加,直到结果不大于 99,作为变换结果。变换结束后,把变换结果的各位数相加,如果得到的和是 88 的倍数,则称一开始的正整数为幸运数。例如,16347:第 1位为 7,乘以 7 结果为 49,大于 9,各位数相加为 13,仍大于 9,继续各位数相加,最后结果为 4;原创 2024-05-25 15:38:03 · 305 阅读 · 0 评论 -
单位转换
接下来 N 行,每行一个字符串,表示转换单位的题目,格式为 x 单位 1=?其中,x 为一个不超过 1000的非负整数, 单位 1 和 单位 2 分别为两个单位的英文缩写,保证它们都是长度单位或都是重量单位,且。由于小杨的题目只涉及将更大的单位转换为更小的单位,并且输入的 xx 是整数,因此答案一定也是整数。小杨的作业只涉及将更大的单位转换为更小的单位,也就是说,小杨的作业只会包含如下题型:米转换为毫米,千米转换为毫米,千米转换为米,克转换为毫克,千克转换为毫克,千克转换为克。保证 1≤N≤1000。原创 2024-05-24 18:06:00 · 331 阅读 · 0 评论