- 博客(73)
- 收藏
- 关注
RSS订阅原创 洛谷P10397题解
为其操作的文件名称。，并且是第一对双引号，因此我们只需要输出第一对双引号之间的值即可。对于每组询问，输出一行一个字符串，代表其操作的文件名称。对于每组询问：一行一个字符串，代表一条。我们发现这个东西两边都是。第一行一个正整数 T，代表询问次数。语句，输出其操作的文件名称。为文件访问标记，其只可能为。为文件流，其只可能为。你需要回答 T 次询问。
2024-05-07 18:13:05
775
原创 洛谷P1234题解
这道题把每个点都当成起点都搜索一下，状态可以拿一个string来存储，每次向后插入一个元素（注意判断边界），判断一下搜出来的结果是不是hehe或eheh，记录答案即可。小 A 最近有了一个口头禅 “呵呵”，于是他给出了一个矩形，让你求出里面有几个 “hehe”（方向无所谓）。接下来 n 行，每行 m 个字符，表示这个矩形。第一行两个数 n,m，表示这个矩形的大小。一行一个数，表示有几个 “hehe”。
2024-04-25 19:09:20
183
1
原创 洛谷P10295题解
在最近的一次聚会上，N个人围坐在一张圆桌旁，其中N是偶数。座椅按顺时针方向编号为1∼N。每个人都戴着一顶写有数字的帽子。具体来说，座位i上的人戴着一个写有数字Hi的帽子。每个人都看着圆圈中与自己正对面的人。请你求出看到戴着与自己相同号码的帽子的人的数量。
2024-04-18 18:22:10
719
原创 洛谷P1263题解
守卫们只能被布置在空地上，不能被布置在陷阱或墙上，且一块空地只能布置一个守卫。第 22 到第 (m+1) 行，每行 n 个整数，第 (i+1) 行第 j 列的数 a[i,j] 表示城堡第 i 行第 j 列的方格的信息，其中 0 表示空地，1 表示陷阱，2 表示墙。一些方格是墙，而另一些是空地。），将每一行看作左点，每一列看作右点，对于没有陷阱的点（空地），将其所在行与其所在列连边，跑一遍二分图最大匹配即可。你的任务是写一个程序，根据给定的城堡，计算最多可布置多少个守卫，并设计出布置的方案。
2024-04-14 18:14:11
443
原创 洛谷B3955题解
请严格按格式要求输出，不要擅自添加任何空格、标点、空格等任何符号。你一个恰好输出 N 行，每行除了换行符外恰好包含 N 个字符，这些字符要么是。小杨想要构造一个 N×N 的日字矩阵（N 为奇数），具体来说，这个矩阵共有 N 行，每行 N 个字符，其中最左 列、最右列都是。，而第一行、最后一行、以及中间一行（即第 N+1 行）的第 2∼N−1 个字符都是。请你帮⼩杨根据给定的 N 打印出对应的“日字矩阵”。一行一个整数 N（5≤N≤49，保证 N 为奇数）。输出对应的“日字矩阵”。
2024-04-13 17:02:27
388
原创 洛谷P1527题解
被询问的子矩阵中可能有很多重叠的部分，这样保证了在每次询问过程中，矩阵中的每个元素只对运行时间做一次贡献，所以这个算法要比对于每个询问单独二分要快得多。接下来 q 行，每行五个整数 x1,y1,x2,y2,k，表示一组询问，要求找到以 (x1,y1) 为左上角，(x2,y2) 为右下角的子矩形中的第 k 小数。发现多个询问的二分答案是可以同时被检验的，我们可以为所有询问同时二分答案，把所有答案小于等于mid的询问放在询问序列的左侧，大于mid的放到询问序列的右侧然后递归处理。
2024-04-07 17:57:08
304
原创 洛谷P1152题解
这道题就是我的忍者们都看成一个单独的堆 对于每个忍者我们对进行相应的枚举,把他的当作领导节点 考虑对每个节点建堆,对于每个非叶节点,将该节点与每个儿子节点合并(左偏树),维护堆中节点数和堆中节点的点权和。
2024-04-03 18:53:16
347
原创 洛谷B3735题解
星星和星星之间用绳子连接。第 1,2,⋯,n−1 层的每个星星都向下一层最近的两个星星连一段绳子，最后一层的相邻星星之间连一段绳子。圣诞树共有 n 层，从上向下数第 1 层有 1 个星星、第 2 层有 2 个星星、以此类推，排列成下图所示的形状。你能算出如果要布置一棵很大（n 层）的圣诞树，需要买多少段绳子吗？输出一行一个整数，代表圣诞树中绳子的段数。输入一行一个整数 n，圣诞树的层数。2 层的圣诞树只需 3 段绳⼦。所有数据满足 1≤n≤103。简单的一个找规律的题目。
2024-04-03 18:21:07
193
原创 如何快速入门Codeforces
HOME：首页，每场比赛的介绍。TOP：基本上是CATALOG大佬们展示出来的博客、资料，每场比赛的榜单和题解。CONTESTS：比赛系统，接下来会介绍。GYM：健身房，里面是一些比赛真题，难度较高，建议三人成行或者有较高的rating再涉足。PROBLEMSET：可以在里面选择相应的题目进行练习，一般来说难度会有标记，题目也会有相应标签。可以选择自己适合的题目。GROUPS：团队，加入团队后可以进行内部的举办比赛等等。RATING：段位积分榜。
2024-03-28 18:43:25
431
原创 洛谷P5717题解
给出三条线段 a,b,c 的长度，均是不大于 10000 的正整数。打算把这三条线段拼成一个三角形，它可以是什么三角形呢？如果这个三角形符合以上多个条件，请按以上顺序分别输出，并用换行符隔开。当两短边的平方和大于一长边的平方，说明是锐角三角形。当两短边的平方和等于一长边的平方，说明是直角三角形。当两短边的平方和小于一长边的平方，说明是钝角三角形。输入 3 个整数 a、b 和 c。这道题直接写一堆if就行了。输出若干行判定字符串。
2024-03-18 18:12:22
310
原创 洛谷P1164题解
餐馆虽低端，但是菜品种类不少，有 N 种 (N≤100)，第 i 种卖 a[i] 元 (a[i]≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小 A 奉行“不把钱吃光不罢休”，所以他点单一定刚好把 uim 身上所有钱花完。他想知道有多少种点菜方法。uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……第二行起 N 个正数 a[i]（可以有相同的数字，每个数字均在 1000 以内）由题意可以得到我们的状态转移f[i]+=f[j-v[i]]。具体详情可以看看代码。
2024-03-17 17:27:41
232
原创 洛谷P1941题解
每行表示一个管道，其中 p 表示管道的横坐标，l 表示此管道缝隙的下边沿高度，h 表示管道缝隙上边沿的高度（输入数据保证 p 各不相同，但不保证按照大小顺序给出）。接下来的 n 行，每行 2 个用一个空格隔开的整数 x 和 y，依次表示在横坐标位置 10∼n−1 上玩家点击屏幕后，小鸟在下一位置上升的高度 x，以及在这个位置上玩家不点击屏幕时，小鸟在下一位置下降的高度 y。对于 100% 的数据：5≤n≤10000，5≤m≤1000，0≤k<n，0<x,y<m，0<p<n，0≤l<h≤m， l+1<h。
2024-03-17 17:17:07
617
原创 洛谷B2119题解
后缀结尾，则删除该后缀（题目保证删除后缀后的单词长度不为 0），否则不进行任何操作。先创建字符串s，判断s的是否含题目所说的单词后缀，如果有，去掉单词后缀。输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为 32）。输出按照题目要求处理后的单词。给定一个单词，如果该单词以。
2024-03-08 18:50:54
145
原创 洛谷B2027题解
要求每个人拿到的苹果数都不同，并且苹果个数最少，那么第一个人最少拿一个，第一个人最少拿二个，第 n 个人最少拿 n 个。把一堆苹果分给 n 个小朋友，要使每个人都能拿到苹果，而且每个人拿到的苹果数都不同的话，这堆苹果至少应该有多少个？一个不大于 1000 的正整数 n，代表小朋友人数。一个整数，表示满足条件的最少苹果个数。
2024-03-08 15:38:57
176
原创 洛谷P1039题解
游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。往后有 P 行，每行开始是某个同学的名宇，紧跟着一个冒号和一个空格，后面是一句证词，符合前表中所列格式。M 是参加游戏的明明的同学数，N 是其中始终说谎的人数，P 是证言的总数。接下来 M 行，每行是明明的一个同学的名字（英文字母组成，没有空格，全部大写）。TF[a]==-1是不确定，TF[a]=1是说真话，TF[a]=0是说假话。看一下id是不是i，不是的话，就是在说真话，否则就是假话。
2024-03-05 19:33:28
693
原创 洛谷P4008题解
题目描述很久很久以前，DOS3.x 的程序员们开始对 EDLIN 感到厌倦。于是，人们开始纷纷改用自己写的文本编辑器⋯⋯多年之后，出于偶然的机会，小明找到了当时的一个编辑软件。进行了一些简单的测试后，小明惊奇地发现：那个软件每秒能够进行上万次编辑操作（当然，你不能手工进行这样的测试）！于是，小明废寝忘食地想做一个同样的东西出来。你能帮助他吗？为了明确目标，小明对“文本编辑器”做了一个抽象的定义:文本：由 0 个或多个 ASCII 码在闭区间 [32, 126] 内的字符构成的序列。
2024-03-01 17:25:54
477
原创 洛谷P1044题解
宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。,n 经过操作可能得到的输出序列的总数。这两部分互相影响，所以一个x的取值能够得到的所有可能性为f[x-1]*f[n-x]另外，由于x有n个取值，所以 ans=f[0]*f[n-1]+f[1]*f[n-2。栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。比x小的数有x-1个，所以这些数的全部出栈可能为f[x-1]比x大的数有n-x个，所以这些数的全部出栈可能为f[n-x]
2024-02-29 19:40:17
314
原创 洛谷P1518题解
但是我们要考虑一个问题，我们不能每次移动都遍历一遍数组，太耗时间了，所以我们可以用两个整型数组储存奶牛和农夫的信息（x,y坐标以及方向），每次移动时只需调整信息即可。首先这是一个边长为10的地图，所以至少要开10* 10，但是为了更好的判断越界情况，我们可以开一个12* 12的数组，然后把边框全部变为'* '，这样相当于将边框变为了障碍物，判断更加方便。同时，它们不会离开地图。计算 Farmer John 需要多少分钟来抓住他的牛，假设牛和 Farmer John 一开始的行动方向都是正北（即上）。
2024-02-27 19:51:28
355
原创 洛谷P1106题解
我们的思路是这样的：要删m个数，一开始m=k，在左边m+1个数中，找到其中最小的数（如果有多个则选最左边的），记它的位置为t，显然，t左边的l个数都可以删掉，此时还需要删m-l个数，m重新赋值为m-l，而t右边的数是一个新的数列，进行同样的操作，直到选出了n-k个数为止。键盘输入一个高精度的正整数 N（不超过 250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和 k，寻找一种方案使得剩下的数字组成的新数最小。输出一个整数，最后剩下的最小数。
2024-02-26 20:12:08
156
原创 洛谷P1124题解
咱们先把输入的那个′S′给按字典序排个序，然后我们就得到压缩前依次每个首字母了，那之前输入的那个不就是对应的尾字母吗？接着我们再接着把这个尾字母变成首字母重复上述过程，到现在我们肯定能想到这是怎么回事了：这不是个环吗？首字母其实和尾字母连在一起的！然后一步步把这个环推出来。
2024-02-25 16:34:03
345
原创 洛谷P2392题解
因此要开始刷习题集，每科都有一个习题集，分别有 s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1，B1,B2,…,Bs2，C1,C2,…,Cs3，D1,D2,…第 2 行，为A1,A2,…,As1 共 s1 个数，表示第一科习题集每道题目所消耗的时间。本题包含 5 行数据：第 11 行，为四个正整数 s1,s2,s3,s4。,Ds4 共 s4 个数，意思均同上。第 3 行，为 B1,B2,…
2024-02-24 17:28:32
309
原创 洛谷P1029题解
一组 x,y 有对应解时有条件：x,y 的值不同。当 x=y 时，易得 x=y=gcd(x,y)=lcm(x,y)。所以要对此进行特判，若 P,Q 相等，这种情况就存在， ans 里要减去 1。我们其实并不需要枚举两次，因为对于不同的 x,y ，交换它们的值一定可以得到另一组与之对应的解。我们可以枚举 x，判断是否存在满足条件 1 的整数 y（即，x 能否被 P,Q 的积整除）。一行一个数，表示求出满足条件的 P,Q 的个数。试求：满足条件的所有可能的 P,Q 的个数。NOIP 2001 普及组第二题。
2024-02-24 12:26:05
193
原创 洛谷P1062题解
这道题可以用生成法。生成法就是我们观察数列中的每个数，因为每个数是k的幂次方相加，所以必定为k的倍数，换句话说，每个数都是原数列中的数乘上k得到的，又由于还可以加k^0，所以还可能是原数乘上k再加1，这样一个个构造下去，最后就可以得到答案了。
2024-02-23 14:10:21
191
原创 洛谷P1071题解
现在，小 C 通过内线掌握了 S 国网络上发送的一条加密信息及其对应的原信息。小 C 的破译过程是这样的：扫描原信息，对于原信息中的字母 x（代表任一大写字母），找到其在加密信息中的对应大写字母 y，并认为在密码里 y 是 x 的密字。如果这个字母还没有密字，并且相对应的原信息的那个字母还没被当做密字使用过 就存进去，并且往判断已经有几个字母有密字的变量里加一。例如，若规定 A 的密字为 A，B 的密字为 C（其他字母及密字略），则原信息 ABA 被加密为 ACA。
2024-02-23 13:18:55
993
原创 洛谷CF1703A YES or YES题解
The first five test cases contain the strings "YES", "yES", "yes", "Yes", "YeS". All of these are equal to "YES", where each character is either uppercase or lowercase.（前五个测试用例包含字符串“YES”、“yES”、“yes”、“Yes”、“Yes”。循环n次，每次循环输入一个字符串s，将它转换为小写，然后判断它是否是"yes"。
2024-02-22 17:30:26
897
原创 洛谷B2074题解
如果 a ≡ b mod c，则 a * b mod c = ( (a mod c) * (b mod c) ) mod c。因此，x * y mod 7≡((x * y − 1 mod 7) * (x mod 7)) mod 7。对于这道题，如果硬算 pow(a,b) 的话，最大可以达到 100的10000次方，显然是不可行的。对于 100% 的数据，1≤a≤100，1≤b≤10000。假设今天是星期日，那么过 a 的 b 次方天之后是星期几？
2024-02-20 12:01:38
294
原创 洛谷P1036题解
当k=1时直接一重循环过去；以此类推到k=10，当k=11时先计算一遍总和，再九重循环，用总和减去每次得来的和，判断此数是否为质数；当k=12时同样先计算一遍总和，再八重循环，记住每次使用总和去减；当k=13时同样先计算一遍总和，再七重循环。已知 n 个整数 1,2,⋯ ,x[1],x[2],⋯,x[n]，以及 1 个整数 k（k<n）。第二行 n 个整数，分别为 x[1],x[2],⋯,x[n]（1≤x[i]≤5×106）。第一行两个空格隔开的整数 n,k（1≤n≤20，k<n）。
2024-02-19 16:32:23
160
原创 洛谷P1138题解
现有 n 个正整数，要求出这 n 个正整数中的第 k 个最小整数（相同大小的整数只计算一次）。第一行为 n 和 k;第二行开始为 n 个正整数的值，整数间用空格隔开。好用的STL函数————unique、sort，然后这题就做出来了。n≤10000，k≤1000，正整数均小于 30000。第k个最小整数的值；
2024-02-19 13:20:06
353
原创 洛谷B2021题解
一种是用 cout 保留小数(setprecidion)，另外一种则是用 printf 保留小数。读入一个单精度浮点数，保留 3 位小数输出这个浮点数。也只有一行，读入的单精度浮点数。只有一行，一个单精度浮点数。
2024-02-18 13:50:13
105
原创 洛谷B2003题解
对于 100% 的数据，输入的整数在 [1,1000000000] 内。输入三个整数，整数之间由一个空格分隔。把第二个输入的整数输出。只有一行，共三个整数，整数之间由一个空格分隔。只有一行，一个整数，即输入的第二个整数。
2024-02-18 13:42:11
116
原创 HTML5+CSS3+JavaScript个人博客界面代码(可编辑)
今天分享一个用HTML5+CSS3+JavaScript做的个人博客界面代码(可编辑)的代码。
2024-02-18 13:39:11
144
原创 洛谷B2005题解
给定一个字符，用它构造一个底边长 5 个字符，高 3 个字符的等腰字符三角形。对于 100% 的数据，输入的字符是 ASCII 中的可见字符。该字符构成的等腰三角形，底边长 5 个字符，高 3 个字符。首先本题要根据读入的字符做出一个。输入只有一行，包含一个字符。的三角形，所以打表即可。
2024-02-17 10:20:41
231
原创 HTML5+CSS3+JavaScript个人博客界面代码(可编辑)
今天分享一个用HTML5+CSS3+JavaScript做的个人博客界面代码(可编辑)的代码。
2024-02-16 12:47:18
210
原创 洛谷B2040题解
判断一个正整数是否是两位数（即大于等于 10 且小于等于 99）。若该正整数是两位数，输出 1，否则输出 0。一个正整数，不超过 1000。
2024-02-16 11:58:41
322
原创 洛谷B2020题解
某个幼儿园里，有 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-02-16 09:58:46
235
用dev-c++做的推箱子小游戏
2024-03-09
Arduino的小问题
2024-05-03
C++程序报错，有没有人来帮帮我？
2024-04-06
C++程序报错，有没有人来帮帮我？
2024-04-06
C++程序报错，有没有人来帮帮我？
2024-04-06
如何在codeforces中登录
2024-03-25
Rhino 6画尺子时出现了问题
2024-02-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人