”HAOI“ 的搜索结果

     P2504 [HAOI2006]聪明的猴子 题目描述 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但...

     一、题目 点此看题 二、解法 这类翻棋子游戏有一个套路，可以把原游戏看成翻每一个棋子的组合游戏。 想要求出每一个子游戏的sgsgsg函数值，转移时可以继续把后面的棋子拆成若干个子游戏，设sg[i]sg[i]sg[i]为第iii个...

     bzoj2301: [HAOI2011]Problem b：https://www.lydsy.com/JudgeOnline/problem.php?id=2301 一看题目 模板题 模板题：caioj1280: [视频]【莫比乌斯反演模板题】GCD http://caioj.cn/problem.php?id=1280 证明：...

     这题挺高能的，但是HAOI2007出两道单调队列+降维的题，而且几乎一样，这样真的好吗...... 首先大体的思路。 假设我们已经知道了对每一个 A*B 的矩阵，被其包含的所有 C*D 矩阵的最小和。 那我们只需要枚举左上...

     题目链接题目大意：有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 可以砍最多m次，要求长度最大的一段长度最小, 并求此时的方案数题解：第一问显示是二分+贪心检验 ...

     P3183 [HAOI2016]食物链 题解 ◦ 给定n个点m条边的有向无环食物网，求其中有多少条极长食物链。 ◦ n<=10^5，m<=2*10^5 >Solution ◦ 拓扑图dp经典题 ◦ 设f[u]为以节点u为终点的食物链...

     「HAOI2016」字符合并 题意： ​ 有一个长度为\(n\)的\(01\)串，你可以每次将相邻的\(k\)个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这\(k\)个字符确定。你需要求出你能获得的最大分数。(\(n...

     P3173 [HAOI2009]巧克力 题目描述 有一块n*m的矩形巧克力，准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价...

     学习周记 题目 ...来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个...

     bzoj2428[HAOI2006]均分数据 题意： 已知N个正整数，将它们分成M组，使各组数据的数值和最平均，即各组的均方差最小，求最小均方差。 其中σ为均方差，-x-是各组数据和的平均值，xi为第i组数据的数值和。 ...

     洛谷 P3740 [HAOI2014]贴海报 Description Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下： ...

     这题数列不随机没法做….首先每个ai=ai-i，这样就把最长上升子序列变成了最长不降子序列第一问，补集转化，改变的数最少就是不变的数最多，求最长不降子序列长度即可第二问， 然后，求出每个数在最长不降子序列中排...

     原题链接：圆上的整点看到下面提示里的视频就点进去看了。。直接套结论（大雾提示里的视频不完整，完整视频链接：【官方双语】隐藏在素数规律中的π引入一个x(kai)函数（周期函数）1,0,-1,0,1,0,-1,0……总之x(2n)=0...

     【HAOI2015】树上染色 这题思路好神仙啊，首先显然是树形dp，f[i][j]表示在以i为根的子树中选j个黑点对答案的贡献（并不是当前子树最大值），dp时只考虑i与儿子连边的贡献。此时（i，son[i]）产生的收益是（设子树...

     好吧，说真的，作为一个，尤其是刚学树形dp的蒟蒻，做这个题目的时候，我的内心是崩溃的。这个题目做了好久，虽说已经想到了思路，结果码完代码之后，总是WA，于是就暂时丢到一边去了。今天有空，自己做了几份（十分...

     【BZOJ1049】[HAOI2006]数字序列 题面 bzoj 洛谷 题解 第一问 直接做不是很好做，可以转化为最大化不修改的点最多 对于原数列，对于\(i,j\)(\(i<j\))，使得\(i,j\)不被修改的必要条件是\(A_j-A_i\geq j-i\) 于是...

     数位DP逐位确定的思想 因为我们要求小于当前数的个数，位数不即它的，可以认为有前导零 所以可以枚举每一位（给定数的位数），再枚举当前位填什么， 当填的数小于给定数的这一位时，后面可以直接用组合数，因为填...

     Description现在我们有一个长度为nn的整数序列AA。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。求最少需要改变多少个数，以及在改变的数最少...

     树形背包dpdp我会讲嘛？还是这么难的。。大概思路就是一条边的贡献是它连接的两个块中的颜色个数bulabula的算了，盗个题解吧(背景是我的233)原文代码（我的是STL版的）//By AcerMo #include&...

     Time Limit: 10 Sec Memory Limit: 162 MB Description 　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都...

     洛谷题目链接：旅行 题目描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条...

     水题大失败 原题： 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字...

     BZOJ5306 [Haoi2018]染色 Solution xzz的博客 代码实现 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #include<algorithm> #include<queue> #...

     【题目链接】 ...【题解】 　tarjan缩点，如果只有一个块出度为0，那么那个块的所有点就是答案，否则无解 　 /* -------------- user Vanisher problem bzoj-1051 ----------------*/ # i...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章