摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1050表示被暴力吓到了orz我竟然想不到。。。我竟然还想到分数规划,,但是不可做。。。然后又想到最小生成树,,然后不会做orz我一直在纠结怎么最大化(或最小化)分母和最小化(或最大化)分子的做法。。。。... 阅读全文
posted @ 2014-11-14 18:29 iwtwiioi 阅读(555) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1053约数个数等于分解出的质因数的(指数+1)的乘积这个就不用说了吧。。。然后好神的题在于贪心。。。orz首先分解质因子后,较小的数的指数一定大于等于较大的数的指数。(否则可以将较大的数多出来的质数填到... 阅读全文
posted @ 2014-11-14 17:37 iwtwiioi 阅读(480) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1044如果只求最大的最小,,直接二分就行了。。。可是要求方案。。好神!我竟然想不到!因为我们得到的答案已经是最大的最小了,那么我们只要在每一次切割的时候,保证连续的每一段不超过ans即可,这就是方案数!... 阅读全文
posted @ 2014-11-14 14:25 iwtwiioi 阅读(339) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1057同某一题差不多?记不清是哪题了。。就是每一行进行单调栈维护递增的高度,在进栈和出栈维护一下长度和面积即可然后搜了下题解。。。。悬线法是点啥。。。。。就是那个白书上也有的做法的DP吗。。。(表示也写... 阅读全文
posted @ 2014-11-14 13:08 iwtwiioi 阅读(408) 评论(0) 推荐(0) 编辑