自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Welcome to jrxjs's blog!

自己选择的路,跪着也要走完!

原创 Linux终端常用命令(不定时更新)

1、进入目录: //进入桌面 cd /home/...(用户名)/Desktop 2、取得root权限 (1)如果是第一次,请输入sudo passwd root,然后输入两次密码(注意输入的密码不会显示,不要误以为键盘坏了)。 (2)输入su root,再输入密码即可。 ...

2017-06-16 11:54:13 1116 0

原创 Linux对拍详解

写在前面:对拍是最强大的查错神器,没有之一!下面我们来看看在Linux中如何进行对拍。此次对拍以这个题目为背景: 给出N个同学的成绩,询问及格的同学有多少个。 正确代码:if (x>=60) ans++; 错误代码:if (x>60) ans++;1、在桌面新建文件夹,命名为“D...

2017-06-15 19:38:26 2513 0

原创 读入/输出优化

inline ll read(){ ll x=0,p=1;char ch=getchar(); while (ch<'0'||ch>'9'){if (ch=='-')p=-1;ch=getchar();} ...

2017-06-11 17:12:26 542 0

转载 欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富...

2016-12-21 13:25:58 640 1

原创 NOIP提高组常用姿势(不定期更新)

1、快速排序 快速排序是最快的排序算法,多用来将长度为10000~200000的数组排序。 var n,i:longint; a:array[1..100000] of longint; procedure qsort(l,r:longint); var i,j,temp,mid:...

2016-11-08 13:32:32 4648 1

原创 如何搭建github.io博客

一、注册一个账号 进入www.github.com ,然后注册。 首页右上角头像那里有一个“+”号,点击后选择“New repositor”。 创建完之后点击“Settings”并找到“GitHub Pages”一栏,可以从后往前找。 看上面那个图,有个“Choose a theme”点进去...

2018-11-10 17:01:32 2992 0

原创 数字三角形[USACO06FEB](洛谷P1118 & POJ3187)

【题目描述】 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 toN(1≤N≤10) in a certain order and then sum adjacent numbers ...

2018-11-06 20:50:02 162 0

原创 马的遍历(洛谷P1443)

【题目描述】 有一个n*m的棋盘(1&lt;n,m&lt;=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。 【分析】 广搜即可,由其定义可得第一次搜到的一定是最优的。 #include&lt;iostream&gt; #in...

2018-11-06 20:15:42 282 0

原创 填涂颜色(洛谷P1162)

【题目描述】 由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。方阵内只有一个闭合圈,圈内至少有一个0。 【数据范围】 n&lt;=30 【分析】 对于边界的0,将其向中间拓展,并打上标记。这一步做完之...

2018-11-06 19:54:23 202 0

原创 01迷宫(洛谷P1141)

【题目描述】 有一个仅由数字0与1组成的n*n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 【数据范围】 n&lt;=1...

2018-11-06 19:30:12 102 0

原创 封锁阳光大学(洛谷P1330)

【题目描述】 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,...

2018-11-05 20:15:04 100 0

转载 CSDN-markdown编辑器使用教程

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数...

2018-10-27 17:04:59 92 0

原创 [HAOI2008]糖果传递(洛谷P2512)

【题目描述】 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 【数据范围】 n&lt;=1e6 【分析】 一道看上去很难,分析起来很烦,写起来很水的省选题。 首先可以算出每个人最后的糖果数是总数的平均数,设为ave。 设表示...

2018-10-21 16:56:50 233 0

原创 逛画展(洛谷P1638)

【题目描述】 博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。 可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字, a和b,代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画,而门票 的价钱就...

2018-10-21 14:15:07 390 0

原创 Subsequence(POJ3061)

【英文题目】 A sequence of N positive integers (10 &lt; N &lt; 100 000), each of them less than or equal 10000, and a positive integer S (S &l...

2018-10-21 13:35:47 263 0

转载 奇技淫巧之位运算

(引自某位大佬的洛谷博客) __builtin_ffs(x) 返回x的二进制下第一位1的位置(从1开始) __builtin_clz(x) 返回x二进制下最高有效位到最高位的1上一位的长度(即最高位开始连续0的个数) __builtin_ctz(x) 与上一个函数相反,返回x的二进制下最低位...

2018-08-12 06:20:45 843 0

转载 不得不背下长长的线段树?树状数组让世界清静!

【来源】 引用自Chanis的洛谷博客。 【背景】 大家学了线段树与树状数组后,一定会觉得树状数组比线段树好写(背)多了,常数也小多了(分析lowbit操作,每次操作中每个节点被访问的概率是1/2,所以常数是1/2)但是美中不足的是树状数组不能区间修改+区间查询啊。事实上,树状数组可以做到这...

2018-08-08 07:01:26 1134 0

原创 NOIP2017普及组题解

1【分析】 直接输出a∗0.3+b∗0.2+c∗0.5a*0.3+b*0.2+c*0.5即可,代码不给了。2【分析】 有2种做法,第一种是求出10x10^x,然后把每个书的号码模上一下,判断和y是否相等;第二种是用字符串,copy出后x个字符和y比较。3【分析】

2017-11-11 19:02:15 3262 0

原创 NOIP2017提高组题解(待填坑)

day11、小凯的疑惑【题目描述】 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。 【输入格...

2017-11-11 13:53:30 34763 5

原创 NOIP2017复赛爆炸记

10号创建此篇文章,感觉明后天肯定药丸。。。day0 浪~浪~浪~浪~ 政治考试Rank5,感觉尚可。day1 待更新day2 待更新总结 待更新

2017-11-10 12:24:09 4556 1

原创 如何搭建OwnCloud

准备Ubuntu 12.04LTS说明如果是使用vps等远程安装,将下文中所有”localhost”替换为vps的ip地址!安装1、日常更新apt-get update 2、安装依赖包apt-get install apache2 php5 php5-json php5-gd php5-sqli...

2017-11-09 22:58:22 808 0

原创 最长震荡子序列

这是什么骚骚的操作?! 其实这就是由最长上升子序列衍生出来的一个东西。 顾名思义,这个序列满足这样的条件:a[1]>a[2]<a[3]>a[4]<a[5]>a[6]...a[n]a[1]>a[2]<a[3]>a[4]<a[5]>a[6...

2017-10-23 22:12:22 679 1

转载 从程序员之死看 IT 人士如何摆脱低情商诅咒——转载自CSDN官方博客

(1)IT公司的创业者苏享茂忽然跳楼自杀了,自杀前,他留下几万字的文字记录、遗书,并且在自己开发的软件界面上,设置了弹出页面,控诉是恶毒前妻逼死了自己。 生命戛然而止,留给亲人痛苦,留给世人震惊。求生是人类的本能,可是求死的人,在跳的那一瞬间,他们在想什么?人在什么状况下,会选择自己结束自己的生...

2017-10-18 13:23:16 1863 0

原创 NOIP2017提高组初赛题解

先送上标准答案: 第1题,傻逼题(然而我做错了)。 第2题,不算难,看过补码转原码的应该都能做出来,首先首位符号位为1说明是负数,然后其他几位全部取反得到1010100,转为十进制是84,然后记得加1,于是选-85。 第3题,直接上公式吧:1600∗900∗16÷8÷1024=2812.5(...

2017-10-14 23:39:59 61308 0

原创 如何搭建hustoj

首先请准备好系统:Ubuntu14.04LTS。 1、使用root账户登录Ubuntu。 2、日常升级软件库apt-get update,然后耐心地等待它完成。 3、安装MySQLapt-get install mysql-server mysql-client,中途会提示输入sql的账号和...

2017-10-13 21:27:56 7075 0

原创 数字炸弹

【题目描述】 小 A 有一天坐火车时手机没电了,不巧充电器也坏了,无聊的他只好和邻座小朋友玩起了数字炸弹的游戏。游戏规则很简单:双方依次从 1 开始报数,7 为数字炸弹,报到 7 的倍数或者数字中含有 7 的数就跳过该数直接报下一个,例如其中一段报数序列如下: ……24,25,26,29,30...

2017-09-17 12:16:10 2867 0

原创 WordPress数据备份

小工具栏1、自定义HTML:时间小人<script charset="Shift_JIS" src="http://chabudai.sakura.ne.jp/blogparts/honehoneclock/honehone_clock_wh.js"&...

2017-08-26 10:59:27 900 0

原创 非常报数

【题目描述】 摩尔们的整队报数,比较特别。第一个摩尔报数为0,从第二摩尔开始,报数为它前面摩尔报数加1或者减1。 如此这样n个摩尔报数的情况,形成多种数列。譬如,有4个摩尔报数,所有可能的报数数列共有如下8种: 0 1 2 3 0 1 2 1 0 1 0 1 0 1 0 -1 0 ...

2017-08-20 23:29:21 744 0

原创 蚂蚁感冒

【题目描述】 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都...

2017-08-20 23:26:27 809 0

原创 最大子段和系列题目

一、最大子段和 n个数a[1]到a[n],求一段连续非空区间使和最大。 f[i]=max(f[i-1]+a[i],a[i]) ans=max{f[i]} 复杂度O(n)二、最大两段和 n个数a[1]到a[n],求两段不重叠的连续非空区间使和最大。 注意这两段可以是挨在一起的…即可以为一...

2017-08-11 23:09:54 750 0

原创 WordPress博客备份

点我下载,包含源码和插件。

2017-08-10 20:41:03 587 0

原创 js代码--时间小人

<script charset="Shift_JIS" src="http://chabudai.sakura.ne.jp/blogparts/honehoneclock/honehone_clock_tr.js"></script>...

2017-08-10 16:28:50 699 1

原创 C++ STL大全

绝大部分来源于网络,整合而成。 STL是Standard Template Library的简称,中文名标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说,STL是一些...

2017-08-09 11:01:51 665 0

转载 Splay复杂度的证明

C++pb_ds库的平衡树非常强大,推荐使用。

2017-08-08 22:37:04 1638 0

原创 最高台

【题目描述】 N个圆柱,给定底面半径R[I]和高H[I],搭建最高台的要求:上方的底面半径和高要小于下方的的圆柱,求可以磊出高台的最大层数。 【输入格式】 第一行一个整数N 接下来N行,每行两个整数R[i]和H[i] 【输出格式】 一个数表示答案 【样例输入】5 1 1 2 2 3...

2017-08-07 23:34:00 949 0

原创 词链

【题目描述】 给定一个仅包含小写字母的英文单词表,其中每个单词最多包含50个字母。 如果一张由一个词或多个词组成的表中,每个单词(除了最后一个)都是排在它后面的单词的前缀,则称此表为一个词链。例如下面的单词组成了一个词链: i int integer 而下面的单词不组成词链: int...

2017-07-29 23:03:21 1117 0

原创 连通性查询

【题目描述】 在一个有向无权图中,给定N个点和M条边,有Q次询问,询问两点是否连通。 【输入格式】 第一行两个整数n(0< n <= 8000), m(0 < m <= 16000)分别代表顶点数和边数; 接下来有m行,每行一对整数u, v(0 < u, v ...

2017-07-27 12:06:06 651 0

原创 必选边最小联络代价

【题目描述】 N个点,M条边,其中K条边必选,求所有点点之间都有可达的最小代价。数据保证有解。 【输入格式】 第一行两个整数n,m。 第二行到m+1行,每行四个非负整数,p,u,v,w。 当p=1时,表示必选边; 当p=2时,表示可选边;u,v,w一条无向边端点为u和v,权值为w。 ...

2017-07-27 08:54:28 675 0

原创 顺序的分数

【题目描述】 输入自然数N,对于一个最简分数 a/b(分子和分母互质的分数),满足1 <= b <= N,0 <= a/b <= 1,请找出所有满足条件的分数。 这有一个例子,当N=5时,所有解为: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/...

2017-07-27 08:50:04 1045 0

原创 接竹竿

【题目描述】 一天,神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。 游戏规则是:一共有 n 张牌,每张牌上有一个花色 c 和一个点数 v,花色不超过 k 种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌花色相同的牌,你可以选择将这张牌和任意一张花色相同的牌之间...

2017-07-26 18:27:21 2027 0

提示
确定要删除当前文章?
取消 删除