- 2023-07-11atcoder绿题选做
ABC305:E https://atcoder.jp/contests/abc305/tasks/abc305_e题意:给定一个无向图,给定k个守卫,每个守卫有h[i]的耐力值,如果是一个在图中是被保护的要满足和守卫的距离至少为h[i],让你升序打印所有被守卫的点解题思路:可以从守卫出发,看守卫在可以走的情况下最远走到哪,最后统计
- 2023-01-192023.1 做题记录
CF939EMaximize!绿题,但是有点意思。这个贪心没想到我是zz好吧。先上结论:最后取出来的子集一定是前面的一段+最后一个数。考虑证明。但是我不会,挖个坑有时间再补,嘻
- 2023-01-18大事祭
202212.21回家了202212.20第五十题紫题ACP4819疫情严重,好想网课...202212.3AC600祭~~P2607202211.27参加第一次NOIP202211.17csp-s144pts二等进noip