zhy_Learn的博客

T1：下棋题目大意：两个人人博弈，有k个同时进行的游戏，每次可以操作任意一个游戏。每个游戏由n*m的01棋盘组成，每次可以选择值为1的(x,y)，把(x’,y’)(x’<=x,y<=y’)反转，求是先手必胜还是后手必胜。考试时，AC题解：ans^=a[i][1][1];ans== 1 lyp winans== 2 id win讲题DL的方法：2和4不变，1变，所以改变一个1（除了(1,1)上的），要偶数步。所以（1，1） 有点就是先手必胜。而毕业生老师给了一种更简单的证明：

原文链接（强烈建议安利）0.前置知识知道如何解三元一次方程组有手，有脑子1.答案的表示与存储先解一个方程组：2x+3y+5z=31x-4y -z=-64x+2y-5z=9我们把这个方程组写成 机器能读懂 的 表格形式 ：2 3 5 311 -4 -1 -64 2 -5 9第一列代表 xxx 的系数，第二列代表 yyy 的系数……注意多出来的第四列是答案的具体数值。第一行代表式子 1，第二列代表式子 2……因为老是使用 x,y,zx,y,zx,y,z 表示 nn

DescriptionAlice和Bob在玩一个游戏，每一轮Bob都会给Alice两个整数A和B(1<=A,B<=100)，Alice每一轮必须把目前所有的A序列和B序列中的数一一配对，每个数必须用且只使用一次，要求最大和最小。Input第一行一个整数N(1<=N<=100000)，表示比赛的轮数。　　接下来N行每行包含两个整数A和B(1<=A,B<=100)，表示Bob这一轮给的两个数。Output输出N行，每行输出最小的最大和。Sample Input

文章目录DescriptionInputOutputSample Input输入1：输入2：输入3：输出1：样例1解释：输出2：输出3：题解题目大意欧拉筛前缀和询问Description小X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X 认为，质数是一切自然数起源的地方。在小X 的认知里，质数是除了本身和1 以外，没有其他因数的数字。但由于小X 对质数的热爱超乎寻常，所以小X 同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。于是，我们定义，一个数是小X 喜欢的数

嘿嘿，学老贺乱搞文章目录题面心路历程题解官方版本代码彭奆版本本人解法代码题面.

