二分
wcy_1122
这个作者很懒,什么都没留下…
展开
-
超级超导对撞机
超级超导对撞机时间限制: 1 Sec 内存限制: 64 MB 题目描述 “我是超级大沙茶”——Mato_No1 为了证明自己是一个超级大沙茶,Mato神犇决定展示自己对叉(十字型)有多么的了解。 Mato神犇有一个平面直角坐标系,上面有一些线段,保证这些线段至少与一条坐标轴平行。Mato神犇需要指出,这些线段构成的最大的十字型有多大。 称一个图形为大小为R(R为正整数)的十字型,当且仅当原创 2015-12-20 11:13:19 · 637 阅读 · 0 评论 -
2017ccpc哈尔滨现场赛
2017ccpc哈尔滨现场赛就过了6个题,放现场赛上的话勉强能打个金吧。A - Palindrome(hdu6230)题目描述https://vjudge.net/contest/258053#problem/A题解一眼马拉车。对于两个回文中心 i,j(i>j),定义回文串长问fi,如果满足条件那么必然要满足 j>i-fi 且 j+f[j]&amp原创 2018-10-01 11:14:35 · 648 阅读 · 0 评论 -
一种优化带限制最优值动态规划的方法——wqs二分
一种优化带限制最优值动态规划的方法前言今年icpc南京站出了这么一道题。一条轴上有n个点,每个点上有一个人。你要建最多k个商店,每个点上的人会去最近的商店,求每个人运动的距离和的最小值。这东西显然满足决策单调性,一眼想到O(n*k)做法,然后发现n和k都是1e5级别的,遂gg。所以本菜鸡队在南京站就7题滚粗了,最后挂机一小时,勉强拿了个金。后来问了某dalao,某dalao不屑地表示,...原创 2018-10-19 17:09:46 · 782 阅读 · 0 评论