qq_41510496的博客

1563 坐标轴上的最大团 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注坐标轴上有n个点，每个点有一个权值。第i个点的坐标是 xi ，权值是 wi 。现在对这些点建图。对于点对 (i,j) ,如果 |xi−xj|≥wi+wj ，那么就给第i个点和第j个点之间连一条边。问建好的图中最大团有几个点。样例解释：Input单...

题目链接 题意：给出n个数，问你从中选出至少多少个数才能使它们的gcd为1，如果无解输出-1。 题解：看上去一副不可做的样子。。我们设f[i][j]表示选了i个数，是否能使它们的gcd为1。转移有点麻烦，不能用0/1来表示，应该用方案数来表示（因为有倍数的问题）。但这样的时间复杂度看上去是n^2*sqrt(n)的。但仔细观察，你会发现，如果一定有解，那么你每次多选一个数...

题目 题意：给出一个长度为2^n的数列，然后要将其分成每段长度为2^q的小段，将每段进行反转，问新数列的逆序数。每次操作都是建立在上一次的操作之上。 题解：太怒膜了这种题。思路神题题解首先，反转之后的逆序数，在反转之前是可以得到的（即把数列反过来看）。然后，将数分解成2^q段，然后反转，其实相当于归并排序中的1-q层进行了反转（想想为什么，提示：归并排序是每次将数列...

题目描述加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图，在第0秒时可乐机器人在1号城市，问经过了t秒，可乐机器人的行为方案数是多少？输入输出格式输入格式： 第一行输入两个正整数况N,M，N表示城市个...

#1751 : 随机排列2时间限制:10000ms单点时限:1000ms内存限制:256MB描述一个长度为n的排列p[1..n]的价值是这样定义的：一开始你有一个数x，x的值一开始为0，然后对于1 ≤ i ≤ n，如果p[i] > x，则令x=p[i]；排列p[1..n]的价值就是x的值的改变次数。求对于所有长度为n的[1,2…n]的排列，他们的价值之和，答案对109+7取模。输入第一行一个...

题目背景还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游戏的另一个问题。题目描述皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临，皇后决定为 n 位大臣颁发奖金，其中第 i 位大臣所获得的奖金数目为第i－1 位大臣所获得奖金数目与前 i 位大臣左手上的数的和的较大值...

3210: 花神的浇花集会Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 715  Solved: 381[Submit][Status][Discuss]Description在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。具体浇水活动详情请见BZOJ3153但这不是重点 花神出了好多题，每道题都有两个参考系数：代码难度和算法难度花神为了...

1712 区间求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注LYK在研究一个有趣的东西。假如有一个长度为n的序列，那么这个序列的权值将是所有有序二元组i,j的 Σaj−ai 其中1<=i<j<=n。但是这个问题似乎太简单了。于是LYK想在所有有序二元组k,l中若ak=al，其中1<=k<l<=n，则将 a{k...

1645 中位数变换 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注有一个数列 a1, a2, ..., an  ，现在用这个数列来构造 b1, b2, ..., bn ，构造方法如下：·         b1 = a1,bn = an ；·        对于 i = 2, ..., n−1 ，  bi  是  ai...

1615 跳跃的杰克 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注杰克最近正在努力锻炼他的跳跃技能。当前他正站在X坐标轴原点上。他想跳到坐标(x,0)上，为了达到训练效果，他决定首次跳跃的距离是1，之后每一次跳跃的距离将会比上一次跳跃的距离大1个单位。每一次跳跃，他可以选择往左或者往右跳。他很好奇至少要经过多少次跳跃...

题目链接题解由于有自环，所以每个数其实就是可以选任意次 考虑你选出来的k个数，从上往下看，对于每一位，肯定都是一段1，然后一段0的形式 于是我们就可以吧每一位都分开考虑 其实就是每一位可以选择不超过k个1，然后要你选出来和为n，问你方案数。。 然后我们可以DP f[i][j]表示前i位，和为j有多少种方案 然后对于每一个，我们可以枚举这一位放多少个1来转移 但是这样是nklo...