"Link" 有解的充要条件是$\text L$和$\text R$的数量相差不超过$1$。 不难证明初始位置一定是可以选择的初始位置中最靠前的那个。 下文的合法位置指的是尚未被走到的字符与当前位置不同的位置。 然后我们有一个简单的贪心,是每次选择在当前位置后面的最靠前的合法位置走过去,如果不存在就 ...
分类:
其他好文 时间:
2020-05-16 16:41:57
阅读次数:
55
http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=3613 算出两两之间min距离,然后从起点开始循环时间点,到的了的地方进队 #include<bits/stdc++.h> using namespace st ...
分类:
其他好文 时间:
2020-05-16 10:55:49
阅读次数:
64
想面试今日头条的同学请进,这里有一份全都是字节跳动(今日头条)对笔试题的官方解释报告,想去头条的小伙伴关注
分类:
其他好文 时间:
2020-05-16 09:24:52
阅读次数:
380
作为本场被请来(抓来)验题的人,我也是见证了这次比赛赛前裁判组的准备,尤其是icpc的系统,真的很不容易,在此为大家点个赞 验题的代码我就放到我的博客上了 A 输出Hl即可 #include<bits/stdc++.h> #define LL long long #define maxn 10001 ...
分类:
其他好文 时间:
2020-05-15 21:52:47
阅读次数:
84
"传送门开启了传送门吃" $其实要发现只需要考虑[1,k]这个循环节$ $开始我们想让数字最小那么[1,k]就和目标串相等就好了$ $然后我们从目标串的k+1位开始判断$ $Ⅰ.若相等,无事发生,继续判断下一个字母$ $Ⅱ.若比目标串大,那么继续判断下去也一定大,break$ $Ⅲ.若比目标串小,那 ...
分类:
其他好文 时间:
2020-05-15 20:05:32
阅读次数:
71
增加一个数就update(x,1) 减去这个数就update(x,-1) 查看是否有某个数就query(x)-query(x-1)是否>0 看比a大k的数就二分查找query值为query(a)+k的数 http://www.tzcoder.cn/acmhome/problemdetail.do?& ...
分类:
编程语言 时间:
2020-05-15 18:33:55
阅读次数:
73
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3685 ac代码: #include<bits/stdc++.h> #define ll long long #define maxn 50010 using namespace std; const d ...
分类:
其他好文 时间:
2020-05-15 17:29:28
阅读次数:
85
读写 JSON 数据问题你想读写 JSON(JavaScript Object Notation) 编码格式的数据。解决方案 json模块提供给了一种很简单的方式来编码和解码json数据,其中两个主要的函数时json.dumps()和 json.loads() 下面演示如何将一个 Python 数据 ...
分类:
编程语言 时间:
2020-05-15 16:09:45
阅读次数:
69
题目大意 "POJ链接" 给出$n$头牛的身高,和$m$对关系,表示牛$a[i]$与$b[i]$可以相互看见。已知最高的牛为第$p$头,身高为$h$。 求每头牛的身高最大可能是多少。 (老姚的翻译好像改变量名了昂,但是无所谓) 输入格式 第一行四个整数$n,p,h,m$,表示见题意, 接下来$m$行 ...
分类:
其他好文 时间:
2020-05-15 13:36:03
阅读次数:
49
题面 题目链接 https://codeforces.com/contest/1353/problem/E 题目大意 给你一个长度为 N 的 01 字符串和一个整数 K 每次操作你可以选择一个字符并改变其状态 现要使字符串中相邻 1 的距离为 K ,问最少需要操作几次 解题思路 因为每个相邻 1 的 ...
分类:
其他好文 时间:
2020-05-15 09:39:15
阅读次数:
68