bzoj
关注
分享
扫一扫
文章平均质量分 82
Lndulge.
一个蒟蒻 OIer
还在努力中 noip加油！
这个博客用来记录笔记和做的题。。
展开
-
[bzoj 1452] Count (树状数组)
传送门 题目描述 输入 输出 样例输入 样例输出 1 2 提示 思路 因为权值最大为100 所以对于每一种权值建一个树状数组 然后维护和查询就不多说了 (PS：输出千万别用cout 我RE了10次 改printf就A了!! QwQ)#include<iostream>#include<cstdio>#include<cstring>using name原创 2017-05-25 11:48:12 · 363 阅读 · 0 评论 -
[bzoj1221][HNOI2001] 软件开发
1221: [HNOI2001] 软件开发Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1705 Solved: 961[Submit][Status][Discuss]Description某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了原创 2017-06-23 09:56:48 · 311 阅读 · 0 评论 -
[bzoj2424] 订货
2424: [HAOI2010]订货Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1080 Solved: 733[Submit][Status][Discuss]Description某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月原创 2017-06-23 10:45:16 · 357 阅读 · 0 评论 -
[bzoj2150] 部落战争(二分图最小边覆盖)
2150: 部落战争Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1021 Solved: 572[Submit][Status][Discuss]Descriptionlanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方原创 2017-06-23 15:34:45 · 532 阅读 · 0 评论 -
[bzoj3175] [Tjoi2013]攻击装置（最大独立集）
3175: [Tjoi2013]攻击装置Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1129 Solved: 551[Submit][Status][Discuss]Description给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）原创 2017-06-23 18:48:17 · 368 阅读 · 0 评论 -
[bzoj1059]矩阵游戏
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4731 Solved: 2255[Submit][Status][Discuss]Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋原创 2017-06-21 16:42:02 · 339 阅读 · 0 评论 -
[bzoj1877][SDOI2009]晨跑
1877: [SDOI2009]晨跑Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 2340 Solved: 1255[Submit][Status][Discuss]DescriptionElaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出原创 2017-06-23 10:02:15 · 336 阅读 · 0 评论 -
[bzoj1934]: [ZJOI2009]狼和羊的故事
1412: [ZJOI2009]狼和羊的故事Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3105 Solved: 1567[Submit][Status][Discuss]Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊原创 2017-06-26 09:46:00 · 324 阅读 · 0 评论 -
[bzoj1934]: [Shoi2007]Vote 善意的投票
1934: [Shoi2007]Vote 善意的投票Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 2136 Solved: 1341[Submit][Status][Discuss]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有原创 2017-06-26 10:14:02 · 285 阅读 · 0 评论 -
[练习]: 树链剖分练习题
这些是一些树剖的基础题 难度从低到高 初学者一定要做一做。。1.洛谷p3384树链剖分模板//一定记得任何算值的地方取模。。还有注意add和query时候深度小的在前面！不然线段树会卡死 #include#include#include#include#include#include#define ll long long#define N 100005#define l原创 2017-06-07 10:39:59 · 386 阅读 · 0 评论 -
[bzoj2186]: 莎拉公主的困惑（欧拉函数+乘法逆元）
2186: [Sdoi2008]沙拉公主的困惑Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 4233 Solved: 1476[Submit][Status][Discuss]Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M原创 2017-06-27 20:56:13 · 537 阅读 · 0 评论 -
[bzoj1001][BeiJing2006]狼抓兔子
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 22620 Solved: 5695[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个原创 2017-06-23 08:18:12 · 356 阅读 · 0 评论 -
[bzoj1834][ZJOI2010]network 网络扩容
1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 3194 Solved: 1654[Submit][Status][Discuss]Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况原创 2017-06-23 08:08:54 · 527 阅读 · 0 评论 -
[bzoj 1103] 大都市meg（树状数组和dfs序）
传送门 Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双 向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，对于每个村庄，它到比特堡的路径恰好 只经过编号比它的编号小的村庄。另外，对于所有原创 2017-05-25 18:51:00 · 358 阅读 · 0 评论 -
[bzoj 3155] Preprefix sum(树状数组)
传送门DescriptionInput第一行给出两个整数N，M。分别表示序列长度和操作个数 接下来一行有N个数，即给定的序列a1,a2,….an 接下来M行，每行对应一个操作，格式见题目描述 Output对于每个询问操作，输出一行，表示所询问的SSi的值。Sample Input5 3 1 2 3 4 5 Query 5 Modify 3 2 Query 5Sample Output3原创 2017-05-25 15:10:55 · 277 阅读 · 0 评论 -
[bzoj1295]: [SCOI2009]最长距离
1295: [SCOI2009]最长距离Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1576 Solved: 853[Submit][Status][Discuss]Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离原创 2017-06-16 19:19:50 · 310 阅读 · 0 评论 -
[bzoj 1614][Usaco2007 Jan]Telephone Lines架设电话线
1614: [Usaco2007 Jan]Telephone Lines架设电话线Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1703 Solved: 725[Submit][Status][Discuss]DescriptionFarmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ原创 2017-06-16 20:10:15 · 364 阅读 · 0 评论 -
[练习]:LCA练习2
LCA练习题原创 2017-06-06 16:06:23 · 305 阅读 · 0 评论 -
[bzoj2144]: 跳跳棋
2144: 跳跳棋Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 689 Solved: 326[Submit][Status][Discuss]Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要原创 2017-06-02 15:53:27 · 563 阅读 · 0 评论 -
[bzoj 1066][SCOI2007]蜥蜴
Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离开后消失。以后其他蜥蜴不能原创 2017-06-20 08:10:15 · 260 阅读 · 0 评论 -
[bzoj1572]: [Usaco2009 Open]工作安排Job
1572: [Usaco2009 Open]工作安排JobTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 1283 Solved: 590[Submit][Status][Discuss]DescriptionFarmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位原创 2017-06-30 21:16:00 · 469 阅读 · 0 评论 -
[笔记]: 差分约束
差分约束系统形如这个样子：X1 - X2 X1 - X5 X2 - X5 X3 - X1 X4 - X1 X4 - X3 X5 - X3 X5 - X4 比如要求满足此条件的 x1x2x3x4x5和的最小值怎么做呢? 此时 把式子传化一下 如 X4-X5>=3 (一定带等于) 再变成 X4>=X5+3如求最小值 就是大于等于 小于反之然原创 2017-06-22 21:00:47 · 266 阅读 · 0 评论 -
[bzoj1202] 狡猾的商人
1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3569 Solved: 1717[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为A原创 2017-06-22 21:06:22 · 299 阅读 · 0 评论 -
[bzoj 1305&1433]最大流练习题
1305: [CQOI2009]dance跳舞Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 3330 Solved: 1409[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲原创 2017-06-20 16:53:47 · 381 阅读 · 0 评论