#rs

Codeforces 1017E The Supersonic Rocket 凸包,计算几何,字符串,KMP

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017E.html  给定两个点集,并构成两个凸包。  问这两个凸包是否可以通过旋转和平移重合。  每一个凸包的点数$leq10^5$。  建两个凸包,注意一下,建出来的凸包要避免凸包外围连续三点共线。  然后把每一个凸包的边长...

Codeforces 1009G Allowed Letters FMT,二分图,二分图匹配,霍尔定理

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1009G.html  给定一个长度为$n$的字符串$s$。并给定$m$条限制,第$i$条限制声明了第$i$个位置的字符可以取的值。如果没有声明表示可以任意取值。  求一个字符串$s$的排列,在满足$m$条限制的同时,使得字典序最...

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$的所有外星人全部打死。  ...

CodeForces 958F3 Lightsabers (hard) 启发式合并/分治 多项式 FFT

原文链接http://www.cnblogs.com/zhouzhendong/p/8835443.html  有$n$个球,球有$m$种颜色,分别编号为$1cdotsm$,现在让你从中拿$k$个球,问拿到的球的颜色所构成的可重集合有多少种不同的可能。  注意同种颜色球是等价的,但是两个颜色为$x$的球不等价于一个。 ...

BZOJ2527 [Poi2011]Meteors 整体二分 树状数组

原文链接http://www.cnblogs.com/zhouzhendong/p/8686460.html  有$n$个国家。  太空里有$m$个太空站排成一个圆圈。其中第$i$的太空站是第$O_i$个国家的。  第$i$个国家要通过自己的太空站收集$P_i$数量的陨石雨。  现在有$k$场陨石雨,第$i$场陨石雨会...

POJ1469 COURSES 二分图匹配 匈牙利算法

原文链接http://www.cnblogs.com/zhouzhendong/p/8232649.html  在一个大矩阵中,有一些障碍点。  现在让你用1*2的小矩形覆盖非障碍点,要求不覆盖到障碍点并且不重复覆盖,问是否可以覆盖所有非障碍点。  本题几乎是裸题。  首先注意读入的表示障碍点的二元组(x,y)中y是行...

POJ1417 True Liars 并查集 动态规划 (种类并查集)

  有一群人,p1个好人,p2个坏人。  他们说了n句话。(p1+p2<=600,n<=1000)  说话的格式是这样的:  xyyes或者xyno  分别表示x说y是/不是好人。  其中好人说真话,坏人说假话。  现在给出这些话。  如果自相矛盾或者有多种满足条件的情况,那么输出no。  否则从小到大输出...

HDU3038 How Many Answers Are Wrong 并查集

  有一个序列,共n个数,可正可负。  现在有m个结论。n<=200000,m<=40000  每个结论包括3个数a,b,s,表示序列中a~b的区间和为s。  现在让你依次判断结论的正确性。  如果当前结论与之前的矛盾,那么ans++,忽略该结论。  注意多组数据。   这个差不多是带权并查集的板...

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  代码就不...

字符串操作函数: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....

关于AJAX跨域和原生AJAX CORS跨域解决

项目需求要在别人的域名下调用自己的接口,因为浏览器的同源策略是不允许不同域名下之间的信息交换,那就意味着要跨域处理参考博客:https://blog.csdn.net/Ulricalin/article/details/80822262  https://segmentfault.com/a/1190000012063...

python利用ConfigParser读写配置文件

ConfigParser是Python自带的模块,用来读写配置文件,用法非常简单。  配置文件的格式是:[]包含的叫section,  section下有option=value这样的键值配置文件格式如下:[N1]name=Anneage=28[N2]name=Andyage=3...

CentOS 7下宿主机使用virsh console访问KVM的设置

在CentOS6下要实现宿主机使用virshconsole访问KVM可以说是非常麻烦,但这一问题在CentOS7已经解决了,只需要两条命令在KVM下即可实现。1、在KVM(客户机)下开机启动并启动服务systemctlenableserial-getty@ttyS0.servicesystemctlstartseria...

rsync使用ssh指定端口

增加以下参数:-e'ssh-p2222' ...

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
首页上一页...115116117118119...下一页尾页