题目链接http://codeforces.com/contest/1249/problem/C2。这是道进制转换题,我们的目的是找到最小的一个每个位都是1的三进制数来表示一个十进制数n。做法是,先将n转换为一个三进制数,然后对当前位加上低位的进位大于等于2的位置0并进位,这一步需要注意的是,当前位 ...
分类:
其他好文 时间:
2019-10-27 12:27:26
阅读次数:
79
数值函数 abs(x) 返回x的绝对值 mod(n,m)返回n被m除的余数,相当于n%m floor(x)返回小于等于x的最大整数(向下取整),例floor(-1.2)返回-2 ceil(x)返回大于等于x的最小整数(向上取整) round(x)返回四舍五入的整数,1.2返回1, 1.5返回2 tr ...
分类:
数据库 时间:
2019-10-27 10:27:14
阅读次数:
104
传送门 "Luogu" 解题思路 先跑一遍 $\text{Floyd}$ 预处理任意两点距离。 然后再二分时间,将每个人与该时间内可以到达的点连边,建一张二分图。 若最大匹配数大于等于所需,那么就缩小二分范围,最后记得判无解,然后输出答案即可。 细节注意事项 + 网络流好像不是很好写这道题? 参考代 ...
分类:
其他好文 时间:
2019-10-26 22:50:49
阅读次数:
82
如果手写双端队列的话,把tail初值赋为0,因为判的是队列中元素个数是否大于等于2个因为,只有队中元素个数大于两个才会有斜率。 不要为了省事在推柿子是把数组下表的+1,-1去掉。 把柿子除过去时要看它是不是负的,如果是负的不等式变号。小学没学好.jpg 判斜率时尽量用乘法,因为分母可能出零,并且乘的 ...
分类:
其他好文 时间:
2019-10-26 17:31:02
阅读次数:
87
做法:先把四个角分别覆盖一条边,于是问题转化为判断离边最近的一个点是否离边的距离大于等于4 ...
分类:
其他好文 时间:
2019-10-24 21:55:18
阅读次数:
63
看题目: 快速排序(英语:Quicksort),又称划分交换排序(partition-exchange sort),通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数 ...
分类:
编程语言 时间:
2019-10-23 22:33:16
阅读次数:
94
EQ 就是 EQUAL等于 NE 就是 NOT EQUAL不等于 GT 就是 GREATER THAN大于 LT 就是 LESS THAN小于 GE 就是 GREATER THAN OR EQUAL 大于等于 LE 就是 LESS THAN OR EQUAL 小于等于 ...
分类:
其他好文 时间:
2019-10-23 16:45:20
阅读次数:
125
String: 在java的底层中,String使用final char[ ]来存放字符串的,final决定了字符串是不可以被更改的,只能重新赋值 而在字符串中还有两个可以更改内容的方法:1.StringBuffer 2.StringBuilder (字符串内容可以变。java.lang) 当我们需 ...
分类:
其他好文 时间:
2019-10-22 20:39:50
阅读次数:
67
1、判断UID是否大于等于500,如果为真就显示为普通用户,如果为假就显示为系统或管理用户awk-F:‘{if($3>500){print$1"is普通用户"}else{print$1"is系统账户"}}‘/etc/passwd2、显示用户id为奇数的用户。awk-F:‘$3%2==1{print$0}‘/etc/pas
分类:
系统相关 时间:
2019-10-21 14:52:33
阅读次数:
109
海明校验码 将K位检测位记作Ci(i=1,2,4,8...)分别安插在n+k位代码编号的第1,2,4,8,16...位上。 01101110(n=8)根据2的k次方大于等于n+k+1,可求出配置成海明码需增添检测位k=4, 原码01101110记作B8,B7,B6,B5,B4,B3,B2,B1. 则 ...
分类:
其他好文 时间:
2019-10-20 00:58:43
阅读次数:
172