魔笛手的博客

传送门：D. Directed Roads描述：D. Directed Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Co

【cf 487C】【数论+构造】【根据前缀积取模构造序列】传送门：http://swjtuoj.handsomehow.com/problem/28/思路：暴搜+剪枝即可通过下列裁剪会加快运算速度1.将狗粮总数/4，不能整除直接输出no2.如果有比平均数大的,直接输出no3.dfs时如果前3个满足,则最后一个一定满足ps：搜索，dp，数学这些基础内容要加大力度练！！！代码：#include <set

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

传送门1：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1562 传送门2：http://www.lydsy.com/JudgeOnline/problem.php?id=1053ZOJ1562题意：求n以内的因子最多的那个数BZOJ1053题意：不超过n的最大反素数（这题数据稍小）反素数讲解：

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

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

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4542题意：给出一个数K，和两个操作，如果操作是0，就求出一个最小的正整数X，满足X的约数个数为K，如果操作是1，就求出一个最小的X，满足X的约数个数为X-K（或者有K个数与X互质）思路：对于操作0，就是求反素数，直接搜索搞定，这题时限200ms，所以要注意剪枝。对

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

传送门：http://acm.split.hdu.edu.cn/showproblem.php?pid=4514描述：湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4610    Acce

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

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

传送门：A. Transformation: from A to B描述：A. Transformation: from A to Btime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandar

传送门：http://codeforces.com/contest/731/problem/C描述：题意：有n只袜子（1~n），k种颜色（1~k），在m天中，左脚穿下标为l，右脚穿下标为r的袜子，问最少修改几只袜子的颜色，可以使每天穿的袜子左右两只都同颜色。思路一：并查集处理出哪几堆袜子是同一颜色的，对于每堆袜子求出出现最多颜

传送门;HDU 5877 Weak Pair描述：Weak PairTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2106    Accepted Submission(s): 647Probl

题目：把1-n，连续的放到一个环里，使相邻的数字和为素数，输出所有结果。思路：            这题一个性质进行剪枝：相邻的数字一定是奇偶性不同的数字。            （如果上述假设不成立，则存在相邻的奇数或偶数，那么他们的和一定是大于2的偶数，不是素数）            根据上面的假设，还有一条推论：只有n为偶数时才有解。            （n为奇数

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5971题意：有n个人，编号为1-n, 已知X个人是good，Y个人是bad，m场比赛，每场比赛都有一个good和一个bad人结合起来，问这n个人是否能被分成两种人思路：其实就是判断是否为二分图，用染色法判断一下就可以了代码：#include <set>#include <map>#include <qu