06 2022 档案

Topcoder 选做
摘要：Topcoder 部分题目选做 AmoebaCode（10801） Link 题意：给定一个字符串 s，和一个整数 K，满足 K≤7,K+1≤|s|≤50 字符串由字符 0-K 组成，你需要将每个 0 替换成 1-K 中的任意一个字符，使得整个字符串的 阅读全文
posted @ 2022-06-24 19:58 znstz 阅读(36) 评论(0) 推荐(0) 编辑
比赛反思集合
摘要：ARC141 本次比赛被 A 卡住了，卡了40min，然后没时间做C，本来上大分的场次竟然掉分了。 原因：当时我的想法是，对于 n 的每一个前缀，去不断复制，然后将 n 的前缀最后一位减去 1，当时我没处理某一位是 0 的情况，WA 了之后也没有去怀疑做法的正确性或者是分类讨论的缺漏，当时认为是一些 阅读全文
posted @ 2022-06-12 10:23 znstz 阅读(71) 评论(0) 推荐(0) 编辑
CF DP 题选做
摘要：CF DP 题选做 题目来源：CF 上 有“dp”tag 的 题目，且难度在 2300−2600 之间的题目。 1430F 题意：有一把枪，弹容量 k 发，可以在一瞬间射出枪里面所有的子弹，每发子弹可以杀死 1 只怪物。每次换弹需要 1 秒，且弹夹里面的剩余子弹都会报 阅读全文
posted @ 2022-06-12 10:21 znstz 阅读(92) 评论(0) 推荐(0) 编辑
CF DS题做题笔记（持续更新）
摘要：CF DS题做题笔记（持续更新） 题目来源：Codeforces 的 problemset内，difficulty 2300-2600，并包含“data structures”的 tag。 1681F 题意：给定一棵树，边有边权 wi，定义 f(u,v) 为，u,v 路径上 阅读全文
posted @ 2022-06-12 10:16 znstz 阅读(145) 评论(2) 推荐(0) 编辑

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