- 博客(7)
- 收藏
- 关注
RSS订阅原创 洛谷P1098 [NOIP2007 提高组] 字符串的展开
p1=2p1=2 时，对于字母子串，填充大写字母。(4) 参数 p3p3：是否改为逆序：p3=1p3=1 表示维持原来顺序，p3=2p3=2 表示采用逆序输出，注意这时候仍然不包括减号两端的字符。例如当 p1=1p1=1、p2=2p2=2、p3=2p3=2 时，子串。100%100% 的数据满足：1≤p1≤3,1≤p2≤8,1≤p3≤21≤p1≤3,1≤p2≤8,1≤p3≤2。的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为。
2024-10-06 11:28:00
399
原创 洛谷P5461 赦免战俘
现有 2n×2n(n≤10)2n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……很显然这个是一个递归求解的题目,题目中的方阵每次分成小方阵的时候边长都会变为2的n-1次方形式.。2n×2n2n×2n 的 01 矩阵，代表每个人是否被赦免。
2024-10-06 01:11:12
151
原创 洛谷P5736 【深基7.例2】质数筛
输入 nn 个不大于 105105 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。注意判断时可以用6n + 1或 6n + 5简化,非6n+1或6n+5的数字都是2或者3的倍数.数据保证，1≤n≤1001≤n≤100，1≤ai≤1051≤ai≤105。输出一行，依次输出 aiai 中剩余的质数，以空格隔开。第二行输入 nn 个正整数 aiai，以空格隔开。很简单的一道题,只要单独判断即可,不需要打表。第一行输入一个正整数 nn，表示整数个数。
2024-10-05 19:31:09
257
原创 洛谷P1598 垂直柱状图
写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过 100100 个字符），然后用柱状图输出每个字符在输入文件中出现的次数。非常好玩的一道题目,如果是水平统计字母那么非常简单,只需要设置一个哈希表扫一遍就够了,但是由于是垂直的,在表示输出数据方面加大了难度.由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。考虑到程序输出是一行一行的,那么就必须在遍历每一行的时候判断行数和哈希表中数字的关系.每行输出后面不允许出现多余的空格。
2024-10-05 16:52:08
389
原创 luogu P1553数字反转（升级版）
有一个substr的技巧,就是 0到s.find("xxx")+1(因为find的是下标,而下标是从0开始的,所以加1就是到那个的距离)就是xxx的前面(不包含xxx),而s.find("xxx")到s.size()-s.find("xxx")就是之后的(包括了xxx)对于整数翻转而言，整数原数和整数新数满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数和原来的数字的最高位数字不应为零。小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分。一个实数，即 ss 的反转数。
2024-10-05 16:01:50
915
原创 洛谷P1321单词覆盖还原
思路就是扫一遍,如果遇到非boy或者girl的字母(比如gib),那么那个肯定是先前被覆盖的单词,再次从新位置开始扫.数据保证，3≤l≤2553≤l≤255，字符串仅仅包含如下字符：.bgilory.bgilory。注意到girl和boy是没有共同的字母的(如果有的话也出不了题),所有可以放心扫girl和boy.后贴上单词，会覆盖之前贴上的单词，或者覆盖句号。最终，每个单词至少有一个字符没有被覆盖。我有一个长度为 ll 的字符串，最开始时，这个字符串由 ll 个句号（两单词，依次贴到这个字符串中。
2024-10-05 15:34:00
249
原创 洛谷P1308统计单词数
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 00 开始）；
2024-10-05 15:19:19
546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人