- 博客(18)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【C++题解】seek
里所有的公共前后缀，所以找所有的公共前后缀只需从最长公共前后缀开始，当发现有公共前后缀时，就用。来存该公共前后缀的长度，然后就往里面继续找，直到找完所有的公共前后缀才结束。因为公共前后缀里面可能会有另一个公共前后缀，而最长公共前后缀包含了字符串。区间中最长公共前后缀(max border)的长度为。之后就是找出所有的公共前后缀，用数组。我们用 KMP 得到对应的。一道 KMP 算法裸题。
2024-01-11 17:10:44
889
1
原创 【C++题解】间谍派遣
间谍之间的传递的图已经建好了，那派遣间谍去参加任务的图又如何建起呢？在这里，我们可以建立一个新的点。至此，建图的步骤已全部完成，只需跑个 Prim 算法即可。我们以样例输入1为标准，用邻接矩阵来存，如图。一道最小生成树的题，这道题难就难在建图。每个间谍去参加任务所需要的费用，如下图。
2024-01-08 21:33:48
368
原创 【C++题解】立体图(drawing)
我们可以明确的知道，积木放置的顺序是从最左边、最后面和最下面的格子开始，然后先从下往上放，放到规定的数量后，就往右边的格子放一个，之后又从下往上放……当往右放到规定的数量且该格子从下往上放也放到规定的数量时，就到前面的格子，转到最左边然后又开始从下往上放，放到规定的数量后，就往右边的格子放一个，之后又从下往上放……通过观察，我们会发现，整个立体图从左往右的长度是由每个积木的长和宽决定的。整个立体图从下往上的长度是由每个积木的宽和该积木放置的位置的数量决定的，因为宽的长度周期为。，则该积木从下往上的长度为。
2023-12-17 13:39:53
1030
1
原创 【C++题解】传球游戏(ball)
个人传到球的方案数需要特殊处理。个人传来的，则动态转移方程为。个人传到球的方案数其实是由第。个人传到球的方案数其实是由第。个人传到球的方案数是由第。个人最多有多少种方案。
2023-07-06 21:58:40
1021
1
原创 【C++题解】排座椅(seat)
列的前提下，使得交头接耳的学生对数最少。我们发现，输出的答案是严格从小到大的，则从。列会有多少同学交头接耳；从大到小排序，就可以找出前。列会有学生交头接耳，即让。行会有学生交头接耳，即让。行会有多少同学交头接耳。一道模拟+贪心的题。
2023-07-05 21:59:26
738
原创 【C++题解】Hanoi双塔问题(hanoi.pas/c/cpp)
时，得出的答案就大到连longlong都存不下了，这时，我们就需要用到高精度运算了。就算是开到longlong，当。很明显，是一道递推题。但我们试了一下数据，
2022-07-18 18:22:11
1834
1
原创 【C++题解】守望者的逃离(escape.pas/c/cpp)
题目链接题目背景恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。题目描述守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为 17m/s17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在 1s1s 内移动 60m60m，不过每次使用闪烁法术都会消耗魔法值 1010 点。守望者的魔法值恢复的速度为 44 点每秒，只有处在原地休息状
2021-10-05 09:55:30
1376
原创 【C++题解】吃蛋糕 （新）
题目链接题目描述Beny 想要用蛋糕填饱肚子。Beny 一共想吃体积为 c 的蛋糕，他发现有两种蛋糕可以吃，一种体积为 a，一种体积为 b，但两种蛋糕各有特色。Beny 想知道他一共有多少种不同吃法， 使得他恰好可以填饱肚子。输入t第一行一个 t接下来 t 行，每行三个正整数 a,b,c输出对于每个 a,b,c，输出一个整数表示有几种不同吃法样例输入样例输入 132 3 43 4 243 7 11 样例输入 2412 13 100356 44 7924616 5364
2021-09-25 11:51:02
530
原创 【C++题解】数字游戏
题目链接题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如，对于下面这圈数字（n=4，m=2）：当要求最小值时，((2-1) mod 10)×((4+3) mod 10)=1×7=7，要求最大值时，为((2+4+3) mod
2021-08-23 16:20:29
2413
2
原创 【C++题解】【NOIP2005PJ】循环(circle.pas/cpp)
题目链接题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现象：这时乐乐的问题就出来了：是不是只有最后一位才有这样的循环呢？对于一个整数n的正整数次幂来说，它的后k位是否会发生循环？如果循环的话，循环长
2021-08-09 20:35:42
749
原创 【C++题解】【NOIP2006PJ】数列(sequence)
题目链接题目描述给定一个正整数k(3≤k≤15)，把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，正确答案应该是981。输入输入文件sequence.in 只有1行，为2个正整数，用一个空格隔开：k N（k、
2021-08-05 09:26:10
963
1
原创 【C++题解】【NOIP2006PJ】Jam的计数法(count)
题目链接题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10，表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规定位数为5，那么，紧接在Jam数
2021-08-05 08:47:44
657
原创 【C++题解】【NOIP2006PJ】开心的金明(happy)
题目链接题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j件物品的
2021-08-04 16:42:35
435
2
原创 【C++题解】【NOIP2003PJ】麦森数
题目链接题目描述输入文件中只包含一个整数P（1000<P<3100000）输出更新：此题输出两行1. 第一行输出位数2. 第二行输出结果的最后五百位样例输入1279样例输出386000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000104079321946643990819252403
2021-08-04 16:19:37
952
7
原创 【C++题解】【NOIP2004PJ】火星人
文章目录题面题目描述输入输出样例输入样例输出数据范围限制提示解法STL - next_permutation 函数思路答案模拟 - 数字调换+排序思路答案写文章不易，望大家给 JG_DF_发个评论！题面题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。 火
2021-08-03 08:47:08
421
2
原创 【C++题解】【NOIP2004PJ】FBI树
文章目录题面题目描述输入输出样例输入样例输出数据范围限制提示解法思路答案写文章不易，望大家给 JG_DF_发个评论！题面题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N2^{N}2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R，其类型与串S的类型相同；2) 若串S的长度大于1，将串S从中间
2021-08-03 08:16:29
487
原创 【C++技术】GetAsyncKeyState 与 GetKeyboardState 函数
文章目录luogu博客链接C++ - 字符处理 - GetAsyncKeyState 与 GetKeyboardState 函数GetAsyncKeyState 与 GetKeyboardState 函数的介绍GetAsyncKeyState 与 GetKeyboardState 函数的简单应用GetAsyncKeyState 与 GetKeyboardState 函数的复杂应用写文章不易，望大家给 JG_DF_ 点个赞！luogu博客链接C++ - 字符处理 - GetAsyncKeyState 与
2021-07-31 08:23:18
7263
8
原创 GMOJ-2021.07.22【普及组】模拟赛C组-三国游戏、导弹拦截
文章目录luogu博客链接GMOJ-2021.07.22【普及组】模拟赛C组题解T1 三国游戏题目描述输入输出样例输入样例输出数据范围限制提示做法T2 传球游戏(ball)题目描述输入输出样例输入样例输出数据范围限制做法T3 立体图(drawing)题目描述输入输出样例输入样例输出数据范围限制提示做法T4 间谍派遣题目描述输入输出样例输入样例输出数据范围限制做法T5 seek题目描述输入输出样例输入样例输出数据范围限制做法写文章不易，望大家给 JG_DF_ 点个赞！luogu博客链接GMOJ-2021.
2021-07-22 16:05:27
221
1
机房腐败的梦：黑人跳悬崖（又名METANET N）flash游戏.zip
2021-08-05
关于#C++#的问题，如何解决？
2022-01-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人