- 博客(7)
- 收藏
- 关注
原创 [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 138
原创 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 480
原创 POJ3468 A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 128968 Accepted: 40007Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You need to deal...
2018-04-24 21:35:06 208
原创 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 149
原创 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 132
原创 BZOJ3224 普通平衡树
3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 20469 Solved: 9056 [Submit][Status][Discuss] Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因...
2018-04-19 21:53:26 214
原创 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 209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人