B-题库-BZOJ - 随笔分类(第7页) - henry_y

[bzoj2002][Hnoi2010]Bounce 弹飞绵羊

摘要：Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ 阅读全文

posted @ 2018-08-20 20:45 henry_y 阅读(169) 评论(0) 推荐(0)

[bzoj 1774][Usaco2009 Dec]Toll 过路费

摘要：题目描述跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。农场中由N（1 <= N <= 250）片草地（标号为1到N），并且有M（1 <= M <= 1 阅读全文

posted @ 2018-08-16 14:07 henry_y 阅读(289) 评论(0) 推荐(0)

[bzoj 1596][Usaco2008 Jan]电话网络

摘要：题目：题目描述 Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。所有草地中只有N-1对是相邻的，阅读全文

posted @ 2018-08-04 17:05 henry_y 阅读(228) 评论(0) 推荐(0)

[bzoj2721][Violet 5]樱花

摘要：题目链接数论好（难）题题目要求求出$1/x+1/y=1/n!$ 中$x$和$y$的正整数解的个数那么我们可以化简一下很简单就可以化出$(x+y)n!=xy$ 但是并没有化掉任何一个未知数，所以这玩意没用在这个基础上再化简一下因为$x,y$均为正整数且均$>n!$ 所以可以设$y=n!+k 阅读全文

posted @ 2018-07-23 22:59 henry_y 阅读(400) 评论(0) 推荐(0)

[bzoj2190][SDOI2008]仪仗队

摘要：Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。作为体育委员，C君负责这次运阅读全文

posted @ 2018-07-23 14:35 henry_y 阅读(215) 评论(0) 推荐(0)

[bzoj 1616][Usaco2008 Mar]Cow Travelling游荡的奶牛

摘要：题目描述奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不阅读全文

posted @ 2018-07-21 23:14 henry_y 阅读(288) 评论(0) 推荐(0)

[bzoj 4196][NOI 2015]软件包管理器

摘要：大概算是一道模板题吧？就是细节有点多罗列一下：这些细节都处理好后就是一个树剖模板了转载请注明出处：https://www.cnblogs.com/henry-1202/p/9152370.html 阅读全文

posted @ 2018-06-07 19:13 henry_y 阅读(238) 评论(0) 推荐(0)

[bzoj 4034][HAOI 2015]树上操作

摘要：Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。有一棵点数为阅读全文

posted @ 2018-06-03 16:44 henry_y 阅读(220) 评论(0) 推荐(0)

[bzoj 1012][JSOI2008]最大数maxnumber

摘要：题面 Description 现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作阅读全文

posted @ 2018-05-25 21:17 henry_y 阅读(253) 评论(0) 推荐(0)

[bzoj 1047][HAOI2007]理想的正方形

摘要：传送门 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a 阅读全文

posted @ 2018-04-10 22:45 henry_y 阅读(188) 评论(0) 推荐(0)

[bzoj 1855][SCOI2010]股票交易

摘要：传送门 Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但阅读全文

posted @ 2018-04-07 14:59 henry_y 阅读(388) 评论(0) 推荐(0)

[bzoj 1001][BeiJing2006]狼抓兔子

摘要：传送门 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:( 阅读全文

posted @ 2018-04-02 22:22 henry_y 阅读(415) 评论(2) 推荐(1)

[bzoj 1293][SCOI2009] 生日礼物

摘要：传送门题目： Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让阅读全文

posted @ 2018-03-28 21:39 henry_y 阅读(439) 评论(0) 推荐(2)

henry_y

随笔分类 - B-题库-BZOJ

公告