洛谷
旺 崽
这个作者很懒,什么都没留下…
展开
-
洛谷 P1637 三元上升子序列
洛谷 P1637 三元上升子序列题目链接题目描述Erwin 最近对一种叫 thair 的东西巨感兴趣。。。在含有 nnn 个整数的序列 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an 中,三个数被称作thair当且仅当 i<j<ki<j<ki<j<k 且 ai<aj<aka_i<a_j<a_kai<aj<ak。求一个序列中 thair 的个数。输入格式开始一行一个正整数 nnn,原创 2020-09-16 17:35:03 · 2530 阅读 · 0 评论 -
洛谷 P3373 【模板】线段树 2
洛谷 P3373 【模板】线段树 2题目链接题目描述如题,已知一个数列,你需要进行下面三种操作:将某区间每一个数乘上 x将某区间每一个数加上 x求出某区间每一个数的和输入格式第一行包含三个整数 n,m,p,分别表示该数列数字的个数、操作的总个数和模数。第二行包含 n 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。接下来 m 行每行包含若干个整数,表示一个操作,具体如下:操作 1: 格式:1 x y k 含义:将区间 [x,y] 内每个数乘上 k原创 2020-09-12 21:35:38 · 2579 阅读 · 0 评论 -
洛谷 P3372 【模板】线段树 1
洛谷 P3372 【模板】线段树 1题目链接题目描述如题,已知一个数列,你需要进行下面两种操作:将某区间每一个数加上 kk。求出某区间每一个数的和。输入格式第一行包含两个整数 n, m,分别表示该数列数字的个数和操作的总个数。第二行包含 n 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。接下来 m 行每行包含 3 或 4 个整数,表示一个操作,具体如下:1 x y k:将区间 [x, y] 内每个数加上 k。2 x y:输出区间 [x, y] 内每个数的和。输原创 2020-09-12 18:59:13 · 2567 阅读 · 0 评论 -
洛谷 P3834 【模板】可持久化线段树 2(主席树)
洛谷 P3834 【模板】可持久化线段树 2(主席树)题目链接题目背景这是个非常经典的主席树入门题——静态区间第 k 小。数据已经过加强,请使用主席树。同时请注意常数优化。题目描述如题,给定 n 个整数构成的序列 a,将对于指定的闭区间 [l, r] 查询其区间内的第 k 小值。输入格式第一行包含两个整数,分别表示序列的长度 n 和查询的个数 m。第二行包含 n 个整数,第 i 个整数表示序列的第 ii 个元素 aia_iai 。接下来 m 行每行包含三个整数 l,r,k,l, r,原创 2020-09-11 10:46:03 · 2447 阅读 · 0 评论 -
洛谷 P1090 合并果子 / [USACO06NOV] Fence Repair G
洛谷 P1090 合并果子 / [USACO06NOV] Fence Repair G题目链接题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1原创 2020-08-07 17:01:29 · 2372 阅读 · 0 评论 -
洛谷 P3381 【模板】最小费用最大流
洛谷 P3381 【模板】最小费用最大流题目链接题目描述如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。输入格式第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi),单位流量的费用为fi。输出格式一行,包含两个整数,依次为最大流量和在最大流量情况下的最小费用。样原创 2020-07-21 16:39:38 · 2344 阅读 · 0 评论 -
洛谷 P1725 琪露诺
洛谷 P1725 琪露诺题目链接题目描述在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N,琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊的方式进行移动,当她在格子i时,她只移动到区间[i+l,i+r]中的任意一格。你问为什么她这么移动,这还不简单,因为她是笨蛋啊。每一个格子都有一个冰冻指数A[i]原创 2020-12-25 11:38:54 · 2689 阅读 · 0 评论 -
洛谷 P3056 [USACO12NOV]Clumsy Cows S
洛谷 P3056 [USACO12NOV]Clumsy Cows S题目链接题目描述Bessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficiently clumsy (due to her large hooves) that she keeps mis-typing characters. Please help her by computing原创 2020-07-17 17:20:32 · 2613 阅读 · 0 评论 -
洛谷 P2032 扫描
洛谷 P2032 扫描题目链接题目描述有一个 1×n1 \times n1×n 的矩阵,有 nnn 个整数。现在给你一个可以盖住连续 kkk 个数的木板。一开始木板盖住了矩阵的第 1∼k1 \sim k1∼k 个数,每次将木板向右移动一个单位,直到右端与第 nnn 个数重合。每次移动前输出被覆盖住的数字中最大的数是多少。输入格式第一行两个整数 n,kn,kn,k,表示共有 nnn 个数,木板可以盖住 kkk 个数。第二行 nnn 个整数,表示矩阵中的元素。输出格式共 n−k+1n -原创 2020-07-16 18:26:12 · 2357 阅读 · 0 评论 -
洛谷 P1714 切蛋糕
洛谷 P1714 切蛋糕题目链接题目描述今天是小Z的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕。吃东西自然就不想思考了,于是小Z把这个任务扔给了学OI的你,请你帮他从这N小块中找出连续的k块蛋糕(k≤M),使得其上的幸运值最大。输入格式输入文件cake.in的第一行是两个整数N,M。分别代表共有N小块蛋糕,小Z最多只能吃M小块。原创 2020-07-15 18:46:42 · 14086 阅读 · 2 评论 -
洛谷 P1638 逛画展
洛谷 P1638 逛画展题目链接题目描述博览馆正在展出由世上最佳的 M 位画家所画的图画。wangjy想到博览馆去看这几位大师的作品。可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字,a和b,代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画,而门票的价钱就是一张图画一元。为了看到更多名师的画,wangjy希望入场后可以看到所有名师的图画(至少各一张)。可是他又想节省金钱。。。作为wangjy的朋友,他请你写一个程序决定他购买门票时的 a 值原创 2020-07-15 17:56:53 · 2906 阅读 · 0 评论 -
P4929 【模板】舞蹈链(DLX)
P4929 【模板】舞蹈链(DLX)题目链接Dancing Links 模板题,AC代码如下:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxnode=300010;struct DLX{ int n,m,siz; int U[maxnode],D[maxnode],R[maxnode],L[maxnode],Row[maxnode],Col[maxnod原创 2020-06-16 15:40:48 · 2362 阅读 · 0 评论 -
P3376 【模板】网络最大流
P3376 【模板】网络最大流题目链接题目描述如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。输入格式第一行包含四个正整数 n,m,s,t,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数 ui,vi,wiu_i,v_i,w_iui,vi,wi ,表示第 iii 条有向边从 uiu_iui 出发,到达 viv_ivi ,边权为 wi...原创 2020-04-18 14:25:54 · 2253 阅读 · 0 评论 -
洛谷 P1129 矩阵游戏
洛谷 P1129 矩阵游戏题目链接题目描述小 Q 是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 n \times nn×n 黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)。列交换操作:选择矩阵的任意两列,交换这两列(即交换对应格子的颜色)。...原创 2020-04-06 17:49:08 · 2434 阅读 · 0 评论 -
洛谷 P5410 【模板】扩展 KMP(Z 函数)
洛谷 P5410 【模板】扩展 KMP(Z 函数)题目描述给定两个字符串 a,b,你要求出两个数组:b 的 z 函数数组 z,即 b 与 b 的每一个后缀的 LCP 长度。b 与 a 的每一个后缀的 LCP 长度数组 p。对于一个长度为 nn 的数组 aa,设其权值为 xori=1ni×(ai+1)。\operatorname{xor}_{i=1}^n i \times (a_i + ...原创 2020-03-17 16:42:15 · 2407 阅读 · 2 评论 -
洛谷P3010 [USACO11JAN] Dividing the Gold
洛谷P3010 [USACO11JAN] Dividing the Gold题目描述Bessie and Canmuu found a sack of N (1 <= N <= 250) gold coins that they wish to divide as evenly as possible. Coin i has value vi(1<=Vi<=2,000)...原创 2020-03-03 16:24:40 · 2317 阅读 · 0 评论 -
洛谷P3015 [USACO11FEB] Best Parenthesis
洛谷P3015 Best Parenthesis题目描述Recently, the cows have been competing with strings of balanced parentheses and comparing them with each other to see who has the best one.Such strings are scored as fol...原创 2020-03-02 17:00:19 · 2515 阅读 · 0 评论