2017年01月_*ACoder*

10月 08月 05月 04月 03月 02月 01月

原创 bzoj2038: [2009国家集训队]小Z的袜子(hose)

莫队分块

2017-01-24 00:12:31 486

原创 luogu1527补丁VS错误、luogu2716软件补丁问题

最短路水题

2017-01-18 23:11:11 397

原创 luogu1251 餐巾

题目https://www.luogu.org/problem/show?pid=1251题解　　套路题。　　考虑每一天的餐巾的来源有两种，一种是前面洗了的，一种是直接买的。那么建立点Xi和Yi，连边(S,Xi,Ri,0)(S,Yi,inf,p)(Yi,T,Ri,0)(Xi,Y(i+m),inf,f)(Xi,Y(i+n),inf,s)。还有一种我没考虑到（也是刚开始WA的原因），餐...

2017-01-16 21:40:19 308

维护数列【问题描述】请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏中的下划线‘ _ ’表示实际输入文件中的空格）操作编号输入文件中的格式说明 1. 插入 INSERT_posi_tot_c1_c2_..._ctot 在当前数列的第posi 个数字后插入tot 个数字：c1, c2, …, ctot；若在数列首插入，则 posi 为 0 2. 删除 DELETE_posi_tot 从当前数列的第 posi 个数字开始连续删除 tot 个数字 3. 修改 MAKE-SAME_posi_tot_c 将当前数列的第 posi 个数字开始的连续 tot 个数字统一修改为 c 4. 翻转 REVERSE_posi_tot 取出从当前数列的第 posi 个数字开始的 tot 个数字，翻转后放入原来的位置 5. 求和 GET-SUM_posi_tot 计算从当前数列开始的第 posi 个数字开始的 tot 个数字的和并输出 6. 求和最大的子列 MAX-SUM 求出当前数列中和最大的一段子列，并输出最大和

2016-02-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

ACoder

原创 Codevs2038 线段树练习3(分块)

原创 bzoj2038: [2009国家集训队]小Z的袜子(hose)

原创 luogu1527补丁VS错误、luogu2716软件补丁问题

原创 luogu2402奶牛隐藏

原创 luogu2711小行星

原创 luogu2756飞行员配对问题

原创 luogu1251 餐巾

原创 CodeVS2133星际竞速

原创 luogu2057 善意的投票

原创 luogu1231 教辅的组成

原创 luogu2053 [SCOI2007]修车

原创 luogu2604网络扩容

原创 luogu2045 方格取数加强版

原创 luogu1345[USACO5.4]奶牛的电信

原创 luogu2472 [SCOI2007]蜥蜴

原创 luogu2055 [ZJOI2009]假期的宿舍

原创 luogu1402酒店之王

NOI2005维护数列原题

空空如也