”HAOI“ 的搜索结果

     「HAOI2017」新型城市化 题意 有一个 \(n\) 个点的无向图，其中只有 \(m\) 对点之间没有连边，保证这张图可以被分为至多两个团。 对于 \(m\) 对未连边的点对，判断有哪些点对满足将他们连边后最大团的大小增加。 \(n...

     bzoj 2423: [HAOI2010]最长公共子序列 直接dp就好了，要滚动不然T code： #include<cstdio> #include<cstdlib> #include<cstring> #...

     题目描述 有一个长度为n 的01 串，你可以每次将相邻的k 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这k 个字符确定。你需要求出你能获得的最大分数。 solution: 可以看出本题的解法是区间DP...

     [HAOI2016]食物链 - 洛谷 /* * @Description: To iterate is human, to recurse divine. * @Autor: Recursion * @Date: 2022-03-26 11:05:42 * @LastEditTime: 2022-03-26 12:22:30 */ #include<bits/stdc...

     P2501 [HAOI2006]数字序列(LIS&贪心) 对于一个区间[l,r][l,r][l,r]，显然需要满足ar−al≥r−la_r-a_l\ge r-lar​−al​≥r−l　才有可能严格递增。 移项：ar−r≥al−la_r-r\ge a_l-lar​−r≥al​−l。 令bi=...

     本蒟蒻又又又又来发题解啦 先看题 题目描述 有一个a×ba×b的整数组成的矩阵，现请你从中找出一个n×nn×n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入 ...第一行为33个整数，分别表示a,b,na,...

     Description 共有 444 种硬币。面值分别为 c1,c2,c3,c4c_1,c_2,c_3,c_4c1​,c2​,c3​,c4​。 某人去商店买东西，去了 nnn 次，对于每次购买，他带了 did_idi​ 枚 iii 种硬币，想购买 sss 的价值的东西。...

     有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 求使所有人获得均等糖果的最小代价。 输入格式 第一行有一个整数 n ，表示小朋友个数；...在接下来 n行中，每行...

     有一棵点数为n的树，树边有边权。给你一个在0∼n之内的正整数k，你要在这棵树中选择kk个点，将其染成黑色，并将其他的n−k个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的...

     考虑一下一维情况,似乎只是一个RMQ问题。一维情况下,就是考虑找出一个区间长度固定的一个区间,对应。在二维的情况,考虑枚举该正方形的左上角,需要一个数据结构支持查询二维的一个最大值.表来实现这个功能,因为查询...

     传送门：[HAOI2009] 毛毛虫 - 洛谷思路：状态表示：f[i]表示以i为头部形成的毛毛虫的最大值状态转移方程：f[u]=max(f[j])+1+max(0,cnt-1)，表示子节点的最大毛毛虫加上当前节点以及那些没有在最大毛毛虫中的子节点的...

     【输入样例】 5 5 1 2 3 4 5 1 2 1 4 2 3 2 5 3 3 1 2 1 3 5 2 1 2 3 3 【输出样例】 6 9 13 const int N=2e5+5; int n,m,t; int i,j,k; int a[N]; vector<int> G[N<... sz[u...

     [HAOI2008]玩具取名 文章目录题目描述输出描述:题解代码： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 某人有一套玩具，并想法给玩具命名。首先...

     题目传送门 题目大意： 问两个字符串有多少对相同的子串（位置不同算两对）。 题解 以一个字符串造SAM，然后把另一个字符串丢到上面去匹配。 具体是枚举一个 iii，然后看字符串 BBB 的前 iii 个字符组成的子串，找到...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章