u012774187的专栏

http://acm.bnu.edu.cn/v3/contest_show.php?cid=5772#problem/H给出两个每列高度只为1或2的长条，将它们放入一个高度为3的容器，求能够容纳它们的最短容器长度。长度不超过100，枚举即可，分别固定条1和条2，另一个移动k单位看是否符合条件即可。#include #include #include #include #in

http://acm.hdu.edu.cn/showproblem.php?pid=5051

http://acm.hdu.edu.cn/showproblem.php?pid=5037

#include #include #include #include #include #include #include #include#include #include using namespace std;#define RD(x) scanf("%d",&x)#define RD2(x,y) scanf("%d%d",&x,&y)#define clr0(x

最大值最小化问题，显然二分

两支球队进行篮球比赛，每进一次球后更新比分牌，比分牌的计数方法是记录两队比分差的绝对值，每次进球的分可能是1，2，3分。给定比赛中的计分情况，问说最后比分有多少种情况。

http://acm.hdu.edu.cn/showproblem.php?pid=5068题意给的略不清晰从i层qu

#include #include #include #include #include #include #include #include#include #include using namespace std;#define RD(x) scanf("%d",&x)#define RD2(x,y) scanf("%d%d",&x,&y)#define clr0(x

给定x，k，i从1到k，每次a[i]要是i的倍数，并且a[i]大于等于a[i-1],x为a0

欧拉回路和欧拉通路的判定可以总结为如下：1）所有的点联通2）欧拉回路中所有点的入度和出度一样。3）欧拉通路中起点的入度 - 出度 = 1，终点的 初度 - 入度 = 1， 其他的所有点入度 = 出度；欧拉回路和欧拉通路的判定可以总结为如下：1）所有的点联通2）欧拉回路中所有点的入度和出度一样。3）欧拉通路中起点的入度 - 出度 = 1，终点的 初度 - 入度 = 1，

http://acm.hdu.edu.cn/showproblem.php?pid=5063把操作存下来，由于只有50个操作，所以每次把操作逆回去运行一遍#include #include #include #include #include #include #include #include #include using namespace std;#def

http://acm.hdu.edu.cn/showproblem.php?pid=4937给定一个数n，若这个数在base进制下全由3，4，5，6组成的话，则称base为n的幸运进制，给定n，求有多少个幸运进制。无穷多个的话输出-1，单个位置上超过9用相应的字符表示。#include #include #include #include #include #in

http://acm.hdu.edu.cn/showproblem.php?pid=5119给一n元数列，求异或和>=m的情况数dp[i][j]表示由前i个数组成异或和为j的方法数，每次先获得不异或当前b[i]的情况数，加上异或了b[i]的情况数即可。dp[0][0]=1,其他为0；5s险过..#include #include #include #inclu

http://acm.hdu.edu.cn/showproblem.php?pid=5115有一排狼人要全部打死，每个狼人有个攻击力和光环(增加旁边狼人的攻击)，打死一头狼猎人会掉其加了buff以后攻击力的血量，同时其两边的两个狼自动挨在一起，问最少掉血多少？区间dp，O(n^3)，可以优化一下，但是n只有200..一开始看成了n有100000..汗.而且时限开那么打是要闹哪样..?

http://acm.hdu.edu.cn/showproblem.php?pid=5124求x轴上被线段覆盖最多次的点的线段覆盖次数输入的左右端点范围有10^9，离散化一下即可有点像cf上某题的变种[xi,yi]分为两个端点xi和(yi)+1，在xi时该点会新加入一条线段，同样的，在(yi)+1时该点会减少一条线段，对每条线段，使xi++，yi--，最后将所有出现的端点排序后求最

http://acm.hdu.edu.cn/showproblem.php?pid=4915给定一个序列，由()?组成，其中?可以表示(或者)，问说有一种、多种或者不存在匹配。从左向右，优先填满n/2个左括号，继续填充右括号。如果过程中出现矛盾(右括号数超过左括号数)，则为None，否则要判断唯一解还是多解。之前遍历的时候记录恰好填满了n/2个左括号后，第一次添加右括号的位

http://acm.hdu.edu.cn/showproblem.php?pid=4920#include #include using namespace std; int a[801][801],b[801][801],c[801][801],b1[801][801];int main(){ int i,j,k,n,temp,ans;

http://acm.hdu.edu.cn/showproblem.php?pid=4930就是两个人玩斗地主，有8种牌型，单张，一对，三张，三带一，三带对，四带二，四炸，王炸。问先手能否一次出完牌或者出的第一手牌让对方无牌可出！！能则输出yes。恶心模拟8种组合： 1.单牌：一张牌　　　　 2.对子：两张相同的牌　　　　 3.三重奏（百度翻译出来的。。）：三张相同的牌

http://acm.hdu.edu.cn/showproblem.php?pid=4911给定一个序列，有k次机会交换相邻两个位置的数，问说最后序列的逆序对数最少为多少。实际上每交换一次能且只能减少一个逆序对，所以问题转换成如何求逆序对数。归并排序或者树状数组都可搞树状数组：先按大小排序后分别标号，然后就变成了求1~n的序列的逆序数，每个分别查询出比他小的用i减，

