HDOJ
文章平均质量分 74
jinzhao1994
这个作者很懒,什么都没留下…
展开
-
[HDOJ 3638] Go , SuSu [模拟]
在一个n*m的地图上(50*50),你要从点A走到点B,你可以在每个单位时间移动一个格子,也可以不移动。地图上的格子分为可以行走的格子,和不可以行走的墙。地图上还有k只怪物(50只),每个怪物可以看到自己前方的一块面积为9的区域。怪物会每秒向前移动一个格子,如果碰到了墙壁或者走到了地图边缘,就会转身。问你能否在1000秒内从A走到B,并且不被任何怪物看见?解法:直接模拟原创 2015-08-09 09:30:09 · 897 阅读 · 0 评论 -
[HDOJ 4903] The only survival [组合数学]
一个n个点的完全图,每条边的权值均为1~l的整数,且点1到点n的最短路为k,问一共有多少种不同的图。枚举所有点到n的距离,然后判断在这种距离的情况下,有多少中不同的方案,最后加起来。#include #include #include using namespace std;const int mod=1000000007;int n,k,l;int a[12];i原创 2014-08-08 16:49:48 · 470 阅读 · 0 评论 -
[HDOJ 4902] Nice boat [线段树]
给定数列,有2种操作,分原创 2014-08-07 20:59:27 · 435 阅读 · 0 评论 -
[ZOJ 2963] Treasure Hunter [最短路+状态压缩]
一个有500个节点的无向图,有至多15个节点上有宝藏,每次进入每个点的时原创 2014-08-21 11:49:04 · 544 阅读 · 0 评论 -
[ZOJ 2960] Re-rejudge [动态规划+状态压缩]
现在有一个序列,每个元素是一个集合,集合中可能有p原创 2014-08-21 11:00:08 · 567 阅读 · 0 评论 -
[HDOJ 4969] Just a Joke [数学]
这道题就推个公式就完了...已知点原创 2014-08-21 10:54:14 · 499 阅读 · 0 评论 -
[HDOJ 4916] Count on the path [树+乱搞]
给定一棵树,10^6个点,有10^6次询问原创 2014-08-08 15:01:32 · 430 阅读 · 0 评论 -
[HDOJ 4967] Handling the Past [线段树]
作为一个服务器,你会收到一些关于一个栈的一些操作,他们分别原创 2014-08-20 10:22:19 · 412 阅读 · 0 评论 -
[HDOJ 4966] GGS-DDU [最小树形图]
有一个人,最开始所有技能等级都是0,有m种药,如果他的a技能等级达到了l,原创 2014-08-20 10:21:48 · 508 阅读 · 0 评论 -
[HDOJ 4913] Least common multiple [动态规划+线段树]
给定一个集合,集合内的每个元素都是2^ai*3原创 2014-08-08 14:46:48 · 482 阅读 · 0 评论 -
[HDOJ 4960] Another OCD Patient [乱搞+动态规划]
给定一个序列,序列中每个元素原创 2014-08-20 10:00:29 · 517 阅读 · 0 评论 -
[HDOJ 4964] Emmet [模拟]
题目给出了一种简化html语言的方法,然后告诉你简化后的句子,让你翻译成原来的句子。值原创 2014-08-20 10:03:17 · 446 阅读 · 0 评论 -
[HDOJ 4900] NO ACM NO LIFE [树的直径]
其实这题是个乱搞题...给定一棵树,每个节点上都有表其原创 2014-08-07 10:57:24 · 745 阅读 · 0 评论 -
[HDOJ 4968] Improving the GPA [贪心]
已知一个成绩和绩点的转换表原创 2014-08-20 11:52:57 · 593 阅读 · 0 评论 -
[HDOJ 4799][BNUOJ 34021] LIKE vs CANDLE [树形DP]
坑题...最开始题意理解错了...找了好长时间..和别人对拍数据才发现是题意理解错了..已原创 2014-07-14 10:57:58 · 603 阅读 · 0 评论 -
[HDOJ 3708][Vjudge 41282] Warrior Lady [动态规划]
已知孙尚香具有技能枭姬,当她替换掉现有的装备牌原创 2014-07-14 18:01:45 · 616 阅读 · 0 评论 -
[HDOJ 4923] Room and Moor [单调栈]
给定一个序列,求一个学列原创 2014-08-10 15:44:40 · 368 阅读 · 0 评论 -
[HDOJ 4918] Query on the subtree [树的分治+树状数组]
给一颗树,每个点上有权值。有两种操作,修改某个点的权值,或者查询即原创 2014-08-11 09:06:15 · 549 阅读 · 0 评论 -
[HDOJ 1711] Number Sequence [KMP]
给定两个序列A和B,下标从1开始,问最小的k,使Ak=B1,Ak原创 2014-09-03 15:28:08 · 546 阅读 · 0 评论 -
[HDOJ 2087] 剪花布条 [KMP]
给S1和S2,求S1可以分割出多少个原创 2014-09-03 15:27:27 · 557 阅读 · 0 评论 -
[HDOJ 4948] Kingdom [图论+乱搞]
已知一个图,任意两对点之间有且仅有一个无向边,没有自环。求一个序列,要求原创 2014-08-18 09:18:19 · 411 阅读 · 0 评论 -
[HDOJ 4945] 2048 [动态规划]
已知一个集合,问这个集合有多少个子集可以凑出2048。凑出2048的方法是,每次可以原创 2014-08-18 09:09:31 · 557 阅读 · 0 评论 -
[HDOJ 4949] Light [插头DP]
在一个棋盘上,每个格子上都是0或者1,现在有两种翻法,一个是翻当前点和上下左右的原创 2014-08-18 09:27:29 · 609 阅读 · 0 评论 -
[HDOJ 4936] Rainbow Island [动态规划+高斯消元]
一共有20个岛,你现在在1号岛,每次到一个原创 2014-08-14 18:35:33 · 579 阅读 · 0 评论 -
[HDOJ 4984] Goffi and Graph [最短路]
给定一个图,每条边的权值都是随时间变原创 2014-08-25 13:27:16 · 593 阅读 · 0 评论 -
[HDOJ 4940] Destroy Transportation system [最大流]
给定一个图,一定是一个墙联通原创 2014-08-13 15:20:50 · 368 阅读 · 0 评论 -
[HDOJ 4942] Game on S♂play [线段树]
给定一棵树,每个点上有一个固定不变的权值,每个点的的三原创 2014-08-13 12:21:19 · 354 阅读 · 0 评论 -
[HDOJ 4938] Seeing People [排序+二分查找]
有两组人,一组从x轴上以相同速率阎原创 2014-08-12 20:56:38 · 500 阅读 · 0 评论 -
[HDOJ 4939] Stupid Tower Defense [动态规划]
一条长度为n的直线上有n个塔,每个格一个。塔分为3原创 2014-08-12 20:45:36 · 456 阅读 · 0 评论 -
[SPOJ ORDERSET] Order statistic set [Splay]
写一棵平衡树,要求实现以下操作,插入、删除数字,查询某个数字是第几大的,查询第k大的数字是几。原创 2014-08-25 14:22:57 · 560 阅读 · 0 评论 -
[HDOJ 4348] To the moon [线段树+可持久化]
给一个序列,有4种操作。1.原创 2014-08-25 14:51:55 · 634 阅读 · 0 评论 -
[HDOJ 4929] Another Letter Tree [LCA+动态规划]
给定一颗树,每个节点上有一个字母,再给定字符串S0,若干次询问,问从u到的路上构成的字符串包含S0这个子序列多少次。数据范围:树的规模和询问次数均为10^5,S0的长度不超过30。通过一次dfs计算出每个节点到根的,包含S0的第i位到第j位这个字符串为子序列多少次。其实是个DP...查询的时候先求出lca,再枚举从从u到lca,从lca到r分别有S0的多少位。计算从u到lca的时候用从原创 2014-08-11 21:57:57 · 672 阅读 · 0 评论 -
[HDOJ 4924] Football Manager [枚举+费用流]
球队有至多20个人,派11个人出战,每个人出战每个位置会有原创 2014-08-11 16:20:16 · 412 阅读 · 0 评论 -
[HDOJ 1560][Vjudge 23158] DNA sequence [IDA*]
给定一个若干个字符串,问一个最短的字符串的长度,要求前面的每个字符串都是这个字符串的子序列数据范围:字符串个数不大于8个,字符串长度不大于5之前用同台规原创 2014-07-14 14:19:09 · 483 阅读 · 0 评论 -
[HDOJ 4416] Good Article Good sentence [后缀自动机]
给一个串S和一些串s1,s2,...,sn,问是S的子串且不是原创 2014-07-31 08:36:37 · 431 阅读 · 0 评论 -
[HDOJ 4888] Redraw Beautiful Drawings [最大流]
现在已知一个矩阵每行每列的和,以及每个元素最大是多少,诉1~n点表示行原创 2014-07-30 21:44:02 · 403 阅读 · 0 评论 -
[HDOJ 4879] ZCC loves march [模拟+数据结构]
给一个10^18*10^18的棋盘,上边一共有10^5个原创 2014-07-25 12:51:42 · 609 阅读 · 0 评论 -
[HDOJ 4876] ZCC loves cards [搜索]
有n张牌,从中选取k张,排成一个环,选取前k个原创 2014-07-25 13:18:17 · 422 阅读 · 0 评论 -
[HDOJ 4870] Rating [概率DP]
一个人用两个帐号参加比赛,每次他都用积分低的那个参加,参加一场比赛有p的概率让那个好原创 2014-07-23 15:02:09 · 448 阅读 · 0 评论 -
[HDOJ 4871] Shortest-path tree [树的分治+动态规划]
给你一个图,构建一个最小路原创 2014-07-24 07:59:51 · 466 阅读 · 0 评论