- 博客(50)
- 收藏
- 关注
RSS订阅原创 LETTERS
给出一个roe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。接着输出R行S列字母矩阵。最多能走过的不同字母的个数。
2024-06-23 10:12:54
150
原创 配对碱基链
脱氧核糖核酸(DNA)由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤(A)、鸟嘌呤(G)、胸腺嘧啶(T)和胞嘧啶(C)。我们知道，在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。一个字符串，表示一条碱基链。这个字符串只含有大写字母A、T、G、C，分别表示腺瞟呤、胸腺嘧啶、鸟嘌呤和胞嘧啶。一个只含有大写字母A、T、G、C的字符串，为与输入的碱基链互补的碱基链。
2024-04-15 19:42:03
275
原创 谁考了第k名
在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。其后有n行数据(n＜100)，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。其后有n行数据(n＜100)，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。输出第k名学生的学号和成绩，中间用空格分隔。输出第k名学生的学号和成绩，中间用空格分隔。
2024-04-15 19:28:28
285
原创 合法C标识符
（4）不能与c编译系统已经预定义的、具有特殊用途的保留标识符（即关键字）同名,比如不能将标识符命名为float,auto,break,case,this,try,for,while,int,char,short, unsigned,等。c/c++中，是你用来标识变量名、符号常量名、函数名、数组名、文件名、类名、对象名等的。给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号(注：题目保证这些字符串一定不是C语言的保留字)。（2）后跟字母（不分大小写）、下划线（_）或数字组成。
2024-04-15 19:26:05
525
原创 采药
医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。输入的第一行有两个整数T（1≤T≤1000）和M（1≤M≤100），T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的的整数，分别表示采摘某株草药的时间和这株草药的价值。输出只包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
2024-01-29 07:04:43
185
原创 整理药名
医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。药品名由字母、数字和-组成。第一行一个数字n，表示有n个药品名要整理，n不超过100。n行，每行一个单词，对应输入的药品名的规范写法。好久没做题目解析了，来来来，上代码！
2024-01-23 17:59:17
397
原创 铺地毯
接下来的n行中，第i+1行表示编号i的地毯的信息，包含四个正整数a，b，g，k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标（a，b）以及地毯在x轴和y轴方向的长度。样例解释:如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点（2,2）的最上面一张地毯是 3 号地毯。对于 100%的数据，有 0≤n≤10,000，0≤a, b, g, k≤100,000。第n+2行包含两个正整数x和y，表示所求的地面的点的坐标（x，y）。第一行，一个整数n，表示总共有n张地毯。
2023-11-05 15:39:57
166
原创 【入门】能否构成直角三角形
判定三条线段a，b，c能否构成一个直角三角形。如果能构成，请计算出面积（保留一位小数），不然输出'No'。面积（保留一位小数） 或 No。
2023-09-06 07:35:22
1158
2
原创 Csp-J复习
4.储存器容量单位：1 K B = 1024 B , 1 M B = 1024 K B , 1 G B = 1024 M B , 1 T B = 1024 G B , 1 P B = 1024 T B 1KB=1024B,1MB=1024KB,1GB=1024MB,1TB=1024GB,1PB=1024TB1KB=1024B,1MB=1024KB,1GB=1024MB,1TB=1024GB,1PB=1024TB,巧记：看（K）妈妈（M）gg（G），还踢（T）别人屁股（P）。至今 e m m …
2023-09-05 18:43:36
320
原创 【基础】填涂颜色
由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6 的方阵（n=6），涂色前和涂色后的方阵如下。每组测试数据第一行一个整数n(1≤n≤30)接下来n行，由0和1组成的n×n 的方阵。方阵内只有一个闭合圈，圈内至少有一个0。已经填好数字2的完整方阵。
2023-09-02 09:28:46
406
原创 盘点那些学习c++的好网页
这个里面不仅有c++各种题解笔记，还有其他语言的一些讲解（如JAVA，C，Python）这个可以黑网站，黑OJ，只要把网站粘进去就可以了，熊孩子专用。一个很不错的OJ啊，很多题可以刷，考复赛的话强烈推荐！这里面一个超大的题库，有各年考试真题，备考必用神器!闯关式学习，练习指法，私人定制计划，灰常好用。百科全书，百问百答，有任何问题尽管问他！第三个dazi打字练习。第六个 JOYSKID。
2023-08-23 09:58:47
155
原创 最少步数
在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。现在他请你帮忙，给你A、B两点的坐标，想知道两个位置到（1,1）点可能的最少步数。
2023-08-23 09:37:57
77
原创 Knight Moves
输入n代表有个n×n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标最少可以经过多少步。第二行和第三行分别表示马的起始位置和目标位置(0..L−1)。马移动的最小步数，起始位置和目标位置相同时输出0。第一行是棋盘的大小L(4≤L≤300)；首先输入一个n,表示测试样例的个数。每个测试样例有三行。
2023-08-23 09:33:41
119
原创 登山
五一到了，ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？第一行：N (2 ≤ N ≤ 1000) 景点数;第二行：N个整数，每个景点的海拔。最多能浏览的景点数。
2023-08-23 09:30:52
67
原创 拦截导弹
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。第二行：要拦截所有导弹最少要配备的系统数。
2023-08-23 09:29:50
79
原创 有奖竞猜《第一期》
下面是findSum（int m,int n）方法的定义，方法调用findSum（1，5）的返回结果是( )对结构体变量 person 的出生年月进行赋值时，下面正确的赋值语句是 ________在C++中使用流进行输入输出，其中用于屏幕输出的对象是（ ）假设有一个C++类名为Thunder，则此类的析构函数为（）。，下面调用正确的是（）一个指向函数swap()的指针，函数返回一个整型值。函数声明int *swap() 的含义是（）一个返回指向整型值指针的函数swap()
2023-08-21 15:01:41
120
原创 Lake Counting
有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。一行，共有的水洼数。
2023-08-18 20:00:09
69
原创 【基础】奇怪的电梯
呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i 层楼 (1≤i≤N) 上有一个数字 Ki(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。当然，如果不能满足要求，相应的按钮就会失灵。例如： 3,3,1,2,5 代表了 Ki(K1=3,K2=3,…在 1 楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有 −2 楼。第一行为 3 个用空格隔开的正整数，表示 N,A,B(1≤N≤200, 1≤A,B≤N)。一行，即最少按键次数,若无法到达，则输出 -1。
2023-08-18 19:56:07
247
原创 【基础】卒的遍历
在一张n*m的棋盘上（如6行7列）的最左上角（1,1）的位置有一个卒。该卒只能向下或者向右走，且卒采取的策略是先向下，下边走到头就向右，请问从（1,1）点走到（n,m）点可以怎样走，输出这些走法。两个整数n，m代表棋盘大小（3=<n<=8,3<=m<=8）
2023-08-18 19:52:59
450
原创 【基础】特殊的质数肋骨 Superprime Rib
举例来说：7 3 3 1全部肋骨上的数字7331是质数；三根肋骨733是质数；二根肋骨73是质数；当然,最后一根肋骨7也是质数。7331被叫做长度4的特殊质数。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。写一个程序对给定的肋骨的数目n，求出所有的特殊质数。按顺序输出长度为n的特殊质数,每行一个。对于100%的数据，1≤n≤8。
2023-08-18 19:49:20
146
原创 解密（decode）
给定一个正整数 k，有 k 次询问，每次给定三个正整数 ni , ei , di，求两个正整数 pi , qi，使 ni = pi × qi , ei × di = (pi − 1)(qi − 1) + 1。接下来 k 行，第 i 行三个正整数 ni , di , ei。输出 k 行，每行两个正整数 pi , qi 表示答案。第一行一个正整数 k，表示有 k 次询问。为使输出统一，你应当保证 pi ≤ qi。如果无解，请输出 NO。
2023-08-18 19:46:53
452
原创 【基础】我是第几个单词
输入一个英文句子，例如：“This is a Book."，可以看到句子是以“.”来作为结束符号的，并且单词之间以一个空格来分隔。接着再输入一个单词A，请找出首次在句子中出现的与A相同的单词，是句子中的第几个单词，若不存在，则输出该句子中单词字符的总个数。例如对上句子而言，若输入单词“is”，则应输出：2 若输入单词“isa”，则应输出：11。第一行为以‘.’结束的一个词组（仅由若干个单词组成，单词间由一空格隔开，除单词和最后的“.”以外，不含其它字符）第二行是一个单词（不含空格）
2023-08-18 13:28:48
959
原创 【基础】整数区间
首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。集合元素的个数,对于每一个区间都至少有一个整数属于该区间,且集合所包含元素数目最少。1.从文件中读取闭区间的个数及它们的描述；
2023-08-18 13:19:34
256
原创 【基础】空心六边形
画图形，是我们需要研究的一个重要课程。菱形好似练的差不多了啊。那么，什么东西，能够有些新意呢？弄个漂亮点的图形吧，空心六边形进入了我们的视线。那么我们就打印一个正六边型吧。根据输入的边长，输出对应大小的正六边型。只有一个正整数n（0 < n < 20），代表正六边形的边长。是一个边长为n的正多边形。
2023-08-17 16:43:38
629
2
原创 从NOIP到CSP
大熊是个能睡的孩子，他大概一觉睡了300多年吧，醒来以后，他的队友告诉他，NOIP已经结束了，现在是CSP的时代。大熊听过之后十分震惊，作为一名前oi选手，那是他逝去的青春啊。大熊决定整理他手中的文件，文件可以视为一个只包含大小写英文字母的字符串。他准备将这个文本字符串中。情况下的 "noip"，全部替换为 "CSP"（大写）。一行一个字符串，只包含大小写英文字母，表示待整理的文件。一行一个字符串，表示替换后的结果。
2023-08-17 16:33:54
193
1
原创 【基础】排座椅
同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。aK，表示第a1行和a1+1行之间、第a2行和a2+1行之间、…第i行的4个整数Xi，Yi，Pi，Qi，表示坐在位置(Xi，Yi)与(Pi，Qi)的两个同学会交头接耳（输入保证他们前后相邻或者左右相邻）。输入文件seat.in的第一行，有5个用空格隔开的整数，分别是M，N，K，L，D（2<=N，M<=1000，0<=K<M，0<=L<N，D<=2000）。
2023-08-15 10:21:15
200
1
原创 【基础】公交换乘
第i行的第1个整数代表第 i 条记录乘坐的交通工具，0 代表地铁，1 代表公交车；1.在搭乘一次地铁后可以获得一张优惠票，有效期为 45 分钟，在有效期内可以消耗这张优惠票，免费搭乘一次票价不超过地铁票价的公交车。在有效期内指开始乘公交车的时间与开始乘地铁的时间之差小于等于 45 分钟，即： tbus - tsubway≤45。2.搭乘地铁获得的优惠票可以累积，即可以连续搭乘若干次地铁后再连续使用优惠票搭乘公交车。我们保证出行记录是按照开始乘车的时间顺序给出的，且不会有两次乘车记录出现在同一分钟。
2023-08-14 15:03:28
169
原创 【基础】删数问题
键盘输入一个高精度的正整数n（n<=1000位），去掉其中任意s个数字后剩下的数字按原左右顺序将组成一个新的正整数。编程对给定的n和s（s<n的位数，且数据保证n删除s个数之后不为0，还是一个非0的整数），寻找一种方案，使得剩下的数字组成的数最小。例如：153748要删除2个数，使得剩下的数字最小，应当删除5和7，得到1348。（注意：1087如果要删除1个数，删除1结果是最小的，得到结果87）第一行是一个高精度整数n。第二行是需要删除的位数s。
2023-08-14 14:59:33
626
原创 【基础】纪念品分组
为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。100%的数据满足：1 <= n <= 30000, 80 <= w <= 200（noip2007复赛）第3~n+2行每行包含一个正整数pi (5 <= pi <= w)，表示所对应纪念品的价格。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。第2行为一个整数n，表示购来的纪念品的总件数G。
2023-08-14 13:31:30
94
原创 【贪心】书架
为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。为了帮助John到达书架顶层，找出使用奶牛数目最少的解决方案吧。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。第2~N+1行：第i+1行为整数Hi。能达到书架高度所使用奶牛的最少数目。
2023-08-14 10:45:25
67
原创 津津的储蓄计划
为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。到了11月月末，津津手中会剩下3元钱。如果不会，计算到2004年年末，妈妈将津津平常存的钱加上20％还给津津之后，津津手中会有多少钱。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。
2023-08-14 09:13:59
72
原创 【基础】贪婪的送礼者Greedy Gift Givers(USACO1.1)
第二行包含二个非负整数，第一个是原有的钱的数目 ( ∈[0,2000] )，第二个 gi 是将收到这个人礼物的人的个数 如果 gi!=0, 在下面 gi 行列出礼物的接受者的名字，一个名字一行。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱多的数目。输出共 n 行，每行输出一个人的名字和该人收到的钱比送出的钱多的数目。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。
2023-08-14 08:57:18
465
原创 【基础】孤勇岁月
2013年是不是已经成为非常久远的记忆了呢？有趣的是，2013年居然是自1987年以来，第一个四位数字都不相同的年份。这样四位数字都不相同的年份我们称之为孤勇岁月。小瓜出生的年份nn(1000 \le n \le 90001000≤n≤9000)现在给出小瓜出生的年份nn，请你帮他计算一下他能面临的第一个孤勇岁月是哪一年吧！小瓜能面临的第一个孤勇岁月。
2023-08-14 08:53:44
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人