摘要：
https://codeforces.com/problemset/problem/773/A 一开始二分枚举d，使得(x+d)/(y+d)>=p/q&&x/(y+d)<=p/q，错在这些数是离散的，不能由两边异号判定一定存在这个交点。 然后改成枚举d，使得y=d*q，这样就一定是倍数了。然后就是要 阅读全文
posted @ 2019-02-21 18:28
韵意
阅读(410)
评论(0)
推荐(0)
摘要：
https://scut.online/p/249 数位dp的模板题？ 需要特殊判断0，这个很不优雅，因为0-1=-1是个很奇葩的东西？ 阅读全文
posted @ 2019-02-19 23:21
韵意
阅读(154)
评论(0)
推荐(0)
摘要：
https://scut.online/p/244 除了常规的求凸包求面积，还有一个判断点在凸包内，先找出点所在的三角扇区。 阅读全文
posted @ 2019-02-19 22:21
韵意
阅读(224)
评论(0)
推荐(0)
摘要：
https://scut.online/contest/25/I 由结论：d维物体切n刀分成的部分=sum(C(n,0)~C(n,d))，直接算就行了。 阅读全文
posted @ 2019-02-19 21:22
韵意
阅读(146)
评论(0)
推荐(0)
摘要：
https://scut.online/p/240 就是要小心绝对路径中也有.和..出现。 阅读全文
posted @ 2019-02-19 20:46
韵意
阅读(129)
评论(0)
推荐(0)
摘要：
https://scut.online/p/243 这道题唯一难点在于如何快速确定m合法。可以统计滑动窗口中已有元素的数量。 阅读全文
posted @ 2019-02-19 20:20
韵意
阅读(259)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/1117/E 就用abc表示数字来给每个数编码，编完直接问出移动的结果，反构造就行了，比C和D还简单。 阅读全文
posted @ 2019-02-19 18:07
韵意
阅读(335)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/474/D 这道题挺好的，思路是这样。 我们要找一个01串，其中0的段要被划分为若干个连续k的0。 我们设想一个长度为n的合法串是怎么被构造出来的，要么是上一个合法串后面直接连接1，要么是上一个合法串后面连接k个连续 阅读全文
posted @ 2019-02-18 21:54
韵意
阅读(201)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/466/C 要把数据分为均等的非空的三组，那么每次确定第二个分割点的时候把（除此之外的）第一个分割点的数目加上就可以了。记得最后给第三组留至少一个。 阅读全文
posted @ 2019-02-18 18:53
韵意
阅读(265)
评论(0)
推荐(0)
摘要：
还是抄别人的好： https://www.cnblogs.com/candy99/p/6360536.html 阅读全文
posted @ 2019-02-09 01:23
韵意
阅读(316)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P2335 假如我们使用dp的话，每次求出一个点的左上方、右上方、左下方、右下方的最近的白点的距离。那么只是n²的复杂度。这样子就算5000的数据量都是可以过的。 阅读全文
posted @ 2019-02-07 21:29
韵意
阅读(127)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P2945 好像猜一猜就觉得排序之后是最优的，懒得证明了。每个城墙向他最接近的城墙靠近，绝对是最优的。 阅读全文
posted @ 2019-02-07 21:25
韵意
阅读(145)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problemnew/show/P1987 这道题，假如是n==k，也就是把所有的树都砍完，我就知道要贪心去做，因为树给的初始金币是固定的，每天掉金币，当然是掉得越快的树先砍掉减少损失。但是假如树的金币不能掉成负数，分几种情况。 1.掉得快的树会先变成0， 阅读全文
posted @ 2019-01-30 22:13
韵意
阅读(216)
评论(0)
推荐(0)
浙公网安备 33010602011771号