随笔分类 -  OJ HDU

1 2 3 4 5 6 下一页
HDU 1542.Atlantis-线段树求矩形面积并(离散化、扫描线/线段树)-贴模板
摘要：好久没写过博客了，这学期不是很有热情去写博客，写过的题也懒得写题解。现在来水一水博客，写一下若干年前的题目的题解。 Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tot 阅读全文
posted @ 2019-06-05 22:26 ZERO- 阅读(258) 评论(1) 推荐(0) 编辑
HDU 3074.Multiply game-区间乘法-线段树(单点更新、区间查询)，上推标记取模
摘要：Multiply game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3224 Accepted Submission(s): 1173 P 阅读全文
posted @ 2019-04-09 21:15 ZERO- 阅读(328) 评论(0) 推荐(0) 编辑
HDU 3183.A Magic Lamp-区间找最小值-RMQ(ST)
摘要：A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7170 Accepted Submission(s): 2866 Pr 阅读全文
posted @ 2019-04-09 21:12 ZERO- 阅读(214) 评论(0) 推荐(0) 编辑
HDU 1231.最大连续子序列-dp+位置标记
摘要：最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42367 Accepted Submission(s): 19198 Probl 阅读全文
posted @ 2019-04-09 21:05 ZERO- 阅读(212) 评论(0) 推荐(0) 编辑
HDU 6467.简单数学题-数学题 (“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛)
摘要：简单数学题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 580 Accepted Submission(s): 257 Problem Des 阅读全文
posted @ 2019-03-22 20:01 ZERO- 阅读(275) 评论(0) 推荐(0) 编辑
HDU 6464.免费送气球-动态开点-权值线段树(序列中第first小至第second小的数值之和)(感觉就是只有一个状态的主席树) (“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛)
摘要：免费送气球 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 581 Accepted Submission(s): 130 Problem Des 阅读全文
posted @ 2019-03-22 19:50 ZERO- 阅读(345) 评论(0) 推荐(0) 编辑
HDU 6463.超级无敌简单题-卡边界的暴力 (“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛)
摘要：超级无敌简单题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 570 Accepted Submission(s): 274 Problem D 阅读全文
posted @ 2019-03-22 19:47 ZERO- 阅读(434) 评论(0) 推荐(0) 编辑
HDU 6462.人类史上最大最好的希望事件-递推 (“字节跳动-文远知行杯”广东工业大学第十四届程序设计竞赛)
摘要：人类史上最大最好的希望事件 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1198 Accepted Submission(s): 337 Pr 阅读全文
posted @ 2019-03-22 19:45 ZERO- 阅读(297) 评论(0) 推荐(0) 编辑
HDU 4607.Park Visit-树的直径(BFS版)+结论公式(乱推公式)-备忘(加油！)
摘要：Park Visit Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4814 Accepted Submission(s): 2100 Prob 阅读全文
posted @ 2019-02-25 22:14 ZERO- 阅读(311) 评论(0) 推荐(0) 编辑
HDU 4348.To the moon SPOJ - TTM To the moon -可持久化线段树(带修改在线区间更新(增减)、区间求和、查询历史版本、回退到历史版本、延时标记不下放(空间优化))
摘要：To the moon Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 8372 Accepted Submission(s): 1986 Pro 阅读全文
posted @ 2018-10-20 15:45 ZERO- 阅读(401) 评论(0) 推荐(0) 编辑
HDU 5514.Frogs-欧拉函数 or 容斥原理
摘要：Frogs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4904 Accepted Submission(s): 1631 Problem D 阅读全文
posted @ 2018-10-18 22:16 ZERO- 阅读(248) 评论(0) 推荐(0) 编辑
HDU 4417.Super Mario-可持久化线段树(无修改区间小于等于H的数的个数)
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9618 Accepted Submission(s): 4074 Pro 阅读全文
posted @ 2018-10-17 22:05 ZERO- 阅读(354) 评论(0) 推荐(0) 编辑
HDU 2665.Kth number-可持久化线段树(无修改区间第K小)模板 (POJ 2104.K-th Number 、洛谷 P3834 【模板】可持久化线段树 1（主席树）只是输入格式不一样，其他几乎都一样的)
摘要：Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16941 Accepted Submission(s): 5190 Pr 阅读全文
posted @ 2018-10-17 19:09 ZERO- 阅读(311) 评论(0) 推荐(0) 编辑
HDU 5128.The E-pang Palace-计算几何
摘要：The E-pang Palace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 4547 Accepted Submission(s): 阅读全文
posted @ 2018-10-15 19:22 ZERO- 阅读(298) 评论(0) 推荐(0) 编辑
HDU 5127.Dogs' Candies-STL(vector)神奇的题，set过不了 (2014ACM/ICPC亚洲区广州站-重现赛（感谢华工和北大）)
摘要：周六周末组队训练赛。 Dogs' Candies Time Limit: 30000/30000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3920 Accepted Submis 阅读全文
posted @ 2018-10-15 19:17 ZERO- 阅读(592) 评论(0) 推荐(0) 编辑
HDU 2586.How far away ？-离线LCA(Tarjan)
摘要：2586.How far away ？ 这个题以前写过在线LCA(ST)的，HDU2586.How far away ？-在线LCA(ST) 现在贴一个离线Tarjan版的 代码: 溜了。 阅读全文
posted @ 2018-08-23 19:39 ZERO- 阅读(282) 评论(0) 推荐(0) 编辑
HDU 6373.Pinball -简单的计算几何+物理受力分析 (2018 Multi-University Training Contest 6 1012)
摘要：6373.Pinball 物理受力分析题目。 画的有点丑，通过受力分析，先求出θ角，为arctan(b/a)，就是atan(b/a)，然后将重力加速度分解为垂直斜面的和平行斜面的，垂直斜面的记为a1,平行斜面的记为a2。 a1=g*sinθ,a2=g*cosθ,然后算出小球到斜面的侧面高度h，以及小 阅读全文
posted @ 2018-08-21 13:47 ZERO- 阅读(332) 评论(0) 推荐(0) 编辑
HDU 6362.oval-and-rectangle-数学期望、微积分 (2018 Multi-University Training Contest 6 1001)
摘要：2018 Multi-University Training Contest 6 6362.oval-and-rectangle 题意就是椭圆里画内接矩形，问你矩形周长的期望。 比赛的时候推了公式，但是草稿纸丢了，直接看代码吧，和官方题解的公式有点不一样，但是有官方题解就差不多了。 注意：acos( 阅读全文
posted @ 2018-08-17 18:22 ZERO- 阅读(358) 评论(0) 推荐(0) 编辑
HDU 6357.Hills And Valleys-字符串非严格递增子序列(LIS最长非下降子序列)+动态规划(区间翻转l，r找最长非递减子序列)，好题哇 (2018 Multi-University Training Contest 5 1008)
摘要：6357. Hills And Valleys 自己感觉这是个好题，应该是经典题目，所以半路选手补了这道字符串的动态规划题目。 题意就是给你一个串，翻转任意区间一次，求最长的非下降子序列。 一看题面写的0≤Ai≤9 (i=1,2,⋯,n).就知道肯定有点东西，只要这么写，肯定就是有某个神奇的操作可以 阅读全文
posted @ 2018-08-17 15:36 ZERO- 阅读(566) 评论(0) 推荐(0) 编辑
HDU 6356.Glad You Came-线段树(区间更新+剪枝) (2018 Multi-University Training Contest 5 1007)
摘要：6356.Glad You Came 题意就是给你一个随机生成函数，然后从随机函数里确定查询的左右区间以及要更新的val值。然后最后求一下异或和就可以了。 线段树，区间最大值和最小值维护一下，因为数据有点大，不剪枝就会超时。(默默吐槽，剪了枝照样超时) 因为太菜，交了24遍也是没过，TLE,WA,R 阅读全文
posted @ 2018-08-16 19:53 ZERO- 阅读(315) 评论(2) 推荐(1) 编辑

1 2 3 4 5 6 下一页
点击右上角即可分享
微信分享提示