qym2008 的博客

这题很容易想出来把所有 0 设为 -inf (inf=0x3f3f3f3f) ，之后求最大子矩阵和。不知道怎么求最大子矩阵和可以上网查，一抓一大把（Code:\texttt{Code:}Code:#include<bits/stdc++.h>using namespace std;#define int long longconst int N=310,inf=0x3f3f3f3f;int n,m,g[N][N],ans,f[N],h[N][N];signed main(){

这是蒟蒻 qym2008 的博客qwq我最常用的OJ：Acwing，Luogu （不分前后）我的acwing账号：qym2008我的洛谷账号：qym2008，洛谷博客：link相比来说在luogu上面做的题目会更多。。acwing主要是听课IEE，没了...

rt，数据结构模板，主要是用来保存，需要的也可以拿去用αωαST表（区间最大值模板）：#include<bits/stdc++.h>using namespace std;const int N=1e5*2+10,M=18;int w[N],f[N][M],n,m;void init(){ for(int j=0;j<M;j++) for(int i=1;i+(1<<j)-1<=n;i++) if(!j) f[

NOI Online #3 入门组题解洛谷题目链接：最急救助，观星，买表 。Problem 1：\texttt{Problem 1：}Problem 1：最急救助这题很简单，直接模拟即可。复杂度：O(NM)O(NM)O(NM) （设字符串长度为 MMM ）注意不要再循环里面通过 .size() 函数求长度，由于是 unsigned 类型，所以如果长度为 111 会溢出，而且还会增高复杂度，复杂度会变成 O(NM2)O(NM^2)O(NM2) （虽然这个复杂度也可以 AC\col

轻拍牛头今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让 N 头奶牛（编号 1 到 N）坐成一个圈。除了 1 号与 N 号奶牛外，i 号奶牛与 i−1 号和 i+1 号奶牛相邻，N 号奶牛与 1 号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张纸条中包含一个 1 到 1000000 之间的数字。接着每一头奶牛 i 从桶中取出一张纸条，纸条上的数字用 Ai 表示...

哥德巴赫猜想的内容如下：任意一个大于 4 的偶数都可以拆成两个奇素数之和。例如：8=3+520=3+17=7+1342=5+37=11+31=13+29=19+23现在，你的任务是验证所有小于一百万的偶数能否满足哥德巴赫猜想。输入格式输入包含多组数据。每组数据占一行，包含一个偶数 n。读入以 0 结束。输出格式对于每组数据，输出形如 n = a + b，其中 ...

注意：此文章同步发表于洛谷博客。一道简单的模拟。先来分析样例o(￣▽￣)ブ：样例长这样：3 410811第一次操作：最大值为11，输出下标3。之后平均分配值，发现无法整除(n-1)，于是分给10一个1，平均分配一下，此时，样例变成了：3 416130很明显，第一个最大，所以第二次输出下标1。接下来，发现可以直接分配，于是成为了这样：3 40218第二个...

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int N=100010,INF=1e8;int n;struct Node{ int l,r; int key,val; ...

A*算法给定一张N个点（编号1,2…N），M条边的有向图，求从起点S到终点T的第K短路的长度，路径允许重复经过点或边。注意： 每条最短路中至少要包含一条边。输入格式第一行包含两个整数N和M。接下来M行，每行包含三个整数A,B和L，表示点A与点B之间存在有向边，且边长为L。最后一行包含三个整数S,T和K，分别表示起点S，终点T和第K短路。输出格式输出占一行，包含一个整数，表...

这题非常水…贪心策略:每次都跳到离你所在位置的最远距离(开始时在0的位置)，这样平方后数会最大，结果也就最大。注意:1.此题要开long long ,否则只有50分（窝尝试过了QwQ）2.不用考虑距离为负数，平方后负数会变为整数其余见注释~~关爱生命，远离抄袭:#include <bits/stdc++.h>using namespace std;int a[305...

Kruskal在此提供模板X1(滑稽护体)#include<bits/stdc++.h>using namespace std;const int N=100010,M=2*N,INF=0x3f3f3f3f;int n,m;int p[N];struct Edge{ int a,b,w;}edges[M];bool cmp(Edge x,Edge y){...

Dijkstra+堆优化给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出-1。数据范...

圣诞夜的极光题目背景圣诞夜系列~~题目描述圣诞老人回到了北极圣诞区，已经快到12点了。也就是说极光表演要开始了。这里的极光不是极地特有的自然极光景象。而是圣诞老人主持的人造极光。轰隆隆……烟花响起（来自中国的浏阳花炮之乡）。接下来就是极光表演了。人造极光其实就是空中的一幅幅n*m的点阵图像。只是因为特别明亮而吸引了很多很多小精灵的目光，也成为了圣诞夜最美丽的一刻。然而在每幅n...

【模板】Spfa判负环给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。请你判断图中是否存在负权回路。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式如果图中存在负权回路，则输出“Yes”，否则输出“No”。数据范围1≤n≤2000,1≤m≤10000,图中涉及边长绝对值均...

Part1 DevC++的下载下载地址：链接: https://pan.baidu.com/s/1Qay8owTBo4RjeH6ieG2h6w提取码: 9rqy或点击直接下载:DevC++5.11下载 -> 点我直接下载第一步，点击下载:之后会有一个让你选择语言的界面，选择’English‘ 点击’OK‘,进入下一步之后会弹出一个界面：点击’I Agree‘,进入...

NOIP2004合并果子C++ Code：#include<bits/stdc++.h>using namespace std;int a[10001];int main(){ int i,n,j; long long ans=0; cin>>n; for(i=1;i<=n;i++) cin>>a[i]...

堆是一种数据结构【Warning】此文章讲述小根堆这种数据结构是用二叉树来存储堆这种存储方式是用数组来存储二叉树存储方式如下：h[t]是编号为t的点h[t*2]用来存储t的左儿子h[t*2+1]用来存储t的右儿子 h[t] / \ h[t*2] h[t*2+1]好了，说到这里，该说一下堆的基本操作了:其中，Down是往...

题目描述长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。对于给定的游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<j...