»1.8编程基础之多维数组(25题) 上次编辑的时候忘记保存了，前面几题就算了趴懒得 08:矩阵加法 #include<iostream> #define MAX 105 using namespace std; int table[MAX][MAX]; int main() { int n,m; ...
分类：
编程语言 时间：
2020-01-31 20:27:58
阅读次数：
90
这道题就是单调队列的裸题 今天刚学的单调队列 前几天刚学习完单调栈 感觉这两个东西非常相似哇 黄哥的一句话说破了他 他俩的区别就像队列和栈的区别233333 有关这道题倒没有太多说的 就是模拟队列 单调递增递减来找到区间最值 我这里用了数组模拟 问题就是G++ T了/// 而C++ AC 就很迷。。 ...
分类：
其他好文 时间：
2020-01-31 18:32:19
阅读次数：
79
很简单的字符串匹配，KMP以及它的一个简单优化。整理成板子。 1 #include<bits/stdc++.h> 2 #define f(i,a,b) for(int i=a;i<=b;i++) 3 using namespace std; 4 char s1[100005]; 5 char s2[ ...
分类：
编程语言 时间：
2020-01-31 12:46:39
阅读次数：
83
我好难过~ 这不是我要的那种~ 结果~ 结果~~~ luogu "P1967" 货车运输 我是从哪里学会的 $crazydave$ 的 "题解" 题目描述 $A $国有 $n$ 座城市，编号从 $1$到$n$，城市之间有 $m$条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 $q$辆货 ...
分类：
其他好文 时间：
2020-01-31 12:41:59
阅读次数：
64
线段树 难得把E想出来，写出来，但却没有调出来（再给我5分钟），我的紫名啊，我一场上紫的大好机会啊 首先考虑是否能将$k$在$1$--$n-1$的每一个的最小代价都求出来 因为$k$从$i$到$i-1$左右两边的集合只相差一个数，所以可以考虑递推 可以发现如果最终满足条件，那么左边集合的最大数一定为 ...
分类：
其他好文 时间：
2020-01-31 12:41:22
阅读次数：
80
Shopping Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6348 Accepted Submission(s): 2215 Probl ...
分类：
其他好文 时间：
2020-01-30 18:59:46
阅读次数：
91
Description 小哼和小哈一同坐飞机去旅游，他们现在位于1号城市，目标是5号城市，可是1号城市并没有到5号城市的直航。不过小哼已经收集了很多航班的信息，现在小哼希望找到一种乘坐方式，使得转机的次数最少，如何解决呢？ Input 第一行的有两个整数n m s e，n表示有n个城市（城市编号为1 ...
分类：
其他好文 时间：
2020-01-30 12:43:39
阅读次数：
90
今天写makefile中遇到了2个问题。 和 问题一： Makefile missing separator. Stop 当出现这种error，一般与Tab缩进有关，makefile要求命令行开头必须用tab键 问题二： recipe commences before first target. S ...
分类：
其他好文 时间：
2020-01-30 12:29:23
阅读次数：
139
二维状压写成一维状压，省略加上第i条边这一维 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<pair<int,int> >v[57]; 5 long long dp[1 ...
分类：
其他好文 时间：
2020-01-29 19:30:56
阅读次数：
77
