题目链接:https://vjudge.net/problem/POJ-2182 题意:n头牛,身高为1到n的一个排列。已知每头牛前面比它矮的个数,求每头牛的身高 这题和习题里的poj2828基本一样。倒着考虑,如果最后一头牛前面有k1个比它矮,那么它的身高就是k1+1。倒数第二头如果有k2个比它矮 ...
分类:
其他好文 时间:
2020-09-17 23:12:01
阅读次数:
30
题目链接 题意:求n个串的公共子串 思路:由于数据比较小,所以可以暴力枚举第一个串的所有子串,进行kmp匹配。 #include<bits/stdc++.h> using namespace std; typedef long long ll; char ans[100]; int Next[100 ...
分类:
其他好文 时间:
2020-09-17 20:43:05
阅读次数:
30
1 int main() { 2 vector<int> nums{ 5,4,2,6,7,3,9 }; 3 int length = nums.size(); 4 5 stack<vector<int>>sk1; 6 vector<int>rightFirstMax(length, 0); 7 fo ...
分类:
其他好文 时间:
2020-09-17 16:13:12
阅读次数:
18
hyh大佬很热爱学习,他打算偷偷跑回学校学习,为了多学习他希望可以找最快的路线回到学校。 广州市里有N个(2 <= N <= 1000)个地铁站,编号分别为1..N。zzj家在1号地铁站旁边,五山站是N号地铁站。地铁站之间共有M (1 <= M <= 2000)条双向路径。 hyh现在在1号地铁站, ...
分类:
其他好文 时间:
2020-09-17 12:30:28
阅读次数:
28
leetCode 第42题,单调栈典型//给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 //// //// 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水) ...
分类:
其他好文 时间:
2020-08-31 13:26:51
阅读次数:
54
题目 The merchant 简化题意 给你一棵树,点有点权,到达一个点你可以花费该点的点权买入一个东西,然后在另一个点把这个东西卖出(卖出的时候手上必须有东西),只能买入卖出一次,问你从一个点 \(u\) 到一个点 \(v\) 的路径上能获得的最大收益。 思路 倍增。 除了正常倍增需要维护的东西 ...
分类:
其他好文 时间:
2020-08-29 15:18:55
阅读次数:
56
创建数据库一个演示表User CREATE TABLE `user` ( `id` int NOT NULL AUTO_INCREMENT, `name` varchar(64) DEFAULT NULL, `password` varchar(64) DEFAULT NULL, `status` ...
分类:
编程语言 时间:
2020-08-08 11:48:43
阅读次数:
106
注意建树范围开大一点。 x 先让其 +1 ,树状数组不能维护0 这个点。 int n; int c[32005]; struct Point { int x, y; Point(int _x = 0, int _y = 0) { x = _x; y = _y; } friend bool opera ...
分类:
编程语言 时间:
2020-08-07 12:36:18
阅读次数:
81
如果您看到这里什么内容都没有,不必感到疑惑。 因为它就是什么都没有。 理论篇 一.决策单调性优化:单调栈/单调队列/斜率/四边形不等式优化 咕了。 二.数据结构优化:前缀和/线段树/树状数组优化 咕了。 三.其他优化:滚动数组/矩阵乘法/各式各样的推式子优化 咕了。 ...
分类:
其他好文 时间:
2020-08-06 22:02:51
阅读次数:
91
http://poj.org/problem?id=1469 网络流跑二分图模板题 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #inc ...
分类:
其他好文 时间:
2020-08-05 00:02:52
阅读次数:
67