随笔分类 -  HDU

上一页 1 ··· 3 4 5 6 7 8 9 下一页
HDU5195 线段树+拓扑
摘要：DZY Loves Topological SortingProblem DescriptionA topological sort or topological ordering of a directed graph is a linear ordering of its vertices su... 阅读全文
posted @ 2015-11-10 20:39 meekyan 阅读(180) 评论(0) 推荐(0)
HDU5489 LIS变形
摘要：Removed IntervalProblem DescriptionGiven a sequence of numbers A=a1,a2,…,aN, a subsequence b1,b2,…,bk of A is referred as increasing if b1using namesp... 阅读全文
posted @ 2015-11-10 12:42 meekyan 阅读(257) 评论(0) 推荐(0)
HDU3183 RMQ/贪心
摘要：A Magic LampProblem DescriptionKiki likes traveling. One day she finds a magic lamp, unfortunately the genie in the lamp is not so kind. Kiki must ans... 阅读全文
posted @ 2015-11-07 14:31 meekyan 阅读(600) 评论(0) 推荐(2)
HDU5526/BestCoder Round #61 (div.1)1004 Lie 背包DP
摘要：Lie问题描述一个年级总共有N个学生，每个人属于唯一一个班级。现在他们站在一排，同班同学并不一定会站在一起，但每个人都会说一句话：“站在我左边的有Ai个同班同学，右边有Bi个同班同学”。然而并不是每个人都会说真话，老师也忘了他们说话的顺序，现在老师想知道最多有多少人的话同时不矛盾。输入描述输入有多组... 阅读全文
posted @ 2015-11-07 01:06 meekyan 阅读(360) 评论(0) 推荐(0)
HDU 4771 Stealing Harry Potter's Precious dfs+bfs
摘要：Stealing Harry Potter's PreciousProblem Description Harry Potter has some precious. For example, his invisible robe, his wand and his owl. When Hogwa... 阅读全文
posted @ 2015-10-26 00:29 meekyan 阅读(230) 评论(0) 推荐(0)
HDU 5489 Difference of Clustering 图论
摘要：Difference of ClusteringProblem DescriptionGiven two clustering algorithms, the old and the new, you want to find the difference between their results... 阅读全文
posted @ 2015-10-25 15:25 meekyan 阅读(188) 评论(0) 推荐(0)
BestCoder Round #60.1003.GT and set/HDU5506 dfs
摘要：GT and setAccepts: 35Submissions: 194Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述有NN个集合，每个集合中有A_iA​i​​个数。你要将这NN... 阅读全文
posted @ 2015-10-21 18:28 meekyan 阅读(340) 评论(0) 推荐(0)
BestCoder Round #60/HDU 5505 暴力数学
摘要：GT and numbers问题描述给出两个数NN和MM。NN每次可以乘上一个自己的因数变成新的NN。求最初的NN到MM至少需要几步。如果永远也到不了输出-1−1。输入描述第一行读入一个数TT表示数据组数。接下来TT行，每行两个数NN和MM。T\leq1000T≤1000, 1\leq N \leq... 阅读全文
posted @ 2015-10-19 21:14 meekyan 阅读(197) 评论(0) 推荐(0)
HDU 5446 CRT+Lucas+快速乘
摘要：Unknown TreasureProblem DescriptionOn the way to the next secret treasure hiding place, the mathematician discovered a cave unknow... 阅读全文
posted @ 2015-10-11 23:55 meekyan 阅读(592) 评论(4) 推荐(0)
HDU5441 Travel 离线并查集
摘要：TravelProblem DescriptionJack likes to travel around the world, but he doesn’t like to wait. Now, he is traveling in the Undir... 阅读全文
posted @ 2015-10-11 18:31 meekyan 阅读(193) 评论(0) 推荐(0)
HDU5501/BestCoder Round #59 (div.2)The Highest Mark dp+贪心
摘要：The Highest Mark问题描述2045年的SD省队选拔，赛制和三十年前已是完全不同。一场比赛的比赛时间有 tt 分钟，有 nn 道题目。第 ii 道题目的初始分值为 A_i(A_i \leq 10^{6})A​i​​(A​i​​≤10​6​​) 分，... 阅读全文
posted @ 2015-10-11 12:05 meekyan 阅读(435) 评论(0) 推荐(0)
BestCoder Round #59 (div.2) B. Reorder the Books 想法题
摘要：Reorder the Books问题描述dxy家收藏了一套书，这套书叫《SDOI故事集》，《SDOI故事集》有n(n\leq 19)n(n≤19)本，每本书有一个编号，从11号到nn号。dxy把这些书按编号从小到大，从上往下摞成一摞。dxy对这套书极其重视... 阅读全文
posted @ 2015-10-11 00:18 meekyan 阅读(235) 评论(0) 推荐(1)
HDU 5475An easy problem 离线set/线段树
摘要：An easy problemTime Limit: 8000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionOne day, a useless calculator was bei... 阅读全文
posted @ 2015-09-30 01:06 meekyan 阅读(224) 评论(0) 推荐(0)
HDU5465/BestCoder Round #56 (div.2) 二维树状数组
摘要：Clarke and puzzle问题描述克拉克是一名人格分裂患者。某一天，有两个克拉克（aa和bb）在玩一个方格游戏。 这个方格是一个n*mn∗m的矩阵，每个格子里有一个数c_{i, j}c​i,j​​。 aa想开挂，想知道如何打败bb。 他们要玩qq... 阅读全文
posted @ 2015-09-20 14:59 meekyan 阅读(219) 评论(0) 推荐(0)
BestCoder Round #56 /hdu5464 dp
摘要：Clarke and problem问题描述克拉克是一名人格分裂患者。某一天，克拉克分裂成了一个学生，在做题。 突然一道难题难到了克拉克，这道题是这样的： 给你nn个数，要求选一些数（可以不选），把它们加起来，使得和恰好是pp的倍数（00也是pp的倍数），求方案... 阅读全文
posted @ 2015-09-20 14:55 meekyan 阅读(181) 评论(0) 推荐(0)
BestCoder Round #56/hdu5463 Clarke and minecraft 水题
摘要：Clarke and minecraft问题描述克拉克是一名人格分裂患者。某一天，克拉克分裂成了一个游戏玩家，玩起了minecraft。渐渐地，克拉克建起了一座城堡。 有一天，克拉克为了让更多的人分享自己的成果，开了局域网，并且选择创造模式。不幸的是，这一天有一个... 阅读全文
posted @ 2015-09-20 14:53 meekyan 阅读(280) 评论(0) 推荐(0)
HDU 4405 概率DP
摘要：Aeroplane chess Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description... 阅读全文
posted @ 2015-09-15 18:25 meekyan 阅读(152) 评论(0) 推荐(0)
HDU4403 A very hard Aoshu problem DFS
摘要：A very hard Aoshu problem Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description... 阅读全文
posted @ 2015-09-14 22:02 meekyan 阅读(263) 评论(0) 推荐(0)
2015ACM/ICPC Asia Regional Changchun Online /HDU 5438 图
摘要：Ponds Time Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Probl... 阅读全文
posted @ 2015-09-13 18:09 meekyan 阅读(175) 评论(0) 推荐(0)
HDU4267 树状数组 不连续区间修改(三维)
摘要：A Simple Problem with Integers Problem Description Let A1, A2, ... , AN be N elements. You need to deal with two kinds of operations. One type of oper 阅读全文
posted @ 2015-09-09 00:00 meekyan 阅读(246) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 9 下一页