自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 [GYM 101755]Restoring Numbers

题面描述 已知两个正整数a,b的和s与最大公约数g,求a,b 输入格式 一共一行,包含两个正整数\(s,g\)。 输出格式 一共一行,若有解输出\(a,b\),否则输出\(-1\)。 样例数据 样例输入 6 2 样例输出 4 2 题解 很容易想到暴力的做法 #include<bits/std...

2019-09-30 15:36:00

阅读数 7

评论数 0

转载 数位DP 详解

序 天堂在左,战士向右 引言 数位DP在竞赛中的出现几率极低,但是如果不会数位DP,一旦考到就只能暴力骗分。 以下是数位DP详解,涉及到的例题有: [HDU2089]不要62 [HDU3652]B-number 概述 首先我们要理清的是,到底数位DP是什么。 事实上,一般数位DP的题目题面描...

2019-09-29 19:51:00

阅读数 17

评论数 0

转载 [HDU3652]B-number

题面描述 给定一个数\(n\),求\(1~n\)中所有满足以下条件的数的个数: 1.该数中不包含"13" 2.该数能被13整除 输入格式 输入包含多行,每行一个整数\(n(1\leq n \leq 1000000000)\) 输出格式 输出符合要求的数的数量 样例 样例输入 1...

2019-09-29 17:40:00

阅读数 4

评论数 0

转载 [CF559 C]Gerald and Giant Chess

