10 2024 档案

P1040 [NOIP2003 提高组] 加分二叉树
摘要：P1040 [NOIP2003 提高组] 加分二叉树 题目描述 设一个 n 个节点的二叉树 tree 的中序遍历为(1,2,3,…,n)，其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 i 阅读全文
posted @ 2024-10-23 15:56 wyl123ly 阅读(26) 评论(0) 推荐(0) 编辑
P3932 浮游大陆的68号岛
摘要：P3932 浮游大陆的68号岛 题意 第二行 n−1 个数，第 i 个数表示第 i 个储物点与第 i+1 个储物点的距离 有 n 个储物点，每个储物点 i 有 x 个东西，要运到储物点 j，代价为 \[x \times \mat 阅读全文
posted @ 2024-10-15 21:21 wyl123ly 阅读(10) 评论(0) 推荐(0) 编辑
P6148 [USACO20FEB] Swapity Swapity Swap S
摘要：​ P6148 [USACO20FEB] Swapity Swapity Swap S Farmer John 的 N 头奶牛（1≤N≤105）站成一排。对于每一个 1≤i≤N，从左往右数第 i 头奶牛的编号为 i。 Farm 阅读全文
posted @ 2024-10-14 18:40 wyl123ly 阅读(12) 评论(0) 推荐(0) 编辑
P5078 Tweetuzki 爱军训
摘要：Tweetuzki 爱军训 引言 本文更注重推导过程，无法理解其他题解的可以来这里看看。 解法 考虑贪心。 用 ans 表示最后的答案，在刚开始时假设全部都按 1→n 的顺序出列，则 ans=∑i=1nwi×i。 对第 \( 阅读全文
posted @ 2024-10-10 21:00 wyl123ly 阅读(11) 评论(0) 推荐(1) 编辑

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