随笔分类 - OJ -- BZOJ
摘要：【BZOJ3675】序列分割（斜率优化，动态规划） 题面 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有
阅读全文
摘要：【BZOJ2748】音量调节（动态规划） 题面 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以
阅读全文
摘要：【BZOJ1216】操作系统（堆，模拟） 题面 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。 如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束
阅读全文
摘要：【BZOJ1968】约数研究（数论） 题面 "BZOJ链接（题目是图片形式的）" 题解 傻逼题 $NOIP$ $T1$难度 不会做的话您可以退役 cpp include include include include include include include include include i
阅读全文
摘要：【BZOJ2431】逆序对数列（动态规划） 题面 Description 对于一个数列{ai}，如果有i＜j且ai＞aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两
阅读全文
摘要：【BZOJ1084】最大子矩阵（动态规划） 题面 题目描述 这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元
阅读全文
摘要：【BZOJ1003】物流运输（动态规划，最短路） 题面 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某
阅读全文
摘要：【BZOJ1477】青蛙的约会（拓展欧几里得） 题面 题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青
阅读全文
摘要：题面 Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面 具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使舞会更有神秘感，主办方把面具分为k (k≥3)类，并使用特
阅读全文
摘要：题面 "这种傻逼题懒得粘贴了。。。" 题解 傻逼题 $f[i][j][k]$表示当前第$i$列，当前放置状态为$j$，已经放了$k$个 暴力判断状态合法性，暴力判断转移合法性，然后统计答案 cpp include include include include include include inc
阅读全文
摘要：【BZOJ1801】【AHOI2009】中国象棋（动态规划） 题面 题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当
阅读全文
摘要：【BZOJ3436】小K的农场（差分约束） 题面 "由于BZOJ巨慢无比，使用洛谷美滋滋" 题解 傻逼差分约束题， 您要是不知道什么是差分约束 您就可以按下$Ctrl+W$了 cpp include include include include include include include in
阅读全文
摘要：【BZOJ2330】【SDOI2012】糖果 题面 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要
阅读全文
摘要：【BZOJ4010】【HNOI2015】菜肴制作（拓扑排序） 题面 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，
阅读全文
摘要：【BZOJ2684】【CEOI2004】锯木厂选址（斜率优化，动态规划） 题面 万恶的BZOJ因为权限题的原因而做不了。。。 我要良心的提供题面 Description 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只
阅读全文
摘要：【BZOJ1096】【ZJOI2007】仓库建设（斜率优化，动态规划） 题面 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接
阅读全文
摘要：【BZOJ3931】【CQOI2015】网络吞吐量（最短路，网络流） 题面 "跑到BZOJ上去看把" 题解 网络流模板题？？？ SPFA跑出最短路，重新建边后 直接Dinic就行了 大火题嗷。。。 cpp include include include include include include
阅读全文
摘要：【BZOJ3262】陌上花开（树套树） 题面 ~~对于权限题，我这种苦逼肯定是从别的OJ上搞的对不对？？？~~ "CJOJ" "洛谷" Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量
阅读全文
摘要：【BZOJ2734】【HNOI2012】集合选数（状态压缩，动态规划） 题面 Description 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的
阅读全文
摘要：【BZOJ1911】【APIO2010】特别行动队 题面 Description 你有一支由 n 名预备役士兵组成的部队，士兵从 1 到 n 编号， 要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如(i, i + 1, …, i + k)的序列。
阅读全文
浙公网安备 33010602011771号