2026年8月25日

记录一类差分----8.25打卡记录

摘要：引子 P5019 铺设道路题目翻译：现在给定一个长度为n的数组a,每次可以选择一个连续正整数区间进行整体-1，问最少操作几次使得数组全部变成0；看到这题，我的第一反应是：先找寻一个连续区间里的最小值，那么这个区间整体先减去此最小值，循环往复；这个思路有些贪心的意味，也确实是对的，通过此题也是可阅读全文

posted @ 2026-08-25 18:26 Wzjzd 阅读(6) 评论(0) 推荐(0)

2026年7月16日

P1650 [ICPC 2004 Shanghai R] 田忌赛马做题记录

摘要： 1.大致思路（脑海）：用我方强的去打对方弱的，我方弱的去消耗对方强的，使得赢得局数尽量多 2.具体思路（代码）：先升序排序，然后四指针:从tian_head,tian_tail,qi_head,qi_tail对比移动（1）当 tian_tail < qi_tail: 让tian_head去消耗马阅读全文

posted @ 2026-07-16 14:46 Wzjzd 阅读(5) 评论(0) 推荐(0)

导航

2026年8月25日

2026年7月16日