12 2024 档案

E. Expression Correction

摘要：链接：https://codeforces.com/contest/2052/problem/E 题目：思路：一道模拟。重点在于：移动每个数字；判断是否成立。问题一：选中每个数码,枚举需要移动到的位置,使用swap函数。问题二：格式问题+算术问题。不能有前导0,不能两个非数字相连,同时位数不阅读全文

posted @ 2024-12-23 17:42 WHUStar 阅读(9) 评论(0) 推荐(0) 编辑

P1438 无聊的数列

摘要：链接：https://www.luogu.com.cn/problem/P1438 题面：思路：差分＋线段树。刚开始的想法是建立一个双tag线段树：basetag和addtag。然后传递的时候basetag就是l的基准,addtag不变。求的话就是求节点值。但是这样容易溢出。。。所以考虑差阅读全文

posted @ 2024-12-22 21:19 WHUStar 阅读(2) 评论(0) 推荐(0) 编辑

P1268 树的重量

摘要：链接：https://www.luogu.com.cn/problem/P1268 原题：思路：原本的思路是通过最长边构建一棵树,然后通过记录每个横坐标的值来模拟每个边的分支。但是这样做太繁琐而且容易分类讨论失误。看了题解的一个非常巧妙的办法：类似于求LCA的思路。事实上感觉就像状态转移?类阅读全文

posted @ 2024-12-21 16:15 WHUStar 阅读(3) 评论(0) 推荐(0) 编辑