wx62be51b466b43的博客_POJ

基于ST的RMQ的实现

1.RMQ：Range Minimum/Maximum Query。区间最值的询问。是一种基于数组上的操作，比如对于数组a，询问在区间（l,r)里面a的最大

数组

#include

i++

原创 2022-07-01 10:47:22 36 阅读

【POJ 3159】Candies

1.题目链接。题目大意：分糖果，其中需要满足约束条件，a要比b多c个，问在满足这样一组条件的情况下，第一个人于最后一个人最多相差多少个糖果。

#include

初始化

ios

原创 2022-07-01 10:40:51 22 阅读

【POJ 3764】The xor-longest Path

1.题目链接。题意:给一颗树，带有边权，求一下树上路径异或和最大值。2.其实和之前BZOJ那道题有着异曲同工之妙，只需要的dfs一下

#include

字典树

ios

原创 2022-07-01 10:39:39 23 阅读

【POJ 3169】Layout

1.题目链接。题目大意：有n头牛，他们排成一排，但是两头牛之间的距离需要满足一些约束条件，求一下在同时满足这些约束条件的情况下

#include

最短路

约束条件

原创 2022-07-01 10:39:32 38 阅读

【POJ 2631】Roads in the North

1.题目链接。求树的直径裸题，树的直径定义为树上距离最远的两个点。至于求法，bfs，dfs，树DP都可以。简单说一下如何bfs

#include

ios

裸题

原创 2022-07-01 10:38:57 58 阅读

【POJ 3061】Subsequence

1.题目链接。给定一个序列，求这个序列的一个连续的子序列的和大于等于s，给出这个子序列的最小的长度。

#include

子序列

i++

原创 2022-07-01 10:38:02 32 阅读

【POJ2926】最大曼哈顿距离

1.题目链接。题目大意：给定n个点，每个点是一个五维的坐标，求这些点中最大的曼哈顿距离。2.显然直接暴力n方枚举是不行的。采用二进制枚举

#include

i++

二进制枚举

原创 2022-07-01 10:36:10 235 阅读

【POJ3070】矩阵快速幂裸题

1.题目链接。说这个题之前想说一下刚才切的一个水题，就是H

i++

头文件

矩阵快速幂

原创 2022-07-01 10:35:37 12 阅读

POJ2443_状压的简单使用

1.题目链接。题意就是首先给你n个集合，询问m次，每次输入a,b.判断是否存在一个集合同时含有a，b.这个题就别想着暴力了，我们使用bitset状压一下，自己手动的模拟一下就知道原理了。代码如下：#include<iostream>#include<algorithm>#include<bitset>using namespace std;cons...

#include

i++

ios

原创 2022-07-01 10:35:22 24 阅读

【POJ2392】带有限制的多重背包

1.题目链接。题目大意：给你一堆Bolcks，每种Bolcks有三种属性：数量，高度，以及

#include

i++

ios

原创 2022-07-01 10:32:42 33 阅读

【POJ1651】矩阵链乘

1.题目链接。矩阵链乘最优次数。区间DP。第一层枚举数量，第层枚举起点，第三层枚举中间位置。#include<iostream>#include<cmath>#include<cstring>#include<stdio.h>#include<cstdio>#include<algorithm>using namesp

#include

i++

区间dp

原创 2022-07-01 10:31:16 29 阅读

【POJ 3264】RMQ裸题

1.题目链接。题目大意：给定一个数组，和q组询问

#include

i++

最小值

原创 2022-07-01 10:25:04 38 阅读

【POJ 2528】线段树求解矩形覆盖

1.题目链接。给定一些海报，可能相互重叠，告诉你每个

#include

离散化

点修改

原创 2022-07-01 10:21:24 34 阅读

【POJ 3660】Cow Contest

1.题目链接。n头牛比赛，他们两两比赛，给出M场比赛的结

#include

i++

传递性

原创 2022-07-01 10:13:37 33 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62be51b466b43的博客