HDU 3911 (线段树,区间合并,延迟标记)
题意:就是给你一段由0和1组成的序列,然后有两种操作:0 a b就是问从a到b最长的连续的1的长度为多少,1 a b就是把 [a,b]中的1变为0,0变为1。// 进行一次反转操作,就是将区间0和1ji'l记录的数据对换。 :用一个结构体,lmaxn1表示从最左边数连续1的长度,lmaxn0表示从左边数连续0的长度,rmaxn1表示从右边数连续1的长度,rmaxn0表示从右边数连续0的长度,max0表示连续最长的0的个数,max1表示连续最长的1的个数,flag用来做延迟标记. l记录区间的左
第一周周训 1-1 E大大走格子
大大走格子
有一个h行w列的棋盘,里面有一些格子是不能走的,现在要求从左上角走到右下角的方案数。
Input
单组测试数据。
第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000),表示棋盘的行和列,还有不能走的格子的数目。
接下来n行描述格子,第i行有两个整数ri, ci (1 ≤ ri ≤ h, 1 ≤ ci ≤ w),表示格子所在的行和列。
输入保证起点和终点不会有不能走的格子。
Output
输出答案对1000000007取余的结果。
S
区间DP HDU4632
这是我做的第二道区间DP题,开始把题意读错了,导致一直没有思路 题意:给你一个字符串,求里面的回文子序列的数量mod10007. 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4632 因为是判断回文串,所以跟区间的头和尾的字符相关 所以当前dp【i】【j】区间就和区间【i,j-1】和【i+1,j】相关。 当我们考虑区间【i,j】的时候,当首位字符不相同的时候,数量共享给dp【i】【j】 的区间只有【i,j-1】和【i+1,j】,但是中间区间 【i
2015上海现场赛 HDU 5573
这是一道在克隆赛碰到的题,当时看题队友以为是树形dp或者是暴搜,想了一下都没有思路,其实是一道 " 思维+二进制 "。 题目链接:传送门 题意:给你一棵有K层的满二叉树,让你从根节点开始走(根节点为1),经过K个节点(包括根节点),走到叶子节点,途中经过节点的值,利用加减组成N,并按顺序输出。 我们多试几组数据,我们会发现一个特点,二叉树最左侧的值能够组成所有值,最左侧k-1层的结点之和为sum=(1<<(k-1))-1,sum肯定是一个奇数,如果n为偶数的话,我们第k层的节点选取左侧节点,s
【HDU - 1598】 find the most comfortable road
题目链接:传送门 题目是一道中文题目,大概题意:给一些双向边,多次询问从起点s,到终点e,(权值max-权值min)的最小值。 本题的正确做法:并查集+思维 (暴力求解,不会超时) ///并不是最小生成树 做法:题目求最小值与最大值的差值最小,我们可以将权值从小到大排序,然后枚举最小值, 然后往下开始用并查集,如果起点s和终点e在同一棵树上了,那么当前的权值和最小值来更新答案,如果不能构成一棵树,输出-1。
#include<iostream>
#include<algorithm>
#in
【HDU 1811】 Rank of Tetris 并查集+拓扑
题目链接:传送门 中文题目就不阐述题意了,我最开始的想法是种类并查集,但是细想一下,发现并不可行,因为题目没有告诉有多少类型。 做法:关键问题是处理等号的两个点,其实两个点相等,就相当于这两个人的排名是一样的,我们用并查集搞定这么些个相等排名的点,之后把有全序关系的点入度入图,然后拓扑排序走一发,如果到最后所有点的度都变成了0,那么这个图就满足OK的条件,否则属于冲突。如果最后所有点的度都变成了0,但是拓扑排序期间有两个点同时度为0,那么说明信息不够全。 ①先用并查集将相等的关系合并
Karen and Coffee 思维+前缀和
题目链接:传送门 题意:给你n个区间,一个K值和q次询问,输出区间中重复次数>=k的点的个数。 做法:这道题有一个巧妙做法,输入区间(l,r)时,将数组的下标为 l 的 +1,r+1 的 -1 (假设数组为 coffe ,初始化为0,即 coffe[l]++,coffe[r+1]--)。 然后在求一个前缀和,数组对应的值就是该点出现的次数。 为什么呢是这样的呢?点和区间的关系:包含(里面),不包含(前面,后面) 前面:区间所对应的 coff[l]+coffe[r+1]=0,不会对该点的值造成影
skyfans之每天一个Liunx命令系列之十八:userdel
今天我们继续来学习USER INFORMATION AND MANAGEMENT(用户信息和管理),今天学习的是什么命令呢,那就是userdel(删除用户) 注意:本章内容由于涉及到删除内容,请在实验中谨慎操作,切记不可在实际生产环境中执行,否则出现一切后果自负!!!!! Ready Go!!! userdel --help
-f,–force 强制删除用户,不管你是否登录,都干掉!!! -r,–remove 删除用户登入目录以及目录中所有文件,请谨慎使用!!!! -R,–root CHRO
linux运维工程师面试常见问题整理7--zabbix篇(持续更新ing)
zabbix 是怎么实施监控的 一个监控系统运行的大概的流程是这样的: agentd需要安装到被监控的主机上,它负责定期收集各项数据,并发送到zabbix server端,zabbix server将数据存储到数据库中,zabbix web根据数据在前端进行展现和绘图。这里agentd收集数据分为主动和被动两种模式: 主动:agent请求server获取主动的监控项列表,并主动将监控项内需要检测的数据提交给server/proxy 被动:server向agent请求获取监控项的数据,agent
skyfans之每天一个Liunx命令系列之十九:usermod
今天我们继续来学习USER INFORMATION AND MANAGEMENT(用户信息和管理),今天学习的是什么命令呢,那就是usermod(修改用户帐号) Ready Go!!! usermod --help
-c, --comment COMMENT 修改用户账户的备注信息 -d, --home HOME_DIR 修改用户的home目录 -e, --expiredate EXPIRE_DATE 设定(指定)用户帐号禁用的日期 -f, --inactive INACTIVE 用户密码过
更改Mac默认的截图名称格式及路径
https://www.macdo.cn/1034.html 修改截图默认文件名 defaults write com.apple.screencapture name "Screenshot"
killall SystemUIServer
更换默认截图路径 defaults write com.apple.screencapture location ~/Desktop/屏幕截图
killall SystemUIServer
去掉窗口截图的阴影 defaults write com.ap
mac sublime命令行启动
sudo ln -s "/Applications/Sublime Text.app/Contents/SharedSupport/bin/subl" /usr/local/bin/subl
ysoserial源码编译
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/caiqiiqi/article/details/83276779 项目主页: https://github.com/frohoff/ysoserial 可以在这里:https://jitpack.io/com/github/frohoff/ysoserial/master-SNAPSHOT/ysoserial-master-SNAPSHOT.jar 下载最新版本,也可以自己编译。 Require
catalina-jmx-remote.jar两个版本的区别对比
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/caiqiiqi/article/details/83277427 这两个文件的sha值不同。 https://archive.apache.org/dist/tomcat/tomcat-8/v8.0.36/bin/extras/catalina-jmx-remote.jar https://archive.apache.org/dist/tomcat/tomcat-8/v8.0.38/bin/e
Mac os X 配置hexo然后搭配GitHub Pages
https://www.jianshu.com/p/70974a67ec8f brew install node
npm install -g hexo
搭配github pages https://gist.github.com/btfak/18938572f5df000ebe06fbd1872e4e39
windows安装maven
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/caiqiiqi/article/details/83304181 参考: https://www.mkyong.com/maven/how-to-install-maven-in-windows/ 下载mvn zip: http://maven.apache.org/download.cgi 解压到某目录,然后添加M2_HOME和MAVEN_HOME环境变量,指向maven所在目录:C:\Use
[下载]JEB-2.2.7破解版 for macOS
使用方法: 下载本帖附件的压缩包,将解压后的文件复制到jeb目录,然后运行jeb_macos.sh即可。 JEB下载地址: https://down.52pojie.cn/Tools/Android_Tools/jeb-2.2.7.201608151620_crack_qtfreet00.zip 注: JDK版本不得高于1.8.0_121,否则这个版本的jeb会闪退。 https://bbs.pediy.com/thread-230293.htm
如何利用.git文件夹下载整个网站泄漏的源码
参考: https://www.jianshu.com/p/edae09535ea3 完整命令: wget -r -p -np -k http://www.xxx.com/.git/ #先递归批量下载.git目录
git log #查看网站的提交记录
git reset --hard [log hash] #恢复到指定版本号
其中--recursive(递归) -k, --convert-links(转换链接) -p, --page-requisites(页面必需元素) -np, --no-
今日推荐
周排行