qq_43750980的博客

文章目录[E2. Three Blocks Palindrome (hard version)](https://codeforces.com/contest/1335/problem/E2)题目大意解题思路代码E2. Three Blocks Palindrome (hard version)题目大意给你一个长度为 n 的数列，让你选取一种子序列，这种子序列最多有两种元素构成并且左边的和右边的元素不仅个数相同而且也是同一种元素。为你这种序列的最长长度是多少。解题思路观察数据发现，数组的长度最多是

文章目录[F - Programming Contest](https://atcoder.jp/contests/abc184/tasks/abc184_f)题意解题思路代码F - Programming Contest题意给你 N 个数，可一个数K。从n个书里面选取和不超过K的一些数。使这些数的权值和最大。解题思路首先感觉是背包，但是数据太大了，没办法进行操作。然后发下这道题可以用折半枚举。将这本分数分成；两部分进行枚举。很巧的一个枚举思路代码#include<bits/stdc++

文章目录Kingdom's Power(2020CCPC秦皇岛)题目大意解题思路代码Kingdom’s Power(2020CCPC秦皇岛)题目大意有一棵根节点为1的树，根节点处有无限个部队，每次操作你能让一个部队移动一步，问你最少移动多少次可以遍历完这个树。解题思路感觉这个题很有意思，我们首先可以计算出每个节点到根节点的距离和这个节点到最远的叶子节点的距离，在我们计算的时候先计算该节点的最短的叶子节点。然后看看是从更节点新派来个部队快还是，从另一个节点过来快。比如这个图，我们先进行一次dfs

文章目录[D - Magic Multiplication ](https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370311)题目大意解题思路代码D - Magic Multiplication 题目大意一共有T组数据，每次给你一个n，一个m和一个字符串s，表示一个n位数和一个m位数按照指定的规则运算结果是s，问你有没有这样的两个数存在，如果存在输出最小的n位数和m位数。解题思路看上去数据很大，但是仔细看的话，你会发现存在的

文章目录[Plants vs. Zombies](https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370312)题意解题思路代码Plants vs. Zombies题意给以n个数，每个数表示浇一次水可以长高多少，你一共可以移动m次，每次移动只能移动一格，移动一次浇一次水，问你m次以后最小值最大是多少解题思路这个题刚开始看到没一点思路，仔细一想就是二分了，我们二分最小值最大是多少，每次check的时候当这个位置没有check值

文章目录[Strings in the Pocket](https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370505)题目大意解题思路代码Strings in the Pocket题目大意一共T组测试数据，每组给出两个字符串，让你选择一个区间交换过后，两个字符串相同。输出方案数。解题思路可以分为三种情况1，两个字符串有多个连续位置不同2，只有一段连续位置不同。3，完全相同对于一，我们肯定不可能操作一次后使得两个字符串

文章目录[I. Interesting Permutation](https://codeforces.com/gym/102394/problem/I)题意解题思路代码I. Interesting Permutation题意给你一个数字n，然后有一个长度为n的数列，这个数列的第 i 项值时某个数列的前 i 项的最大值减去最小值的到的结果，问你用着n个数字能构造出来多少种长度为n的数列。解题思路不成立的情况就不总结了。直接说怎么构造可行解吧。如果某一项和前一项不相等，那么我们就可以在数量上乘以2

文章目录[HDU-6736-Forest Program](http://acm.hdu.edu.cn/showproblem.php?pid=6736)题意思路代码HDU-6736-Forest Program题意给你n和点m条边，问你有多少种删边的方法。使其变成没有环的图。思路找最小环的数量。可以用点强连通分量搞，也可以dfs，记录dfs序就可以了；代码#include <bits/stdc++.h>using namespace std;#define ll long l

文章目录[D. Yet Another Yet Another Task](https://codeforces.com/contest/1359/problem/E)题目大意解题思路代码D. Yet Another Yet Another Task题目大意给你一个长度为n的序列，你要从中选着任意一段连续的区间，然后用区间和减去这个区间最大值，问你可以的到的值最大是多少。解题思路由于n个数的值都很小，不超过30，我们可以发现，如果连续的去掉一个最大值以后，所有的数肯定不会超过这个数，所以可以枚举最

文章目录[题目链接：The Flee Plan of Groundhog ](https://ac.nowcoder.com/acm/contest/5674/K)题目大意解题思路代码题目链接：The Flee Plan of Groundhog 题目大意给你一棵树，G从1号节点出发去n号节点，走最短的路径速度最快 1m/s1m/s1m/s，TTT 秒以后他开始逃跑，O从 nnn 号节点开始追他，速度最快 2m/s2m/s2m/s 。G逃跑的时候可以在原地呆着，问多久可以追上他。解题思路我们通过

文章目录[L. Carry Cam Failure](https://nanti.jisuanke.com/t/45394)题目大意解题思路代码L. Carry Cam Failure题目大意给你一个数字 N 问你能否找到一个数字 x 使得 x[*]x=n 这里的乘法是不进位的乘法，如果有就输出x否则输出-1；解题思路我们通过打印一个不进位的九九乘法表发现,同时同时等于一个数的情况并不多，因此我们就可以直接进行dfs进行暴力搜索，注意剪枝就好了，当然我们要提前把九九乘法表打印出来，这样的话以后用的

文章目录[ A. Radio Prize](https://nanti.jisuanke.com/t/45344)题目大意解题思路代码 A. Radio Prize题目大意给你一颗树，每个节点都有一个点权值，两点之间还有一定的距离让你求出每个节点到其他所有节点的点权值之和乘以两点的距离 之和；解题思路代码#include<bits/stdc++.h>using name...

文章目录[ M. Maze Connect](https://nanti.jisuanke.com/t/45395)题目大意解题思路代码 M. Maze Connect题目大意给你一一部图，让你求出最少打破几条边才能使得这个图从任何地方都能出去，其中 / \ 表示方向不同的墙，分别是正45度和逆向45度的墙；解题思路比赛的时候忘记了可以采用将这幅图扩大二倍，这样就可以很好的解决这个墙方...

文章目录[C. Primitive Primes](https://codeforces.com/contest/1316/problem/C)题目大意解题思路代码C. Primitive Primes题目大意给你三个数 n,m,p 分别表示两个多项式一个有n项一个有m项，这两个多项式的系数各自的GCD都是1，问你两个多项式相乘得到的新多项式的第几项的系数不能没 p 整除。如果有多个答案随便...

文章目录[题目链接：D. Shortest and Longest LIS](https://codeforces.com/contest/1304/problem/D)题目大意解题思路代码题目链接：D. Shortest and Longest LIStime limit per test3 secondsmemory limit per test256 megabytesinputst...

索引[题目:D. MEX maximizing](https://codeforces.com/contest/1294/problem/D)题目大意解题思路代码题目:D. MEX maximizingtime limit per test:3 secondsmemory limit per test:256 megabytesinputstandard inputoutputstand...

题目链接： C. NEKO’s Maze Gametime limit per test:1.5 secondsmemory limit per test:256 megabytesinputstandard inputoutputstandard outputNEKO#ΦωΦ has just got a new maze game on her PC!The game’s main...

题目链接：D. Minimax Problemtime limit per test:5 secondsmemory limit per test:512 megabytesinputstandard inputoutputstandard outputYou are given n arrays a1, a2, …, an; each array consists of exactly...

题目：Dr. Evil UnderscoresD. Dr. Evil Underscores time limit per test：1 secondmemory limit per test：256 megabytesinputstandard inputoutputstandard outputToday, as a friendship gift, Bakry gave Bada...

题目链接：A spiral walk 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述Oh how the cows love to walk in their square pasture with sides of length N (1 <= N <= 750) and...

ZZULIOJ-2617: 体检题目2617: 体检时间限制: 1 Sec 内存限制: 128 MB提交: 236 解决: 30题目描述VX玩了这么多游戏以后，感觉自己身体素质和智商都有所下降，所以决定去医院体检一下。已知VX一共需要体检N项，并且每项体检需要时间一定的时间，并且每个项目体检时间还会随之增加。请帮忙找出最优的体检顺序，并输出体检完所有项目的最短的总时长输入多...

Gym 102220E Minimum Spanning TreeE. Minimum Spanning Treetime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputIn the mathematical discipline of g...

H. Tom的世界冠军单点时限: 0.5 sec内存限制: 512 MB在前辈们的不懈努力下 XX 协会终于拿了 n 块世界冠军奖牌 编号从 0 到 n−1，第 i 块奖牌本应该在第 i 个位置 ，但是由于没有经过好好的整理奖牌到处乱放，所以很乱，现在 Tom 要收拾奖牌 ，但是 Jerry 为了给 Tom 增加难度就设置了一个规则，就是每个奖牌只能与编号为0的奖牌交换位置，问最少需要交换多...

L - Divide The Students题目链接A group of students has recently been admitted to the Faculty of Computer Sciences at the Berland State University. Now the programming teacher wants to divide them into t...

单点时限: 2.0 sec内存限制: 512 MBE. Max Gcd一个数组a，现在你需要删除某一项使得它们的gcd最大，求出这个最大值。输入格式第一行输入一个正整数n，表示数组的大小，接下来一行n个数，第i个数为ai。(2≤n≤105,1≤ai≤109)输出格式输出删除掉某个数以后的gcd的最大值。样例input42 4 8 1outpu|2i...