![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杭电多校
文章平均质量分 93
Nebula_xuan
HUNAUer,希望在大学四年中在ACM这条路上越走越远~
展开
-
2022“杭电杯”中国大学生算法设计超级联赛(7) 2022杭电多校第七场
我们先考虑开始的三角形,如果三个点都选上或者任选两个点,那就违背了我们说的两两不存在边,但如果都不选,那么剩下的图一定有环,所以我们必须在三个点中选择一个点,我们枚举这个情况并确定二分图,最后遍历得到答案即可。有n个点,每个点有对应的权重,1,2,3号点两两相连,从第四号点开始,给出两个点,这两点这之间存在边,将该点和这两个点进行连接,你需要选择一些点,这些点两两之间不存在边,且剩下的点构成一个无环的无向图。......原创 2022-08-10 20:55:53 · 316 阅读 · 1 评论 -
2022“杭电杯”中国大学生算法设计超级联赛(5)杭电多校第五场
用vector以到达时间为第一关键字,所需时间为第二关键词排序,优先队列中存储每个人的离开时间每次插入前先把离开时间小于到达时间的人从队列中清除,并更新到线段树上。有n个人买东西,已知到达时间和花费时间,每个人会优先选择排队人数最少的,其次是编号较小的。用线段树维护当前人数最小的队列和位置。问最后一个人离开的时间是多少。tags线段树,优先队列。.........原创 2022-08-03 09:58:44 · 512 阅读 · 0 评论 -
2022“杭电杯”中国大学生算法设计超级联赛(3)杭电多校第三场
为262144,猜想为nlogn的做法,考虑是否能二分,注意因为本题时间比较紧张,所以R应该为所有技能释放的最长时间,而不是INF,否则很容易超时。然后我们考虑如何二分,因为技能对BOSS的伤害是一段区间,所以我们用记忆化搜索得到本次时间内按某一顺序击败BOSS的最短时间。小Q在玩RPG游戏,他尝试尽快击败BOSS,BOSS有H单位的血量,小Q有N个技能,每个技能花费。然后因为伤害是连续的,我们可以考虑用前缀和得到该技能施展某一秒时的总伤害,可以优化时间。,问最快击败BOSS在哪一帧,起始在第0帧。....原创 2022-07-27 16:06:31 · 564 阅读 · 2 评论 -
2022“杭电杯”中国大学生算法设计超级联赛 (2) 杭电多校第二场
预处理一下7X31X365之内需要多少步才能完成(或者不能完成),大于这个数的我们可以直接把它取模至这个范围以内。那么我们只要算出那么最后剩下的质因子大不大于P,Q即可然后处理一下得到答案。否则两个大于P,Q的质因子相乘不可能等于PxQ-1。所以满足此类要求的质因子只有一个。签到题,稍微处理一下输出即可。因为题目要求M>=P,Q。........................原创 2022-07-22 01:11:50 · 1187 阅读 · 2 评论 -
2022“杭电杯”中国大学生算法设计超级联赛 (1) 杭电多校第一场 2 3 4 5 8 12
读取每一位,若为0则表示不通过该墙,若为1则表示可以通过该墙,并且把不能通过的墙进行标记,然后在后续的dfs中查找是否存在上述条件中可以到达终点的情况,若存在就把当前情况中的1(二进制看)记录一个最小值,最后输出即可,需要注意的是偏移的位置处理。因为数据很小,所以可以用暴力搜索的方法解决,不妨用二进制的方式遍历每一种可能,从0开始到。因为时求最大的异或和,所以我们可以用是否存在作为DP的结果。其中i表示前i个物品,j表示异或和,k表示当前的体积。给你体积和价值,问你当背包装满时最大异或和时多少。......原创 2022-07-20 11:50:38 · 1349 阅读 · 0 评论