
多校联合
文章平均质量分 74
Hacb
这个作者很懒,什么都没留下…
展开
-
【HDU 4862】Jump【KM】
题意:给出一个n×m的数字矩阵,给定一个k。表示你可以在这个矩阵上原创 2014-07-22 21:49:07 · 833 阅读 · 0 评论 -
【HDU 4973 多校联合】A simple simulation problem【树状数组】
题意:给出n个数字,分别是1-n。m次操作原创 2014-08-21 17:59:23 · 521 阅读 · 0 评论 -
【HDU 4901 多校联合】The Romantic Hero【DP】
题意:给出一个序列,从从选出两个不为空的集合S T,S原创 2014-07-31 19:25:24 · 455 阅读 · 0 评论 -
【HDU 4902 多校联合】Nice boat【线段树】
题意:给出一个数列,m次操作,分为liangzhon原创 2014-07-31 19:45:27 · 454 阅读 · 0 评论 -
【HDU 4905 多校联合】The Little Devil II【DP+四边形不等式优化】
题意:给出一个数列,每次你可以选择相邻的两个数字进行求GCD,ranho原创 2014-07-31 19:59:11 · 556 阅读 · 0 评论 -
【HDU 4913】Least common multiple【线段树】
题意:给出a序列与b序列,求set S={x1,x2,…,xn}, where xi=2ai * 3bi.原创 2014-08-05 20:09:43 · 749 阅读 · 0 评论 -
【HDU 4891 多校联合】The Great Pan【模拟】
简单模拟,这里贴的是队友当时写的代码。原创 2014-07-29 18:39:56 · 551 阅读 · 0 评论 -
【HDU 4893 多校联合】 Wow! Such Sequence!【线段树】
题意在这里就不说了。直接说思路,这是一道裸的线段树,原创 2014-07-29 18:31:45 · 474 阅读 · 0 评论 -
【HDU 4897 多校联合】Little Devil I【树链刨分】
题意:给一棵树,三种操作,1.把a到b路径上的边原创 2014-08-01 12:46:22 · 1433 阅读 · 2 评论 -
【HDU 4876多校】ZCC loves cards【搜索】
题意:给你n个数字,让你选出k个按照一定顺序围成一个huan原创 2014-07-24 20:24:30 · 803 阅读 · 3 评论 -
HDU 4869 Turn the pokers【组合数学】
题意:给你m张牌,n次操作,每次caozuo原创 2014-07-23 13:05:42 · 488 阅读 · 0 评论 -
【HDU 4863 多校联合】Centroid of a Tree【树形DP】
题意:给出一棵无根树,寻找有多少棵子树的重心与原来的重心原创 2014-07-23 21:24:05 · 1025 阅读 · 0 评论 -
【HDU 4864】Task【贪心】
题意:有n个机器,m个任务。每个机器至多能完成一个任务。对于每个机器,有一个最大运行时间xi和等级yi,对于每个任务,也有一个运行时间xj和等级yj。只有当xi>=xj且yi>=yj的时候,机器i才能完成任务j,并获得500*xj+2*yj金钱。问最多能完成几个任务,当出现多种情况时,输出获得金钱最多的情况。题解:将任务已x从大到小排序(x相同时已y从大到小排序)。然后也用相同排序方法排序转载 2014-07-23 09:35:01 · 650 阅读 · 0 评论 -
【HDU 4870】Rating【DP】
题意:一个人注册两个账号,初始rating都是0,他每次拿低分的那个号去打比赛,赢了加50分,输了扣100分,胜率为p,他会打到直到一个号有1000分为止,问比赛场次的期望。题解:由于每次增加分数或者是减少fen原创 2014-07-22 21:59:19 · 1298 阅读 · 11 评论 -
【HDU 6621 2019年多校联合训练赛】K-th Closest Distance
哎呀呀,要不是老弟问我问题,我都忘了已经暑假了,可以抽空玩玩多校联合的题目。唔,这个题一看就像一道基本主席树的题,咔咔咔,想都不想就直接敲,敲完了才发现,哎呀,是求距离P的第K近的距离。不方,这种什么第K大呀巴拉巴拉的,直觉就是用二分,然后往二分想了想,可做!看题目时间给的还挺多,就懒得想各种优化了,直接暴力二分+主席树,过之~,下面是代码好久没写c++了,感觉还是那么亲切呢。#...原创 2019-08-03 16:48:35 · 181 阅读 · 0 评论