自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

努力努力再努力

菜鸡一个

原创 个人博客板子

>Description >Input >Output >Sample Input >Sample Output >解题思路 &a...

2019-03-21 16:07:52

阅读数 66

评论数 0

原创 模板【最小费用最大流】

>Description 给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 >Input 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、v...

2020-01-17 10:50:15

阅读数 18

评论数 0

原创 jzoj数列编辑器【栈】

>Description >Input 第一行包含一个数字N,表示操作的个数。 接下来包含N 行,每行包含一条命令。 >Output 对于每个Q k 命令,输出一个整数表示这个操作的答案。 >Sample Input 8 I 2 I -1 I 1 Q 3 L D R ...

2019-12-14 17:17:10

阅读数 13

评论数 0

原创 jzoj蛋糕【二分】【枚举】

>Description 一个R行C列的表格,共有R*C个格子,每个格子都有一个0至9的数字,表示该格子的价值。现在要把格子横分4份再竖分4份,表格总共会被分成16份,求出在什么情况下,价值最小的那份价值最大。 >Input 第一行,两个整数R,C。 接下来有R行,每行有C个整数,每...

2019-12-14 07:59:57

阅读数 13

评论数 0

原创 luogu3370字符串哈希【Hash】

>Description 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 >Input 第一行包含一个整数N,为字符串的个数。 接下来N行每行包含一个字符串,为所提供的字符串。 >Output...

2019-12-11 16:40:37

阅读数 416

评论数 0

原创 总冠军

> Description   又要考试了,LJW决定放松一下,就打开电视,看见篮球赛,他立即想到了每年的NBA总冠军队伍。由于复习紧张,他只记起了一部分,记忆的内容是正确的,可能不是按时间顺序排列的,记忆的内容可能有重复。   现在请求学过编程的你帮助LJW,按时间顺序...

2019-12-11 16:39:43

阅读数 39

评论数 2

原创 POPULAR【DFS】

>Description 每头牛都有一个梦想:成为一个群体中最受欢迎的名牛!在一个有N(1<=N<=10,000)头牛的牛群中,给你M(1<=M<=50,000)个二元组(A,B),表示A认为B是受欢迎的。既然受欢迎是可传递的,那么如果A认为B受欢迎,B又认为C受欢迎...

2019-11-21 16:44:58

阅读数 16

评论数 0

原创 小B浇花【排序】【模拟】

>Description >解题思路 (水题) 因为一天只能浇一盆花,并且每一盆花也不会自己生长,所以浇花的顺序是不一定的。 把nnn盆花原本的高度从小到大排个序,一个个进行模拟判断要几天,ans累计下答案。 >代码 #include <iostream> #i...

2019-11-21 16:28:04

阅读数 16

评论数 0

原创 区间和的和【找规律】

>Description >解题思路 找规律套公式 a[i]a[i]a[i]对答案的贡献为:i∗(n−i+1)∗ai*(n-i+1)*ai∗(n−i+1)∗a >代码 #include <iostream> #include <cstdio> #de...

2019-11-21 16:15:54

阅读数 10

评论数 0

原创 MSWORLD【模拟】

>Description 共N个农场(2<=N<=50,000),每座农场的位置用二维坐标(x,y)表示,x,y是-10,0000到10,0000的整数。没有两座农场处于同一个位置上。求出任意两点距离的最大值(任意两点间的距离为直线)。 >Input 第一行,一个整数,N...

2019-11-21 16:03:54

阅读数 6

评论数 0

原创 jzoj心中报情【暴力】【前缀和】

>Description >Input >Output >Sample Input >Sample Output 最好使用快读。 >解题思路 题目已经给出了提示这道题是直接用暴力的 所以就直接暴力枚举每两个子矩阵,如果这两个子矩阵有重叠部分,就...

2019-09-07 16:25:56

阅读数 27

评论数 0

原创 luogu1040加分二叉树【DP】【树的遍历】

>Description   设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法...

2019-09-06 21:16:06

阅读数 25

评论数 0

原创 Leopard学霸【贪心】【堆排序】

>Description 每门功课都耗费1单位时间来学习,从0时刻开始,有1000000000个单位时间。在任意时刻,都可以任意一门功课(编号1~n)来学习。 对于第i门功课,有一个截止时间Di,若学完这门功课,就能够获得知识Pi。 在给定的功课和截止时间下,能够获得的知识最多为多少呢? ...

2019-08-24 16:04:19

阅读数 93

评论数 0

原创 Candy选首都【DFS】【树】

>Description Treeland是一个有n个城市组成的国家,其中一些城市之间有单向边连通。在这个国家中一共有n-1条路。我们知道,如果我们不考虑路的方向,那么我可以从任意城市到达任意城市。 最近,Treeland的总理Candy为了发展经济,想要从这n个城市中选择一个作为Treel...

