ixRic

一直想写，今天终于写出来了。使用方法：ModNumber<MOD> k，可以定义一个模MOD意义下的变量k，它接下来的所有运算都自动模MOD，不需要再手写。具体操作方法请自行探索：#define LL long longtemplate<const int _MOD> struct ModNumber{ int x; ModNumber(){x=0...

题目题目大意分析代码题目传送门题目大意给你一个长度为nnn的数列（1≤n≤1000001≤n≤1000001\leq n\leq 100000），对任意元素你可以最多进行一次操作：将其加111或减111，问将次数列变成等差数列的最小代价（当n≤2n≤2n\leq 2时，数列一定为等差数列）。分析比赛时脑袋抽，硬是想从数列相邻两数的差入手，结果凉...

二叉搜索树概念实现数据结构初始化构建新结点插入查找删除查找前驱/后继删除完整代码题目代码二叉搜索树二叉搜索树/排序二叉树/二叉查找树都是一样的。概念二叉搜索树满足这样一个性质： 每个结点有一个关键字keykeykey。 对于结点aaa，它左子树里面所有结点的key&amp;lt;a.keykey&amp;lt;a.keykeykey≥a...

题目题目大意分析代码题目beta传送门题目大意输入非负整数NNN，若N&lt;1200N&lt;1200NABCABCABC；若1200≤N&lt;28001200≤N&lt;28001200\leq NARCARCARC；其他情况，输出AGCAGCAGC。分析无。代码#include&lt;cstdio&gt;#include&...

题目题目大意分析代码题目beta传送门题目大意AC WA WA WA There is exactly one occurrence of C between the third character from the beginning and the second to last character (inclusive).这句话简直...

POJ-1742 CoinsPOJ-1742 Coinshttps://vjudge.net/problem/POJ-1742 此生不上HDU 一份代码交HDU过，交POJ就T…… 中间的绿是用旁边大佬的跟我一模一样的代码交的。加读入优化：TLE数组改到最小：TLEint数组改成bool：AC最初HDU上A了，POJ上T了的代码：#incl...

文章目录题目题目大意思路代码题目传送门题目大意给你一个长度为N(N≤105)N(N\leq10^5)N(N≤105)的序列aaa（∣ai∣≤109|a_i|\leq 10^9∣ai​∣≤109）和一个整数K(K≤N)K(K\leq N)K(K≤N)，一开始每个数都是白色的，每次可以将这个序列中的连续KKK个数涂成白色或黑色，你可以进行任意次操作，最后将黑色的数加起来，问最大的和是多少。思...

文章目录题目题目大意思路代码题目传送门题目大意这里有NNN只颜色为1,2,...,N1,2,...,N1,2,...,N的史莱姆，Snuke想每种颜色的史莱姆抓一只，他直接抓颜色为iii的史莱姆需要aia_iai​秒，他还可以花XXX秒施展一个咒语，使他已经抓住的所有史莱姆的颜色加111（颜色为NNN的史莱姆颜色变成111），问达成目标最少需要多少秒。思路如果你规定施展kkk次咒语，那...

文章目录题目题目大意思路代码题目传送门题目大意现在需要通过(N−1)(N-1)(N−1)场淘汰赛从NNN个人中选出一个冠军（记为111号），如图所示，由于每个人进行的比赛数可能不同，所以这个比赛是不太公平的。现在告诉你每个人个人最终分别被谁打败了（除了冠军111号），你需要使整个比赛尽可能公平，即：使（理论上）打比赛最多的人打的比赛尽量少，简单来说，就是使你构造出的这个比赛的树深度尽量小，...

文章目录题目题目大意思路代码题目传送门题目大意我们称一个直径不超过KKK的数为好树，给定一个N(N≤2000)N(N\leq 2000)N(N≤2000)个结点的无根树，至少需要删除多少个点，它才能变成一个好树？思路根据树的直径的性质：若KKK是偶数，枚举一个点作为好树的中心，那么这个点到任何一个点的距离都应小于等于K2\dfrac{K}{2}2K​，需要删掉的点就是到它距离超过这...

文章目录题目分析代码题目分析无代码#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int read(){ int x=0,f=1;char c=getchar(); while(c&lt...

文章目录题目题目大意分析代码题目题目大意没说太清楚，是这样的：时间从0开始，每1秒走一格，例如1秒时人在最下面的第2列人在地板上，不按按钮会一直往右走人到了天花板，一直按住按钮就会在天花板上往右走人走到最后一列的右面那一列的1-10行算赢分析直接可行性DP，外层循环枚举列，如果不是墙的话，每次可以从左上或左下飞过来，加一个天花板和地板的特判即可。难点是输出方案。在DP...

文章目录题目题目大意分析代码题目Expected Square Beauty题目大意若xxx是一个数列，定义函数B(x)B(x)B(x)表示：将数列中连续的相同的作为一段的段数。例如B([3,3,6,1,6,6,6])=4B([3,3,6,1,6,6,6])=4B([3,3,6,1,6,6,6])=4，现在有一个nnn个数的数组aaa，ai∈[li,ri]a_i\in[l_i,r_i]ai...

