随笔分类 -  [杂题集]

【杂题集】单题小总结
摘要：单题小总结 2017.7.16 开始埋坑~ -> Vijos 渡河：块染色；缩点建图并更新距离，也可在floodfill同时刷新（这个效率高）。 -> Vijos 摇钱树：排序让损失单调化，划分成两个问题；再DP求解，用背包求给定组合的最大价值。 -> Vijos 中位数：含有中位数的奇数串里小于中 阅读全文
posted @ 2017-07-16 15:53 Ztraveler 阅读(116) 评论(0) 推荐(0)
【杂题集】【51NOD 1267】4个数和为0
摘要：4个数和为0 链接： 原题 题意： ... 这 思路： 由于（n=1000），O（n^2）的算法也可一试。 于是求任意两数的和，转化为两数之和问题，再判断重复即可。 但我感觉这道题略坑？总感觉我的代码有问题... 代码： 阅读全文
posted @ 2017-06-19 00:33 Ztraveler 阅读(195) 评论(1) 推荐(0)
【杂题集】待做题
摘要：待做集 先%zky： zky 写了一个随机出题器，orz zky online judge system 一下是个放题的地方： **** 5.28 **** - BZOJ [3052] 糖果公园 - 据说是一道区间操作的综合题，但现在貌似蹦了？ 现在还是太水，之后再来写吧。 ************ 阅读全文
posted @ 2017-05-28 21:11 Ztraveler 阅读(80) 评论(0) 推荐(0)