bzoj
关注
分享
扫一扫
文章平均质量分 74
LL_Sagiri
这个作者很懒，什么都没留下…
展开
-
bzoj3224 普通平衡树（splay，treap模板）
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 19372 Solved: 8479[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因...原创 2018-02-26 15:44:01 · 172 阅读 · 0 评论 -
bzoj1189&洛谷P3191: [HNOI2007]紧急疏散evacuate
1189: [HNOI2007]紧急疏散evacuateTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 3635 Solved: 1063[Submit][Status][Discuss]Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是...原创 2018-04-29 16:08:35 · 178 阅读 · 0 评论 -
bzoj2301&洛谷p2522 [HAOI2011]Problem b
题目描述对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。输入输出格式输入格式：第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k输出格式：共n行，每行一个整数表示满足要求的数对(x,y)的个数输入输出样例输入样例#1： 复制22 5 1 5 11 5 1 5 2输出样例#1： ...原创 2018-05-20 22:37:26 · 137 阅读 · 0 评论 -
bzoj2326: [HNOI2011]数学作业
2326: [HNOI2011]数学作业Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2552 Solved: 1507[Submit][Status][Discuss]Description小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 N 和 M要求计算 Concatenate (1 .. N) Mod M 的...原创 2018-05-20 23:11:03 · 168 阅读 · 0 评论 -
bzoj3670: [Noi2014]动物园
3670: [Noi2014]动物园Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 3518 Solved: 1910[Submit][Status][Discuss]Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法...原创 2018-05-21 23:07:08 · 257 阅读 · 0 评论 -
bzoj2653 middle
2653: middleTime Limit: 20 Sec Memory Limit: 512 MBSubmit: 2294 Solved: 1281[Submit][Status][Discuss]Description一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b...转载 2018-06-04 13:17:00 · 219 阅读 · 0 评论 -
bzoj4518: [Sdoi2016]征途
4518: [Sdoi2016]征途Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2022 Solved: 1129[Submit][Status][Discuss]DescriptionPine开始了从S地到T地的征途。从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须...转载 2018-06-07 15:57:43 · 156 阅读 · 0 评论 -
bzoj1597&洛谷P2900: [Usaco2008 Mar]土地购买
1597: [Usaco2008 Mar]土地购买Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6044 Solved: 2288[Submit][Status][Discuss]Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <=...转载 2018-06-07 17:16:06 · 149 阅读 · 0 评论 -
bzoj2152: 聪聪可可
2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 4804 Solved: 2516[Submit][Status][Discuss]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了...原创 2018-06-15 12:33:12 · 105 阅读 · 0 评论 -
bzoj3210: 花神的浇花集会
3210: 花神的浇花集会Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 715 Solved: 381[Submit][Status][Discuss]Description在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。具体浇水活动详情请见BZOJ3153但这不是重点 花神出了好多题，每道题都有两个参考系数：代码难度和算法难度花神为了...转载 2018-07-08 10:03:51 · 171 阅读 · 0 评论 -
bzoj 2547: [Ctsc2002]玩具兵
2547: [Ctsc2002]玩具兵Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 351 Solved: 169[Submit][Status][Discuss]Description小明的爸爸给他买了一盒玩具兵，其中有 K个步兵，K个骑兵和一个天兵，个个高大威猛，形象逼真。盒子里还有一个M*N棋盘，每个格子(i,j)都有一个高度Hij，并且大...原创 2018-07-04 11:10:48 · 424 阅读 · 0 评论 -
bzoj1977: [BeiJing2010组队]次小生成树 Tree
1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 3863 Solved: 1107[Submit][Status][Discuss]Description小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，...原创 2018-07-23 11:17:06 · 252 阅读 · 0 评论 -
bzoj3673&洛谷P3402 可持久化并查集【模板】
3673: 可持久化并查集 by zkyTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 3535 Solved: 1619[Submit][Status][Discuss]Descriptionn个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同...原创 2018-07-20 09:19:19 · 194 阅读 · 0 评论 -
bzoj1006: [HNOI2008]神奇的国度
1006: [HNOI2008]神奇的国度Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 4497 Solved: 2102[Submit][Status][Discuss]Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,...原创 2018-07-14 20:30:51 · 202 阅读 · 0 评论 -
bzoj1511: [POI2006]OKR-Periods of Words
1511: [POI2006]OKR-Periods of WordsTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 433 Solved: 263[Submit][Status][Discuss]Description一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A...原创 2018-08-06 19:54:24 · 347 阅读 · 0 评论 -
bzoj1127: [POI2008]KUP
1127: [POI2008]KUPTime Limit: 10 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 568 Solved: 206[Submit][Status][Discuss]Description给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k]Input输入k n...转载 2018-08-02 16:27:54 · 238 阅读 · 0 评论 -
bzoj1024: [SCOI2009]生日快乐
1024: [SCOI2009]生日快乐Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3279 Solved: 2393[Submit][Status][Discuss]Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这...原创 2018-08-02 22:34:04 · 187 阅读 · 0 评论 -
bzoj2330&洛谷p3275 [SCOI2011]糖果
2330: [SCOI2011]糖果Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 7659 Solved: 2600[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红...原创 2018-04-28 23:19:49 · 130 阅读 · 0 评论 -
bzoj 4491: 我也不知道题目名字是什么
4491: 我也不知道题目名字是什么Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 486 Solved: 261[Submit][Status][Discuss]Description给定一个序列A[i]，每次询问l,r，求[l,r]内最长子串，使得该子串为不上升子串或不下降子串Input第一行n，表示A数组有多少元素接下来一行为n个整数A[i]...原创 2018-05-18 15:11:39 · 207 阅读 · 0 评论 -
bzoj3223 文艺平衡树（平衡树区间翻转）
3223: Tyvj 1729 文艺平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 6177 Solved: 3679[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的...原创 2018-02-27 21:00:33 · 393 阅读 · 0 评论 -
bzoj1588 营业额统计
BZOJ1588」[HNOI2002] 营业额统计2014年3月28日5,3093Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的...原创 2018-02-27 21:48:56 · 169 阅读 · 0 评论 -
洛谷1450&bzoj1042 硬币购物
1042: [HAOI2008]硬币购物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3032 Solved: 1875[Submit][Status][Discuss]Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款...原创 2018-02-28 14:19:53 · 210 阅读 · 0 评论 -
bzoj2209[Jsoi2011] 括号序列
Input输入数据的第一行包含两个整数N和Q，分别表示括号序列的长度，以及操作的个数。 第二行包含一个长度为N的括号序列。 接下来Q行，每行三个整数t、x和y，分别表示操作的类型、操作的开始位置和操作的结 束位置，输入数据保证x不小于y。其中t=0表示询问操作、t=1表示反转操作、t=2表示翻转操 作。Output对于每一个询问操作，输出一行，表示将括号序列的该子序列修改为配对，所需的最少改动 个...原创 2018-03-03 21:42:22 · 262 阅读 · 0 评论 -
bzoj1295 最长距离
1295: [SCOI2009]最长距离Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1749 Solved: 957[Submit][Status][Discuss]Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里...原创 2018-02-25 13:35:15 · 190 阅读 · 0 评论 -
bzoj1041
1041: [HAOI2008]圆上的整点Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4826 Solved: 2198[Submit][Status][Discuss]Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。Input只有一个正整数n,n<=2000 000 000Output整点...原创 2018-03-20 10:25:30 · 167 阅读 · 0 评论 -
洛谷p3261&bzoj4003 [JLOI2015]城池攻占
P3261 [JLOI2015]城池攻占240通过660提交题目提供者洛谷OnlineJudge评测方式云端评测标签2015吉林高性能难度省选/NOI-时空限制1000ms / 128MB 提交 题解 提示：收藏到任务计划后，可在首页查看。最新讨论显示推荐的相关题目显示题目描述小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。...原创 2018-04-17 23:40:05 · 158 阅读 · 0 评论 -
bzoj刷题列表（by——hzwer）
BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ1295 BZOJ3109 BZOJ1085 BZOJ1041 BZOJ1087 BZOJ3038 BZ...原创 2018-04-22 23:14:31 · 1573 阅读 · 0 评论 -
bzoj1821: [JSOI2010]Group 部落划分 Group
1821: [JSOI2010]Group 部落划分 GroupTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 3220 Solved: 1521[Submit][Status][Discuss]Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同...原创 2018-04-22 23:46:47 · 116 阅读 · 0 评论 -
bzoj1934: [Shoi2007]Vote 善意的投票
1934: [Shoi2007]Vote 善意的投票Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 2609 Solved: 1638[Submit][Status][Discuss]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾...原创 2018-04-23 11:07:00 · 130 阅读 · 0 评论 -
bzoj1818: [Cqoi2010]内部白点
1818: [Cqoi2010]内部白点Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1218 Solved: 570[Submit][Status][Discuss]Description无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任...原创 2018-05-02 13:19:35 · 134 阅读 · 0 评论 -
bzoj1079: [SCOI2008]着色方案
1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2533 Solved: 1542[Submit][Status][Discuss]Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+.....原创 2018-05-02 23:33:09 · 150 阅读 · 0 评论 -
bzoj1801: [Ahoi2009]chess 中国象棋
1801: [Ahoi2009]chess 中国象棋Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2205 Solved: 1298[Submit][Status][Discuss]Description在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.In...原创 2018-05-03 13:01:07 · 127 阅读 · 0 评论 -
bzoj1831: [AHOI2008]逆序对1831: [AHOI2008]逆序对 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 787 S
1831: [AHOI2008]逆序对Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 787 Solved: 549[Submit][Status][Discuss]Description小可可和小卡卡想到Y岛上旅游，但是他们不知道Y岛有多远。好在，他们找到一本古老的书，上面是这样说的： 下面是N个正整数，每个都在1~K之间。如果有两个数A和B，A在...原创 2018-05-04 15:42:36 · 171 阅读 · 0 评论 -
bzoj1833: [ZJOI2010]count 数字计数
1833: [ZJOI2010]count 数字计数Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 4334 Solved: 1923[Submit][Status][Discuss]Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述...原创 2018-05-05 00:06:43 · 156 阅读 · 0 评论 -
bzoj1013&洛谷P4035 [JSOI2008]球形空间产生器sphere
1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 6798 Solved: 3559[Submit][Status][Discuss]Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速...原创 2018-05-05 15:49:14 · 164 阅读 · 0 评论 -
bzoj5003
题目链接题解由于有自环，所以每个数其实就是可以选任意次 考虑你选出来的k个数，从上往下看，对于每一位，肯定都是一段1，然后一段0的形式 于是我们就可以吧每一位都分开考虑 其实就是每一位可以选择不超过k个1，然后要你选出来和为n，问你方案数。。 然后我们可以DP f[i][j]表示前i位，和为j有多少种方案 然后对于每一个，我们可以枚举这一位放多少个1来转移 但是这样是nklo...转载 2018-11-04 16:19:22 · 236 阅读 · 0 评论