”HAOI“ 的搜索结果

     正题 ... 题目大意 两个字符串，求有多少个(l1,r1,l2,r2)(l_1,r_1,l_2,r_2)(l1​,r1​,l2​,r2​)使得字符串l1∼r1l_1\sim r_1l1​∼r1​的子串与l2∼r2l_2\sim r_2l2​∼r2​的子串相等。 解题思路 ...

     [HAOI2011]Problem c 给编号1～n的人安排座位，给它们各自选择1～n的座位号，可以重复，按照人的编号先后按其座位号入座，如果该个座位被占据了，就移向下下个座位，如果下下个也被占据了，就再向下下下个移动，...

     BZOJ1052 [HAOI2007]覆盖问题 前言 小清新思维题. 最近肯定需要一些思维题挽救我这种碰到题目只会模板的菜鸡. 这题腾空出世? Solution 考虑一下我们二分答案怎么做? 首先转换一下,将这些点用一个尽可能小的矩形全部...

     题意：维护一棵树，要求可以支持1：单点权值加，2：以某点为根的子树中的所有点权值加，3：询问某点到根路径上的点权和 分析： 法1：树链剖分，以后来补吧… 法2：线段树 ， 与下面的大相径庭 ...

     P2216 [HAOI2007]理想的正方形 这道题就是标准的二维RMQ模板。 回顾一下原来的RMQ，分两个阶段，先倍增的初始化，再\(O(1)\)地求答案。二维RMQ也是有异曲同工之妙的。 这个最值怎么定义？我们设\(maxv[i][j][k]\)为...

     题目描述 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月...

     Description 设计一种数据结构，支持给指定点插入元素并覆盖先前的元素、查询某一点的排名、输出从任意排名之后的10名。 Solution 采用Splay实现 关于读入的字符串，我们可以哈希然后将哈希值丢到map里，这样就...

     题解： 简单的dp。 也许dp我只会做这种小白型的了~~（剩下的交给队友奥里给）~~ 首先我们先看一下，不优化空间的dp怎么写的。 我们发现他最多会演唱50首歌曲，最大音调为1000。 开一个dp[50][1000]，dp[i][j]dp[50]...

     P2216 [HAOI2007]理想的正方形 题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 a,b<=1000 分析题目： 首先可以想到一个O(a...

     题目大意： 给定一张图，求从s到t经过边权最大与最小之比最小值。 核心思想： 因为要保证s、t联通，所以按照普通的bfs思路是行不通的，会导致更新错乱的问题，因为可能到这个点的所经过最大边的最小值的路径与所经过...

     硬币购物 题目描述Description 一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。 每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。......

     二分 贪心 BZOJ题目传送门 洛谷题目传送门 先二分答案，变成边长为LLL的三个正方形能否覆盖所有点。 我们先求出目前未被覆盖的所有点组成的最小矩形。因为角上的点肯定要被覆盖，所以不妨贪心地枚举前两个正方形...

     题目传送门 题意 求长度为nnn的有kkk个逆序对数由1..n1..n1..n组成的排列有多少 解题方法 我们考虑一个一个的往里面加数，我们发现每次加进去的那个数一定是最大的数，并且在我们决定放的位置时他一定会产生后面的数...

     Time Limit: 10 Sec Memory Limit: 162 MB Description 有一个a∗ba*ba∗b的整数组成的矩阵，现请你从中找出一个n∗nn*nn∗n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 　 Input ...

     [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2425 [算法] 类似与数位动态规划的思想 ， 用组合数学进行简单推导即可 时间复杂度 : O(L ^ 3) [代码] #include<...usin...

     BZOJ2423 [HAOI2010]最长公共子序列 (LCS)Description求出两个数列的LCS长度与个数题解对与第一问，应该都会求，用基本的动态规划就可以搞定。 问题是怎么求个数。 令f[i][j]表示a序列到第i个数与b序列到第j个数的...

     每次删一个点或询问剩余点的凸包周长删一个点好麻烦呀，考虑离线，倒着操作将删点改为加点 然后就简单了，用一颗平衡树维护凸包中的点，倒着把点加回去 splay可以打set 论熟练运用STLcode：#include ...

     题意：给出四种硬币的面值,然后给出四种银币的数量，最后给出一个总的金额s。让我们求不同的选取方案数使得总金额加起来为s。 思路： 1、暴力破解， 四重for循环，时间复杂度O(N^4),直接白给。 ...

      题目描述： 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<...例如，整数1，2，4，6等都是反质数。...现在给定一个数N，你能求出不超过N的最大的反...

     题意：给你一个长度为n的序列，你有m种颜色，每个位置可以染这m种颜色中的一种，如果序列中出现次数恰好为ｓ的颜色种类数为ｋ,那么会有的贡献，问所有染色方案的贡献和 解析： 设f[i]表示至少有i种颜色他们在这...

     [HAOI2015]树上操作 Time Limit: 10 Sec Memory Limit: 256 MB 　 Description 有一棵点数为 $ N $ 的树，以点 $ 1 $ 为根，且树点有边权。然后有 $ M $ 个操作，分为三种： 　 操作 $ 1 $ ：把某个节点 $ ...

     题目：食物链   思路： 记忆化搜索。 就是找出所有入度为0的点到出度为0的点的所有路径。     代码： #include<bits/stdc++.h> using namespace std; #define maxn 100000 ...int i...

     2423: [HAOI2010]最长公共子序列 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1696 Solved: 674 [Submit][Status][Discuss] Description 字符序列的子序列是指从给定字符序列中随意地（不一定...

     [Luogu 3178] HAOI2013 树上操作 一道比模板还简单的难以置信的裸HLD省选题。 大约是需要long long。 #include <cstdio> #include <cstring> const int MAXN=100010,MAXM=200010; int n,m; class ...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章