http://acm.hdu.edu.cn/showproblem.php?pid=4923给定一个序列a，元素由0，1组成，求一个序列b，元素在0~1之间，并且保证递增。输出最小的∑(ai−bi)2

http://acm.hdu.edu.cn/showproblem.php?pid=4995给定一维坐标下的n个点，以及每个点的权值，有m次查询，每次将查询的x点上的权值修改为离x最近的k个点权值的平均和，有相同取序号小的。最后输出修改值的总和。

#include #include #include #include #include #include #include #include #include using namespace std;#define RD(x) scanf("%d",&x)#define RD2(x,y) scanf("%d%d",&x,&y)#define RD3(x,y,z) scan

http://acm.hdu.edu.cn/showproblem.php?pid=4970

http://acm.hdu.edu.cn/showproblem.php?pid=5084给出矩阵M，求M*M矩阵的r行c列的数，每个查询跟前一个查询的结果有关。观察该矩阵得知，令ans = M*M，则 ans[x][y] = (n-1-x行的每个值)*(n-1+y列的每个值)，即：ans[x][y] = t[y] * t[2*n - 2 - x] +....+ t[y

http://acm.hdu.edu.cn/showproblem.php?pid=5083

http://codeforces.com/contest/465/problem/E给定一个字符串，以及n个变换操作，将一个数字变成一个字符串，可能为空串，然后最后将字符串当成一个数，取模1e9+7。逆向操作，#include #include #include #include #include #include #include #include

http://codeforces.com/contest/463/problem/E给出一个总节点数量为n的树，每个节点有权值，进行q次操作，每次操作有两种选项：1. 询问节点v到root之间的路径上的各个节点，求满足条件 gcd(val[i], val[v]) > 1 的 距离v最近的节点的下标。2. 将节点v的值求改为w。暴力居然过了！#include

http://acm.hdu.edu.cn/showproblem.php?pid=5071#include #include #include #include #include #include #include #include #include using namespace std;#define RD(x) scanf("%d",&x)#define

http://poj.org/problem?id=3621

http://acm.hdu.edu.cn/showproblem.php?pid=5101#include #include #include #include #include #include #define RD(x) scanf("%d",&x)#define RD2(x,y) scanf("%d%d",&x,&y)#define RD3(x,y,

首先，若n我们只需要考虑n≥k的情况。将棋盘类似于黑白染色，按(i+j)模k划分等价类，给每个格子标一个号。标号之后，会注意到每条从左下到右上的斜线数字都是相同的，那么对于s×s的格子，其内部数字有且恰好有2s−1种，所以当s从而证明最优的方案一定是仅剩下一个s×s的正方形区域没有被覆盖到，其中s≤k2。而令l=n mod k之后，根据l大小的不同，可以构造出中心为l×l或(k−l

#pragma comment(linker, "/STACK:36777216")#pragma GCC optimize ("O2")#include #include #include #include #include #include #include #include #include using namespace std;#defin

http://acm.hdu.edu.cn/showproblem.php?pid=4282#pragma comment(linker, "/STACK:36777216")#pragma GCC optimize ("O2")#include #include #include #include #include #include #include #

http://acm.hdu.edu.cn/showproblem.php?pid=5086求数列次长升序串的长度还是dp求最长升序串的长度，会发现对于给定的i(以i结尾的最长升序串)，次长升序串长度就是dp[i] - 1，除了dp[i] = 1的情况然后把所有数放到数组里面求次大值即可#include #include #include #include #inclu

http://acm.hdu.edu.cn/showproblem.php?pid=4961给定ai数组;构造bi, k=max(j|0ji,aj%ai=0), bi=ak;构造ci, k=min(j|ij≤n,aj%ai=0), ci=ak;求∑i=1nbi∗ci

http://acm.hdu.edu.cn/showproblem.php?pid=4964

http://acm.hdu.edu.cn/showproblem.php?pid=4941#include #include #include #include #include #include #include #include#include #include using namespace std;#define RD(x) scanf("%d"

http://acm.hdu.edu.cn/showproblem.php?pid=4542给出一个数K和两个操作如果操作是0，就求出一个最小的正整数X，满足X的约数个数为K。如果操作是1，就求出一个最小的X，满足X的约数个数为X-K。

http://acm.hdu.edu.cn/showproblem.php?pid=5093给定一个MxN大小的图，有3种点，冰山、浮冰、海。现在希望能在图中放置尽可能多的船。船的四个方向上不能有其他的船，除非有冰山阻隔。最自然的想到搜索，但是由于矩阵大小有50^2，显然会超时其实可以将一行被冰山隔开且包含海水的连续区域叫做“块”。把每个横向“块”看做二部图中的X中的顶

http://acm.hdu.edu.cn/showproblem.php?pid=5091给你10000以内的敌舰的坐标（即分别为x,y），要求用W*H的矩形去围住一个区域，使得这个区域内的敌舰最多，矩形边框上的敌舰也算在内。矩形可以平移，不能旋转。我们用矩形的中心点来描述这个矩形,然后对于每个敌舰,我们建立一个矩形中心的活动范围,即矩形中心在该范围内活动就可以覆盖到该敌舰.那么我们