2019-08-24 09:57:09

阅读数 44

评论数 0

原创 Leo搭积木【DP】

>Description 有n种积木,积木能无限供应。每种积木都是长方体,第i种积木的长、宽、高分别为li、wi、hi。积木可以旋转,使得长宽高任意变换。Leo想要用这些积木搭一个最高的塔。问题是,如果要把一个积木放在另一个积木上面,必须保证上面积木的长和宽都严格小于下面积木的长和宽。这意...

2019-08-23 17:32:35

阅读数 38

评论数 0

原创 Wexley接苹果【模拟】

>Description 游戏的屏幕被划分成n列。在屏幕的底端,有一个宽为m列的篮子(m<n)。在游戏过程中,Wexley能左右移动这个篮子, Wexley的操作很犀利,移动是瞬间完成的,但是篮子必须始终都在屏幕中。 苹果从屏幕的顶端落下,每个苹果从n列中的某一列顶端掉落,垂直掉落到...

2019-08-23 17:09:15

阅读数 85

评论数 0

原创 jzoj1822电子眼【树型DP】

>Description 有N条马路和N个路口,每条马路连接两个路口,每两个路口之间最多只有一条马路。作为一条交通网络,显然每两个路口之间都是可达的。为了更好地管理交通,市长决定在一些路口加装电子眼,用来随时监视路面情况。这些装在路口的电子眼能够监视所有连接到这个路口的马路。现在市长想知道最...

2019-08-22 11:22:44

阅读数 51

评论数 1

原创 线段树练习题三【线段树】

>Description 给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 >Input 第一行输入两个整数N,...

2019-08-20 16:53:02

阅读数 19

评论数 0

原创 线段树练习题二【线段树】

>Description 桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(输入时,由底向上,从左到右)。 >Input 第一行输入一个整数n,表示桌面总宽度 第二行输入一个整数m,表示盒子数量 接下来m行,每行...

2019-08-20 09:21:31

阅读数 36

评论数 0

原创 线段树练习题一【线段树】

>Description 桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? >Input 第一行输入一个整数n,表示桌面总宽度 第二行输入一个整数m,表示盒子数量 接下来m行,每行输入两个...

2019-08-19 15:59:09

阅读数 33

评论数 0

原创 线段树练习五【线段树】

>Description 一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能...

2019-08-19 11:19:42

阅读数 32

评论数 0

原创 线段树练习题一【离散化】

>Description 桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? >Input 第一行输入一个整数n,表示桌面总宽度 第二行输入一个整数m,表示盒子数量 接下来m行,每行输入两个...

2019-08-18 17:29:23

阅读数 81

评论数 1

原创 校门外的树【离散化】

>Description   某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。   由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上...

2019-08-18 16:57:05

阅读数 39

评论数 0

原创 jzojcapacitor【数论】【DFS】

>Description >Input >Output >Sample Input >Sample Output >解题思路 题目描述: 每个电容 x/yx/yx/y 只能与 1皮法的电容进行并联或串联,因此, 并...

2019-08-18 09:04:32

阅读数 25

评论数 0

原创 luogu2922秘密消息【字典树】

>Description 奶牛共有M(1≤M≤50000)条二进制的消息,知道了第i条二进制信息的前bi(l《bi≤10000)位。 同时奶牛使用N(1≤N≤50000)条密码。但是我们仅仅了解第J条密码的前cj(1≤cj≤10000)位。 对于每条密码J,都可能有信息能够和它匹配。 匹配的...

2019-08-16 07:59:40

阅读数 31

评论数 0

原创 POJ2559Largest Rectangle in a Histogram【栈】

>Description 如图所示,在一条水平线上有n个宽为1、高度不等的矩形,求包含于这些矩形的最大子矩形面积(图中的阴影部分的面积即所求答案)。 >Input 有多组测试数据,每组数据占一行。输入零时读入结束。 每行开头为一个数字n(1<=n<=100000),接下...

2019-08-11 09:42:44

阅读数 24

评论数 0

原创 luogu2947向右看齐【栈】

>Description 约翰的N(1≤N≤10^5)头奶牛站成一排,奶牛i的身高是Hi(l≤Hi≤1,000,000).现在,每只奶牛都在向右看齐.对于奶牛i,如果奶牛j满足i<j且Hi<Hj,我们可以说奶牛i可以仰望奶牛j. 求出每只奶牛离她最近的仰望对象. >Inp...

2019-08-10 20:18:06

阅读数 45

评论数 0

原创 jzoj神殿【BFS】

>Description >Input >Output >Sample Input1 2 2 +* *U 1 1 2 2 >Sample Output1 -1 >解题思路 c原来是数组开小了。 BFS来做,ai,j,k表示从(x,y)到(i,j)进...

