HDOJ
文章平均质量分 68
小胡子Haso
~~
展开
-
【HDOJ 3729】 I'm Telling the Truth (二分图最大匹配)
【HDOJ 3729】 I'm Telling the Truth (二分图最大匹配)每个人对应一个区间 将该人编号与区间内编号挨个连起来 要让能匹配的人越多越好 即为求最大匹配 要注意求字典序最大的情况 倒序匹配即可代码如下:#include #include #include using namespace std;typedef struct Edge{原创 2015-08-22 23:57:44 · 824 阅读 · 0 评论 -
【HDOJ 5056】 Boring count (排列组合)
【HDOJ 5056】 Boring count (排列组合)我的做法是两个指针 一个指向最后匹配好的字符的后一位 一个沿字符串遍历 开个数组标记每个字母出现过的次数 当遍历到某个字母 出现次数>k时 从j往后找j后面第一次出现该字符的位置 可知从此位置往前的字符都无法遍历到当前的i 因此把此位置及之前与i之前能组成的子串统计一下 这样不断的遍历 最后输出即为答案代码如下:#i原创 2015-08-22 23:53:57 · 690 阅读 · 0 评论 -
【HDOJ 5336】XYZ and Drops
【HDOJ 5336】XYZ and Drops原创 2015-07-31 13:46:58 · 776 阅读 · 0 评论 -
【HDOJ 5317】RGCDQ
【HDOJ 5317】RGCDQ原创 2015-07-31 10:10:45 · 801 阅读 · 0 评论 -
【HDOJ 1045】Fire Net--二分图
【HDOJ 1045】Fire Net原创 2015-07-29 15:40:48 · 1072 阅读 · 0 评论 -
【HDOJ 5288】OO’s Sequence
【HDOJ 5288】OO’s Sequence枚举 题目给了个函数f(l,r) 求区间[l,r]有多少个数满足区间内任何一个数都不为他的约数 算出i [1,n] 每个位置的数的最大满足范围 即该位置的数对结果的贡献 两个函数 l[] r[] 存储每个位置的数贡献范围譬如: 5 4 3 2 1 2 4 五个数的贡献范围分别为 (0,2) (0,4) (0,4) (3,6)原创 2015-07-27 17:00:54 · 849 阅读 · 0 评论 -
【BC#24 1002 HDOJ 5273】Dylans loves sequence
【BC#24 1002 HDOJ 5273】Dylans loves sequence逆序对原创 2015-06-20 23:18:33 · 1581 阅读 · 2 评论 -
【HDOJ 4968】 Improving the GPA
【HDOJ 4968】 Improving the GPA原创 2015-08-08 16:32:59 · 858 阅读 · 0 评论 -
【HDOJ 4970】 Killing Monsters
【HDOJ 4970】 Killing Monsters原创 2015-08-02 21:17:27 · 902 阅读 · 0 评论 -
【HDOJ 1010】Tempter of the Bone
【HDOJ 1010】Tempter of the Bonedfs原创 2015-07-31 15:44:03 · 730 阅读 · 0 评论 -
【HDOJ 5335】Walk Out
【HDOJ 5335】Walk Out原创 2015-07-31 13:29:28 · 754 阅读 · 0 评论 -
【HDOJ 5319】Painter
【HDOJ 5319】Painter原创 2015-07-31 10:08:21 · 761 阅读 · 0 评论 -
【HDOJ 5326】Work
【HDOJ 5326】Work暴力搜。。纯暴力。。原创 2015-07-31 10:01:40 · 659 阅读 · 0 评论 -
【HDOJ 1016】Prime Ring Problem
【HDOJ 1016】Prime Ring Problem暴力dfs原创 2015-07-29 16:00:57 · 697 阅读 · 0 评论 -
【HDOJ 1045】Fire Net--dfs
【HDOJ 1045】Fire Net原创 2015-07-29 13:18:51 · 741 阅读 · 0 评论 -
【HDOJ 1150】Machine Schedule
【HDOJ 1150】Machine Schedule二分图最小顶点覆盖问题原创 2015-07-28 09:10:11 · 1024 阅读 · 0 评论 -
【HDOJ 2147】 kiki's game
【HDOJ 2147】 kiki’s game博弈题原创 2015-08-02 19:27:49 · 1348 阅读 · 0 评论 -
【HDOJ 2444】The Accomodation of Students
【HDOJ 2444】The Accomodation of Students原创 2015-07-31 16:19:03 · 762 阅读 · 0 评论 -
【HDOJ 5328】 Problem Killer
【HDOJ 5328】 Problem Killer原创 2015-07-31 13:35:55 · 779 阅读 · 0 评论 -
【HDOJ 5327】 Olympiad
【HDOJ 5327】 Olympiad原创 2015-07-31 10:50:46 · 810 阅读 · 0 评论 -
【HDOJ 5316】Magician
【HDOJ 5316】Magician原创 2015-07-31 09:57:23 · 811 阅读 · 0 评论 -
【HDOJ 2063】过山车
【HDOJ 2063】过山车二分图最大匹配模板题原创 2015-07-29 11:14:35 · 1492 阅读 · 1 评论 -
【HDOJ 1068】Girls and Boys
【HDOJ 1068】Girls and Boys二分图最大独立集问题原创 2015-07-28 19:58:37 · 880 阅读 · 0 评论 -
【HDU 1269】迷宫城堡
【HDU 1269】迷宫城堡 强联通模板原创 2015-06-15 11:21:13 · 1358 阅读 · 0 评论 -
【AC自动机】【HDOJ2222】 Keywords Search
HDOJ 2222 Keywords Search刚学完AC自动机拿来练手的题 纯模板题附一个讲解自动机的不错的博客:http://blog.csdn.net/niushuai666/article/details/7002823结合本题可加深理解普通指针版#include#include#includeusing namespace std;typed原创 2015-06-07 14:58:35 · 953 阅读 · 0 评论 -
【HDOJ 4272】 LianLianKan (vector深搜+剪枝)
【HDOJ 4272】 LianLianKan不造正规做法 不过好歹是按题意做的(读懂题有时候也不是好事TOT 据说好多随意连水果去的。。。经过5小时推出来了……整场就做了这么一道OOOOOOOOOOOTZ 题意要求只能连与他相距小于6的即最远连到下面除顶部本身外的五个中的一个 有可以发现如果有连续的连其中任意一个效果都是一样的这样搜索策略就是看下面五个中不连续的然后挨个接着搜。。原创 2015-08-26 08:17:31 · 885 阅读 · 0 评论 -
【HDOJ 1021】 Fibonacci Again (矩阵快速幂(裸))
【HDOJ 1021】 Fibonacci Again没错 我又来发水题了。。。感觉做矩快会上瘾。。。这种原本绝壁超时的东西突然秒秒钟出来。。。这感觉。。。爽 上代码#include #include #include using namespace std;typedef struct Matrix Matrix;struct Matrix{ int原创 2015-08-26 19:46:07 · 806 阅读 · 0 评论 -
【HDOJ 4268】 Alice and Bob (排序+二分)
【HDOJ 4268】 Alice and BobAB各有一组 每张牌有各自的长和宽 如果一张牌长宽都>=另一张牌 这张牌就可以覆盖另一张 问A中最多多少张牌覆盖B中的牌 每张牌都一一对应 一张只能覆盖一张也只能被一张覆盖我们先选择一种排序方式 我先将B按长由大到小第二层按宽由大到小排序 A也同样 枚举B中卡牌 每枚举一个就把A中长>=该卡牌的卡牌的宽加入到一个可重容器multiset中原创 2015-08-26 08:32:34 · 579 阅读 · 0 评论 -
【HDOJ 5371】 Hotaru's problem
【HDOJ 5371】 Hotaru’s problemManacher算法+穷举/setManacher算法一好文:http://blog.csdn.net/yzl_rex/article/details/7908259套一个Manacher算出回文半径数组p之后 有两种方法 穷举法: 枚举-1的点(根据题意只必为偶数回文) 找在该点回文半径内与其相隔最远 并且回文半径等于他俩距离(即两点为中原创 2015-08-12 10:45:47 · 1044 阅读 · 0 评论 -
【HDOJ 5379】 Mahjong tree
【HDOJ 5379】 Mahjong tree往一颗树上标号 要求同一父亲节点的节点们标号连续 同一子树的节点们标号连续 问一共有几种标法画了一画 发现标号有二叉树的感觉 初始标号1~n 根结点1可以标1或n 否则其他情况无法让下面的子树满足各自连续并且该根的儿子节点都要连续 根结点下的节点平分其他标号 画一画可以发现 每个根下最多有两颗子树 否则无法满足条件 并且两颗子树占据剩余标号的左右原创 2015-08-11 21:32:31 · 900 阅读 · 0 评论 -
【HDOJ 4277】 USACO ORZ (暴搜+剪枝+去重)
【HDOJ 4277】 USACO ORZ给n个木棍 让用所有木棍组成三角形 木棍必须全部用上 可以用多个木棍构一边 问能组成多少不同的三角形 有一边长度不等的两个三角形视为不同方案枚举木棍 每个木棍可以加在三边 这样不断搜 结果需要不重复 所以每次都让传入的参数从大到小 用一个结构体和set去重 深搜的时候也要剪枝否则超时剪枝方案就是之前出现的状态再次出现剪掉也是数据水原创 2015-08-26 08:39:53 · 814 阅读 · 0 评论 -
【HDOJ 1005】 Number Sequence (裸矩阵快速幂)
【HDOJ 1005】 Number Sequence原谅我贴个水题。。。攒了一年的'恩怨'终于了解了 b( ̄▽ ̄)d去年就接触过矩阵快速幂 线代太弱 看他们代码没参悟透。。可能真是悟性太差了。。然后一直以为矩阵快速幂是很叼的东西(不过确实很叼) 太高深 再没敢碰。。有毒啊…………知道最近比赛(VJ)出现矩阵快速幂的频率太高了 今下午又来一道 金巨巨看我万般费解 上来一张纸 一支原创 2015-08-26 19:27:17 · 1029 阅读 · 0 评论 -
【HDOJ 4686】 Arc of Dream (矩阵快速幂)
【HDOJ 4686】 Arc of Dream (矩阵快速幂)两个公式a(i) = a(i-1)*Ax+Ay b(i) = b(i-1)*Bx+By求0~(n-1) 的a(i)*b(i)初始矩阵为 求幂矩阵为a0原创 2015-08-26 23:36:13 · 1063 阅读 · 0 评论 -
【HDOJ 5373】The shortest problem
【HDOJ 5373】The shortest problem暴力 比赛时用字符串做 无限超时 后来更新各种姿势最后直接打表打出前120W个数的各位加和。。。 还是跑了很久 回来后想到用数组。。。不提了= =全是泪……代码如下://字符串挫代码#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#in原创 2015-08-11 18:24:19 · 1151 阅读 · 0 评论 -
【HDOJ 5384】Danganronpa
【HDOJ 5384】Danganronpa自动机。。。当时感觉用字典数 标神也往自动机想来着。。手太生加上时间紧迫也没敲……回来一看题解什么AB同时建自动机。。。顿时愣了 什么叫同时叫= =问了问财神说普通自动机。。。B串单建 立马疯了……这不就是模板题么。。。 B串建自动机 A串枚举查询 写完兴冲冲1T……立马想法优化 建fail时压缩一下 查询时直接累计 不再循环找fail 171ms。。。第原创 2015-08-13 21:02:25 · 945 阅读 · 0 评论 -
【HDOJ 5375】 Gray code
【HDOJ 5375】 Gray code做这题首先要明白gary code(格雷码)的算法 假设有二进制 10010 对应的格雷码就是它本身与它左移一位后的二进制异或10010 1001011011题目中每个位置都给了一个价值a 给的二进制由‘0’ ‘1’ ‘?’组成 ‘?’可以是1也可是0 格雷码为1的位置所对应的价值加和为最终价值 输出最大的最终价值根据二进制转换格雷码的方法可知 当前位原创 2015-08-11 18:48:25 · 868 阅读 · 0 评论 -
【HDOJ 5389】 Zero Escape
【HDOJ 5389】 Zero Escape一个数的数根即为该数对9取余 dp出数列累加过程中出现的1~9的方案数 然后根据两扇门加和对9取余和数的累加和对9取余的结果之间的比较 按比较结果分配方案即可代码如下:#include <iostream>#include <cstdio>#include <cstring>#define mod 258280327using namespace原创 2015-08-17 20:57:16 · 792 阅读 · 0 评论 -
【HDOJ 5402】Travelling Salesman Problem
【HDOJ 5402】Travelling Salesman Problem一开始以为是搜索 仔细画了画发现就一模拟 奇数行或奇数列的时候怎么走都能全走完 偶数行偶数列的时候就要挑了 . * . * . * * . * . * . . * . * . * * . * . * . 以4*6为例(如上图 星号可以保证不取其中一个可遍历完全图 点好的话就会连带一些星号 所以绕过星号中的原创 2015-08-18 18:00:14 · 998 阅读 · 0 评论 -
【HDOJ 5399】Too Simple
【HDOJ 5399】Too Simple函数映射问题 给出m函数 里面有0~m个函数未知(-1) 问要求最后1~n分别对应仍映射1~n 有几种函数写法(已给定的函数不可变 只可更改未知的函数的映射)如果映射过程中出现多对一 即入度n出度小于n 的函数 必定冲突 即最后必有落单 映射失败 为0如果映射完整 已知的连续函数可压缩成一个函数 中间出入度可忽略 因此可压缩为-1 f -1 -1 f -1原创 2015-08-18 18:28:04 · 971 阅读 · 0 评论 -
【HDOJ 5400】Arithmetic Sequence
【HDOJ 5400】Arithmetic Sequence给了两个公差d1 d2 求满足左半边公差d1 右半边公差d2的区间种数 某个或者两个公差可以不存在于区间内 但必须满足d1在d2之前代码如下:#include <iostream>#include <cstdio>#define ll long longusing namespace std;int b[100001];int mai原创 2015-08-18 20:16:46 · 690 阅读 · 0 评论