AC__dream的博客

给你一个1*n的表格，我们可以在每一个小格里面涂黑，但是要保证不能有相邻的两个小格均被涂黑，Alice和Bob两个玩家轮流操作，Alice希望让涂黑的小格的数目尽量小，而Bob希望让涂黑的小格数目尽量多，问在两个人都采取最佳操作的前提下最后会有多少个小格被涂黑？

一开始给定两个序列的长度，然后给定一个初始值x，给定我们一个二次函数，让我们利用这个二次函数生成两个序列，下一个数的值为a*x*x+b*x+c，然后再让下一个元素的值作为x继续生成序列。先生成序列1，然后再利用改变后的x生成序列二，问我们生成的两个序列的最长公共子序列的长度是多少？...

一个01序列，可以任意翻转奇数长度的区间，求能达到的最小字典序

二维平面上，[0,n]*[0,n]的整点中去掉（0，0）之后最少需要多少条直线使得每个点至少有一条边覆盖。

上面标红的部分是一个人，也只有上面这种形状的才算是人，问给定的一棵树中有多少个类似上图的人。

2022杭电多校七 Black Magic （签到）

给定一个长度为n的数组，满足∑ai​^(-1)​≤1/2。求长度为m的序列c0,c1,……,cm-1。其中以c序列作为循环节可以生成一个无限长的b数组，其中bi=c(i%m)。b数组必须要满足任意连续ai个数中要有一个值为i的数。​...

给定a，b，c，x，我们可以对a和b和c这三个数进行操作，我们可以把b变成a-b，也可以把c变成b-c，操作次数不受限制，问我们能不能把c变成x。

（2022杭电多校五）1010-Bragging Dice （思维）

给定n件商品的价格，如果你选购第k件商品，那么购买第i件物品的花费就是ai+k*i，问m元最多能买多少件（第i件是原序列中的第i个）

有个01组成的字符串，对某些位置询问是否是1 询问3*n次有至多一次询问 返回的答案是错误的，也可以是所有的询问都是正确的问这些询问结果能否唯一确定字符串。

（2022牛客多校四）A-Task Computing （排序+动态规划）

（2022牛客多校四）N-Particle Arts（思维）

（2022牛客多校四）H-Wall Builder II（思维）

(2022牛客多校四)K-NIO's Sword(思维)

（2022杭电多校三）1011-Link is as bear（思维+线性基）

（牛客多校二）G-Link with Monotonic Subsequence（构造题）

（codeforce 807div2）C. Mark and His Unfinished Essay（思维）

（codeforce319）B.Psychos in a Line（单调栈）

（codeforce1699）A&B

J-Counting Triangles

D. Permutation Restoration

Find 3-friendly Integers

A.Alice and Bob

C. Infected Tree

D. River Locks

Just a joke

Paranoid String

Directional Increase

cordforce

Zero Path

思维

分析：这道题考察的是优先队列，我们优先队列里面可以存pair类型的数据，pair中第一维是任务终止时间，第二维是该任务占用的算力。由于pair类型是按照第一维进行排序的，按照终止时间从早到晚排，我们就不需要手写结构体排序，直接利用greater即可。下面我说一下这道题的处理方法，我们先建立一个p数组，p[i]记录第i个计算机的当前算力，假如我们当前遍历到某个任务，这个任务是要分配给第t个计算机的，我们就先遍历第t个计算机的优先队列，把优先队列中终止时间在当前时间之前的任务全部释放掉，在释放任务过程中..

题目链接：“蓝桥杯”练习系统分析：这道题可以先尝试画几条直线找找规律这三条直线形成了7个区域，我们尝试加一条直线看看会发生什么（新加的直线用红色表示）由于原来只有三条直线，所以我们新加的直线与原来的直线形成的交点个数有三种情况（这个图不用考虑所有直线都平行的情况），分别是一个交点，两个交点和三个交点，下面我们分别拿这三种情况进行分析：第一种情况：新加直线与原来直线有一个交点注意上下两条直线是平行的，那么此时是9个区域，在原来的基础上增加了2个区域，新增加的直线与原来所有直线的..

题目链接：精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课分析：这道题目我觉得还是挺好的一道题，所以过来记录一下：首先看了n的数据范围我们就知道这道题目只能用o(n)或者o(nlogn)的复杂度通过，当然，o(n^2)也可以得部分分，下面我来给出正解：我们不可能遍历S中的每个子串去求他的f值是多少，但是我们可以求取S中每个字符对最终答案的贡献，以ababc为例，我们先来分析第三个字符a的贡献，我们先假设这个a对于每一个包含他的子串都有贡献1，那么他的贡献就是3*3=9,因为他是S序列左

题目链接：PTA | 程序设计类实验辅助教学平台f分析：这道题目我们先来看一下满足题意的直线具有什么样的特殊性质，假如直线l可以过这n条线段，假设l不经过任意一条线段的下端点，那么我们就可以将其向下平移直至经过一条线段的下端点，这个时候不能继续向下平移，但是我们可以绕着所经过的那个下端点进行旋转直至经过另一条线段的端点，也就是说如果存在解，我们就能构造出另一种解使其经过两条线段的端点（上下端点无所谓），这样就解决了答案要求的四个坐标全是整数解的情况。具体是什么意思呢？就是说我们任意选择一

题目链接：计算机软件能力认证考试系统样例1输入60 01 01 13 15 17 1样例1输出3样例2输入85 15 05 02 13 04 0100000000 11 0样例2输出100000000分析：昨天刚做过非零段划分这道题目，这道题思路就比较容易想到了，因为那道题目比这道题目还要难一些，建议大家做完这道题目后做一下非零段划分那道题目，思维性比较强。下面进行本道题目的思路分析：我们一开始假设最佳阈值无穷大，那么一开始p

题目链接：计算机软件能力认证考试系统分析：这道题目难点就在于需要处理的边界太多，比较容易出错还是先观察f函数和g函数具有哪些特点，首先f函数的本质特点就是每两个连续的a数组的数中的f函数值是相同的，这也是我们选择枚举a[i]的一个最重要的因素，g函数根据其函数形式就可以知道其具备的特点：每r个数增加1，所以我们依旧可以枚举相邻的a数组，来处理每两个a数组数差值部分的f数组和g数组的差值绝对值的和，有一个显著特征就是g函数单调不减，而f函数值不变，那么我们就可以通过枚举g左右边界和f的关系来判断两

题目链接：关路灯 - 洛谷

题目链接：Zuma - 洛谷分析：这也是一道区间DP题，不过这道题我感觉这道题动态转移挺难想到的，一会我会仔细分析转移过程设f[i][j]表示把i~j的珠子移除的最短时间，那么当我们更新f[i][j]时会遇到两种情况：一种是a[i]==a[j]，这种情况的动态转移方程是f[i][j]=f[i+1][j-1],为什么会是这种情况呢？这也是本道题比较难想的地方，我们假设对于区间[i+1,j-1]，若想移除完该区间的珠子至少移除m次，因为我们每次移除都是移除一个回文子串，那么我们容易知道当移除完m