- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 牛客小白月赛4 -三角形
链接 :https://www.nowcoder.com/acm/contest/134/A 代码 没啥技巧,直接把所有的的三角形周长存下了,然后删除一个点 i,他只会影响i i+1 i+2 点组成的三角,删除这三个三角,然后把新成的三角和最后一个比较就行了 #include<bits/stdc++.h> using namespace std; const int N=2...
2018-06-18 20:33:31 274
原创 UVA714 Copying Books
8-10 UVA714 Copying Books 题意:给你N本书和抄每一本书的时间,有M个人问你如何安排使得时间最少 最大值尽量小,二分啊 直接二分所有可能… 坑 : 有时候分的比他要求的少,也是最小值…..这时候就要把前面几个组单独化,使得够M组 例如1 4 4 1 2 3 4 他最小时间为 4 如果直接分就是三组 1 2 / 3 / 4 但要求是四组,而且在最小值相等情况...
2018-06-15 11:53:43 201
原创 Uva 1451 Average
8-9 Average 紫薯 P-243 题意 :一个N长度的01串,求一段不小于L长度子串的最大平均值 数形结合(好像很厉害….) 先求前缀 然后就转换成了 求 (sum[ j ] -sum [ i ] )/( j -i )的最大值 O方过不了,仔细一看就是求 N个点中斜率最大的一段 图在书上 8-16 书上解释也很清楚,就是 每次找3个点 发现,每次为凸形时那个凸形的点无效,不可能...
2018-06-15 00:20:34 339 3
原创 UVA1471
8-8 防线 UVA1471 解法:紫薯 P-242 先处理 正反来一遍 最长长度 就是 正着的加上倒着来的 可以利用LIS的写法,把正着来的长度每次取最小值,直接用二分找第一个小于NUM的地方,那就是正着的长度,d数组一直维持递增(WHY 每次更新地I长度时,则I-1长度必定也更新了 ,因为i-1 –>i ,类似 LIS的写法) #include<bits/stdc++....
2018-06-13 23:32:27 239
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人