51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#rs
Codeforces 1017E The Supersonic Rocket 凸包,计算几何,字符串,KMP
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017E.html 给定两个点集,并构成两个凸包。 问这两个凸包是否可以通过旋转和平移重合。 每一个凸包的点数$leq10^5$。 建两个凸包,注意一下,建出来的凸包要避免凸包外围连续三点共线。 然后把每一个凸包的边长...
代码星球
·
2020-06-27
Codeforces
1017E
The
Supersonic
Rocket
Codeforces 1009G Allowed Letters FMT,二分图,二分图匹配,霍尔定理
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1009G.html 给定一个长度为$n$的字符串$s$。并给定$m$条限制,第$i$条限制声明了第$i$个位置的字符可以取的值。如果没有声明表示可以任意取值。 求一个字符串$s$的排列,在满足$m$条限制的同时,使得字典序最...
代码星球
·
2020-06-27
二分
Codeforces
1009G
Allowed
Letters
Codeforces Gym100543L Outer space invaders 区间dp 动态规划
原文链接https://www.cnblogs.com/zhouzhendong/p/CF-Gym100543L.html $T$组数据。 有$n$个外星人,第$i$个外星人将在$a_i$~$b_i$这段时间内出现,距离你$d_i$。 任何时刻,你可以使用$R$点能量将距离你不超过$R$的所有外星人全部打死。 ...
代码星球
·
2020-06-27
Codeforces
Gym100543L
Outer
space
invaders
CodeForces 958F3 Lightsabers (hard) 启发式合并/分治 多项式 FFT
原文链接http://www.cnblogs.com/zhouzhendong/p/8835443.html 有$n$个球,球有$m$种颜色,分别编号为$1cdotsm$,现在让你从中拿$k$个球,问拿到的球的颜色所构成的可重集合有多少种不同的可能。 注意同种颜色球是等价的,但是两个颜色为$x$的球不等价于一个。 ...
代码星球
·
2020-06-27
CodeForces
958F3
Lightsabers
hard
启发式
BZOJ2527 [Poi2011]Meteors 整体二分 树状数组
原文链接http://www.cnblogs.com/zhouzhendong/p/8686460.html 有$n$个国家。 太空里有$m$个太空站排成一个圆圈。其中第$i$的太空站是第$O_i$个国家的。 第$i$个国家要通过自己的太空站收集$P_i$数量的陨石雨。 现在有$k$场陨石雨,第$i$场陨石雨会...
代码星球
·
2020-06-27
BZOJ2527
Poi2011
Meteors
整体
二分
POJ1469 COURSES 二分图匹配 匈牙利算法
原文链接http://www.cnblogs.com/zhouzhendong/p/8232649.html 在一个大矩阵中,有一些障碍点。 现在让你用1*2的小矩形覆盖非障碍点,要求不覆盖到障碍点并且不重复覆盖,问是否可以覆盖所有非障碍点。 本题几乎是裸题。 首先注意读入的表示障碍点的二元组(x,y)中y是行...
代码星球
·
2020-06-27
POJ1469
COURSES
二分
匹配
匈牙利
POJ1417 True Liars 并查集 动态规划 (种类并查集)
有一群人,p1个好人,p2个坏人。 他们说了n句话。(p1+p2<=600,n<=1000) 说话的格式是这样的: xyyes或者xyno 分别表示x说y是/不是好人。 其中好人说真话,坏人说假话。 现在给出这些话。 如果自相矛盾或者有多种满足条件的情况,那么输出no。 否则从小到大输出...
代码星球
·
2020-06-27
查集
POJ1417
True
Liars
动态规划
HDU3038 How Many Answers Are Wrong 并查集
有一个序列,共n个数,可正可负。 现在有m个结论。n<=200000,m<=40000 每个结论包括3个数a,b,s,表示序列中a~b的区间和为s。 现在让你依次判断结论的正确性。 如果当前结论与之前的矛盾,那么ans++,忽略该结论。 注意多组数据。 这个差不多是带权并查集的板...
代码星球
·
2020-06-27
HDU3038
How
Many
Answers
Are
POJ2891 Strange Way to Express Integers 扩展欧几里德 中国剩余定理
给出k个同余方程组:xmodai=ri。求x的最小正值。如果不存在这样的x,那么输出-1.不满足所有的ai互质。 UPD(2018-08-07): 本题做法为扩展中国剩余定理。 我写了一篇证明:链接:https://www.cnblogs.com/zhouzhendong/p/exCRT.html 代码就不...
代码星球
·
2020-06-27
POJ2891
Strange
Way
to
Express
字符串操作函数:JSON.parse()、JSON.stringify()、toString 的区别,字符串转数组 str.split(','),数组转字符串String(),以及对象拼接合并Object.assign(),数组拼接合并concat()
1、JSON.parse() 把字符串转化为json对象例如arr={"name":"runoob","alexa":10000,"site":"www.runoob.com"}varobj=JSON.parse(arr);输出结果为:{name:"runoob",alexa:10000,site:"www....
代码星球
·
2020-06-27
字符串
数组
拼接
合并
操作
关于AJAX跨域和原生AJAX CORS跨域解决
项目需求要在别人的域名下调用自己的接口,因为浏览器的同源策略是不允许不同域名下之间的信息交换,那就意味着要跨域处理参考博客:https://blog.csdn.net/Ulricalin/article/details/80822262 https://segmentfault.com/a/1190000012063...
代码星球
·
2020-06-27
AJAX
跨域
关于
原生
CORS
python利用ConfigParser读写配置文件
ConfigParser是Python自带的模块,用来读写配置文件,用法非常简单。 配置文件的格式是:[]包含的叫section, section下有option=value这样的键值配置文件格式如下:[N1]name=Anneage=28[N2]name=Andyage=3...
代码星球
·
2020-06-27
python
利用
ConfigParser
读写
配置文件
CentOS 7下宿主机使用virsh console访问KVM的设置
在CentOS6下要实现宿主机使用virshconsole访问KVM可以说是非常麻烦,但这一问题在CentOS7已经解决了,只需要两条命令在KVM下即可实现。1、在KVM(客户机)下开机启动并启动服务systemctlenableserial-getty@ttyS0.servicesystemctlstartseria...
代码星球
·
2020-06-27
CentOS
7下
主机
使用
virsh
rsync使用ssh指定端口
增加以下参数:-e'ssh-p2222' ...
代码星球
·
2020-06-27
rsync
使用
ssh
指定
端口
rsync使用sudo权限
1、在etc/sudoers增加,比如www-data这个账户的www-dataALL=NOPASSWD:/usr/bin/rsync2、使用时增加--rsync-path="sudorsync"rsync-avh--rsync-path="sudorsync"/etc/profiled.d/java.shwww-da...
代码星球
·
2020-06-27
rsync
使用
sudo
权限
首页
上一页
...
115
116
117
118
119
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他