摘要: https://scut.online/p/249 数位dp的模板题? 需要特殊判断0,这个很不优雅,因为0-1=-1是个很奇葩的东西? 阅读全文
posted @ 2019-02-19 23:21 韵意 阅读(141) 评论(0) 推荐(0) 编辑
摘要: https://scut.online/p/244 除了常规的求凸包求面积,还有一个判断点在凸包内,先找出点所在的三角扇区。 阅读全文
posted @ 2019-02-19 22:21 韵意 阅读(215) 评论(0) 推荐(0) 编辑
摘要: https://scut.online/contest/25/I 由结论:d维物体切n刀分成的部分=sum(C(n,0)~C(n,d)),直接算就行了。 阅读全文
posted @ 2019-02-19 21:22 韵意 阅读(140) 评论(0) 推荐(0) 编辑
摘要: https://scut.online/p/240 就是要小心绝对路径中也有.和..出现。 阅读全文
posted @ 2019-02-19 20:46 韵意 阅读(121) 评论(0) 推荐(0) 编辑
摘要: https://scut.online/p/243 这道题唯一难点在于如何快速确定m合法。可以统计滑动窗口中已有元素的数量。 阅读全文
posted @ 2019-02-19 20:20 韵意 阅读(247) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/problemset/problem/1117/E 就用abc表示数字来给每个数编码,编完直接问出移动的结果,反构造就行了,比C和D还简单。 阅读全文
posted @ 2019-02-19 18:07 韵意 阅读(321) 评论(0) 推荐(0) 编辑