好啊，好啊，我又一次爆掉了（我都不意外了）比完赛T1，T2直接A，听讲后T3又A，于是改完了题。文章目录T1：联合权值代码（与上面公式不同，本质差不多）T2：寻找道路代码T3：飞扬的小鸟70分DP100分DP代码总结T1：联合权值对于一个点，和它距离为2的点只有爷爷和亲生兄弟，所以ans=∑(∑brotheri+2∗grandfatheri)∗aians=\sum (\sum brother_i+2*grandfather_i)*a_ians=∑(∑brotheri​+2∗grandfatheri

文章目录题目大意题解：初始思想——暴力20%初步深入——DP45%深入探索——优化100%Q：如何输出路径参考代码题目大意捆绑数据，害人不浅。说白了，就是最长公共上升子序列题解：初始思想——暴力20%也不用讲，O(2n)O(2^n)O(2n)枚举。来个朴实无华的代码：#include<bits/stdc++.h> //by 马老师using namespace std;int a[10005],b[10005],f[10005];int n,m;bool xs(int

文章目录前言总结T1Description题解代码T2Description题解T3Description题解代码T4Description题解代码前言这是一个正规总结，四道题都有详细题解。先记录一下成长历程，额…比较短：2020 CSP-J 一等奖2020 CSP-S 一等奖2020 NOIP 二等奖资格(主要是初中没有评奖资格)好了没了，一连串的比赛结束，又要开始日常的训(bi)练(sai)生活。总结这次比赛去纪中，刚刚看完题目，我就被XC摸头，额…是被叫去给五年级新生监考的，于是

题目链接代码：#include<cstdio>#define Fu(i,a,b) for(register int i=(a);i<=(b);i++)#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout)#define LL __int128LL z[100005],m[100005];int n,s,d[100005][10],vis[100005];bool bj=true;LL g

文章目录DescriptionInputOutputSample InputSample OutputData Constraint思路：代码：Description有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法，从冒泡排序中产生一个无向图。这个算法不标准的伪代码如下：procedure bubblesortgra

文章目录引入FirstSecondThird思路利用序列的单调性朴素时间二分优化：代码：输出序列：例题：引入回忆一下，以前学动态规划是的最长不下降子序列，我们是如何地推的呢？？？First2n2^n2n暴力，判断每个是否选择输出最大值。Second记忆化搜索，时间复杂度待定。Thirdn2n^2n2动态规划，代码如下。#include<bits/stdc++.h>using namespace std;int a[1010],n,f[1010],ans;int main(

文章目录题目描述输入输出样例输入【输入样例1】【输入样例2】样例输出【输出样例1】【输出样例2】解题：题目大意：20%:50%:代码：100100100%:代码：题目描述有n 个在二维平面上，第i 个点的坐标是xi, yi。这里x1, x2, …, xn 和y1, y2, …, yn都是1 到n 的排列。对于任何一个点k，我们可以走到横纵坐标都比它大的点，或者横纵坐标都比它小的点。现在，我们想要知道当k = i 的时候，有多少个点可以走到第k 个点。输入输入的第一行是一个正整数n，表示平面上点的

滑雪DescriptionSample Input解题思路搜索（DFS）剪枝记忆化讨论动态规划解法（DP）总结DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 8

题目描述设有 ???? × ???? 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。输入输入文件名为 number.in。第 1 行两个正整数 ????, ????。接下来 ???? 行每行 ???? 个整数，依次代表每个方格中的整数。输出输入文件名为 number.out。一个整数，表示小熊能取到的整数之和的最大值。

题目描述NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 ????%，即当前排名前 ????%的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 ???? 个选手的成绩，则当前计划获奖人数为max(1, ⌊???? × ????%⌋)，其中 ???? 是获奖百分比，⌊????⌋ 表示对 ???? 向下取整，max(????, ????) 表示 ???? 和 ???? 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，

题目描述一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 =1 + 2 + 3 + 4 等。对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，???? 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。例如，10 = 8 + 2 = 2^3 + 2^1 是一个优秀的拆分。但是，7 = 4 + 2 + 1 =2^2 + 2^1 + 2^0 就不是一个优秀

标题题目描述输入输出样例输入样例输出题目大意：思路：60~70分：100分：代码：好久没写博客了，今天有空写一下。题目描述中山市的地图是一个n∗nn*nn∗n的矩阵，其中标号为1的表示商业区，标号为0的表示居民区。为了考察市内居民区与商业区的距离，并对此作出评估，市长希望你能够编写一个程序完成这一任务。 居民区i到商业区的距离指的是到距离它最近的商业区j的距离(∣Xi−Xj∣+∣Yi−Yj∣)(|Xi-Xj|+|Yi-Yj|)(∣Xi−Xj∣+∣Yi−Yj∣)（你可以理解为他们的行列分别作差），而你将

又是考炸的一天，260分T1：100分签到题，判断每个数有没有出现超过（n+1）/2次，如果超过，输出“NO”，否则，输出“YES”。T2：90分题目看似高档，实际简单(看题目中的提示)，分类讨论：1.m>n 直接输出0/1；2.m<n 输出Infinity；3.m=n 输出a_0/b_0；注意：2,3要考虑正负性，3要约分。pass：已ACT4：70分70分暴力弗洛伊德（Floyd），100分是倒序优化。pass：已AC...

我人没了…30分，wu…T1： 乱打暴力，时间超限0分；pass：已ACT2：DP，没定初始值，0分；pass：已ACT3： 玄学DP，考试时打炸，30分；pass：已80分T4： 暂时没咋看懂，额…pass：看懂了，正解时状压DP/容斥原理，正在码…...

题目描述玩家1和玩家2在N*N的棋盘玩游戏，一开始皇后被放置在棋盘上的某个位置，两人轮流移动，玩家1先移。每次移动玩家可以把皇后向左边移动若干步，或者向下面移动若干步，或者沿着左下方的斜线移动若干步。如下图，“X”表示皇后”Q”一次移动可以移到的位置。游戏将会以皇后到达左下角而告终。谁把皇后移到左下角就获胜。例如下图：玩家2将获得比赛的胜利。告诉你皇后一开始的位置。你的任务是计算出最后谁将赢得比赛的胜利，假设两个玩家都是聪明绝顶每次移动都会采用最优策略。输入输入包含多组测试数据(<10组)

题目描述泽泽已52:0的比分输了球，被足球流氓打了一顿，扔进了窨井里……出来的时候，泽泽已经在埃及了。滚滚的黄沙在周围飞舞，没有一样生物在这里栖息。泽泽不想就挂在这里。忽然，泽泽被风沙遮住的眼睛瞥见了一座金字塔。这是一座很雄伟的金字塔，而且重要的是，金字塔顶端，竟然有一架直升飞机！泽泽就像抓到了救命稻草，用他在长城上999999999999999999 mod 2倍的速度疯狂向金字塔奔跑。来到金字塔下，风把他刮进了金字塔。门“轰隆隆”地关上了。泽泽看见里面陈列着很多珍品，但依然存在着暗器。但是还好

题目描述泽泽帮助了英国某街道尽量减少酸雨的伤害，街道办主任非常感激他，就把他领到一扇门前，告诉他这扇门能通往好地方，具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去……泽泽来到了足球王国——巴西。这可是个好地方，泽泽看来人品攒了不少了。这里大街小巷都在踢足球，其乐无穷。突然，泽泽被一个人拎了起来，一看，是个足球流氓。他后面跟了一大群足球流氓，正虎视眈眈地看他。他们要求和泽泽比赛，输了就要揍他。没办法，泽泽硬着头皮和足球流氓另外掳来的几个人一起组建了一只队伍，和足球流氓队比赛。比赛开始，泽泽队率

题目描述Jimmy 到 Symbol 的手表店买手表，Jimmy 只带了 n 种钱币，第 i种钱币的面额为 k_i元，张数为 a_i张。Symbol 的店里一共有 m块手表，第 i块手表的价格为 t_i 元。Symbol 的手表店不能找零，所以 Jimmy 只能在凑出恰好的钱数时才能购买一块手表。现在对于店里的每块手表，Jimmy 想知道他能不能凑出恰好的钱数进行购买。输入第一行两个空格分隔的整数 n和 m表示钱币数与手表数。接下来 n行每行两个空格分隔的整数 k_i，a_i表示钱币的面额和张数。

题目描述农夫约翰最近忘记他有多少奶牛了！于是他决定用一个特别新颖的方法来计算奶牛的数量。他在每块农田上都安装一个麦克风，通过麦克风的音量来计算每个农田上有多少奶牛。约翰的N个农田是排成一条直线，每个农田上可能拥有不同种类的奶牛，奶牛的种类是B种，第i种奶牛每只奶牛都会发出Vi的音量。然后，由于农场里是经常有风的，风的方向是从左到右的，风使得奶牛的声音也从左到右吹了过去。如果声音在某块农田的音量是X，那么接下来风将把X-1音量的声音带到下一个（右边）那个农田上去。因此每块农田上的音量等于本身这块农田上奶牛

题目描述24点游戏是一个非常有意思的游戏，很流行，玩法很简单：给你4张牌，每张牌上有数字（其中A代表1，J代表11，Q代表12，K代表13），你可以利用数学中的加、减、乘、除以及括号想办法得到24，例如：((A* K)-J) * Q等价于((1 * 13)-11) * 12=24加减乘不用多说了，但除法必须满足能整除才能除！这样有一些是得不到24点的，所以这里只要求求出不超过24的最大值。输入输入第一行N(1<=N<=5)表示有N组测试数据。每组测试数据输入4行，每行一个整数(1到13

题解：暴力50%（不过我50不是暴力，而是数据开小了）：把它当成一个无脑 的暴力01背包问题，把kik_iki​个aia_iai​当成单纯的kik_iki​个aia_iai​，时间复杂度为O（kik_iki​* aia_iai​*tit_iti​）。二进制优化背包100%：如果想让kik_iki​个aia_iai​不是单纯的kik_iki​个aia_iai​，那就需要二进制优化。首先，我们知道20+21+……2n=2n+1-1，且用20，21……2n，可以组成2n+1以下的所有整数，且绝不超2n.

题解：普通的dfs，就像细胞那样，值得一提的是我的判断：我用了一个数组把每个星座的大小记录起来，然后遍历一遍，判重输出答案。

题解：用string记录名字，再输入求救字符串，每看到s就判断前两是否为so，如果是就ans++，最后判断最大输出。

题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，去采摘它的花生；然后再找出剩下的植株里花生最多的，去采摘它的花生；依此类推，不过你一定要在我限定的时间内回到路边。”

T1：题面：题解：用string记录名字，再输入求救字符串，每看到s就判断前两是否为so，如果是就ans++，最后判断最大输出。分数：估分：100实际：100T2：题面：题解：普通的dfs，就像细胞那样，值得一提的是我的判断：我用了一个数组把每个星座的大小记录起来，然后遍历一遍，判重输出答案。分数：估分：100实际：50失分：就是错在我的那个判断，我的判断方法会使最后一种星系没被判断到，多判断一个就ok了。T3：题面：题解：暴力50%（不过我50不是暴力，而是数据

题目描述：有n个恐怖分子在站在一个平面上，每个恐怖分子都有一个位置坐标位置（x,y)。现在有一个激光武器要用来消灭这些恐怖分子，这个武器所在的位置是(x0,y0)，激光武器每发射一次，就可以消灭一条直线上的所有恐怖分子。现在，你的任务是计算最少要动用多少次激光武器，才可以消灭所有的恐怖分子。输入第一行是3个整数N和x0，y0，分别表示恐怖分子的数量和武器所在的位置。接下来N行，每行两个整数表示每个恐怖分子的坐标位置，恐怖分子可能站在相同的位置，但是不可能站在武器的位置上。输出输出最少需要使用激光

题目描述毕业20年以后，我们的主人公开始准备同学聚会。打了无数电话后他终于搞到了所有同学的地址。他们有些人仍在本市，但大多数人分散在其他的城市。不过，他发现一个巧合，所有地址都恰好分散在一条铁路线上。他准备发出邀请但无法决定应该在哪个地方举行宴会。最后他决定选择一个地点，使大家旅行的总花费最小。我们的主人公既不擅长数学，也不擅长计算机。他请你这个NOIP的高手帮忙写一个程序，根据他同学的地址，选择聚会的最佳地点。输入输入文件的每一行描述了一个城市的信息。（不超过10000个城市），首先是城里同学的个数

题目描述奶牛们想建立一个新的城市。它们想建立一条长度为 Len 的主线大街，然后建立 K 条小街,每条小街的尽头有一间房子(小街的其它位置没有房子)。每条小街在主线大街的P_i 处分支, 小街的长度用L_i表示。FJ想知道最远的两个房子之间的距离是多少。输入第 1 行: 两个整数 Len 和K，意义如题目描述。第2…K+1行: 每行两个整数P_i和L_i，对应着一条小街的信息。输出输出共一行一个整数，即最远的两个房子之间的距离。样例输入【输入样例1】5 45 62 20 32 7

题目描述ftiasch 开发了一个奇怪的游戏，这个游戏的是这样的：一个长方形，被分成N 行M 列的格子，第i 行第j 列的格子记为(i, j)，就是说，左上角的格子是(1,1)，右下角的格子是(N,M)。开始的时候，nm 在(1,1)，他需要走到(N,M)。每一步，nm 可以走到正右方或者正下方的一个格子。具体地说，如果nm 现在在(x, y)，那么他可以走到(x,y + 1) 或(x + 1,...

题目描述ftiasch 又开发了一个奇怪的游戏，这个游戏是这样的：有N 个格子排成一列，每个格子上有一个数字，第i 个格子的数字记为Ai。这个游戏有2 种操作：如果现在在第i 个格子，则可以跳到第Ai 个格子。把某个Ai 增加或减少1。nm 开始在第1 个格子，他需要走到第N 个格子才能通关。现在他已经头昏脑涨啦，需要你帮助他求出，从起点到终点最少需要多少次操作。输入第1 ...

题目描述西西需要把输入的电压1伏通过一系列电压放大器放大成原来的N倍，然后输出。西西现在手上有两种放大器：第一种能够把X伏的电压放大成2X-1伏第二种能够把X伏的电压放大成2X+1伏放大器是串联（即按顺序放在一条线路上）的。现在西西手上有用不完的放大器，他希望能组出一个电路，使用数量最少的放大器，使得电压被放大了刚好N倍。输入一行一个正整数N(1<=N<=2*10^9)...

题目描述Farmer John的三头获奖奶牛Bessie、Elsie和Mildred，总是会迷路走到农场上遥远的地方去！他需要你帮助将她们一起赶回来。农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴，奶牛可以占据数轴上的任意整数位置。这3头奶牛现在正位于不同的整数位置，Farmer John想要移动她们，使得她们占据三个相邻的位置（例如，位置6、7、8）。不幸的是，奶牛们现在很困...

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的...

题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10...

题目描述给定一个正整数k(3≤k≤15)，把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，正确答案应该是981。输入输入文件...