自爆魂

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  杂题

上一页 1 2

hdu 4923 单调栈
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4923给定一个序列a，元素由0，1组成，求一个序列b，元素在0~1之间，并且保证递增。输出最小的∑(ai−bi)2对于每个由连续1开头，连续0结尾的段落有最优值x=a/a+b = sum/len (a为1的个数，b... 阅读全文
posted @ 2014-10-21 18:09 自爆魂 阅读(152) 评论(0) 推荐(0)

hdu 4930 斗地主恶心模拟
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4930就是两个人玩斗地主，有8种牌型，单张，一对，三张，三带一，三带对，四带二，四炸，王炸。问先手能否一次出完牌或者出的第一手牌让对方无牌可出！！能则输出yes。恶心模拟8种组合： 1.单牌：一张牌 2.对... 阅读全文
posted @ 2014-10-21 18:03 自爆魂 阅读(166) 评论(0) 推荐(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用相应的字符表示。特判n为3~6才会无穷多解暴力... 阅读全文
posted @ 2014-10-21 16:30 自爆魂 阅读(196) 评论(0) 推荐(0)

hdu 4940 数据太水...
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4940给出一个有向强连通图，每条边有两个值分别是破坏该边的代价和把该边建成无向边的代价（建立无向边的前提是删除该边）问是否存在一个集合S，和一个集合的补集T，破坏所有S集合到T集合的边代价和是X，然后修复T到S的边... 阅读全文
posted @ 2014-10-21 15:08 自爆魂 阅读(213) 评论(0) 推荐(0)

hdu 4941 map的使用
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4941给定N，M和K，表示在一个N*M的棋盘上有K个棋子，给出K个棋子的位置和值，然后是Q次操作，对应的是：1 a b ：交换a和b两行2 a b : 交换a和b两列3 a b ：查询a b这个位置上棋子的值，没有... 阅读全文
posted @ 2014-10-21 14:22 自爆魂 阅读(141) 评论(0) 推荐(0)

hdu 4964 恶心模拟
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4964给定语句，按照语法翻译html并输出。就是恶心的模拟，递归搞就行了处理id和class时，在一个'>'内，先把遇到的id和class都push到一个容器中，然后再输出即可。优先输出id，然后是class递归过... 阅读全文
posted @ 2014-10-21 12:24 自爆魂 阅读(228) 评论(0) 推荐(0)

hdu 4961 数论？
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4961给定ai数组;构造bi, k=max(j | 0#include #include #include #include #include #include using namespace std;#defin... 阅读全文
posted @ 2014-10-21 12:19 自爆魂 阅读(182) 评论(0) 推荐(0)

hdu 4970 trick
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4970有n个格子在一条线标号1-n上，可以给范围在l到r内的格子架上攻击力为d的攻击塔，有m个怪物，每个怪物有个血量h和出生地x，现在要求有多少怪物可以活着走到第n个塔后，怪物每走一步就会被所在格子的塔(如果有)攻... 阅读全文
posted @ 2014-10-21 11:23 自爆魂 阅读(173) 评论(0) 推荐(0)

hdu 4972 根据每轮篮球赛分差求结果
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4972两支球队进行篮球比赛，每进一次球后更新比分牌，比分牌的计数方法是记录两队比分差的绝对值，每次进球的分可能是1，2，3分。给定比赛中的计分情况，问说最后比分有多少种情况。分情况讨论即可:相邻计分之差大于3或者相... 阅读全文
posted @ 2014-10-21 10:39 自爆魂 阅读(252) 评论(0) 推荐(0)

hdu 1116 欧拉回路+并查集
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1116给你一些英文单词，判断所有单词能不能连成一串，类似成语接龙的意思。但是如果有多个重复的单词时，也必须满足这样的条件才能算YES。否则都是不可能的情况。欧拉回路和欧拉通路的判定可以总结为如下：1）所有的点联通2... 阅读全文
posted @ 2014-10-21 01:03 自爆魂 阅读(163) 评论(0) 推荐(0)

hdu 5068 线段树维护矩阵乘积
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5068题意给的略不清晰m个询问：从i层去j层的方法数(求连段乘积)或者修改从x层y门和x+1层z门的状态反转(更新只需更新一个节点的矩阵)直接贴题解我们可以把第i层跟第i+1层之间楼梯的通断性构造成一个2*2的通断... 阅读全文
posted @ 2014-10-20 00:12 自爆魂 阅读(218) 评论(0) 推荐(1)

hdu 4004 最大值最小化
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4004一条线段长度为L，线段上有n个点，最多选取 m-1 个点，使得包括线段端点在内的相邻点之间的最大距离值最小。最大值最小化问题，显然二分judge每次选最远点，选出点数不超过m即可#include #inclu... 阅读全文
posted @ 2014-10-19 15:08 自爆魂 阅读(159) 评论(0) 推荐(0)

hdu 4952 暴力
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4952给定x，k，i从1到k，每次a[i]要是i的倍数，并且a[i]大于等于a[i-1],x为a0递推到下一个a==之前的a即可跳出循环#include #include #include #include #in... 阅读全文
posted @ 2014-10-19 11:11 自爆魂 阅读(199) 评论(0) 推荐(0)

hdu 4957 贪心破木桶接水大trick
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4957拿n只破的木桶去接水，每只木桶漏水速度为a[i]，最后要得到b[i]单位的水，自来水的出水速度为V，木桶里只要有水就会漏水，每次只能接一只木桶。问最短需要多少时间，每只木桶里的水为b[i]ans+=(p[i]... 阅读全文
posted @ 2014-10-18 23:50 自爆魂 阅读(185) 评论(0) 推荐(0)

hdu 4982 贪心构造序列
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4982给定n和k，求一个包含k个不相同正整数的集合，要求元素之和为n，并且其中k-1的元素的和为完全平方数枚举平方数，从1开始构造余下序列(贪心)，需要特判最后剩下的一个数是否在之前的序列或者和n-m*m相同，然后... 阅读全文
posted @ 2014-10-18 22:55 自爆魂 阅读(205) 评论(0) 推荐(0)

hdu 4995 离线处理+模拟
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4995给定一维坐标下的n个点，以及每个点的权值，有m次查询，每次将查询的x点上的权值修改为离x最近的k个点权值的平均和，有相同取序号小的。最后输出修改值的总和。先离线处理出每个x点对应的所有最近的k个点，然后模拟即... 阅读全文
posted @ 2014-10-18 16:14 自爆魂 阅读(153) 评论(0) 推荐(0)

上一页 1 2