![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂题
文章平均质量分 77
齐天大鹏
这个作者很懒,什么都没留下…
展开
-
uva 1588 换挡
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原创 2015-02-01 17:24:49 · 493 阅读 · 0 评论 -
hdu 5051 找规律?+大trick
http://acm.hdu.edu.cn/showproblem.php?pid=5051原创 2014-10-13 21:59:32 · 569 阅读 · 0 评论 -
hdu 5037 周期优化
http://acm.hdu.edu.cn/showproblem.php?pid=5037原创 2014-10-13 22:32:23 · 360 阅读 · 0 评论 -
hdu 4957 贪心破木桶接水大trick
#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原创 2014-10-18 23:50:01 · 620 阅读 · 0 评论 -
hdu 4004 最大值最小化
最大值最小化问题,显然二分原创 2014-10-19 15:08:07 · 549 阅读 · 0 评论 -
hdu 4972 根据每轮篮球赛分差求结果
两支球队进行篮球比赛,每进一次球后更新比分牌,比分牌的计数方法是记录两队比分差的绝对值,每次进球的分可能是1,2,3分。给定比赛中的计分情况,问说最后比分有多少种情况。原创 2014-10-21 10:39:17 · 525 阅读 · 0 评论 -
hdu 5068 线段树维护矩阵乘积
http://acm.hdu.edu.cn/showproblem.php?pid=5068题意给的略不清晰从i层qu原创 2014-10-20 00:12:07 · 680 阅读 · 0 评论 -
hdu 4940 数据太水...
#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原创 2014-10-21 15:08:45 · 597 阅读 · 0 评论 -
hdu 4952 暴力
给定x,k,i从1到k,每次a[i]要是i的倍数,并且a[i]大于等于a[i-1],x为a0原创 2014-10-19 11:11:13 · 385 阅读 · 0 评论 -
hdu 1116 欧拉回路+并查集
欧拉回路和欧拉通路的判定可以总结为如下:1)所有的点联通2)欧拉回路中所有点的入度和出度一样。3)欧拉通路中起点的入度 - 出度 = 1,终点的 初度 - 入度 = 1, 其他的所有点入度 = 出度;欧拉回路和欧拉通路的判定可以总结为如下:1)所有的点联通2)欧拉回路中所有点的入度和出度一样。3)欧拉通路中起点的入度 - 出度 = 1,终点的 初度 - 入度 = 1,原创 2014-10-21 01:03:55 · 459 阅读 · 0 评论 -
hdu 5063 操作逆推+mul每次要*2%(modo - 1)
http://acm.hdu.edu.cn/showproblem.php?pid=5063把操作存下来,由于只有50个操作,所以每次把操作逆回去运行一遍#include #include #include #include #include #include #include #include #include using namespace std;#def原创 2014-10-16 18:40:00 · 420 阅读 · 0 评论 -
hdu 4937 base进制只含3456的base数
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原创 2014-10-21 16:30:07 · 466 阅读 · 0 评论 -
hdu 5119 ^和>=m情况数+dp
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原创 2014-12-04 22:29:42 · 919 阅读 · 0 评论 -
hdu 5115 区间dp
http://acm.hdu.edu.cn/showproblem.php?pid=5115有一排狼人要全部打死,每个狼人有个攻击力和光环(增加旁边狼人的攻击),打死一头狼猎人会掉其加了buff以后攻击力的血量,同时其两边的两个狼自动挨在一起,问最少掉血多少?区间dp,O(n^3),可以优化一下,但是n只有200..一开始看成了n有100000..汗.而且时限开那么打是要闹哪样..?原创 2014-12-02 13:38:25 · 483 阅读 · 0 评论 -
hdu 5124 点的最多覆盖线段数+离散化
http://acm.hdu.edu.cn/showproblem.php?pid=5124求x轴上被线段覆盖最多次的点的线段覆盖次数输入的左右端点范围有10^9,离散化一下即可有点像cf上某题的变种[xi,yi]分为两个端点xi和(yi)+1,在xi时该点会新加入一条线段,同样的,在(yi)+1时该点会减少一条线段,对每条线段,使xi++,yi--,最后将所有出现的端点排序后求最原创 2014-11-30 13:39:51 · 638 阅读 · 0 评论 -
hdu 4915 括号匹配+巧模拟
http://acm.hdu.edu.cn/showproblem.php?pid=4915给定一个序列,由()?组成,其中?可以表示(或者),问说有一种、多种或者不存在匹配。从左向右,优先填满n/2个左括号,继续填充右括号。如果过程中出现矛盾(右括号数超过左括号数),则为None,否则要判断唯一解还是多解。之前遍历的时候记录恰好填满了n/2个左括号后,第一次添加右括号的位原创 2014-10-21 19:37:35 · 1049 阅读 · 0 评论 -
hdu 4920
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;原创 2014-10-21 18:55:04 · 454 阅读 · 0 评论 -
hdu 4930 斗地主恶心模拟
http://acm.hdu.edu.cn/showproblem.php?pid=4930就是两个人玩斗地主,有8种牌型,单张,一对,三张,三带一,三带对,四带二,四炸,王炸。问先手能否一次出完牌或者出的第一手牌让对方无牌可出!!能则输出yes。恶心模拟8种组合: 1.单牌:一张牌 2.对子:两张相同的牌 3.三重奏(百度翻译出来的。。):三张相同的牌原创 2014-10-21 18:03:06 · 679 阅读 · 0 评论 -
hdu 4911 求逆序对数+树状数组
http://acm.hdu.edu.cn/showproblem.php?pid=4911给定一个序列,有k次机会交换相邻两个位置的数,问说最后序列的逆序对数最少为多少。实际上每交换一次能且只能减少一个逆序对,所以问题转换成如何求逆序对数。归并排序或者树状数组都可搞树状数组:先按大小排序后分别标号,然后就变成了求1~n的序列的逆序数,每个分别查询出比他小的用i减,原创 2014-10-21 18:32:14 · 689 阅读 · 0 评论 -
hdu 4923 单调栈
http://acm.hdu.edu.cn/showproblem.php?pid=4923给定一个序列a,元素由0,1组成,求一个序列b,元素在0~1之间,并且保证递增。输出最小的∑(ai−bi)2原创 2014-10-21 18:09:04 · 530 阅读 · 0 评论 -
hdu 4995 离线处理+模拟
http://acm.hdu.edu.cn/showproblem.php?pid=4995给定一维坐标下的n个点,以及每个点的权值,有m次查询,每次将查询的x点上的权值修改为离x最近的k个点权值的平均和,有相同取序号小的。最后输出修改值的总和。原创 2014-10-18 16:14:52 · 457 阅读 · 0 评论 -
hdu 4982 贪心构造序列
#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原创 2014-10-18 22:55:05 · 429 阅读 · 0 评论 -
hdu 4970 trick
http://acm.hdu.edu.cn/showproblem.php?pid=4970原创 2014-10-21 11:23:44 · 401 阅读 · 0 评论 -
hdu 5084 前缀和预处理
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原创 2014-10-30 14:05:43 · 1041 阅读 · 0 评论 -
hdu 5083 有坑+字符串模拟水题
http://acm.hdu.edu.cn/showproblem.php?pid=5083原创 2014-10-28 12:31:04 · 462 阅读 · 0 评论 -
Codeforces Round #265 (Div. 2) E. Substitutes in Number
http://codeforces.com/contest/465/problem/E给定一个字符串,以及n个变换操作,将一个数字变成一个字符串,可能为空串,然后最后将字符串当成一个数,取模1e9+7。逆向操作,#include #include #include #include #include #include #include #include原创 2014-10-25 10:12:00 · 460 阅读 · 0 评论 -
Codeforces Round #264 (Div. 2) E. Caisa and Tree 树上操作暴力
http://codeforces.com/contest/463/problem/E给出一个总节点数量为n的树,每个节点有权值,进行q次操作,每次操作有两种选项:1. 询问节点v到root之间的路径上的各个节点,求满足条件 gcd(val[i], val[v]) > 1 的 距离v最近的节点的下标。2. 将节点v的值求改为w。暴力居然过了!#include原创 2014-10-24 23:28:43 · 606 阅读 · 0 评论 -
hdu 5071 vector操作恶心模拟
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原创 2014-10-23 20:28:57 · 779 阅读 · 0 评论 -
poj 3621 二分+spfa判负环
http://poj.org/problem?id=3621原创 2014-11-09 15:36:48 · 506 阅读 · 0 评论 -
hdu 5101 n集合选2个不同集合数使和大于k
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,原创 2014-11-08 22:53:57 · 770 阅读 · 0 评论 -
hdu 5100 n*n棋盘放k*1长方条最多覆盖面积
首先,若n我们只需要考虑n≥k的情况。将棋盘类似于黑白染色,按(i+j)模k划分等价类,给每个格子标一个号。标号之后,会注意到每条从左下到右上的斜线数字都是相同的,那么对于s×s的格子,其内部数字有且恰好有2s−1种,所以当s从而证明最优的方案一定是仅剩下一个s×s的正方形区域没有被覆盖到,其中s≤k2。而令l=n mod k之后,根据l大小的不同,可以构造出中心为l×l或(k−l原创 2014-11-08 21:54:44 · 903 阅读 · 0 评论 -
Codeforces Beta Round #27 E. Number With The Given Amount Of Divisors 含n个约数最小数
#pragma comment(linker, "/STACK:36777216")#pragma GCC optimize ("O2")#include #include #include #include #include #include #include #include #include using namespace std;#defin原创 2014-10-30 20:58:40 · 557 阅读 · 0 评论 -
hdu 4282 枚举,非二分
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 #原创 2014-10-31 00:11:18 · 427 阅读 · 0 评论 -
hdu 5087 次长升序串的长度
http://acm.hdu.edu.cn/showproblem.php?pid=5086求数列次长升序串的长度还是dp求最长升序串的长度,会发现对于给定的i(以i结尾的最长升序串),次长升序串长度就是dp[i] - 1,除了dp[i] = 1的情况然后把所有数放到数组里面求次大值即可#include #include #include #include #inclu原创 2014-11-01 20:35:08 · 742 阅读 · 0 评论 -
hdu 4961 数论?
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原创 2014-10-21 12:19:50 · 414 阅读 · 0 评论 -
hdu 4964 恶心模拟
http://acm.hdu.edu.cn/showproblem.php?pid=4964原创 2014-10-21 12:24:53 · 552 阅读 · 0 评论 -
hdu 4941 map的使用
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"原创 2014-10-21 14:22:53 · 458 阅读 · 0 评论 -
hdu 4542 打表+含k个约数最小数
http://acm.hdu.edu.cn/showproblem.php?pid=4542给出一个数K和两个操作如果操作是0,就求出一个最小的正整数X,满足X的约数个数为K。如果操作是1,就求出一个最小的X,满足X的约数个数为X-K。原创 2014-10-30 21:48:21 · 590 阅读 · 0 评论 -
hdu 5093 放置战舰 二分图匹配
http://acm.hdu.edu.cn/showproblem.php?pid=5093给定一个MxN大小的图,有3种点,冰山、浮冰、海。现在希望能在图中放置尽可能多的船。船的四个方向上不能有其他的船,除非有冰山阻隔。最自然的想到搜索,但是由于矩阵大小有50^2,显然会超时其实可以将一行被冰山隔开且包含海水的连续区域叫做“块”。把每个横向“块”看做二部图中的X中的顶原创 2014-11-02 20:04:48 · 1599 阅读 · 2 评论 -
hdu 5091 给定矩形覆盖尽量多点 扫描线+线段树
http://acm.hdu.edu.cn/showproblem.php?pid=5091给你10000以内的敌舰的坐标(即分别为x,y),要求用W*H的矩形去围住一个区域,使得这个区域内的敌舰最多,矩形边框上的敌舰也算在内。矩形可以平移,不能旋转。我们用矩形的中心点来描述这个矩形,然后对于每个敌舰,我们建立一个矩形中心的活动范围,即矩形中心在该范围内活动就可以覆盖到该敌舰.那么我们原创 2014-11-02 18:22:26 · 2199 阅读 · 0 评论