摘要：
2457: [BeiJing2011]双端队列 链接 很奇妙的转化。 题目要求最后的所有序列也是有序的，所以可以求出最后的序列（即排序后的序列），然后分成许多份，要求每一份都是一个双端序列，求最少分成多少份。 一个结论或者规律：每一个双端队列的数对应原序列的下标都是先下降后增加的（考虑双端序列的构造 阅读全文
posted @ 2018-07-05 20:38
MJT12044
阅读(295)
评论(0)
推荐(0)
摘要：
4368: [IOI2015]boxes纪念品盒 链接 分析 链接 代码 阅读全文
posted @ 2018-07-05 17:30
MJT12044
阅读(395)
评论(0)
推荐(0)
摘要：
2465: [中山市选2009]小球 链接 代码 阅读全文
posted @ 2018-07-05 15:30
MJT12044
阅读(231)
评论(0)
推荐(0)
摘要：
1034: [ZJOI2008]泡泡堂BNB 链接 分析： 开始想的贪心是尽量小去胜或者平最小的，但是无法处理胜还是平的问题，比如3,5和4,5。。。 正确的贪心：小的胜小的，大的胜大的，如果小的无法胜小的，大的无法胜大的，那么用A中小的去和B中大的比，相当于A中小的左移一位，然后和B小的比，B最大 阅读全文
posted @ 2018-07-05 15:21
MJT12044
阅读(178)
评论(0)
推荐(0)
摘要：
1050: [HAOI2006]旅行comf 链接 分析 考虑如何统计答案，且复杂度较小，直接搜索是不行的。那么考虑先枚举一条较小的边，然后依次加入比它大的点，一旦ST联通了，那么说明当前比值为 最新加入的边 比 枚举的较小的边，用并查集维护，取最小值。 代码 阅读全文
posted @ 2018-07-05 08:36
MJT12044
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号