BZOJ
信仰..
学无止境
展开
-
BZOJ 1006-神奇的国度(弦图最小染色)
1006: [HNOI2008]神奇的国度Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3767 Solved: 1727[Submit][Status][Discuss]Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简原创 2017-07-16 10:22:44 · 469 阅读 · 0 评论 -
BZOJ 3211-花神游历各国(线段树)
3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 3476 Solved: 1288[Submit][Status][Discuss]DescriptionInputOutput每次x=1时,每行一个整数,表示这次旅行的开心度Sample Input41原创 2017-07-22 17:27:45 · 470 阅读 · 0 评论 -
BZOJ 2208-连通数(dfs)
2208: [Jsoi2010]连通数Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 2838 Solved: 1234[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,原创 2017-07-22 17:48:10 · 555 阅读 · 0 评论 -
BZOJ 1303-中位数图(中位数技巧)
1303: [CQOI2009]中位数图Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2770 Solved: 1719[Submit][Status][Discuss]Description给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。In原创 2017-07-22 23:24:18 · 572 阅读 · 0 评论 -
BZOJ 1030-文本生成器(DP+AC自动机)
1030: [JSOI2007]文本生成器Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4888 Solved: 2030[Submit][Status][Discuss]Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文原创 2017-07-19 17:34:29 · 404 阅读 · 0 评论 -
BZOJ 1036-树的统计Count(树链刨分)
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 17520 Solved: 7150[Submit][Status][Discuss]Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:原创 2017-07-24 15:43:21 · 376 阅读 · 0 评论 -
BZOJ 2002-Bounce 弹飞绵羊-(分块)
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 11201 Solved: 5697[Submit][Status][Discuss]Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,原创 2017-07-24 19:41:45 · 431 阅读 · 0 评论 -
BZOJ 1025-游戏(数论+DP)
1025: [SCOI2009]游戏Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2355 Solved: 1541[Submit][Status][Discuss]Description windy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……原创 2017-07-24 21:29:05 · 476 阅读 · 0 评论 -
BZOJ 1040-骑士(环套树+树形DP)
1040: [ZJOI2008]骑士Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4859 Solved: 1869[Submit][Status][Discuss]Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事原创 2017-07-24 17:37:58 · 546 阅读 · 0 评论 -
BZOJ 1069-最大土地面积(旋转卡壳)
1069: [SCOI2007]最大土地面积Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3475 Solved: 1385[Submit][Status][Discuss]Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。原创 2017-07-25 11:19:21 · 513 阅读 · 0 评论 -
BZOJ 1037-生日聚会Party(DP)
1037: [ZJOI2008]生日聚会PartyTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2519 Solved: 1509[Submit][Status][Discuss]Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算原创 2017-07-27 10:53:48 · 476 阅读 · 0 评论 -
BZOJ 1053: [HAOI2007]反素数ant(DFS)
1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3522 Solved: 2065[Submit][Status][Discuss]Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0原创 2017-09-27 16:43:52 · 471 阅读 · 2 评论 -
BZOJ 1044: [HAOI2008]木棍分割(二分答案+DP)
1044: [HAOI2008]木棍分割Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4008 Solved: 1540[Submit][Status][Discuss]Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完原创 2017-10-07 20:56:01 · 822 阅读 · 0 评论 -
BZOJ 1058: [ZJOI2007]报表统计(set)
1058: [ZJOI2007]报表统计Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 3757 Solved: 1283[Submit][Status][Discuss]Description 小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。原创 2017-09-29 16:36:51 · 390 阅读 · 0 评论 -
BZOJ 2038-小Z的袜子(hose)(莫队->分块)
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 10588 Solved: 4802[Submit][Status][Discuss]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼原创 2017-07-31 15:36:12 · 370 阅读 · 0 评论 -
BZOJ 1029-建筑抢修(贪心)
1029: [JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MBSubmit: 4874 Solved: 2183[Submit][Status][Discuss]Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地原创 2017-07-18 23:07:11 · 367 阅读 · 0 评论 -
BZOJ 1079-着色方案(DP)
1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2097 Solved: 1265[Submit][Status][Discuss]Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满原创 2017-07-21 23:47:29 · 536 阅读 · 0 评论 -
BZOJ 1009-GT考试(kmp+矩阵快速幂+DP)
1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3921 Solved: 2393[Submit][Status][Discuss]Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0他的不吉利数学A1A2...Am(00Input原创 2017-07-16 18:01:08 · 493 阅读 · 0 评论 -
BZOJ 1911-特别行动队(DP+斜率优化)
1911: [Apio2010]特别行动队Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 4662 Solved: 2253[Submit][Status][Discuss]DescriptionInputOutputSample Input4-1 10 -20 2 2 3 4原创 2017-07-16 20:13:02 · 359 阅读 · 0 评论 -
BZOJ 1010-玩具装箱toy(DP+斜率优化)
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 10900 Solved: 4548[Submit][Status][Discuss]Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变原创 2017-07-16 20:44:05 · 431 阅读 · 0 评论 -
ZOJ 1015-Fishing Net(判断弦图)
Fishing NetTime Limit: 10 Seconds Memory Limit: 32768 KB In a highly modernized fishing village, inhabitants there make a living on fishery. Their major tools, fishing nets, are produce原创 2017-07-16 22:34:07 · 655 阅读 · 0 评论 -
BZOJ 1011-遥远的行星(近似计算)
1011: [HNOI2008]遥远的行星Time Limit: 10 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 4562 Solved: 1706[Submit][Status][Discuss]Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当ij=Mi*Mj/原创 2017-07-17 09:58:30 · 454 阅读 · 0 评论 -
BZOJ 1027-合金(凸包+最小环)
1027: [JSOI2007]合金Time Limit: 4 Sec Memory Limit: 162 MBSubmit: 4064 Solved: 1191[Submit][Status][Discuss]Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料,不同种类的原材料中铁铝锡的比重不同。然后,将原创 2017-07-20 18:32:08 · 701 阅读 · 0 评论 -
BZOJ 1028-麻将(暴力+贪心)
1028: [JSOI2007]麻将Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2220 Solved: 1001[Submit][Status][Discuss]Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,原创 2017-07-20 20:45:00 · 572 阅读 · 0 评论 -
BZOJ 1004-Cards(burnside引理)
1004: [HNOI2008]CardsTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3639 Solved: 2179[Submit][Status][Discuss]Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案原创 2017-07-17 17:38:55 · 554 阅读 · 0 评论 -
BZOJ 1854-游戏(并查集)
1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 5258 Solved: 2098[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某原创 2017-07-20 23:22:59 · 379 阅读 · 0 评论 -
BZOJ 1015-星球大战starwar(并查集)
1015: [JSOI2008]星球大战starwarTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 6321 Solved: 2939[Submit][Status][Discuss]Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军原创 2017-07-18 00:20:03 · 501 阅读 · 0 评论 -
BZOJ 1024-生日快乐(DFS)
1024: [SCOI2009]生日快乐Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2792 Solved: 2041[Submit][Status][Discuss]Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N原创 2017-07-18 11:36:11 · 359 阅读 · 0 评论 -
BZOJ 1798-维护序列seq(线段树区间更新)
1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 6582 Solved: 2345[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三原创 2017-07-21 18:00:58 · 403 阅读 · 0 评论 -
BZOJ 1059-矩阵游戏(二分图最大匹配)
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4834 Solved: 2309[Submit][Status][Discuss]Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际原创 2017-07-21 20:45:42 · 445 阅读 · 0 评论 -
BZOJ 2733: [HNOI2012]永无乡(线段树启发式合并)
2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3926 Solved: 2093[Submit][Status][Discuss]Description永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来原创 2017-09-21 22:55:05 · 333 阅读 · 0 评论