文章目录题目分析代码题目Descriptionchnlich非常喜欢玩三国志这款游戏，并喜欢用一些策略出奇制胜。现在，他要开始征服世界的旅途了。他的敌人有NNN座城市和NNN个太守，NNN个城市可以看作在二维平面上的NNN个点。NNN座城市的标号为0,1,2,⋯&ThinSpace;,N−10,1,2,\cdots,N-10,1,2,⋯,N−1。第iii座城市的坐标为(xi,yi)(...

ZYL有N张牌编号分别为1,2，......,N。他把这N张牌打乱排成一排，然后他要做一次旋转使得旋转后固定点尽可能多。如果第i个位置的牌的编号为i,我们就称之为固定点。旋转可以被认为是将其中的一个子段旋转180度，这意味着子段的第一张牌和最后一张牌交换位置，以及第二张牌和倒数第二张牌交换位置，等等。写-一个程序，找到旋转子段(子段长度可以为1)。

题目题目大意分析代码题目传送门题目大意给你两个字符串 aaa 和 bbb，长度均为nnn，你可以对两个字符串进行如下操作（1≤i≤n1≤i≤n1\leq i\leq n）：交换字符 aiaia_i 和 an−i+1an−i+1a_{n-i+1}交换字符 aiaia_i 和 bibib_i交换字符 bibib_i 和 bn−i+1bn−i+1b_{...

题目题目大意分析代码题目传送门题目大意给你一个整数nnn（1≤n≤10181≤n≤10181\leq n\leq 10^{18}，不含前导零），你能够将任意两个相邻位置上的数互换位置，每交换一次算一步，每一次交换过后的数不能有前导零。现在要求以最少的步数使这个数变为252525的倍数，输出这个步数。分析比赛的时候疯狂地分类讨论，仿佛灵魂都被净化...

A-字符消除题目题目描述输入输出输入样例输出样例提示分析代码A-字符消除时间限制: 1 Sec 内存限制: 262144 kB题目题目描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s，消除过程是如下进行的： 1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新...

时间限制: 3 Sec 内存限制: 64 MB题目描述Hanks博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在Hankson认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问

Flooded! Time Limit: 1000MS Memory Limit: 30000K Special JudgeDescriptionTo enable homebuyers to estimate the cost of flood insurance, a real-estate firm provides clients with the elevation of

Painter Time Limit: 1000MS Memory Limit: 65536KDescriptionThe local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The pa

1816:拨钟问题总时间限制: 1000ms 内存限制: 65536kB有9个时钟，排成一个3*3的矩阵。|-------| |-------| |-------|| | | | | | ||---O | |---O | | O || |

【本文毒性较大，建议阅读续文：C++对拍】很多时候，我们或许有一个标程（或者爆搜程序什么的，反正答案是对的），一个自己的程序，然而一组一组的数据经过我们的手动输入后并没有什么问题，可就是有错……咋办，一个一个输数据得到什么时候啊，于是，一个很“高端”的东西诞生了——对拍。 对拍是什么？简单说就是把两个程序对于同一个输入的输出进行比较，没有问题就再来，有问题就停下来，你就可以找到你程...

问题 B(2642): 无平方因子的数时间限制: 1 Sec  内存限制: 128 MB提交: 213  解决: 55[提交][状态][我的提交]题目描述给出正整数n和m，区间[n, m]内的“无平方因子”的数有多少个？整数p无平方因子当且仅当不存在 k > 1，使得p是k2 的倍数。输入第1行：2个整数n和m (1 输出

题目自己点，复制过来会飞掉这个题，当时想得太复杂，但没想到竟然得了70分……真的不想说什么当时的思路——枚举每一天，然后开头和末尾单独处理，于是，洋洋洒洒写了100多行。正确思路：枚举每一天（不要打我脸）当然方法不同，代码量也就50行，不难理解。第一步：输入两个int整数即可（因为只有8位），然后分离出它的前4位，中间2位及后面两位，开始结束日期便有了。

问题 A: 【NOIP2014】生活大爆炸版石头剪刀布时间限制: 1 Sec  内存限制: 128 MB题目描述【问题描述】石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥

众所周知，你在程序中向计算机申请一个变量（如int a），计算机会分配给你的变量一个空间。用int a举例子，计算机就给你了一个名叫a的房子，只能在里面放int类型的值。当然，你可以直接写a=10，这样计算机会帮你找到名叫a的房子，把10放进去。 那么这个房子在哪呢？就有了地址，每个变量都会有一个地址（即它在内存中的位置），指针，便是一根棍子，指着这个位置，指针里存的就是这个地址。怎么用呢

24:打印月历总时间限制: 1000ms 内存限制: 65536kB描述给定年月，打印当月的月历表。输入输入为一行两个整数，第一个整数是年份year（1900 ≤ year ≤ 2099），第二个整数是月份month（1 ≤ month ≤ 12），中间用单个空格隔开。输出输出为月历表。月历表第一行为星期表头，如下所示：Sun Mon

18:Tomorrow never knows？总时间限制: 1000ms 内存限制: 65536kB描述甲壳虫的《A day in the life》和《Tomorrow never knows》脍炙人口，如果告诉你a day in the life,真的会是tomorrow never knows?相信学了计概之后这个不会是难题，现在就来实现

五、母亲的牛奶（cow.cpp）【题目描述】农民约翰有三个容量分别是A，B，C升的桶，A、B、C分别是三个从1到20的整数。最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。由于节约，牛奶不会有丢失。写一个程序去帮助约翰找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。【输入】第1行：3个整数A，B和C。

一、火柴棒等式（equation.cpp）时间限制: 1 Sec  内存限制: 128 MB题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意：（1）加号与等号各自需要两根火柴棍（2）如果A≠B，则A+B=C与B+A=C视为不同的等式

题目问题描述输入格式输出格式输入输出样例1输入输出样例1 说明输入输出样例2数据规模与约定分析代码题目图书管理员(librarian.cpp/c/pas)1S10 * 10’传统256MB【问题描述】图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰

注意了注意了注意了，重要的事情说3遍，这个东西是骗分神器，骗分神器，骗分神器！！！ 众所周知：scanf比cin快得多，printf比cout快得多，如果你不知道就……就现在知道了 那有没有更快的呢？当然。 我懵逼了，至于慢近100ms吗? 好吧，这就是读入优化的效果，在数据很恐怖的情况下能比scanf多过1-5个点……