- 博客(15)
- 收藏
- 关注
RSS订阅原创 P9813 [CCC 2015 S4] Convex Hull 题解
P9813 [CCC 2015 S4] Convex Hull ，分层图入门题，简单易懂的题解。
2023-11-11 23:20:57
87
1
原创 从零开始的 CSP2023 生活
AFO。回归 whk。不管能不能参加 NOIP，集训还是要参加的。放一张 CSP 2022 前帮助 CYL 缓解情绪的照片，至今还是 CYL 的电脑桌面：RP++。
2023-11-06 21:33:17
101
1
原创 [NOIP2014 普及组] 子矩阵
相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。列的子矩阵，使得这个子矩阵的分值最小，并输出这个分值。矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和。一个整数，表示满足题目描述的子矩阵的最小分值。该矩阵中分值最小的3行3列的子矩阵由原矩阵的第。列交叉位置的元素组成，选取的分值最小的子矩阵为。列的正整数矩阵，请你从这个矩阵中选出一个。加上最优性剪枝-80pts。列交叉位置的元素得到一个。列交叉位置的元素组成，为。【输入输出样例1说明】列的子矩阵由原矩阵的第。【输入输出样例2说明】
2022-08-24 09:23:41
397
原创 P2800 又上锁妖塔
锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以让他向上跳一层或两层,但是每次跳跃后小A都将用完灵力,必须爬过至少一层才能再次跳跃(你可以认为小A需要跳两次一层才休息),小A想用最短的时间爬到塔顶,可是他不能找到时间最短的方案,所以请你帮他找到一个时间最短的方案让他爬到塔顶,小A只关心时间,所以你只要告诉他最短时间是多少就可以了.你可以最后跳到塔外即超过塔高.第一行一个数n (n...
2022-08-19 08:43:44
97
原创 P1130 红牌
申请人可以选择任意一个小组也可以更换小组。但是更换小组是很严格的，一定要相邻两个步骤之间来更换，而不能在某一步骤已经开始但还没结束的时候提出更换，并且也只能从原来的小组I更换到小组。不幸的是，并不是每一个工作人员效率都很高。尽管如此，为了体现“公开政府”的政策，政府部门把每一个工作人员的处理一个申请所花天数都对外界公开。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。开始第一步，然后第二步更换到小组3，第三步到小组。你的任务是求出完成申请所花最少天数。对更换小组的次数没有限制。...
2022-08-19 08:28:57
143
原创 [USACO08JAN]Running S
奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。输出一个整数，表示在满足所有限制条件的情况下，贝茜能跑的最大距离。晨跑开始时，贝茜的疲劳度为。贝茜的体力限制了她跑步的距离。因为在晨跑结束时贝茜的疲劳度必须为0，所以她不能在第。，否则她将没有足够的精力来对付这一整天中剩下的事情。如果贝茜选择休息，那么她的疲劳度就会每分钟减少。分钟的锻炼结束时，贝茜的疲劳度也必须恢复到。，此时为休息/运动的最远距离。...
2022-08-15 08:37:18
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人