摘要: ##10.30~10.31 Sat~Sun 胡乱摸索,写了select meta、drop table和update ##11.1 Mon 第一次提交过代码后,英雄榜和测试结果上都没有队伍的名字,问王运来后才得知要把编译产生的文件都删掉再上传代码。 下午的增量测试中只有select meta和dro 阅读全文
posted @ 2021-11-01 19:13 Franky0705 阅读(459) 评论(6) 推荐(0) 编辑
摘要: 原题点我 ####又是树,又让我想起CSP-S 2019…… ###先从部分分入手。 链状:对于每一种食材,先枚举一个出发点,计算每个点到出发点之间的距离。从特殊情况入手,只有出发点的一侧有要到达的酒店,这时,总距离就是出发点到最远的酒店的距离;对于一般的情况,出发点的左右两侧都有要到达的酒店,不妨 阅读全文
posted @ 2021-10-07 13:45 Franky0705 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 原题点我 #DP好题 打眼一看,感觉是个dp,而我的dp很菜(其实不管什么都很菜),看到区间就想到区间dp,导致有一点思路,但是无法实现。实际上我们不关心中间的某一段的种树情况,只需要知道从第一个障碍物开始到最后一个障碍物结束的种树方案,因此只需要一维数组。 用$f_i$表示从第一个障碍物到第$i$ 阅读全文
posted @ 2021-10-06 17:10 Franky0705 阅读(100) 评论(0) 推荐(0) 编辑
摘要: #CH0805 防线(秦腾与教学评估) http://noi-test.zzstep.com/contest/0x08「基本算法」练习/0805%20防线(秦腾与教学评估) ###分析 题目中明确指出只有一个位置可能是奇数,很容易想到计算防具数目的前缀和,在防具数目为奇数的位置之前的前缀和均为偶数, 阅读全文
posted @ 2021-08-27 18:43 Franky0705 阅读(104) 评论(0) 推荐(0) 编辑