BZOJ
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【BZOJ1040】骑士
题目:BZOJ1040解析: 尝试将每个人痛恨的人向他连一条有向边,容易发现最后整个图是由多个基环外向树组成。对于基环树,常用的方法是断开环中的一条边使其成为一棵树再进行操作。这里也可以将一条边断开,选择这条边的一个端点为根进行树形DP。但注意被删除的边的另一个端点和根不能同时选,所以若要选根进入骑士军团还需更新从该端点到根的路径,详见代码。 所以BZOJ最终还是凉了,唉。代码:#include <bits/stdc++.h>using namespace std;const原创 2021-01-14 15:02:48 · 340 阅读 · 0 评论 -
BZOJ1912 patrol 巡逻
1912: [Apio2010]patrol 巡逻Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1806 Solved: 937[Submit][Status][Discuss]DescriptionInput第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行,每行两个整数 a, b, 表示村庄a与b之间有一条道路(1 ≤ a,...原创 2018-04-12 12:14:06 · 210 阅读 · 0 评论 -
BZOJ3224 普通平衡树
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 20469 Solved: 9056[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因...原创 2018-04-19 21:53:26 · 215 阅读 · 0 评论 -
BZOJ1800 营业额统计
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 18663 Solved: 7817[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本...原创 2018-04-20 21:00:20 · 134 阅读 · 0 评论 -
BZOJ1208 宠物收养所
1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 11074 Solved: 4460[Submit][Status][Discuss]Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要...原创 2018-04-20 21:35:30 · 150 阅读 · 0 评论 -
BZOJ2724 蒲公英
Description Input修正一下l = (l_0 + x – 1) mod n + 1, r = (r_0 + x – 1) mod n + 1OutputHINT修正下:n <= 40000, m <= 50000解析: 分块果然还是不简单啊。。。 这是一道很经典的在线求区间众数的题,因为众数不具有“区间可加性”,所以用树状数组或者线段树就会很麻烦,所以我们...原创 2018-04-25 18:23:26 · 483 阅读 · 0 评论 -
[2009国家集训队] BZOJ2038 小Z的袜子
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 13967 Solved: 6323[Submit][Status][Discuss]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决...原创 2018-04-25 22:04:43 · 141 阅读 · 0 评论 -
BZOJ2654 Tree
2654: treeTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 3077 Solved: 1293[Submit][Status][Discuss]Description给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E,need分别表示点数,边数和需要的白色边数。...原创 2018-07-13 10:09:01 · 166 阅读 · 0 评论 -
【BZOJ1977】次小生成树 Tree
1977: [BeiJing2010组队]次小生成树 Tree Time Limit: 10 Sec Memory Limit: 512 MB Submit...原创 2018-07-30 11:27:10 · 256 阅读 · 0 评论 -
【BZOJ1016】 最小生成树计数
1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 72...原创 2018-07-30 16:34:09 · 1059 阅读 · 0 评论 -
【BZOJ1179】Atm
1179: [Apio2009]Atm Time Limit: 15 Sec Memory Limit: 162 MB Submit: 45...原创 2018-07-30 21:07:22 · 157 阅读 · 0 评论 -
【BZOJ1855】股票交易
1855: [Scoi2010]股票交易 Time Limit: 5 Sec Memory Limit: 64 MB ...原创 2018-08-04 10:22:41 · 169 阅读 · 0 评论 -
【BZOJ2442】修剪草坪
2442: [Usaco2011 Open]修剪草坪 Time Limit: 10 Sec Memory Limit: 128 MB ...原创 2018-08-04 15:59:50 · 392 阅读 · 0 评论 -
【BZOJ1832】 聚会
1832: [AHOI2008]聚会 Time Limit:10 SecMemory Limit:64 MB ...原创 2018-07-31 13:45:27 · 584 阅读 · 0 评论 -
【BZOJ1047】理想的正方形
1047: [HAOI2007]理想的正方形 Time Limit: 10 Sec Memory Limit: 162 MB Subm...原创 2018-08-05 15:48:15 · 404 阅读 · 0 评论 -
【BZOJ1009/HNOI2008】GT考试
1009: [HNOI2008]GT考试 Time Limit: 1 Sec Memory Limit: 162 MB ...原创 2018-08-10 10:01:18 · 429 阅读 · 0 评论 -
【BZOJ1297/SCOI2009】迷路
1297: [SCOI2009]迷路 Time Limit:10 SecMemory Limit:162 MB Su...原创 2018-08-10 16:23:44 · 541 阅读 · 0 评论 -
【BZOJ1857/SCOI2010】传送带
1857: [Scoi2010]传送带 Time Limit: 1 Sec Memory Limit: 64 MB ...原创 2018-08-10 21:48:36 · 278 阅读 · 0 评论 -
【BZOJ3211】 花神游历各国
3211: 花神游历各国 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 5051 ...原创 2018-08-02 16:22:33 · 605 阅读 · 0 评论 -
【BZOJ3916/Baltic2014】friends
3916: [Baltic2014]friends Time Limit: 30 Sec Memory Limit: 256 MB S...原创 2018-08-14 22:33:16 · 220 阅读 · 0 评论 -
【BZOJ2081/Poi2010】Beads
2081: [Poi2010]Beads Time Limit: 10 Sec Memory Limit: 259 MB S...原创 2018-08-14 22:36:55 · 181 阅读 · 0 评论 -
【BZOJ3398】牡牛和牝牛
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛 Time Limit: 1 Sec Memory Limit: 128 MB ...原创 2018-08-12 12:14:59 · 1270 阅读 · 0 评论 -
【BZOJ3505/CQOI2014】数三角形
3505: [Cqoi2014]数三角形 Time Limit: 10 Sec Memory Limit: 128 MB ...原创 2018-08-12 12:30:33 · 204 阅读 · 0 评论 -
【BZOJ2982】combination
2982: combination Time Limit: 1 Sec Memory Limit: 128 MB ...原创 2018-08-12 12:37:43 · 186 阅读 · 0 评论 -
【BZOJ4403】序列统计
4403: 序列统计 Time Limit: 3 Sec Memory Limit: 128 MB ...原创 2018-08-12 12:58:25 · 1733 阅读 · 1 评论 -
【BZOJ4591/SHOI2015】超能粒子炮·改
4591: [Shoi2015]超能粒子炮·改 Time Limit: 10 Sec Memory Limit: 256 MB ...原创 2018-08-12 13:03:36 · 326 阅读 · 0 评论 -
【BZOJ1855】股票交易
1855: [Scoi2010]股票交易 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1519 Sol...原创 2018-08-13 15:36:44 · 171 阅读 · 0 评论 -
【BZOJ2330 / SCOI2011】糖果
2330: [SCOI2011]糖果 Time Limit: 10 Sec Memory Limit: 128 MB Submi...原创 2018-08-08 21:32:44 · 130 阅读 · 0 评论 -
【BZOJ1731/USACO 2005 】排队布局
1731: [Usaco2005 dec]Layout 排队布局 Time Limit: 5 Sec Memory Limit: 64 MB Submit:...原创 2018-08-08 21:37:35 · 150 阅读 · 0 评论 -
【BZOJ1054/HAOI2008】移动玩具
1054: [HAOI2008]移动玩具 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 28...原创 2018-08-13 18:05:29 · 496 阅读 · 0 评论 -
【BZOJ1102/POI2007】山峰和山谷Grz
1102: [POI2007]山峰和山谷Grz Time Limit: 10 Sec Memory Limit: 162 MB ...原创 2018-08-13 21:10:04 · 407 阅读 · 0 评论 -
【BZOJ1901/Zju2112】Dynamic Rankings
Dynamic RankingsDescription给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能...原创 2018-08-18 22:33:34 · 135 阅读 · 0 评论 -
【BZOJ1015/JSOI2008】星球大战starwar
1015: [JSOI2008]星球大战starwar Time Limit: 3 Sec Memory Limit: 162 MB ...原创 2018-08-25 11:40:24 · 156 阅读 · 0 评论 -
【BZOJ5368/Pkusc2018】真实排名
5368: [Pkusc2018]真实排名 Time Limit: 10 Sec Memory Limit: 256 MB ...原创 2018-09-04 22:05:21 · 268 阅读 · 0 评论 -
【BZOJ1013/JSOI2008】球形空间产生器sphere
1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec Memory Limit: 162 MB Submi...原创 2018-09-05 17:12:30 · 199 阅读 · 0 评论 -
【BZOJ1579/Usaco2009 Feb】Revamping Trails 道路升级
题目描述Farmer John dutifully checks on the cows every day. He traverses some of the M (1 <= M <= 50,000) trails conveniently numbered 1..M from pasture 1 all the way out to pasture N (a journey w...原创 2018-09-11 21:14:04 · 271 阅读 · 0 评论 -
【BZOJ1674/POJ2457/Usaco2005】Part Acquisition
Part AcquisitionTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 5339 Accepted: 2225 Special Judge Descri...原创 2018-09-11 21:21:42 · 169 阅读 · 0 评论 -
【BZOJ2346】Lamp
题目描述Casper is designing an electronic circuit on a N \times MN×M rectangular grid plate. There are N \times MN×M square tiles that are aligned to the grid on the plate. Two (out of four) opposite co...原创 2018-09-11 21:26:47 · 246 阅读 · 0 评论 -
【BZOJ2208/Jsoi2010】连通数
2208: [Jsoi2010]连通数 Time Limit: 20 Sec Memory Limit: 512 MB ...原创 2018-09-11 21:55:11 · 178 阅读 · 0 评论 -
【BZOJ2242/SDOI2011】计算器
2242: [SDOI2011]计算器 Time Limit: 10 Sec Memory Limit: 512 MB ...原创 2018-09-03 19:05:50 · 179 阅读 · 0 评论