随笔分类 - 动态规划
摘要：BZOJ2327: [HNOI2011]勾股定理 Description 题解Here! 这是一道神题。。。 我一开始把题目看错了，我以为是在$n$根木棒中选两个$i,j$满足$gcd(i,j)==1$，并且存在$k$使得$i^2+j^2==k^2$。 我说这不是网络流的沙茶题嘛？ 然后数据范围$n
阅读全文
摘要：BZOJ2111: [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,..
阅读全文
摘要：BZOJ1966: [Ahoi2005]VIRUS 病毒检测 Description 科学家们在Samuel星球上的探险仍在继续。 非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！ 机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。 科学家们经过几个昼夜的研究，发现这
阅读全文
摘要：BZOJ1799 [Ahoi2009]self 同类分布 Description 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 Sample Input 10 19 Sample Output 3 HINT 【约束条件】1 ≤ a ≤ b ≤ 10^18 题解Here! 本蒟蒻表示
阅读全文
摘要：BZOJ3294: [Cqoi2011]放棋子 Description Input 输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。 第二行包含c个正整数，即每个颜色的棋子数。 所有颜色的棋子总数保证不超过nm。 N,M<=30 C<=10 总棋子数有大于250的情况 输入第一行为两
阅读全文
摘要：BZOJ3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。 在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。 为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个
阅读全文
摘要：BZOJ1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 题解Here! 额，懒癌犯了，公式不想打啦——正解戳这里。
阅读全文
摘要：BZOJ2004: [Hnoi2010]Bus 公交线路 Description 小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，
阅读全文
摘要：BZOJ1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？ 众所周知，跳华尔兹时，最重要的是有好的音乐。 但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬
阅读全文
摘要：BZOJ1093: [ZJOI2007]最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足： u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。 若G'=(V',E')满足V'
阅读全文
摘要：BZOJ4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。 给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值
阅读全文
摘要：BZOJ4944: [Noi2017]泳池 题目背景 久莲是个爱玩的女孩子。 暑假终于到了，久莲决定请她的朋友们来游泳，她打算先在她家的私人海滩外圈一块长方形的海域作为游泳场。 然而大海里有着各种各样的危险，有些地方水太深，有些地方有带毒的水母出没。 她想让圈出来的这一块海域都是安全的。 题目描述
阅读全文
摘要：BZOJ3209: 花神的数论题 Description 背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1
阅读全文
摘要：BZOJ1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。 国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案
阅读全文
浙公网安备 33010602011771号