BZOJ
关注
分享
扫一扫
文章平均质量分 55
DaD3zZ
这个作者很懒，什么都没留下…
展开
-
BZOJ 1088 扫雷Mine
BZOJ 1088 扫雷Mine原创 2015-10-25 21:58:14 · 656 阅读 · 0 评论 -
BZOJ-1207 打鼹鼠 DP（LIS）
1207: [HNOI2004]打鼹鼠 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2276 Solved: 1116 [Submit][Status][Discuss]Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中原创 2016-01-17 08:03:38 · 684 阅读 · 0 评论 -
BZOJ-1070 修车 最小费用最大流+拆点+略坑建图
1070: [SCOI2007]修车 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3624 Solved: 1452 [Submit][Status][Discuss]Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位原创 2016-01-17 17:21:48 · 698 阅读 · 0 评论 -
BZOJ-1927 星际竞速 最小费用最大流+拆点+不坑建图
1927: [Sdoi2010]星际竞速 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 1593 Solved: 967 [Submit][Status][Discuss]Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一， 夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。原创 2016-01-17 17:36:25 · 716 阅读 · 0 评论 -
BZOJ-1001 狼抓兔子 （最小割-最大流）平面图转对偶图+SPFA
1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 14686 Solved: 3513 [Submit][Status][Discuss]Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为原创 2015-12-19 17:35:24 · 1093 阅读 · 0 评论 -
BZOJ-1066 蜥蜴 最大流+拆点+超级源超级汇
1066: [SCOI2007]蜥蜴 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2582 Solved: 1272 [Submit][Status][Discuss]Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳原创 2016-01-02 17:37:40 · 586 阅读 · 0 评论 -
BZOJ-1934 Vote 善意的投票 最大流+建图
1934: [Shoi2007]Vote 善意的投票 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1551 Solved: 951 [Submit][Status][Discuss]Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，原创 2016-01-02 17:45:46 · 414 阅读 · 0 评论 -
BZOJ-1305 dance跳舞 建图+最大流+二分判定
跟随YveH的脚步又做了道网络流。。。%%%1305: [CQOI2009]dance跳舞 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 2119 Solved: 878 [Submit][Status][Discuss]Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不原创 2016-01-03 20:31:50 · 488 阅读 · 0 评论 -
BZOJ-1433 假期的宿舍 最大流+基础建图
网络流练习ing。。1433: [ZJOI2009]假期的宿舍 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1748 Solved: 765 [Submit][Status][Discuss]Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0原创 2016-01-05 20:50:58 · 435 阅读 · 0 评论 -
BZOJ-4195 NOI2015Day1T1 程序自动分析 并查集+离散化
总的来说，这道题水的有点莫名奇妙，不过还好一次轻松A 4195: [Noi2015]程序自动分析 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 836 Solved: 361 [Submit][Status][Discuss]Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束原创 2015-12-16 18:33:12 · 690 阅读 · 0 评论 -
BZOJ-1002 轮状病毒 高精度加减+Kirchhoff矩阵数定理+递推
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3543 Solved: 1953 [Submit][Status][Discuss] Description 给定n(N<=100)，编程计算有多少个不同的n轮状病毒。 Input 第一行有1个正整数n。Output 将编程计算出的不同的n轮状病毒原创 2015-12-16 17:41:20 · 606 阅读 · 0 评论 -
BZOJ-1045 糖果传递 数学+递推
1045: [HAOI2008] 糖果传递 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2975 Solved: 1327 [Submit][Status][Discuss]Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input 小朋友个数n 下面n行 ai原创 2015-12-16 18:08:10 · 559 阅读 · 0 评论 -
BZOJ-1008 越狱 数论快速幂
1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6192 Solved: 2636 [Submit][Status][Discuss]Description 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状原创 2015-12-16 18:39:51 · 674 阅读 · 0 评论 -
BZOJ 1064 假面舞会（NOI2008） DFS判环
BZOJ 1064 假面舞会原创 2015-10-27 21:59:18 · 565 阅读 · 0 评论 -
BZOJ 1029 建筑抢修 贪心+堆
BZOJ 1029 建筑抢修原创 2015-10-27 21:51:38 · 747 阅读 · 0 评论 -
BZOJ 1034 泡泡堂BNB 贪心+简单博弈
泡泡堂原创 2015-10-25 23:12:10 · 784 阅读 · 0 评论 -
BZOJ-1854 游戏 二分图匹配 （并查集）
1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3372 Solved: 1244 [Submit][Status][Discuss]Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，原创 2016-01-03 20:41:13 · 493 阅读 · 0 评论 -
BZOJ-1024 生日快乐 DFS+一丝sb的数学思考
1024: [SCOI2009]生日快乐 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1948 Solved: 1391 [Submit][Status][Discuss]Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕原创 2015-12-19 18:46:20 · 578 阅读 · 0 评论 -
BZOJ-3212 Pku3468 A Simple Problem with Integers 裸线段树区间维护查询
3212: Pku3468 A Simple Problem with Integers Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1278 Solved: 560 [Submit][Status][Discuss]Description You have N integers, A1, A2, … , AN. You need to原创 2015-12-19 18:50:50 · 412 阅读 · 0 评论 -
BZOJ-1192 鬼谷子的钱袋 2^n有关数论
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2473 Solved: 1806 [Submit][Status][Discuss]Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（原创 2015-12-19 19:02:40 · 594 阅读 · 0 评论 -
BZOJ-1607 [Usaco2008 Dec]Patting Heads 轻拍牛头 筛法+乱搞
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 1383 Solved: 721 [Submit][Status][Discuss]Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头原创 2015-12-19 19:15:41 · 607 阅读 · 0 评论 -
BZOJ-1015 StarWar星球大战 并查集+离线处理
1015: [JSOI2008]星球大战starwar Time Limit: 3 Sec Memory Limit: 162 MB Submit: 4105 Solved: 1826 [Submit][Status][Discuss]Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武原创 2015-12-19 18:17:16 · 561 阅读 · 0 评论 -
BZOJ-1822 Frozen Nova 冷冻波 计（jie）算（xi）几何+二分+最大流判定+经典建图
这道逼题！感受到了数学对我的深深恶意(#‵′)。。。。1822: [JSOI2010]Frozen Nova 冷冻波 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1282 Solved: 382 [Submit][Status][Discuss]Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的原创 2016-01-06 20:38:20 · 1554 阅读 · 0 评论 -
BZOJ-1189 紧急疏散evacuate BFS预处理+最大流+二分判定+神建模！！
绝世污题，垃圾题，浪费我一整天青春！1189: [HNOI2007]紧急疏散evacuate Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1262 Solved: 464 [Submit][Status][Discuss]Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’原创 2016-01-09 21:25:42 · 1045 阅读 · 0 评论 -
BZOJ-1901 Zju2112 Dynamic Rankings 函数式线段树 套 树状数组+离线处理
1901: Zju2112 Dynamic Rankings Time Limit: 10 Sec Memory Limit: 128 MB Submit: 6058 Solved: 2521 [Submit][Status][Discuss]Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i]原创 2016-02-05 15:47:43 · 1178 阅读 · 0 评论 -
BZOJ-1861 Book 书架 Splay
1861: [Zjoi2006]Book 书架 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 1010 Solved: 588 [Submit][Status][Discuss]Description 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取原创 2016-02-05 16:12:30 · 530 阅读 · 0 评论 -
BZOJ-3524 Couriers 可持久化线段树
可持久化线段树，其实就是类主席树了。。3524: [Poi2014]Couriers Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1124 Solved: 390 [Submit][Status][Discuss]Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数原创 2016-02-08 16:38:04 · 760 阅读 · 0 评论 -
BZOJ-2324 营救皮卡丘 最小费用可行流+拆下界+Floyd预处理
准备一周多的期末，各种爆炸，回来后状态下滑巨快。。。调了一晚上+80%下午2324: [ZJOI2011]营救皮卡丘 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 1839 Solved: 735 [Submit][Status][Discuss]Description 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果原创 2016-01-30 18:35:14 · 833 阅读 · 0 评论 -
BZOJ-2756 奇怪的游戏 黑白染色+最大流+当前弧优化+二分判断+分类讨论
这个题的数据，太卡了，TLE了两晚上，各种调试优化，各种蛋疼。2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 2311 Solved: 598 [Submit][Status][Discuss]Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上原创 2016-01-14 00:02:48 · 567 阅读 · 0 评论 -
BZOJ-1206 虚拟内存 Hash+离散化+Priority_Queue
闻说HNOI每年都有一道Hash。1206: [HNOI2005]虚拟内存 Time Limit: 50 Sec Memory Limit: 162 MB Submit: 330 Solved: 202 [Submit][Status][Discuss]Description 操作系统中一种重要的存储管理技术就是虚拟内存技术。操作系统中允许进程同时运行，也就是并行。每个进程都有其相对独立原创 2016-01-31 15:29:36 · 803 阅读 · 0 评论 -
BZOJ-1202 狡猾的商人 并查集+前缀和
我记得这个题，上次之前做的时候没改完，撂下了，今天突然想改发现，woc肿么A 了= =看来是我记错了。。1202: [HNOI2005]狡猾的商人 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2232 Solved: 1060 [Submit][Status][Discuss]Description 刁姹接到一个任务，为税务部门调查一原创 2016-01-31 16:18:29 · 447 阅读 · 0 评论 -
BZOJ-1196 公路修建问题 最小生成树Kruskal+（二分？？）
题目中一句话，最大费用最小，这么明显的二分的提示（by 以前morestep学长的经验传授）。。。但完全没二分，1A后感觉很虚。。1196: [HNOI2006]公路修建问题 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1536 Solved: 881 [Submit][Status][Discuss]Description OI i原创 2016-01-31 20:41:51 · 496 阅读 · 0 评论 -
BZOJ-1800 飞行棋 数学+乱搞
这道题感觉就是乱搞，O（n^4）都毫无问题1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1172 Solved: 959 [Submit][Status][Discuss]Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有原创 2016-01-31 21:06:47 · 522 阅读 · 0 评论 -
BZOJ-1050 旅行comf 并查集+乱搞
好久以前codevs上做过的，拿着改了改。。1050: [HAOI2006]旅行comf Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2194 Solved: 1168 [Submit][Status][Discuss]Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(原创 2016-01-31 21:56:59 · 455 阅读 · 0 评论 -
BZOJ-1491 社交网络 FLoyd+乱搞
感觉这两天一直在做乱搞的题。。。1491: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1279 Solved: 732 [Submit][Status][Discuss]Description Input Output 输出文件包括n 行，每行一个实数，精确到小数点后3 位。第i 行的实数表 示结点i原创 2016-02-01 15:30:10 · 548 阅读 · 0 评论 -
BZOJ-2190 仪仗队 数论+欧拉函数（线性筛）
今天zky学长讲数论，上午水，舒爽的不行。。后来下午直接while（true）{懵逼；}死循全程懵逼。。。。（可怕）Thinking Bear。2190: [SDOI2008]仪仗队 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2092 Solved: 1325 [Submit][Status][Discuss]Description原创 2016-02-14 19:15:31 · 711 阅读 · 0 评论 -
BZOJ-1968 COMMON 约数研究 数论+奇怪的姿势
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1513 Solved: 1154 [Submit][Status][Discuss]Description Input 只有一行一个整数 N（0 < N < 1000000）。Output 只有一行输出，为整数M，即f(1)到f(N)的原创 2016-02-15 17:36:34 · 585 阅读 · 0 评论 -
BZOJ-1834 网络扩容 最小费用最大流+最大流+乱搞
1834: [ZJOI2010]network 网络扩容 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 2269 Solved: 1136 [Submit][Status][Discuss]Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，原创 2016-01-17 21:18:08 · 798 阅读 · 0 评论 -
BZOJ-3229 石子合并 GarsiaWachs算法
经典DP？稳T3229: [Sdoi2008]石子合并 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 426 Solved: 202 [Submit][Status][Discuss]Description 在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为原创 2016-03-02 23:47:38 · 1322 阅读 · 0 评论 -
BZOJ-3227 红黑树（tree） 树形DP
个人认为比较好的（高端）树形DP，也有可能是人傻3227: [Sdoi2008]红黑树(tree) Time Limit: 10 Sec Memory Limit: 128 MB Submit: 158 Solved: 96 [Submit][Status][Discuss]Description 红黑树是一类特殊的二叉搜索树，其中每个结点被染成红色或黑色。若将二叉搜索树结点中的空原创 2016-03-02 23:57:36 · 1184 阅读 · 0 评论