橘橙土豆泥-优快云博客

原创【洛谷】P3741 honoka的键盘 c++

题目背景honoka 有一个只有两个键的键盘。题目描述一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有VK这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内VK出现的次数。给出原来的字符串，请计算她最多能使这个字符串内出现多少次VK（只有当V和K正好相邻时，我们认为出现了VK。）输入格式第一行给出一个数字n，代表字符串的长度。第二行给出一个字符串s。输出格式第一行输出一个...

2022-05-23 17:39:34 573

原创【洛谷】P2689 东南西北 c++

题目描述给出起点和终点的坐标及接下来T个时刻的风向(东南西北)，每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。如果无法偏移至终点，输出“-1”。输入格式第一行两个正整数x1,y1，表示小明所在位置。第二行两个正整数x2,y2，表示小明想去的位置。第三行一个整数T，表示T个时刻。第四至第N+3行，每行一个字符，表示风向，即东南西北的英文单词的首字母。输出格式最少走多少步。输入输出样例输入 #11 12 25ENWWN输出 #

2022-05-10 22:51:16 948

原创【洛谷】P2676 [USACO07DEC]Bookshelf B （c++）

题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有 N(1≤N≤20,000) 头奶牛都有一个确定的身高 Hi(1≤Hi≤10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S<2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛

2022-05-09 21:27:52 922

原创【洛谷】P2637 第一次，第二次，成交 c++

题目描述因为奶牛们的节食运动给 FJ 余下了一大批干草无法处理，所以他准备要开一个拍卖会去出售他的干草。他有 nn 批干草（每批大约 100 捆）。他的客户有 m 个，都是和他相邻的农夫。第 i 名农夫会告诉 FJ 他会为 FJ 的每批干草付 pi 的钱。每个农夫都想买（也只想买）FJ 的一批草料。为了确保农夫们不会互相嫉妒，所以 FJ 决定要以一个固定的价格出售他的草料。每一个出价比 FJ 的要价要高的农夫将会买到草料，余下的将会被拒绝购买。请你帮助 FJ 找出能让他赚到最多的钱的最低的

2022-05-05 22:25:15 735

原创【洛谷】P2550 [AHOI2001]彩票摇奖 c++

题目描述为了丰富人民群众的生活、支持某些社会公益事业，北塔市设置了一项彩票。该彩票的规则是：每张彩票上印有7个各不相同的号码，且这些号码的取值范围为1∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。共设置7个奖项，特等奖和一等奖至六等奖。兑奖规则如下：特等奖：要求彩票上7个号码都出现在中奖号码中。一等奖：要求彩票上有6个号码出现在中奖号码中。二等奖：要求彩票上有5个号码出现在中奖号码中。三等奖：要求彩票上有4个号码出现在中奖号码中。...

2022-04-30 22:06:49 1570

原创【洛谷】P2356 弹珠游戏 c++

题目背景元宵节不放假挺郁闷的，于是时间机智的改到了星期6一整天！题目描述MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏——超级弹珠。游戏的内容是：在一个 n*n 的矩阵里，有若干个敌人，你的弹珠可以摧毁敌人，但只能攻击你所在的行、列里的所有敌人，然后你就可以获得他们的分数之和，现在请你选择一个你的位置，使得能击杀的敌人最多，注意，你不能和敌人在一个地方。输入格式输入有两行，第一行一个正整数 n，接下来 n 行，每行 n 列，如果有敌人则为一个正整数，否则为 0

2022-04-26 20:45:28 4340

原创【洛谷】P2084 进制转换 c++

题目背景无题目描述今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 :1*2^4+0*2^3+1*2^2+0*2^1+1*2^0，那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。注意：当系数为0时，该单项式要省略。输入格式两个数，M和N，中间用空格隔开。输出格式共一行，一个十进制表示的式子。输入输出样例输入 #12 10101输出 #11*2^4+1*2^2+1*2^0说明/提示对于100%的数据

2022-04-26 11:12:02 522

原创【洛谷】P2006 赵神牛的游戏 c++

题目描述在 DNF 中，赵神牛有一个缔造者，他一共有 k 点法力值，一共有 m 个技能，每个技能耗费的法力值为 ai，可以造成的伤害为 bi，而 boss 的体力值为 n，请你求出它放哪个技能，才可以打死 boss。当然，赵神牛技术很菜，他一局只放一个技能,不过每个技能都可以放无数次。输入格式第一行有三个整数，分别表示 k,m,n。后面 m 行，每行两个整数，第 (i + 1) 行的整数表示耗费的法力值 ai 和造成的伤害 bi。输出格式输出仅一行，既可以杀死 boss

2022-04-25 22:15:03 613

原创【洛谷】P1980 [NOIP2013 普及组] 计数问题 c++

题目描述试计算在区间 1 到 n 的所有整数中，数字 x（0≤x≤9）共出现了多少次？例如，在 1 到11 中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。输入格式2 个整数 n,x，之间用一个空格隔开。输出格式1个整数，表示 x 出现的次数。输入输出样例输入 #111 1输出 #14说明/提示对于 100% 的数据，1≤n≤10⁶，0≤x≤9。题解在代码里有。AC代码：#include<bits

2022-04-25 20:29:26 1072

原创【PTA】h0107. Pig-Latin

您已经确定 PGP 加密对于您的电子邮件来说不够强大。您已决定先将明文字母转换为 Pig Latin，然后再使用 PGP 加密来补充它。输入格式:您将编写一个程序，该程序将接收任意数量的文本行并以 Pig Latin 输出。每行文本将包含一个或多个单词。“单词”被定义为连续的字母序列（大写和/或小写）。单词应根据以下规则转换为 Pig Latin（非单词应与输入中出现的完全相同）：以元音开头的单词（a、e、i、o或u，以及它们的大写版本）应该只附加字符串 `` ay ''（不包括引号）。例如

2022-04-22 20:09:07 181

原创【pta】h0067. 特殊数字 (15 分) c++

我们规定，对于一个整数 a，如果其各位数字相加之和能够被 4 整除，则称它是一个特殊数字。现在，给定一个整数 n，请你计算并输出不小于 n 的最小特殊数字。输入格式:一个整数 n，1≤n≤1000。输出格式:一个整数，表示不小于 n 的最小特殊数字。输入样例:42输出样例:44解题思路：定义一个函数用于计算各位数字之和，然后判断是否能被4整除，即对4取模是否等于0，且要比n大的第一个数。AC代码：#include<bits/stdc++.h&gt

2022-04-21 20:35:17 1136

原创【pta】何时空仓 (10 分) c++

某仓库现存货物 s 箱，每天上午出货 m 箱、下午进货 n 箱，若s≥m>n≥0，则第 k 天将会出现空仓的情况。请你帮仓库管理员编写程序，输入s、m 和 n，计算并输出 k。输入格式s,m,n(s≥m>n≥0)输出格式k输入样例4705 268 193输出样例61上AC代码：#include<bits/stdc++.h>using namespace std;int main(){ int s, m, n;..

2022-04-21 20:17:41 1123

原创【PTA】7-9 悄悄关注 (25 分) c++

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, ...,N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。之后给出该用户点.

2022-04-20 17:32:21 224

原创【洛谷】P1909 [NOIP2016 普及组] 买铅笔 c++

题目背景NOIP2016 普及组 T1题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有33种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少nn支铅笔最少需要花费多少钱。输入格式第一行包含一个正整数n，表示需要的铅笔数量。接下来三行.

2022-04-18 17:06:03 3640

原创【洛谷】P1897 电梯里的爱情 c++

题目背景木有……题目描述细心的同事发现，小 W 最近喜欢乘电梯上上下下，究其原因，也许只有小W自己知道：在电梯里经常可以遇到他心中的女神 PR。电梯其实是个很暧昧的地方，只有在电梯里，小 W 才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小 W 的存在，甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是，他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的，往往在对方微笑点头后就再次陷入难堪的沉默之中。于是，小 W 便在陪伴女神的同时，也关注着电梯中显示的楼层数字

2022-04-16 23:02:52 483 1

原创【洛谷】P1888 三角函数 c++

题目描述输入一组勾股数 a,b,c（a≠b≠c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入格式一行，包含三个正整数，即勾股数 a,b,c（无大小顺序）。输出格式一行，包含一个分数，即较小锐角的正弦值输入输出样例输入 #13 5 4输出 #13/5说明/提示数据保证：a,b,c 为正整数且∈[1,10⁹]。解题：^v^水一道题，初中的直角三角形，最短边比斜边就是最小锐角的正弦值了，也就是题目里的最小值比最大值，可以用数组依次输入，便于找最

2022-04-16 17:48:21 1613

原创 P1887 乘积最大3 c++

题目描述请你找出 M 个和为 N 的正整数，他们的乘积要尽可能的大。输出字典序最小的一种方案。输入格式一行，两个正整数 N,M输出格式M 个和为 N 的，乘积尽可能的大的正整数。输入输出样例输入 #1复制6 3输出 #1复制2 2 2说明/提示对于100%的数据，1≤N≤10⁹，1≤M≤10⁶。数据保证N≥M。解题思路（个人）：这道题是和一定，乘积可变。乘积尽可能大，就是每个数多1。可以把它想象成简单的全等多边形（不知道靠不靠谱），如果 n % m

2022-04-16 17:20:40 667

原创 P1138 第 k 小整数 c++（set函数）

题目描述现有 n 个正整数，要求出这 n 个正整数中的第 k 个最小整数（相同大小的整数只计算一次）。输入格式第一行为 n 和 k; 第二行开始为 n 个正整数的值，整数间用空格隔开。输出格式第k个最小整数的值；若无解，则输出 NO RESULT。输入输出样例输入 #110 31 3 3 7 2 5 1 2 4 6输出 #13说明/提示n≤10000，k≤1000，正整数均小于 30000。（个人）解题思路：按题目的要求：相同大小的整数只计算

2022-04-13 21:15:58 2177

m0_55489778的博客