线段树|计蒜客:公告板-区间最大值
公告板 蒜厂有一个h×w的矩形公告板,其中h是高度,w是宽度。 现在有若干张1×W的公告,W是宽度,公告只能横着放,即高度为1的边垂直于水平面,且不能互相有重叠,每张公告都要求尽可能的放在最上面的合法的位置上。 若可以放置,输出每块可放置的位置的行号;若不存在,输出一1。行号由上至下分别为1,2…,h。 输入格式 第一行三个整数h,w,n(1≤h,w≤109;1≤n≤200,000)。 接下来n行,每行一个整数Wi(1≤Wi≤109)。 输出格式 输出n行,一行一个整数。 思路:线段树,维护区
HDU 3823 Prime Friend (打表+线性筛)
<题目链接> 题目大意: 已知两个数a,b,求一个最小的数c,使得a+c,与b+c均为素数,并且a+c与b+c是相邻的素数。 解题分析: 本题如果直接枚举,很耗时间,所以我们先进行打表预处理,将所有的素数全部筛选出来(素数筛选的范围就是相邻素数差值大于 150 ,因为a、b均<= 150),然后枚举所有相邻的素数,根据它们的差值记录下所有满足条件的素数,然后再根据输入的 a、b值,直接挑选出,相同差值,且大于并且最接近a、b的素数,具体过程见代码。 1 #include <cstdio>
请问在一个命令上加什么参数可以实现下面命令的内容在同一行输出。 echo "zhaokang";echo "zhaokang"
请问在一个命令上加什么参数可以实现下面命令的内容在同一行输出。 echo "zhaokang";echo "zhaokang" [root@zhaokang test]# echo "zhaokang";echo "zhaokang" zhaokang zhaokang 解答: [root@zhaokang test]# echo -n "zhaokang";echo "zhaokang" zhaokangzhaokang 说明:此题考察echo的-n 参数。echo的命令经常用,需要总结如下
loj#2565. 「SDOI2018」旧试题(反演 三元环计数)
题意 题目链接 Sol 神仙反演题。在洛谷上疯狂被卡常 Orz shadowice #include<bits/stdc++.h>
#define Pair pair<int, int>
#define MP make_pair
#define fi first
#define se second
#define LL long long
const int MAXN = 2e5 + 10, mod = 1e9 + 7;
using namespace std;
template <ty
JLOI2016 简要题解
「JLOI2016」侦查守卫 题意 有一个 \(n\) 个点的树,有 \(m\) 个关键点需要被监视。可以在其中一些点上插眼,在 \(i\) 号点上放眼需要花费 \(w_i\) 的代价,可以监视距离 \(i\) 不超过 \(d\) 的所有点。 问将所有关键点都被监视所需要花费的最小代价。 \(m \le n \le 5 \times 10^5, d \le 20, w_i \le 1000\) 题解 \(d\) 很小,不难想到 \(\mathcal O(nd)\) 的 \(dp\) 。 令 \
Gvim:unable to load python
环境 系统win7 64 bit 软件: Gvim8.1 : MS-Windows 32bit 软件: python2.7.14 windows 64bit 问题 点击打开Gvim时,提示:unable to load Python 问题分析 通过cmd.exe调用python,并进行简单的操作,响应正常,说明python在windows下是可用的。 GIM中执行:echo $PATH, 能找到python的路径,说明路径配置是没问题的。 在Gvim中执行:echo has('python')
怎样让心情保持平静?
中国佛学66句震撼世界的禅语----当你读到三条时你的心情以平静的许多。 1.人之所以痛苦,在于追求错误的东西。 2.如果你不给自己烦恼,别人也永远不可能给你烦恼。因为你自己的内心,你放不下。 3.你永远要感谢给你逆境的众生。 4.你永远要宽恕众生,不论他有多坏,甚至他伤害过你,你一定要放下,才能得到真正的快乐。 5.当你快乐时,你要想这快乐不是永恒的。当你痛苦时,你要想这痛苦也不是永恒的。 6.今日的执著,会造成明日的后悔。 7.你可以拥有爱,但不要执著,因为分离是必然的。 8.不要浪费你的
python headers missing
系统环境 win7 64 bit,cygwin,Gvim8.1 问题 Gvim通过插件管理器Vundle下载好了YouCompleteMe插件的全部文件。 利用cygwin 进入在YouCompleteMe目录下,执行install.py 进行安装。 提示python headers missing 原因分析 系统中已经成功安装python2.7 网上提到的解决办法是基于Linux环境下的,安装python-dev,但是cygwin包管理器找不到python-dev。 问题解决 cygwin解
ARTS-S ISO C
一些简称 ANSI: American National Standards Institute. ANSI是the International Organization for Standardization(ISO)中的美国成员 IEC: International Electrotechnical Commission C语言标准 1989年ANSI Standard X3.159-1989关于C语言部分通过,这就是常说的C89. 在这个标准的基础上产生了ISO/IEC 9899:199
企业案例:查找当前目录下所有文件,并把文件中的https://www.cnblogs.com/zhaokang2019/字符串替换成https://www.cnblogs.com/guobaoyan2019/
企业案例:查找当前目录下所有文件,并把文件中的https://www.cnblogs.com/zhaokang2019/字符串替换成https://www.cnblogs.com/guobaoyan2019/ 方法1: 创建实战数据: echo https://www.cnblogs.com/zhaokang2019/>a echo https://www.cnblogs.com/zhaokang2019/>b echo https://www.cnblogs.com/zhaokang2019
sort命令和对中文的处理
使用示例:sort -k1,1nr xxxfile 需要指定起始列和结束列,否则可能排序错误 sort命令应用于中文时需要在sort前设置环境变量(以兼容C语言的标准): LC_COLLATE=C 否则sort将忽略文本中的标点符号,将仅有标点符号差异的key看做相同。 使用tab做分隔符: sort -t$'\t' Shuffling the lines of a large file sort -R [input-file] > [output-file] 参考: http://www.g
C#学习笔记_13_静态类&Sealed&运算符重载&抽象类
13_静态类&Sealed&运算符重载&抽象类 静态类 由static修饰的类就是静态类 特点: 静态类不能实例化对象 静态类中不允许写非静态的成员 静态类只能由一个父类Object 静态类不能继承自其他类也不能被继承 用处: 用来设计工具类 Sealed关键字 密封 作用: 用来修饰类 叫做密封类,不能被继承 用来修饰方法 叫密封方法,不能被继续重写 只有override方法可以被密封 运算符重载 通过特定的语法,使某些运算符都可以具备特殊的功能 关键字 operator 可以重载的运算符:
Approximate timing for various operations on a typical PC
execute typical instruction 1/1,000,000,000 sec = 1 nanosec fetch from L1 cache memory 0.5 nanosec branch misprediction 5 nanosec fetch from L2 cache memory 7 nanosec Mutex lock/unlock 25 nanosec fetch from main memory 100 nanosec send 2K bytes over
Linux环境常用命令
bash host #查看IP对应机器名 hostname #查看本机名 hostname –i #查看本机IP mssh --host-list '10.4.20.87,10.4.20.88,10.4.20.92,10.4.20.93' --host-timeout 200 'cd .service; svc -h suggestion_new_service_run; sleep 120' netstat –nlpt #查看网络端口 nmap -p 7021 10.42.117.16 #扫
写一个函数实现整数的二进制位模式从左到右翻转
如: 在32位机器上25这个值包含下列各位: 00000000000000000000000000011001 翻转后:(2550136832) 10011000000000000000000000000000 程序结果返回: 2550136832 思路:第1位逆转到了第32位->后整数的值为2^31(2的31次方) 第i位逆转到了第32-i位->后整数的值为2^(32-i)(2的(32-i)次方)*(n>>(i-1))&1 累加每一位逆转之后的值-->二进制模式从左到右翻转后的值
今日推荐
周排行