2019-08-10 08:24:47

阅读数 26

评论数 0

原创 jzoj栈【ST表】【模拟】

>Description >Input >Output >Sample Input 5 1 4 3 5 2 >Sample Output 1 2 4 3 5 >解题思路 用三个指针 l、r、keyl 指向a数组,位置l~ r表示是已经入了栈的,ke...

2019-08-09 20:56:42

阅读数 90

评论数 0

原创 jzoj棋盘【找规律】

>Description 众所周知,国际象棋的棋盘是一个网格。国际象棋中有一种旗子叫象。象每次移动可以斜着走任意格。即假设一只象在网格(x,y),每次移动可以选择一个正整数k,使象移到(x-k,y-k),(x-k,y+k),(x+k,y-k),(x+k,y+k)中的一个格子。 现有若干组询问...

2019-08-09 20:41:07

阅读数 133

评论数 0

原创 POJ3614防晒霜Sunscreen【贪心】

>Description 有C(1≤C≤2500)只奶牛在晒太阳前必须涂一下防晒霜。 奶牛们都有一个能接受太阳热度的最低等级和最高等级,它们承受的太阳热度不能低于最低等级,也不能高于最高等级。 有L(1≤L≤2500)种防晒霜,每种都有一个防晒指数SPFi(1≤SPFi≤1,000),并且每...

2019-08-08 20:53:05

阅读数 64

评论数 0

原创 luogu3902递增【二分】

>Description 现有数列A ,修改最少的数字,使得数列严格单调递增。 >Input 第1行,1个整数N(1<=n<=100000) 第2行,N个整数A1,A2,……AN(1<=Ai<=1000000000) ​ >Output 1个整数,表示最...

2019-08-08 16:00:50

阅读数 41

评论数 0

原创 luogu1678烦恼的高考志愿【二分】

>Description 现有 m 所学校,每所学校预计分数线是 a_i。有 n位学生,估分分别为 b_i。 根据n位学生的估分情况,分别给每位学生推荐一所学校,要求学校的预计分数线和学生的估分相差最小(可高可低,毕竟是估分嘛),这个最小值为不满意度。求所有学生不满意度和的最小值。 >...

2019-08-08 09:55:36

阅读数 21

评论数 0

原创 玩具【DP】【贪心】

>Description 商店正在出售小C最喜欢的系列玩具,在接下来的n周中,每周会出售其中的一款,同一款玩具不会重复出现。 由于是小C最喜欢的系列,他希望尽可能多地购买这些玩具,但是同一款玩具小C只会购买一个。同时,小C的预算只有m元,因此他无法将每一款都纳入囊中。此外,小C不能连续两周都...

2019-08-07 15:04:04

阅读数 47

评论数 0

原创 luogu1100高低位交换【位运算】

>Description 给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示(不足32位用0补足)。我们称这个二进制数的前16位为“高位”,后16位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。 >Input 一个小于2^...

2019-08-06 21:39:44

阅读数 30

评论数 0

原创 luogu1461海明码【位运算】【暴力】

>Description 给出 N,B 和 D,要求找出 N 个由0或1组成的编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“Hamming距离”(1 <= D <= 7)。“Hammi...

2019-08-06 21:01:16

阅读数 26

评论数 0

原创 POJ3263Tallest Cow【前缀和】【模拟】

>Description 有n头牛按顺序排成一列。知道其中最高的奶牛的序号i及它的高度h,其他奶牛的高度都是未知的。现在 有R条信息,每条信息上有两头奶牛的序号(a和b),其中b奶牛的高度一定大于等于a奶牛的高度,且a,b之间的所有奶牛的高度都比a小。现在让你根据这些信息求出每一头奶牛的可能...

2019-08-06 16:46:15

阅读数 20

评论数 0

原创 tyvj费解的开关【DFS】【模拟】

>Description 25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。 给定...

2019-08-06 11:07:09

阅读数 30

评论数 0

原创 jzoj礼物【数论】

>Description N个礼品盒分别用整数1-N进行编号。其中,编号为1的盒子中有一个糖果,编号为2的盒子中有2个糖果,……编号为N的盒子中有N个糖果。问有多少种方案使两个盒子中的糖果加起来为K的倍数。 >Input 每行两个正整数N和K,其中1<=N<=109,1&...

2019-07-13 16:10:16

阅读数 42

评论数 0

原创 2019.7.13--jzDay9

哈哈哈哈哈今天就要回家了!!!! >a.m. 一大早的看见cyz巨佬在那里收拾行李。 早上继续改昨天的题目: 数字游戏【DP】 >p.m. 下午回到电脑室在我的电脑发现了一些神奇的东西 而且我的浏览器也没了 继续改题。。 ...

2019-07-13 15:05:21

阅读数 49

评论数 0

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