摘要: 题目链接:https://codeforces.com/contest/617 A Elephant 事到如今这种三行签到是真的送的真诚。 B Chocolate 题意:要把一块巧克力长条分成若干段,让每段都恰有1颗榛子,求方案数。 题解:每段被1包围的0,提供其数量+1的方案数。dp解法的话好像要 阅读全文
posted @ 2020-02-09 18:05 KisekiPurin2019 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://ac.nowcoder.com/acm/contest/3004 假算法集训营第3期,快来看看你有哪些基础知识还不会吧!~ 这几天有时间先补图论的坑,再补LCT吧,字符串和几何目前只能选择相信队友。 A 牛牛的DRB迷宫I 水题 F 牛牛的Link Power I G题的不 阅读全文
posted @ 2020-02-09 07:34 KisekiPurin2019 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/732 A Buy a Shovel 题意:有无穷枚10元硬币和1枚r元硬币,且r是[1,9]。每个物品的单价是x元,求最少买多少件不用找钱。 题解:记得区分用r元和不用r元两种情况,分别对应模10的余数为r或者为0。现在枚举不 阅读全文
posted @ 2020-02-09 00:11 KisekiPurin2019 阅读(127) 评论(0) 推荐(0) 编辑