![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM__二分法
二分牛逼
P1n9
这个作者很懒,什么都没留下…
展开
-
Card Constructions--二分
Card Constructionshttps://codeforces.com/problemset/problem/1345/B<思路>二分找hfrom sys import stdindef binary_search(val): i, j = 1, 100000 while i < j: mid = i + (j - i) / 2 mid = int(mid) ptr = (3 * mid * mid +原创 2021-01-07 20:51:56 · 134 阅读 · 0 评论 -
Codeforces Round #555 (Div. 3) E. Minimum Array
地址:https://codeforces.com/contest/1157/problem/E题意:给了两个数组a和b,范围都是0~(n - 1),对每个a数组的值,到b数组找一值进行(a[i] + b[j]) % n,形成数组c,最后要数组c最小,输出c数组解法:一看就是贪心,a数组顺序遍历,到b数组找一个未用过的数,与当前数计算后得到的值最小,因为a[i]与n - a[i]形成的值是0...原创 2019-04-29 11:03:22 · 118 阅读 · 0 评论 -
pat1057 Stack 二分
地址:https://pintia.cn/problem-sets/994805342720868352/problems/994805417945710592普通做法2,3,4样例超时;边push的时候,维护一个排序好的数组,在排序好的数组中找插入和删除位置,用二分法,这样就不会超时了;#include<bits/stdc++.h>using namespace std;t...原创 2019-02-25 22:41:58 · 80 阅读 · 0 评论 -
训练赛补题---Carries 思维 + 二分
Carriesfrog has n integers a1,a2,…,ana1,a2,…,an, and she wants to add them pairwise.Unfortunately, frog is somehow afraid of carries (进位). She defines hardness h(x,y)h(x,y) for adding xx and yy the ...原创 2019-02-27 23:31:59 · 236 阅读 · 0 评论 -
pat 1010 Radix
这道题坑很多:1>进制数最大不一定是36;2>int会爆内存,所以用long long3>用二分搜索进制数,暴力的话一直有一个测试点7过不去;4>二分右边界取tag对应的数和左边界中的最大值加一注:以后遇到字符串变数,就用 sum * radix + 对应的位的值;这样写好一点#include<bits/stdc++.h>using namesp...原创 2019-01-22 16:54:26 · 91 阅读 · 0 评论 -
无法拯救我的菜-----焦作网络赛 J. Participate in E-sports
地址:https://nanti.jisuanke.com/t/31719二分判断是否是完全平方数,用java大数写,写完发现超时,得常数优化,能卡过去,就是除2用右移来取代import java.util.*;import java.math.*;public class Main { static int judge(BigInteger num) { if(num.co...原创 2018-09-22 09:24:24 · 176 阅读 · 0 评论 -
无法拯救我的菜系列------hdu6406
补题持续中………. 参考:线段树做法:https://blog.csdn.net/ccsu_cat/article/details/81711440 莫队做法+单调栈:https://blog.csdn.net/qq_34454069/article/details/81734845Taotao Picks Apples Time Limit: 2000/2000 MS (J...原创 2018-08-17 20:21:41 · 235 阅读 · 0 评论 -
无法拯救我的菜系列------hdu6395 Sequence
Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1725 Accepted Submission(s): 651Problem Description Let us define a sequence...转载 2018-08-14 22:38:15 · 145 阅读 · 0 评论 -
HDU-1496 Equations
HDU-1496 Equations Time Limit: 3000 ms / Memory Limit: 32768 kb Description Consider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 a, b, c, d are integers from the interval ...原创 2018-05-13 20:34:54 · 142 阅读 · 0 评论 -
SDUT-3916(二分法枚举答案)
SDUT-3916 上色的纱雾 Time Limit: 1000 ms / Memory Limit: 65536 kb Description 纱雾画画功力首屈一指,现在她准备上色了,这时候她在想,怎样上色的时间最短呢?在这里我们把问题简化,平面图抽象成坐标轴,需要上色的地方抽象成 n 个点,纱雾有 m 支画笔。开始的时候纱雾可以选择让画笔落在坐标轴任意一点上,之后每次移动画笔一个...原创 2018-05-01 23:41:29 · 188 阅读 · 0 评论