摘要: 1927 思路: 连边,拆点; 每个点拆成i,i+n,都向t连边; i到t表示高速模式,i+n到t表示跳跃模式; 然后读入路径,如果u>v,则交换u,v; u向v+n连边; spfa跑最小费用; 来,上代码: 阅读全文
posted @ 2017-04-16 21:37 IIIIIIIIIU 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 1208 思路: 一棵splay树; 如果来者是宠物且树空,就将其加入树中; 如果树不空,则查找前驱后继,取最优,然后删点; 对人亦然; 注意边界和取模,最后的ans用long long其余用int即可; 来,上代码: 阅读全文
posted @ 2017-04-16 20:16 IIIIIIIIIU 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 营业额统计 思路: 每次,插入一个点; 然后找前驱后继; 来,上代码: 阅读全文
posted @ 2017-04-16 16:27 IIIIIIIIIU 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 【模板】普通平衡树(Treap/SBT) 思路: 劳资敲了一个多星期; 劳资终于a了; 劳资一直不a是因为一个小错误; 劳资最后看的模板; 劳资现在很愤怒; 劳资不想谈思路!!! 来,上代码: 阅读全文
posted @ 2017-04-16 15:40 IIIIIIIIIU 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 1103 N的倍数 思路: 先计算出前缀和; 然后都%n; 因为有n个数,所以如果没有sum[i]%n==0的化,一定有两个取模后的sum相等; 输出两个sum中间的数就好; 来,上代码: 疯狂优化没什么卵用版: 阅读全文
posted @ 2017-04-16 11:13 IIIIIIIIIU 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 1066 思路: 网络流最大流; 拆点,每个点拆成两个,流量为这个点的高度; 注意,文中说的距离是曼哈顿距离(劳资以为开根号wa了不知道多少次); 每两个距离不大于d的点连边,流量inf; 如果距离能够延伸到边界外,就将这个点连向t; 最后输出,蜥蜴个数减去最大流; 来,上代码: 阅读全文
posted @ 2017-04-16 09:21 IIIIIIIIIU 阅读(173) 评论(0) 推荐(0) 编辑