题面描述 给定一个\(H*W\)的棋盘,棋盘上只有\(N\)个格子是黑色的,其他格子都是白色的。在棋盘左上角有一个卒,每一步可以向右或者向下移动一格,并且不能移动到黑色格子中。求这个卒从左上角移动到右下角,一共有多少种可能的路线。 输入格式 第\(1\)行:\(3\)个正整数\(h,w,n(1 \...

2019-09-29 17:12:00

阅读数 6

评论数 0

转载 [USACO 05 DEC]Cleaning Shifts

题面描述 约翰的奶牛们从小娇生惯养,她们无法容忍牛棚里的任何脏东西。约翰发现,如果要使这群有洁癖的奶牛满意,他不得不雇佣她们中的一些来清扫牛棚,约翰的奶牛中有\(N(1 \leq N \leq 10000)\)头愿意通过清扫牛棚来挣一些零花钱。 由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾,...

2019-09-29 16:43:00

阅读数 12

评论数 0

转载 [POJ2955]Brackets

题面描述 我们给出了正则括号序列的如下归纳定义: · 空序列是正则括号序列 · 如果s是正则方括号序列,那么(s)和[s]是正则方括号序列 · 如果a和b是正则括号序列,那么ab是正则括号序列 · 没有其它序列是正则括号序列 例如,以下所有字符序列都是正则方括号序列: () [] (()) ()[...

2019-09-29 16:32:00

阅读数 8

评论数 0

转载 【数位DP】CF55D Beautiful numbers

$dp[x][p][pp]$表示第x位,当前已有数字mod 2520(1~9数字的lcm)为p,当前各位数字的lcm为pp 观察到数组太大,考虑压缩,第三维lcm最多只有9个数字,打表发现最多只有48个状态,压掉第三维即可 打表用一个状压然后set维护(广搜也可以)即可 有一个坑点:题目里似...

2019-09-26 22:07:00

阅读数 16

评论数 0

转载 【数位DP】[LOJ10168] 恨7不成妻

还是数位DP... 状态:$f[x][val][sum]$表示当前第x位,当前数字为val,当前各位数字和为sum 观察到$val$,$sum$过大,很套路地模7即可... 每个状态存储三个要用到的值:   ①cnt:表示满足条件的数字的个数   ②s:表示满足条件的数字的和   ③s...

2019-09-25 21:58:00

阅读数 10

评论数 0

转载 【数位DP】[LOJ10163]Amount of Degrees

发现自己以前对数位DP其实一窍不通... 这题可以做一个很简单的转换:一个数如果在$b$进制下是一个01串,且1的个数恰好有k个,那么这个数就是合法的(刚开始没判断必定是01串,只判断了1的个数竟然有60pts,数据可真的水~) 这个结论显然成立,也不需要什么证明啦qaq~ 然后数位...

2019-09-23 22:14:00

阅读数 19

评论数 0

转载 软件工程实践2019第四次作业——结对编程的需求分析与原型模型设计

DeadLine:2019-10-02 23:00pm 一、准备 阅读《构建之法》第3章和第8章的内容,并在下方作业里体现出阅读后的成果。特别是第8章中的NABCD模型。 二、作业内容 结对合作,阅读下方客户描述的现实困扰,将整套流程信息化。以两人都发布同一份博客随笔的形式,设计一套方案,向客户推...

2019-09-23 20:42:00

阅读数 9

评论数 0

转载 [CF587-F]WI-FI

显然DP题... f[i][0]表示这个点不装路由器,f[i][1]表示装路由器 转移也很简单,在前面一段区间找最小值就好了 但是直接转移是$O(n*k)$的,会T掉 大佬说这个东西有单调性,但是菜鸡我找不到,因为是区间问题,所以线段树强上 区间查询+单点修改 1 #includ...

2019-09-22 16:02:00

阅读数 11

评论数 0

转载 [2019长沙长郡中学集训]加法

题面描述 给定一个\(n\)阶排列\(b\),要求维护一个初值全为\(0\)的数组\(\{a_i\}\),支持\(q\)次如下操作: 给出\(l,r\),将\(a_l,a_{l+1},......,a_{r-1},a_r\),全部+1 给出\(l,r\),查询\(\sum_{i=l}^{r} \...

2019-09-21 14:51:00

阅读数 13

评论数 0

转载 Python requests 实践项目API测试

项目中API自动化用的是vs自带的msTest,封装了一操作HTTP,操作DB等等的方法。觉得不是很轻便好用。想试着结合requests库来看下api怎么自动化更好。菜鸟零基础,记录下步骤。 1. 准备: IDE准备用VS code 2. 搭环境: windows装vs code,然后...

2019-09-20 23:57:00

阅读数 15

评论数 0

转载 Python笔记(十)-字典

1、表现形式 字典(dict)用 {} 定义 键值对:key:value 键值对以,隔开 key:键 是索引 value:值 是数据 键和值之间:分隔 键必须是唯一的,只能使用不可变类型(字符串、、数字、元组),值可以为任意数 2、常用操作 # 创建空字典the_dict = {...

2019-09-20 17:27:00

阅读数 4

评论数 0

转载 java简介

java语言重要特性之跨平台 什么是跨平台 跨平台是软件开发中一个重要的概念,即不依赖于操作系统,也不依赖硬件环境。一个操作系统下开发的应用,放到另一个操作系统下依然可以运行。 java的跨平台 通过Java语言编写的应用程序在不同的系统平台上都可以运行。一般的高级语言如果要在不同的平台上...

2019-09-20 09:47:00

阅读数 6

评论数 0

转载 标识符和变量

标识符 什么是标识符 程序员在定义java程序时,自定义的一些名字,标识符可以应用在类名,方法名,变量名,包名上。 标识符遵循规则 1、字母,数字,下划线,美元符号组成,不能以数字开头。 2、大小写敏感。 3、不能与JAVA关键字冲突,关键字全是小写。 4、true和false/nu...

2019-09-20 09:47:00

阅读数 39

评论数 0

转载 顺序语句

语句:使用分号分割的代码称作为一个语句。 //赋值语句 int a = 3; //输出语句 System.out.println(a); 没有写任何代码,只是一个分号的时候,也是一条语句,称作空语句。 顺序语句...

2019-09-20 09:47:00

阅读数 45

评论数 0

转载 数组

数组的概述 同一种类型数据的集合。其实数组就是一个容器。 数组的特点 数组长度是固定的。 数组只能存储同一种数据类型的数据。 数组中元素与元素的内存地址是连续的。 数组的好处 可以自动给数组中的元素从0开始编号,方便操作这些元素。 数组的格式 格式1: 元素类型[] 数...

2019-09-20 09:46:00

阅读数 5

评论数 0

转载 函数

函数的格式 修饰符 返回值类型 函数名(参数类型 形式参数1,参数类型 形式参数2,…) { 执行语句; return 返回值; } 返回值类型:运行这段程序得出的一个运算结果,如果函数没有返回值则用void 来表示该函数没有返回值。 函数名:仅仅是一个标识符,可以随意起...

2019-09-20 09:46:00

阅读数 5

评论数 0

转载 [NOIP2000]方格取数

题目描述 设有\(N×N\)的方格图\((N≤9)\),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): A 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4...

2019-09-19 17:48:00

阅读数 12

评论数 0

转载 [NOIP2011]铺地毯

题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面...

2019-09-19 16:41:00

阅读数 5

评论数 0

转载 centos 7.6安装WeADMIN ITOSS步骤

0.升级系统并安装必要的软件   yum -y update   yum -y install wget unzip nmap 1.下载JDK   jdk下载地址:http://www.oracle.com/technetwork/java/javase/downloads/jdk8-d...

2019-09-18 10:48:00

阅读数 116

评论数 0

转载 通过f5的默认路由使服务器上网

1.通过f5的默认路由使服务器上网   1)将服务器的默认网关指到f5的floating ip   2)f5上配置    转载于:https://www.cnblogs.com/xinghen1216/p/11534000.html...

2019-09-17 15:14:00

阅读数 77

评论数 0

转载 f5添加多个vlan的方法

1.方法一               方法二:   F5不更改配置,核心添加路由   ip route 10.160.101.0 255.255.255.0 10.160.100.10    转载于:https://www.cnblogs.com/xinghen...

2019-09-17 15:13:00

阅读数 95

评论数 0

转载 5.安装CentOS后,开机找不到Win10的启动选项解决办法

现象:在Win10下安装了CentOS7双系统,开机后,居然发现找不到Win10启动选项,默认进入了CentOS系统。 解决办法: 方法一:笔者一般是用创建一个Win10启动盘,电脑重启进入启动盘后,不进行重装系统,利用启动盘进行修复开机启动方式,这样修复成功后下次重启就有进入Win10的启动...

2019-09-16 21:17:00

阅读数 78

评论数 0

转载 4.linux下配置Golang的环境变量

装好linux后优先在linux上配置Golang开发环境。 1.到Go语言中文网下载Linux安装包 https://studygolang.com/dl 2.到下载的目录下解压,下载的文件一般在“下载”或者“Downloads”里面 tar -zxvf go1.13.lin...

2019-09-14 20:33:00

阅读数 10

评论数 0

转载 3.Ubuntu/Deepin下安装Monaco/Menlo字体

前段时间在一家公司实习,让IT给电脑安装了Ubuntu系统,用着挺好,但总感觉字体不太好看,网上小伙伴说Monaco字体不错,所以计划安装试试。 看了好多教程,不得不说,一些教程走下来真心是装不成功,为了便于以后在其他linux系统上顺利安装该字体,将高效的教程分享在此: 原作者的GIthub...

2019-09-14 20:01:00

阅读数 36

评论数 0

转载 ARTS】打卡第八周

每周完成一个ARTS 每周至少做一个 leetcode 的算法题 阅读并点评至少一篇英文技术文章 学习至少一个技术技巧 分享一篇有观点和思考的技术文章。 (也就是 Algorithm、Review、Tip、Share 简称ARTS) Algorithm 290. 单词规律 给定一种规律 patt...

2019-09-13 11:32:00

阅读数 6

评论数 0

转载 zabbix监控设备结果异常问题

1.现象描述   paloalto防火墙升级后发现zabbix监控其CPU、风扇等硬件信息和端口流量数据错误。 2.现象分析   由于zabbix并没有做过任何调整,防火墙也只是升级。根据现象并不好排查。但是监控是基于SNMP的,所以就顺着SNMP的监控思路来。 3.排查   使用MIB...

2019-09-12 18:08:00

阅读数 26

评论数 0

转载 [USACO19OPEN]Snakes

题面: 传说,数千年前圣帕特里克消灭了哞尔兰所有的蛇。然而,蛇们现在卷土重来了!圣帕特里克节是在每年的3月17日,所以Bessie要用彻底清除哞尔兰所有的蛇来纪念圣帕特里克。 Bessie装备了一个捕网,用来捕捉NN组排成一行的蛇(1 \leq N \leq 4001≤N≤400)。Bes...

2019-09-11 21:21:00

阅读数 9

评论数 0

转载 软件工程实践2019第二次作业

第二次作业的Deadline: 2019-09-15 23:00pm 写在前面的话: 看了大家陆续提交的第一次作业,感慨良多: 初心、勇气和信心。 回顾初心,回想自己当初为什么报这个专业。不知你们是否看过电影《无问西东》,其中有一句台词:“如果提前了解了你们要面对的人生,不知你们是否还会有勇气前...

2019-09-10 23:55:00

阅读数 11

评论数 0

转载 仿抖音上下滑动分页视频

目录介绍 01.先来看一下需求 02.有几种实现方式 2.1 使用ViewPager 2.2 使用RecyclerView 03.用ViewPager实现 3.1 自定义ViewPager 3.2 ViewPager和Fragment 3.3 修改滑动距离翻页 ...

2019-09-07 09:46:00

阅读数 152

评论数 0

转载 [洛谷P3672]小清新签到题

题目描述 题目还是简单一点好。 给定自然数n、k、x,你要求出第k小的长度为n的逆序对对数为x的1~n的排列a1,a2...an,然后用仙人图上在线分支定界启发式带花树上下界最小费用流解决问题,保证存在。 输入格式 一行三个自然数n、k、x。 输出格式 输出满足条件...

2019-09-05 21:50:00

阅读数 5

评论数 0

转载 软件工程实践2019第一次作业

第一次作业的Deadline:2019-09-10 23:00pm 开设博客+一篇随笔(对应以下第2、3、4点),博客随笔排版要求采用博客园的markdown排版,范飞龙 老师提供了说明:http://www.cnblogs.com/math/p/se-tools-001.html 。 1...

2019-09-05 09:58:00

阅读数 9

评论数 0

转载 f5 http和tcp_80 monitor

f5上的http和tcp_80 monitor是有区别的。假如使用http为monitor,即使80端口是通的,但是有的情况f5也会根据http的访问返回值情况判断站点不可用。 如, telnet IP+80端口是通的,直接http访问站点的现象如下。此时如果使用monitor为htt...

2019-09-03 11:10:00

阅读数 48

评论数 0

转载 【ARTS】打卡第七周

每周完成一个ARTS 每周至少做一个 leetcode 的算法题 阅读并点评至少一篇英文技术文章 学习至少一个技术技巧 分享一篇有观点和思考的技术文章。 (也就是 Algorithm、Review、Tip、Share 简称ARTS) Algorithm 两数之和 II - 输入有序数组 给定一个...

2019-09-01 22:33:00

阅读数 6

评论数 0

转载 Python笔记(四)-运算符

1、算数运算符 + 加 例:2+0.5 与2+.5是一样的,个位数字是0,可以省略 - 减 * 乘 / 除 // 取整除 例:5/2 结果为2 % 取余数 例:5%2 结果为1 ** 幂 注:* 可以用于计算字符串重复的次数 例:'a'*5 结果为aaaaa ...

2019-08-30 16:42:00

阅读数 5

评论数 0

转载 Sp效率分析和理解

目录介绍 01.Sp简单介绍 1.1 Sp作用分析 1.2 案例分析思考 02.Sp初始化操作 2.1 如何获取sp 2.2 SharedPreferencesImpl构造 03.edit方法源码 04.put和get方法源码 4.1 put方法源...

2019-08-30 15:44:00

阅读数 11

评论数 0

转载 Python书写规范

1、定义变量时,= 左右应各保留一个空格 例:a = 1 2、单词与单词之间用_连接 例:your_name 3、驼峰命名法 (1)小驼峰命名法(Python不推荐) 第一个单词以小写字母开始,后面单词以大写字母开始。 例:yourName (2)大驼峰命名法(Python中的类名)...

2019-08-30 10:42:00

阅读数 7

评论数 0

转载 Python笔记(三)-数据类型

1、数据类型的种类 字符串(str) 整数(int) 布尔型(bool)-判断真假 浮点型(float) 注:使用type可以查看数据类型 。id可以查看在内存中的地址 例:num = 100 print(type(num)) 2、变量的类型 2.1 数字型 2.1.1 整型...

2019-08-30 10:37:00

阅读数 6

评论数 0

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