魔笛手的博客

传送门：C. Guess the Array描述：C. Guess the Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

传送门：C. Subsequences描述：C. Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor

传送门：C. Polycarp at the Radio描述：C. Polycarp at the Radiotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

传送门：D. Lakes in Berland描述：D. Lakes in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

传送门：E. Sasha and Array描述：E. Sasha and Arraytime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha h

传送门：D. Arthur and Walls描述：D. Arthur and Wallstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFinal

传送门：B. Zero Tree描述：B. Zero Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is a graph w

传送门：C. Sequence描述：C. Sequencetime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputLittle Petya

传送门：C. Trails and Glades描述：C. Trails and Gladestime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

传送门：D. Coloring Brackets描述：D. Coloring Bracketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnc

传送门：D. Mishka and Interesting sum描述：D. Mishka and Interesting sumtime limit per test3.5 secondsmemory limit per test256 megabytesinputstandard inputoutp

传送门：http://codeforces.com/contest/680/problem/D题意：求一个不超过 m 的最大体积 X, 每次选一个最大的 x 使得 x3 不超过当前剩余体积。问在能选最多个数的情况下，X 最大是多少思路：对于每一次选择，首先要保证选完后的剩余体积最大，这样就保证了能选最多个数。然后在这基础上保证X 最大。考虑对

传送门：http://codeforces.com/contest/680/problem/C题意：底数是[2,100]中的数,现在你最多询问20次,询问为这个数是不是底数的因数,最后判断这个数是不是素数思路：[2,100]的素数有25个,不能都询问一遍,可以询问[2,50]里面的素数,如果全都是no就是大于50的素数,如果yes的个数大于1,那么一定不是素数,如果是一个yes

传送门：CF 676 C. Vasya and String描述：C. Vasya and Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

传送门：D. Maxim and Array描述：D. Maxim and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecentl

传送门：B. Passwords描述：B. Passwordstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya is

传送门：F. Video Cards描述：F. Video Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle

传送门：C. Journey描述：C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irin

传送门：C. Destroying Array描述：C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

传送门：D. Generating Sets描述：D. Generating Setstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are

传送门：E. Trains and Statistic描述：E. Trains and Statistictime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard o

传送门：B. Kefa and Company题意：一个人有n个朋友，他想找他的n个朋友来玩，但是朋友间会相互攀比，就不能带他们的财富差距大于或等于d的，他的朋友间还有好友度求来的最大的朋友的友好度good首先给你两个数n和d，分别代表有n个朋友，然后不超过d，下面有n行，分别表示朋友的金钱数目和友好度（好有现实写照~）思路:先按照钱的多少排一下序，然后

B. Rebrandingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe name of one small but proud corporation c

传送门：D. Exams描述：D. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has an exam peri

传送门：http://codeforces.com/problemset/problem/27/E描述;E. Number With The Given Amount Of Divisorstime limit per test2 secondsmemory limit per test256 megabytesinp

传送门：http://codeforces.com/contest/691/problem/E题意：给定序列，从序列中选择k(1≤k≤1e18)个数（可以重复选择），使得得到的排列满足xi与xi+1异或的二进制表示中1的个数是3的倍数。问长度为k的满足条件的 序列有多少种？思路：首先每个元素自己构成一个长度为1的满足条件的序列。其次我们可以预处理出满足条件的vi,vj，就可

传送门：A. Olesya and Rodion   （水题）题意：。。。。思路：刚开始还想用什么字符串模拟或者大数什么的，后来想了想差点笑出声来，样例就是用来忽悠人的。。。#include #define ll __int64using namespace std;const int inf=0x3f3f3f3f;int n,t;int main(){//

传送门:http://codeforces.com/contest/691/problem/F题意：求序列中乘积大于等于p的点对的个数刚开始还想用数据结构维护一下，想想不靠谱先反向思考求乘积小于p的情况，具体的有两种思路思路一：类似于埃式筛法，cnt[a[i]]记录a[i]的个数，mul[i]记录点对乘积是i*j的个数复杂度：O（NloglogN+m）代

