5 jrxjs

尚未进行身份认证

打表过样例,骗分出奇迹。

等级
TA的排名 1w+

如何搭建github.io博客

一、注册一个账号进入www.github.com ,然后注册。首页右上角头像那里有一个“+”号,点击后选择“New repositor”。创建完之后点击“Settings”并找到“GitHub Pages”一栏,可以从后往前找。看上面那个图,有个“Choose a theme”点进去,随便选个自己喜欢的主题。这些做完之后保存,刷新,等待一会儿(10min差不多,别指望立马就能看到)...

2018-11-10 17:01:32

数字三角形[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 to produce a new list with one fewer number. They r...

2018-11-06 20:50:02

马的遍历(洛谷P1443)

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

2018-11-06 20:15:42

填涂颜色(洛谷P1162)

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

2018-11-06 19:54:23

01迷宫(洛谷P1141)

【题目描述】有一个仅由数字0与1组成的n*n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。【数据范围】n<=1000m<=100000【分析】显然互相可以到达的格子的答案是一样的。这样的一条路径上所有点...

2018-11-06 19:30:12

封锁阳光大学(洛谷P1330)

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

2018-11-05 20:15:04

CSDN-markdown编辑器使用教程

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

2018-10-27 17:04:59

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

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

2018-10-21 16:56:50

逛画展(洛谷P1638)

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

2018-10-21 14:15:07

Subsequence(POJ3061)

【英文题目】A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal ...

2018-10-21 13:35:47

奇技淫巧之位运算

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

2018-08-12 06:20:45

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

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

2018-08-08 07:01:26

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

NOIP2017提高组题解(待填坑)

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

2017-11-11 13:53:30

NOIP2017复赛爆炸记

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

2017-11-10 12:24:09

如何搭建OwnCloud

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

2017-11-09 22:58:22

最长震荡子序列

这是什么骚骚的操作?! 其实这就是由最长上升子序列衍生出来的一个东西。 顾名思义,这个序列满足这样的条件: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]...a[n]。 换句话说,第奇数个数比前面的数大,第偶数个数比前面的数小。 平方级别的算法很简单,就是开2个数组交替使用: f1[i]=max(f2[j]

2017-10-23 22:12:22

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

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

2017-10-18 13:23:16

NOIP2017提高组初赛题解

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

2017-10-14 23:39:59

如何搭建hustoj

首先请准备好系统:Ubuntu14.04LTS。 1、使用root账户登录Ubuntu。 2、日常升级软件库apt-get update,然后耐心地等待它完成。 3、安装MySQLapt-get install mysql-server mysql-client,中途会提示输入sql的账号和密码,这里密码可以随便填写,但是账号一定要填root(当然你也可以试试不填root的后果)! 4、安

2017-10-13 21:27:56

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 分享达人
    分享达人
    成功上传6个资源即可获取