07 2024 档案

2024“钉耙编程”中国大学生算法设计超级联赛（3）1008比特跳跃
摘要：题目大意 ：给出n个城市m条联通两个城市的无向边，从ui到vi需要耗费ti的时间，你也可以选择进行一次比特跳跃，耗费k*(u|v)的时间 思路 ：不难发现，比特跳跃最多跳跃一次。 证明：假设使用两次比特跳跃，a->b,c->d，那么权值为 k(a|b+c|d) ，不如直 阅读全文
posted @ 2024-07-30 20:10 yoez123 阅读(92) 评论(0) 推荐(0) 编辑
2024“钉耙编程”中国大学生算法设计超级联赛（1）1012并
摘要：题目大意 ：给出n个矩形，求被k个矩形覆盖的面积的并集的期望，输出k为1-n的所一答案 思路 ：由于是求期望所以是求出所有情况的和再除以可能的情况，每一种情况中的面积都由--同时被1个矩形覆盖，同时被两个矩形覆盖······同时被k个矩形覆盖组成，而且不难得出当k一定时，取被m个矩形覆盖的面积次数是 阅读全文
posted @ 2024-07-30 19:47 yoez123 阅读(19) 评论(0) 推荐(0) 编辑
2024牛客暑期多校训练营3
摘要：A.Bridging the Gap 2 题目大意 ：有n个人要划船过河（只有一艘船），每个人有hi的体力，每次划船最少要L人，最多R人，划船要消耗船上所有人1的体力，问存不存在一种方案可以让所有人过河。 思路 ：首先除了最后一次，前面的都需要有L人把船开回来，所以要有L人体力大于三，即可 阅读全文
posted @ 2024-07-28 13:45 yoez123 阅读(20) 评论(0) 推荐(0) 编辑
2024“钉耙编程”中国大学生算法设计超级联赛（2）1003
摘要：绝对不模拟的简单魔方 要相信题目的提示 (直接模拟的代码长达300行) ，由于魔方的特性，不论如何转动脚上的色块颜色不会变动，只要枚举8个角块看看是否一致即可，枚举角块时需确定访问角块颜色的顺序，例如以3号为顶，后左上访问顺序为123即坐标为(3,4)−>(4,3)−(4,4) ，那么可以通 阅读全文
posted @ 2024-07-23 10:04 yoez123 阅读(55) 评论(0) 推荐(0) 编辑
2024牛客暑期多校训练营2
摘要：H.Instructions Substring 题目大意：给出一段长为 n 的字符串，其中WASD分别代表向上下左右走，给出目的地 (x,y) ，选择一段连续子序列使得从 (0,0) 出发可以经过目的地，求这样的子序列的总数。 思路：用前缀和记录到 i 为止到达的位 阅读全文
posted @ 2024-07-20 16:02 yoez123 阅读(67) 评论(0) 推荐(0) 编辑
2024牛客暑期多校训练营1
摘要：A:A Bit Common 题目大意：建立一个长度为n且每个数严格小于2m的非空序列A使其存在一个非空子序列B，B中所有元素的与运算结果为1，输出合法A序列的个数。 思路：存在子序列合法即该序列合法，其他元素无要求。即可以枚举合法子序列的长度，其他元素均为必定非合法整数。又因为需要结果为 阅读全文
posted @ 2024-07-20 11:23 yoez123 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示