![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
省选题解
文章平均质量分 93
阿蒋
啦啦啦
展开
-
bzoj 1060 [ZJOI2007] 时态同步 题解
【题目】1060: [ZJOI2007]时态同步Time Limit: 10Sec Memory Limit: 162 MBSubmit: 955 Solved: 209[Submit][Status]Description小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相原创 2014-03-15 13:35:15 · 1592 阅读 · 0 评论 -
树套树专题——bzoj 3110: [Zjoi2013] K大数查询 & 3236 [Ahoi2013] 作业 题解
【原题1】3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 978 Solved: 476Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位原创 2014-05-09 08:30:18 · 5473 阅读 · 0 评论 -
splay专题复习——bzoj 3224 & 1862 & 1503 题解
【前言】快要省选二试了。上次去被虐出翔了~~这次即便原创 2014-05-17 07:50:16 · 2156 阅读 · 0 评论 -
树链剖分教程 & bzoj 1036 [ZJOI2008] 树的统计 Count 题解
【原题】1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4465 Solved: 1858[Submit][Status]Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. C原创 2014-04-28 22:27:12 · 6538 阅读 · 0 评论 -
BZOJ 刷题记录 PART 4
【】【】原创 2014-06-29 21:56:00 · 1202 阅读 · 0 评论 -
bzoj 1076: [SCOI2008] 奖励关 题解
【原题】1076: [SCOI2008]奖励关Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 684 Solved: 403[Submit][Status]Description你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下原创 2014-06-09 19:44:17 · 1029 阅读 · 0 评论 -
BZOJ 刷题记录 PART 1
【前言】好久没写题解了,我还是写一下做题表格吧,如果有值得写的题目还是写一下。【BZOJ1270】递推显然很简单。直接从高处和上面转移过来。 for (h=H;h;h--) { Max=0; for (i=1;i<=n;i++) Max=max(f[i][h+D],Max); for (i=1;i<=n;i++) f[i][h]=max原创 2014-05-26 22:16:58 · 1683 阅读 · 0 评论 -
bzoj 1084: [SCOI2005]最大子矩阵 题解
【原题】1084: [SCOI2005]最大子矩阵Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1016 Solved: 518[Submit][Status]Description这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。Inp原创 2014-05-27 22:03:14 · 1422 阅读 · 0 评论 -
BZOJ 1786: [Ahoi2008]Pair 配对 题解
【原题】1786: [Ahoi2008]Pair 配对Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 399 Solved: 241[Submit][Status]DescriptionInputOutputSample Input5 44 2 -1 -1 3 Sam原创 2014-06-11 21:33:02 · 1936 阅读 · 0 评论 -
bzoj 1822: [JSOI2010]Frozen Nova 冷冻波 题解
【原题】1822: [JSOI2010]Frozen Nova 冷冻波Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 796 Solved: 218[Submit][Status]DescriptionWJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精原创 2014-05-28 22:05:58 · 1244 阅读 · 0 评论 -
BZOJ 刷题记录 PART 6
【BZOJ2709】水的二分加验证。但是好像被读入萎到了。。。【BZOJ3229】强大的算法见此。被机房的一堆大神“推荐”,于是被坑了。。。写了一个下午。。。【BZOJ3631】这道题给我的启示是:要多想想算法。开始一直在打树链剖分,打到一半忽然在众神犇的提(bi)示(shi)下,发现有O(N)的方法。试想:如果要支持区间修改(加减),最后再查询,可以用什么方法?固然,线段树和树状数组等等原创 2014-07-03 14:18:17 · 1802 阅读 · 0 评论 -
函数式trie思想 & Bzoj 3261 & 3166 题解
【原题1】3261: 最大异或和Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 497 Solved: 215[Submit][Status]Description 给定一个非负整数序列 {a},初始长度为 N。 有 M个操作,有以下两种操作类型: 1 、A x:添加操原创 2014-07-02 19:24:31 · 1662 阅读 · 2 评论 -
bzoj 1858: [Scoi2010] 序列操作 题解
【原题】1858: [Scoi2010]序列操作Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1031 Solved: 529[Submit][Status]Descriptionlxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a原创 2014-07-03 16:38:30 · 1501 阅读 · 0 评论 -
主席树初探 & bzoj 3295: [Cqoi2011] 动态逆序对 题解
【】【】【代码】原创 2014-07-02 18:57:25 · 2351 阅读 · 1 评论 -
bzoj 3198: [Sdoi2013]spring 题解
【原题】3198: [Sdoi2013]springTime Limit: 40 Sec Memory Limit: 256 MBSubmit: 253 Solved: 95DescriptionInputOutputSample Input3 31 2 3 4 5 61 2 3 0 0 0原创 2014-05-19 21:48:58 · 1190 阅读 · 0 评论 -
bzoj 3519: [Zjoi2014] 消棋子 题解
【序言】在大家怀疑的眼光下,我做了一个中午和半个下午、调了一个晚上的题目总算A了!【原题】消棋子是一个有趣的游戏。游戏在一个r * c的棋盘上进行。棋盘的每个格子,要么是空,要么是一种颜色的棋子。同一种颜色的棋子恰好有两个。每一轮,玩家可以选择一个空格子(x, y),并选择上下左右四个方向中的两个方向,如果在这两个方向上均存在有棋子的格子,而且沿着这两个方向上第一个遇到的棋子原创 2014-06-17 22:03:45 · 2182 阅读 · 0 评论 -
bzoj 3225: [Sdoi2008] 立方体覆盖 题解
【原题】3225: [Sdoi2008]立方体覆盖Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 51 Solved: 36[Submit][Status]Description A君近日为准备省队选拔,特意进行了数据结构的专项训练。训练过程中就遇到了“矩形面积并”这道经典问题,即:给出N个各边与坐标轴平行(垂直原创 2014-06-19 17:25:58 · 1269 阅读 · 0 评论 -
bzoj 3528 [ZJOI2014] 星系调查 题解
【原题】星系调查【问题描述】银河历59451年,在银河系有许许多多已被人类殖民的星系。如果想要在行星系间往来,大家一般使用连接两个行星系的跳跃星门。 一个跳跃星门可以把物质在它所连接的两个行星系中互相传送。露露、花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+的不正当商业行为。在银河系有N个已被ZeusLeague+成功打入市场的行星系,不妨原创 2014-06-22 21:05:52 · 2403 阅读 · 0 评论 -
bzoj 1025 [SCOI2009] 游戏 题解
【原题】1025: [SCOI2009]游戏Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 994 Solved: 621[Submit][Status]Descriptionwindy学会了一种游戏。对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1,2,3,……,N写一排原创 2014-04-06 20:12:11 · 2536 阅读 · 0 评论 -
bzoj 1029 [JSOI2007] 建筑抢修 题解
【原题】1029: [JSOI2007]建筑抢修Time Limit: 4 Sec Memory Limit: 162 MBSubmit: 1869 Solved: 800[Submit][Status]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有原创 2014-04-03 15:54:43 · 2179 阅读 · 0 评论 -
斜率优化专题5——bzoj 1096 [ZJOI2007]仓库建设 题解
【原题】1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1998 Solved: 816[Submit][Status]DescriptionL公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般原创 2014-05-06 08:30:16 · 1314 阅读 · 0 评论 -
bzoj 2743 [HEOI2012]采花 题解
【原题】2743: [HEOI2012]采花Time Limit: 15 Sec Memory Limit: 128 MBSubmit: 828 Solved: 396[Submit][Status]Description萧芸斓是Z国的公主,平时的一大爱好是采花。今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花原创 2014-04-15 11:09:47 · 1914 阅读 · 0 评论 -
bzoj 1002 FJOI2007 轮状病毒 题解
【原题】1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1945 Solved: 1054[Submit][Status]Description 给定n(NInput第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出原创 2014-03-31 09:13:13 · 4467 阅读 · 1 评论 -
bzoj 1005 [HNOI2008] 明明的烦恼 题解
转载请注明出处:【原题】1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1963 Solved: 768[Submit][Status]Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意原创 2014-03-31 10:46:41 · 3166 阅读 · 0 评论 -
bzoj 1007 [HNOI2008] 水平可见直线 题解
【原题】1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2961 Solved: 1049[Submit][Status]DescriptionInput第一行为N(0 Output从小到大输出可见直线的编号,两两中间用空格隔开,最后一个数原创 2014-04-16 21:04:31 · 1434 阅读 · 0 评论 -
bzoj 1003 [ZJOI2006] 物流运输trans 题解
【原题】1003: [ZJOI2006]物流运输transTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2893 Solved: 1149[Submit][Status]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司原创 2014-04-16 21:12:03 · 1688 阅读 · 0 评论 -
bzoj 1087 [SCOI2005] 互不侵犯King 题解
【原题】1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1326 Solved: 767[Submit][Status]Description在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近原创 2014-04-15 08:29:11 · 2872 阅读 · 0 评论 -
矩阵乘法专题4——bzoj 2326 [HNOI2011] 数学作业 题解
【原题】2326: [HNOI2011]数学作业Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 853 Solved: 473[Submit][Status]Description【分析】我们按数字的位数来划分。对于K位数,我们就可以专门设计一个矩阵来计算。然后就是注意细节了。【代原创 2014-05-04 10:39:20 · 2307 阅读 · 0 评论 -
bzoj 1013 JSOI2008 球形空间产生器 sphere 题解
转载请注明:http://blog.csdn.net/jiangshibiao/article/details/22733235【原题】1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 1842 Solved: 977[Submit][Status]Descrip原创 2014-04-01 14:51:37 · 1302 阅读 · 0 评论 -
矩阵乘法专题3——bzoj 1898 [Zjoi2004]Swamp 沼泽鳄鱼 题解
【原题】1898: [Zjoi2004]Swamp 沼泽鳄鱼Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 425 Solved: 256[Submit][Status]Description潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少原创 2014-05-04 10:05:27 · 1609 阅读 · 0 评论 -
bzoj 1266 [AHOI2006] 上学路线 route 题解
【原题】1266: [AHOI2006]上学路线routeTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 1084 Solved: 360[Submit][Status]Description可可和卡卡家住合肥市的东郊,每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛原创 2014-04-18 08:19:04 · 1834 阅读 · 0 评论 -
bzoj 2783 [JLOI2012] 树 题解
【原题】2783: [JLOI2012]树 Time Limit: 1 Sec Memory Limit: 128 MB原创 2014-04-18 08:46:07 · 1529 阅读 · 0 评论 -
网络流合集:bzoj1433,1934,1854 题解
网络流/二分图大合集【NO.1*原题】1433: [ZJOI2009]假期的宿舍Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 972 Solved: 422[Submit][Status]DescriptionInputOutputSample Input131原创 2014-04-18 09:05:57 · 1919 阅读 · 0 评论 -
bzoj 1834 [ZJOI2010] network 网络扩容 题解
【原题】1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 1453 Solved: 721[Submit][Status]Description给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况原创 2014-04-03 10:22:15 · 1916 阅读 · 0 评论 -
bzoj 1024 SCOI2009 生日快乐 题解
【原题】1024: [SCOI2009]生日快乐Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1155 Solved: 802[Submit][Status]Descriptionwindy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy,一共有 N 个人来分原创 2014-04-03 11:15:58 · 2123 阅读 · 0 评论 -
bzoj 3504 [Cqoi2014] 危桥
转载请注明:http://blog.csdn.net/jiangshibiao/article/details/22844219【原题】3504: [Cqoi2014]危桥Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 89 Solved: 65[Submit][Status]DescriptionAlice原创 2014-04-03 07:47:28 · 2600 阅读 · 0 评论 -
1485 [HNOI2009] 有趣的数列 题解
【原题】1485: [HNOI2009]有趣的数列Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 484 Solved: 272[Submit][Status]Description 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai};原创 2014-04-18 13:03:07 · 1758 阅读 · 0 评论 -
斜率优化专题2——bzoj 1010 [HNOI2008]玩具装箱toy 题解
【原题】1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 5434 Solved: 1969[Submit][Status]DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,原创 2014-05-05 20:20:10 · 1516 阅读 · 0 评论 -
bzoj 1799: [Ahoi2009]self 同类分布 题解
【原题】1799: [Ahoi2009]self 同类分布Time Limit: 50 Sec Memory Limit: 64 MBSubmit: 554 Solved: 194[Submit][Status]Description给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。InputOutputSample原创 2014-06-22 21:27:07 · 2031 阅读 · 0 评论