传送门：http://acm.split.hdu.edu.cn/showproblem.php?pid=3068思路：manacher模板题复杂度O（n）， 这题二分+hash或者后缀数组复杂度为O（nlogn）,好像会T详细讲解:https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/e

传送门：http://codeforces.com/contest/484/problem/D题意：给定一个包含n个元素的数组，我们可以把位置连续的数分为一组,每组至少包含一个元素。每组对答案的贡献是这个组内最大的数和最小的数的差值。对于单个元素组成的组，差值为0。输出答案的最大值思路：定义i是峰值点，如果a[i-1]=a[i+1]或者a[i-1]>

A题意：你有两种框，每个框可以最多装k重量的物品，但是你每个框不能装不一样的物品。现在地面上有n个物品，问你最少多少次，可以把这n个物品全部装回去。思路：其实就是问你得用多少次框，然后把多少次除以2就好了。每次装k的物品装回去就好了。B题意：给你一个b1,q，再给你一个l，m，和m个数a[i]。然后你需要把不等于a[i]，且小于等于l的数记录下来。思路：我是分类讨论的，一不注意就会被hackC题意：

传送门：http://codeforces.com/contest/731/problem/D题意：给你n个word，每个word都有若干个字母，现在要使得从上到下的word都必须小于或等于下一个word，你可以操作一次钥匙将所有word的所有字母都加上1，如果>c，就变为1，问是否有解，有的话随意输出，没有的话就输出-1思路：如果光暴力复杂度会达到O(nc),下面介绍两个技巧

小结划分数如何dp1.hdu 1028 整数划分首先，我们引进一个小小概念来方便描述吧，dp[n][m]是把自然数划划分成所有元素不大于m的分法，例如： 当n=4，m=1时，要求所有的元素都比m小，所以划分法只有1种：{1，1，1，1}； 当n=4，m=2时，只有3种{1，1，1，1},{2，1，1}，{2，2}； 当n=4，m=3时，只有4种{1，1，1，1},{2，1，1}，{2，2},{

传送门：http://codeforces.com/contest/519/problem/D题意：给出一个字符串，给出每个字母的权值，求字符串的子串中首尾相等，除去首尾字母的权值和为0的数量。思路：从前到后扫描字符串，计算前缀和，每次将前缀和Hash,然后每次查询与当前位字母相同的前缀和 前缀的数量，间接地计算出字符串的数量。代码：#include

传送门：http://codeforces.com/contest/691/problem/D题意：　给一个1到N的排列，M个操作(1思路：把位置分成若干块，每一块里面的位置都是可以被这一块里另一个位置经过若干次调换的(类似强连通，位置可达)，因而可以用并查集维护。然后把每一块位置里的 位置按从小到大排序，位置上的值按从大到小排序，依次填入位置(最大的放最前)。每个

传送门：http://codeforces.com/contest/672/problem/C题意：有两个人和一个垃圾桶，n个瓶子， 现在要人去把每个瓶子捡起来然后扔到垃圾箱中，每人最多带一个瓶子，求最短总距离思路：我先用坐标平移使得垃圾桶作为零点建立坐标系假设人都在垃圾箱上，那么总距离为2 * 每个瓶子到垃圾桶的距离现在人不在上面，所以只要求出瓶子到垃圾桶的距离 -

传送门：gym 100570B描述：B. ShortestPath Querytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDe Prezer lo

传送门：描述：K. Microcircuitstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou probably know

传送门：J. Deck Shuffling描述：J. Deck Shufflingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output

传送门：http://codeforces.com/contest/681/problem/B思路：最朴素的想法是用三重循环枚举 a,b,c ，但是其实用两重循环枚举 a,b ，再检查是否存在满足条件的c即可。代码：#include using namespace std;#define ll __int64const int inf=0x3f3f3f3f;con