12 2020 档案

[luogu]P2167 [SDOI2009]Bill的挑战
摘要：原题链接：P2167 [SDOI2009]Bill的挑战 题意 有n(≤15)个等长字符串，由小写字母和'?'构成，'?'任意匹配。 求有多少个字符串与刚好k个匹配。 分析 做了好久然后发现没有这么难，想复杂了。 原来想法是f[i][j][S]表示匹配到前i个字母，第i个字 阅读全文
posted @ 2020-12-24 23:30 _onglu 阅读(79) 评论(0) 推荐(0) 编辑
[Bytedance]字节跳动2020网络赛J
摘要：赛时看了好久，思路一半对了但是没做出来，队友切了，现在赛后补题。 Codeforeces 题意： 有n(≤100)个瓶子，每个瓶子有a(≤100)容量和b(≤100)的水，每次可以转移任意体积的水，但是转移的那部分水会少掉一半，同时如果瓶子满了，继续倒水就会浪费掉那部分 阅读全文
posted @ 2020-12-22 22:41 _onglu 阅读(168) 评论(0) 推荐(1) 编辑
判断线段相交（数轴）数
摘要：2020.12.16 在CF上做到一道题（div3），把我卡死了，看了答案却很简单。 题目要求给定一组线段，要求删除最少的线段使得剩下有一条线段，与剩下的其他所有线段相交。 可以枚举哪个线段与其他线段相交，问题变成求有多少个线段与当前线段相交。 于是这个问题也等价于求有多少线段与当前线段不相交。 然 阅读全文
posted @ 2020-12-16 01:05 _onglu 阅读(175) 评论(0) 推荐(1) 编辑

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