PK__PK的博客

这道题，有点意思，比赛解束2分钟后，队友把这道题AC了。照他的说法是我的题意没解释清楚，但是题目上的题意就是那样，我也很尴尬。题意，给你n*n的矩阵，代表停车场，你只能往边界上放车，你在上边界放车，车就会向下走，你在下边界放车，车就会向上走，左边界和右边界，同样如此。边界如何处理呢？看一张图片2表示n，后面的0表示会有0个陷阱，接下来会给出陷阱的坐标。陷阱的意思是，车走到这里会GG...

题目链接：https://codeforces.com/contest/1082/problem/B题意：给一个长度为n的字符串。字符串只包含两种字母。S 和 G.只有一次交换任意两个位置的字符，求最长的连续的G的长度。题解：求出每一段连续的G的起始位置，终止位置，和G的个数。如果对于两段之间 S 的个数为 1 的话那么就可以 把两段加起来。如果大于 1 那么长度就为前一段的G的个数 + ...

题目链接：http://codeforces.com/contest/1080/problem/C题意：在一个黑白相间的棋盘中，左下的位置为白色。有两次操作的机会，第一次选取一个矩形，把它全部涂白。第二次再次选取一个矩形，把它全部涂黑。问最后白色和黑色的数量有多少。题解：我们很容易的发现。如果选取矩形中方格的个数为偶数，那么其中黑色和白色方格数量是相同的，若为奇数，则还有两种情况：...

题目链接：http://codeforces.com/contest/1062/problem/C题意：你给一个长度为n的01串，表示该位置的初始值。每当我们选择某个位置的时，我们会获得当前位置的值然后删除该位置，并且其他没删除的位置会加上当前位置的值。然后给你q组询问，每组询问两个数，l，r，表示我们要查询的区间。 q查询次数1e5，n长度1e5。题解：先解释一波样例4 210...

题目链接：http://codeforces.com/contest/1062/problem/B题意：给你一个n，你有如下两种操作：1. n *= x （x为正整数）2. n = 根号下n （根号n 为 正整数）问这个n最小能变成多少，最少的操作次数为多少。题解：我们需要理解一下开方的操作。比如20 = 2*2*5。我们发现我们只需要乘个5就能让20变成100，从而进行开方，...

题目链接：http://codeforces.com/contest/1062/problem/A题意：给你一个长度为n的递增序列ai，可以删去一些连续的数字，得到bi。并且你能通过bi，恢复ai。问删去的数字最长能是多少。字符串长度不超100，数字大小不超过1000.题解：从每个位置 i 开始扩展，看a[j] - a[i] == j - i 若相等就ans++。求一个最大ans即可。...

题目链接：http://codeforces.com/contest/1077/problem/C题意：一个长度为n的序列。删掉某个数字，使得序列最大值等于其他数字的总和。问有多少种情况。题解：先解释一下样例。52 5 1 2 2如我们删掉某个2的话，就会有 5 = 2 + 1 + 2总有三种删法题解：n是2e5，a【i】是1e6.暴力枚举没戏。桶排记录每一位数字的位置...

题目链接：http://codeforces.com/contest/1077/problem/A题意：一只青蛙第一次会向右跳am，第二次会向左跳bm，第三次向右跳am，第四次会向右跳bm……，给你a和b，还有一个n。n表示跳n次。问n次之后青蛙的位置。题解：模拟这个过程会超时，嗯判断n是奇数还是偶数，偶数就（a-b）*（n/2），奇数就是 （a-b）*（n/2） + a.代码如下：...

题目链接：http://codeforces.com/contest/1076/problem/B题意：给你一个n，让你设计一个程序如下要求：1.若n = 0，结束程序2.求出n的最小质数约数。3.n减去最小质数约数。求这个程序运行的次数。题解：考虑一下，如果给出的n为偶数，那么他最小质数约数一定是2.那么结果就是n/2了。若是个奇数。那么我们暴力找就行了。先打个素数表...

题目链接：http://codeforces.com/contest/1076/problem/A题意：给你一个长度为n的字符串。字符串只包含小写字母。你可以最多删除1一个字符串。让剩余的字符串的字典顺序变得最小。这里的字典顺序是指英文字典中单词的顺序。比如ab   < b。题解：写的时候这个字典顺序让我纠结了一段时间。解法比较简单。我们只想找到第一个下降的字母，然后删除这个字母...

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1636题意：题解：根据题意，很容易写出DP【i】【j】表示第 i 天，作业量为 j 的最大的总作业量。但是 j 为1e16很大，空间爆炸。所以需要想办法，把每天的作业量表示出来。根据数据可知，每天的作业量的最大值最小值不超过100，根据这个条件。我们显然能...

题目链接：http://codeforces.com/contest/1020/problem/C题意：n个人被选举，n个人投票，一开始这n个人都有自己的投票人，但是你可以花钱贿赂这个人，让他改票。你想要1号投票选举胜出。请问最小花费为多少。题解：题目正常去处理的话 ，正常贪心的很复杂，我们需要考虑，是从比1号少的人中贿赂，还是从比1号多的人去贿赂。思路还是比较复杂的。但是我们可以换个思路...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1029题意：给n个数，n保证是奇数，求出现次数，大于（n+1）/2的数。题解：由题意可知，一定存在数字出现的次数大于（n+1）/2次，排序后（n+1）/2位置一定就是结果=-=。不理解可以画个图理解一下。#include<bits/stdc++.h>using names...

瞎搞系列的题目，队友瞎搞搞出个规律，然后就过了，当咸鱼真开心。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6324题意：给定一颗n个点的树，每个点都有权值，两个人玩游戏，先手占领若干个不相邻的点，后手占领剩余的所有点。每个人的得分为占领的点权异或和，分高的获胜。问最优策略的游戏结果（官方题意就是标准）。题解：主要还是异或的性质，相同...

乍一看，根本看不懂题目在说什么，然后硬着头皮翻译=-=。翻译真是个令人头大的事情啊。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322题意：给定一个k，求第k小的n，n满足φ（n）的为合数。k < 1e9题解：场上我直接打了个表。发现除了1,2,3,4,6以外都是合数。然后特判一下就过了。标准题解：显然φ（1） =  1 不...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6312题意：一共有1到n个数，分别为1到n，两个人轮流选取一个数字，消去能被这个数整除的数字。谁没得选谁输。Alice先选。问她是否能赢。题解：稍微思考一下就知道，谁先手谁必赢，因为1能整出所有数字。代码：#include<bits/stdc++.h>using name...

嗯，暑假参加了两种多校，一个是牛客网的，一个是航电的，一共20场，我的目标是20场有10场，打进铜牌区域，就算合格了。这一场是第一场打进铜牌区，感谢我队友贡献了3道题，我贡献了一道题，4题成功打进铜牌区。当然了网络赛人多，水分也大。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6298Problem DescriptionGiven an...

题目链接：http://codeforces.com/contest/1080/problem/B题意：定义 （-1）+ 2 + （-3） + 4 +（-5） + 6 + （-7） + …… = sum，给出起始位置 l ，和终止位置 r 求 sum题解：求个 1加到 r 和 1 加到 l 然后 相减，就是答案。代码如下：#include<bits/stdc++.h>...