- 博客(81)
- 收藏
- 关注
RSS订阅原创 [蓝桥杯2022初赛] 统计子矩阵
100%的测试数据：1≤N,M≤500；0≤Aij≤1000；之后 N 行每行包含 M 个整数，代表矩阵A.子矩阵中所有数的和不超过给定的整数K?70%的测试数据：1≤N,M≤100；30%的测试数据：1≤N,M≤20；第一行包含三个整数N, M 和K.大小为1 × 1 的有10 个。大小为1 × 2 的有3 个。大小为1 × 3 的有2 个。大小为1 × 4 的有1 个。大小为2 × 1 的有3 个。内存限制：256 MB。
2023-04-05 22:35:53
525
1
原创 鸡哥的 AI 驾驶 （Gym - 103186H）
鸡哥觉得这个任务非常简单，于是他将这个任务交给了你，为了给鸡哥一些时间来推送这个补J，你需要告诉鸡哥的时间是t:满足在[0, t]时间内没有发生事故，在(t,t + 1]的时间内发生了某起(或多起)事故。当型号相同的两辆车位于同一-坐标时，不会发生事故，但不同型号的两辆车位于同一坐标时，就会发生车祸。鸡哥最近正在制作一款游戏《狭道赛车手X》，他为游戏中的车辆编写了一个自动驾驶AI,使得游戏中的车辆的车辆能够在将要撞到别的车辆时自动绕过对方，且不需要减速。在一行输出一个整数，表示你需要告诉鸡哥的时间 t。
2022-11-19 16:08:20
769
原创 小 A 的卡牌游戏（Gym - 103186B）
为了使卡组强度尽量高，小A给每张卡设定了一个强度值，而卡组的强度就是所有卡强度值的和，他希望他最后组出的卡组的强度可以尽量高。在这款游戏中，卡被分为了三个种类(随从、法术和魔法阵)，在组卡时，这款游戏严格规定了卡组中每种卡牌的数量，具体来说，-副n张卡的卡组需要包含恰好a张随从卡，b张法术卡和c张魔法阵卡，并且a+b+c= n。第一行有四个整数n,a,b,c(1 < a,b,c< n≤5000,a+b+c= n)，分别表示卡组的总卡数与每种种类的卡的张数要求。A和B 要求 2 3。
2022-11-18 17:11:38
963
原创 2019 CCPC女生赛 Function
wls 有 n 个二次函数 Fi(x) = aix2 + bix + ci (1 ≤ i ≤ n).现在他想在∑ni=1xi = m 且 x 为正整数的条件下求∑ni=1Fi(xi)的最小值。下面 n 行，每行三个整数 a, b, c 分别代表二次函数的二次项，一次项，常数项系数。第一行两个正整数 n, m。一行一个整数表示答案。
2022-11-02 21:12:21
390
原创 Could not publish server configuration for Tomcat v9.0 Server at localhost.
Could not publish server configuration for Tomcat v9.0 Server at localhost.
2022-10-22 20:49:51
503
原创 2691: 广告投放【DP】
题目描述现在有一档综艺节目即将在网络上播出，总共会有 n 集，节目会按顺序逐集播出。节目组决定在某些集节目中投放广告。节目最初播出时，会有 m 名观众观看。若第 i 集投放有广告，记此时还剩有 c 名观众观看，则会产生 c⋅pi 的收益；但播出后则会让观众的人数变为c′=⌊c/di⌋，即第 i+1 集只会剩有 c′ 名观众观看。如果在第 i 集没有投放广告，则不会产生收益，观众人数也不会变化。请你帮助节目组计算一下各种可能的方案中，最大的收益和。输入第一行，两个整数 n 和 m (1≤n,m≤10
2022-05-08 19:33:11
362
原创 Captain Flint and Treasure（CodeForces - 1388D ） 【拓扑排序】
题芬特船长参与了另一个寻宝行动，但只发现了一个奇怪的问题。这个问题可能与宝藏的位置有关，也可能与此无关。这就是为什么弗林特船长决定把解决这个问题的任务留给他的船员，并给了他们一个高得离谱的奖励:一天假。有两个数组a和b的长度n。初始ans = 0，定义如下操作:1.选择位置i(1≤i≤n);2.在ans中加上a[i];3.如果b[i]≠- 1，则将a[b[i]]中加上a[i]。对每个i(1≤i≤n)执行一次操作，可以得到的最大ans值是多少?Bogdan叔叔渴望得到奖励，所以他请求你帮他找到最
2022-05-06 20:57:30
277
原创 2829: 闯关游戏【DP】
时间限制: 1 Sec 内存限制: 64 MB题目描述小i正在玩一个闯关游戏，游戏一共n关。初始的时候小i有H点体力以及0个金币。小i只能按从第1关到第n关按顺序完成。在第i关时，小i要在三种操作中选择一种：1.当前体力不小于Ai可以选择这个操作，消耗Ai点体力，获得Bi个金币。2.当前体力不小于Ci可以选择这个操作，消耗Ci点体力Di个金币。3.结束游戏，直接结算。当小i完成全部n个关卡后会自动结束游戏，进行结算。结算时小i最多获得了多少金币？输入第一行一个正整数T表示数据组数。
2022-05-03 21:56:07
359
原创 杨辉三角形(第十二届蓝桥杯 省赛 B组）
想要理解的去看这个博主的详解【问题描述】下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, …给定一个正整数 N，请你输出数列中第一次出现 N 是在第几个数？【输入格式】输入一个整数 N。【输出格式】输出一个整数代表答案。【样例输入】6【样例输出】13【评测用例规模与约定】对于 20% 的评测用例，1 ≤ N ≤ 10；对于所有评测用例
2022-04-02 10:15:48
232
原创 史东薇尔城 （最短路）
链接：添加链接描述来源：牛客网题目描述LOST GRACE DISCOVERED史东薇尔城坐落于宁姆格福与利耶尼亚湖的交界处，地势险要、易守难攻，是连接南北重要的交通枢纽。史东薇尔城不仅地理位置重要，内部更是错综复杂，第一次来到这里的褪色者往往会迷路。魔法师MaverickFW接手了大量的来自史东薇尔城的任务委托，每一次执行任务MaverickFW都需要从自己当前的所在地去往史东薇尔城再跑去任务地点。我们将地图简化为一张无向图，而史东薇尔城是一号结点。MaverickFW想知道自己每次任务最短需要跑
2022-03-26 21:03:40
789
原创 一本通 提高篇—区间类动态规划
文章目录#10147. 「一本通 5.1 例 1」石子合并题目描述输入格式输出格式样例数据范围与提示代码#10148. 「一本通 5.1 例 2」能量项链题目描述输入格式输出格式样例数据范围与提示代码#10149. 「一本通 5.1 例 3」凸多边形的划分#10150. 「一本通 5.1 练习 1」括号配对题目描述输入格式输出格式样例数据范围与提示代码#10151. 「一本通 5.1 练习 2」分离与合体#10152. 「一本通 5.1 练习 3」矩阵取数游戏题目描述输入格式输出格式样例 1样例 2样例 3
2022-03-26 09:38:05
4589
原创 Stall Reservations POJ - 3190（贪心+优先队列）
题这里有N只 (1 <= N <= 50,000) 挑剔的奶牛! 他们如此挑剔以致于必须在[A,B ]的时间内产奶(1 <= A <= B <= 1,000,000)当然, FJ必须为他们创造一个决定挤奶时间的系统.当然，没有牛想与其他奶牛分享这一时光帮助FJ做以下事:使每只牛都有专属时间的最小牛棚数每只牛在哪个牛棚也许有很多可行解。输出一种即可，采用SPJInput第一行一个数字 N第 2…N+1行: 第 i+1行 描述了i号奶牛挤奶的起止时间Output
2022-03-20 21:20:29
208
原创 Square-free division (easy version) CodeForces - 1497E1
题This is the easy version of the problem. The only difference is that in this version k = 0.There is an array a1, a2, ……, an of n positive integers. You should divide it into a minimal number of continuous segments, such that in each segment there are no
2022-03-20 08:34:49
191
原创 Education CodeForces - 1512F
题OHgg 想要买一个价值 c 元的电脑，于是他决定去公司打工赚钱。在这个公司中一共有 n种职位，并且这些职位的等级被命名为从 1 开始的整数。一位职位等级 i的员工一天可以赚 a[i] 元。职位等级所代表的数值越高，取得的报酬就会越高。最初， OHgg 的职业等级为 1 ，并且他有 0 元。每天 OHgg 都可做以下两件事中的任何一个：如果 OHgg 此时的职业等级为 x ，那么他就可以赚取 a[x] 元。如果 OHgg 此时的职业等级为 x(x < n)，并且他手头至少有 b[x] 元，
2022-03-17 21:57:15
528
原创 Aladdin and the Flying Carpet LightOJ - 1341
题给一组数字 a，b 。其中，a表示一个长方形的面积，现在想知道有多少种整数的边的组合可以组成面积为a的矩形，而且要求矩形的最短的边不得小于b注意：不能是正方形Input第一行是一个整数 T (≤ 4000) 表示数据的组数 每组数据包含两个整数: a,b(1 ≤ b ≤ a ≤ 1012) 其中 a表示矩形的面积 ，b为最小边.Output对每组数据, 输出数据序号及可能的矩形的个数（参考样例）.Sample Input210 212 2Sample OutputCase 1
2022-03-15 21:58:00
459
原创 Armchairs CodeForces - 1525D 【DP】
题There are n armchairs, numbered from 1 to n from left to right. Some armchairs are occupied by people (at most one person per armchair), others are not. The number of occupied armchairs is not greater than n/2.For some reason, you would like to tell peo
2022-03-15 21:37:19
542
原创 哦~唔西迪西小姐
牛客网题目描述唔西迪西现在正处在一个冰火迷宫中，迷宫由 n 个格子组成，每个格子要么是冰之格，要么是火之格，唔西迪西刚开始可以选择从迷宫中任意一个开始走，走到第 i 个位置时会得到值为 ai的积分。（注意：唔西迪西也可以选择一个格子都不走）如果唔西迪西当前在冰之格，那么她可以选择一个编号大于当前格子的冰之格，跳到那里。如果唔西迪西当前在火之格，那么她可以选择一个编号大于当前格子的火之格，跳到那里。如果唔西迪西目前没有格子可以走，那么结束。同时，即使存在可以跳过去的格子，唔西迪西也可以选择在任意时刻结束
2022-03-12 21:37:45
238
原创 #10166. 「一本通 5.3 练习 1」数字游戏【数位 DP】
题目描述由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 mod N为 0。现在大家又要玩游戏了，指定一个整数闭区间 [a,b]，问这个区间内有多少个取模数。输入格式题目有多组测试数据。每组只含三个数字 a, b, N。输出格式对于每个测试数据输出一行，表示各位数字和 mod N 为 0 的数的个数。样例Input1 19 9Output2数据范围与提示对于全部数据，1≤ a,b≤231-1,1≤N<100。代码1#includ
2022-03-09 22:00:17
3398
原创 #10150. 「一本通 5.1 练习 1」括号配对【DP】
题目描述Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义：空表达式是 GBE如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE如果 A 与 B 都是 GBE，那么 AB 是 GBE下面给出一个 BE，求至少添加多少字符能使这个 BE 成为 GBE。输入格式输入仅一行，为字符串 BE。输出格式输出仅一个整数，表示增加的最少字符数。（把所有未配备的括号配备的最少次数）样例Input[])Output1注意这不能看成
2022-03-09 10:42:31
407
原创 Smallest Difference POJ-2718（全排列）
题给定许多不同的十进制数字，您可以通过选择这些数字的非空子集并以某种顺序编写它们来形成一个整数。 剩余的数字可以按某种顺序写下来形成第二个整数。 除非得到的整数是 0，否则整数不能以数字 0 开头。例如，如果给你数字 0、1、2、4、6 和 7，你可以写成整数对 10 和 2467。当然，有很多方法可以形成这样的整数对：210 和 764， 204 和 176 等。最后一对整数之间的差值的绝对值为 28，事实证明，上述规则形成的任何其他对都无法达到更小的差值。Input输入的第一行包含要遵循的案例数
2022-03-09 08:45:27
354
原创 Apple Catching poj-2385【dp】
题奶牛喜欢苹果，这是一个鲜为人知的事实。农夫约翰在他的地里有两棵苹果树（方便地编号为 1 和 2），每棵苹果树都长满了苹果。当苹果在树上时，贝西无法够到苹果，所以她必须等待它们掉下来。然而，她必须在空中接住它们，因为苹果落地时会擦伤（而且没有人想吃擦伤的苹果）。Bessie 吃得很快，所以她抓到的一个苹果在短短几秒钟内就被吃掉了。 每分钟，两棵苹果树中的一棵会掉落一个苹果。Bessie 经常练习，如果她站在一棵苹果从树上掉下来，她就可以接住一个苹果。虽然 Bessie 可以在两棵树之间快速行走（不到一分钟
2022-03-07 20:38:17
126
原创 #10134. 「一本通 4.4 练习 1」Dis(倍增求LAC)
题目描述给出 n个点的一棵树，多次询问两点之间的最短距离。注意：边是双向的。输入格式第一行为两个整数 n 和m ，n 表示点数，m 表示询问次数；下来n-1 行，每行三个整数 x,y,k，表示点 x 和点 y 之间存在一条边长度为 k；再接下来 m 行，每行两个整数x,y ，表示询问点 x 到点 y的最短距离。输出格式输出 m 行。对于每次询问，输出一行。数据范围与提示对于全部数据，2≤n≤104，1≤m≤2*104,0< k<100，1≤x,y≤n；样例 1输入
2022-03-05 10:48:17
217
原创 #10130. 「一本通 4.4 例 1」点的距离（倍增求LCA）
题目描述给定一棵 n个结点的树，q个 询问，每次询问点 x 到点 y 两点之间的距离。输入格式第一行一个正整数n ，表示这棵树有 n个结点；接下来n-1 行，每行两个整数x,y 表示x和y之间有一条连边；然后一个整数q ，表示有 q 个询问；接下来 q行每行两个整数x,y 表示询问 x 到 y 的距离。输出格式输出 q 行，每行表示每个询问的答案。样例输入61 21 32 42 53 622 65 6输出34代码#include "bits/s
2022-03-03 21:57:55
420
原创 #10128. 「一本通 4.3 练习 2」花神游历各国（线段树）
题目描述花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花神对这些国家的喜欢程序并不是恒定的，有时会突然对某些国家产生反感，使他对这些国家的喜欢度 δ 变为 sqrt(δ)（可能是花神虐爆了那些国家的 OI，从而感到乏味）。现在给出花神每次的旅行路线，以及开
2022-03-02 21:34:51
246
原创 10123. 「一本通 4.2 练习 2」Balanced Lineup（RMQ)）
题目描述原题来自 USACO 2007 Jan. GoldFJ 的 NN头牛总是按同一序列排队。有一天，FJ 决定让一些牛玩一场飞盘比赛。他准备找一群在对列中为置连续的牛来进行比赛，但是为了避免水平悬殊，牛的身高不应该相差太大。FJ 准备了 Q 个可能的牛的选择和所有牛的身高。他想知道每一组里面最高和最低的牛的身高差别。输入格式第一行：N 和 Q；第二至第 N+1 行，第 i+1 行是第 i头牛的身高 h；第 N+2至第 N+Q+1 行，每行两个整数 A 和 B，表示从 A 到 B 的所有牛
2022-01-14 21:09:40
224
原创 不要 62（动态规划）
题目描述原题来自：HDU 2089杭州人称那些傻乎乎粘嗒嗒的人为 62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有 4 或 62 的号码。例如：62315,73418,88914 都属于不吉利号码。但是，6115261152 虽然含有 6 和 2，但不是 62连号，所以不属于不吉利数字之列。你的任务是，对于每次给出的一个牌照区间号，推断出
2022-01-10 21:03:47
74
原创 清点人数(树状图)
代码#include "stdio.h" #define inf 0x3f3f3ftypedef long long ll;int c[500099],n;char a[2];int k,m,p;int add(int x){ int sum=0; while(x) { sum+=c[x]; x-=x&-x; } return sum;}void sum(int x,int delta){ wh..
2022-01-04 20:44:35
670
原创 校门外的树
代码#include<stdio.h>#define maxn 5000009int c1[maxn],c2[maxn],n;//c1存左端，c2存右端int lowbit(int x){ return x&(-x);}int up(int c[],int x,int k){ while(x<=n) { c[x]=c[x]+k; x=x+lowbit(x); }}int sum(int c[],..
2022-01-04 20:42:38
365
原创 简单题(树状数组)
题样例Input 20 101 1 102 62 121 5 122 62 151 6 161 11 172 122 6Output100011代码#include "string.h"int n,m;int c[100005];int lowbit(int x) { return x&-x;}void update(int x,int p) { while (x<=n) { c[x]+=p; x+=lowbit(x);
2022-01-03 20:42:12
527
原创 数星星 Stars（树状数组）
题天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 kk 颗星星，就说这颗星星是 kk 级的。给定星星的位置，输出各级星星的数目。一句话题意 \ 给定 nn 个点，定义每个点的等级是在该点左下方（含正左、正下）的点的数目，试统计每个等级有多少个点。输入格式第一行一个整数 NN，表示星星的数目；接下来 NN 行给出每颗星星的坐标，坐标用两个整数 x,y 表示；不会有星星重叠。星星按 yy 坐标增序给出，yy 坐标相同的按 xx 坐标增序给出。
2022-01-03 20:37:06
258
原创 令人抓狂的四则运算
题曾记否，我们小学时，遇到这种四则运算，心情是抓狂的：输入格式:输入由若干行组成：除最后一行之外，每一行是一个长度不超过80的四则运算表达式最后一行，是一个=字符输入的所有字符均为英文半角字符，题目保证给定的表达式是正确的，不需要做有效性检查，题目保证所有运算数的长度（含小数点）均不超过5位，运算的中间结果和最终结果的绝对值均不超过100000输出格式:对输入的每个表达式，在一行中给出运算结果，保留1位小数。输入样例:11+23-3.81.32*(4+(-2))=输出样例
2021-12-16 18:55:37
2009
原创 Aggressive cows POJ - 2456（二分）
题Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000).His C (2 <= C <= N) cows don’t like this barn layout and become aggr
2021-12-09 21:54:07
260
原创 一本通 提高篇——最小生成树
文章目录#10064. 「一本通 3.1 例 1」黑暗城堡#10065. 「一本通 3.1 例 2」北极通讯网络#10066. 「一本通 3.1 练习 1」新的开始#10067. 「一本通 3.1 练习 2」构造完全图#10068. 「一本通 3.1 练习 3」秘密的牛奶运输#10069. 「一本通 3.1 练习 4」Tree#10064. 「一本通 3.1 例 1」黑暗城堡没写#10065. 「一本通 3.1 例 2」北极通讯网络代码#include "stdio.h"#include
2021-12-05 11:31:19
495
原创 子字符串翻转
题来自添加链接描述题目描述有天皮卡丘收到了一个长度为n的字符串s，其下标从1开始。但皮卡丘并不喜欢这个字符串，所以它决定通过m次操作改变字符串的原有顺序，每次它可以选择一个正整数a[i],并将字符串的下标为i 到n-i+1的这一段子字符串进行翻转(数据保证 i*2<=n)。你的任务就是找到经过m 次翻转变化之后的字符串s。输入描述:第一行包含一个长度为n的字符串s（1 <= n <= 100000），该字符串只包含小写字母第二行包含一个整数m（1 <= m <
2021-11-27 19:37:28
577
原创 一本通 提高篇—哈希
文章目录#10034. 「一本通 2.1 例 2」图书管理#10035. 「一本通 2.1 练习 1」Power Strings#10036. 「一本通 2.1 练习 2」Seek the Name, Seek the Fame#10034. 「一本通 2.1 例 2」图书管理代码#include "stdio.h"#include "string.h"const int mod1 = 1e6 + 3, mod2 = 1e6 + 9, p1 = 47, p2 = 79, N = 30009;i
2021-11-13 11:30:36
730
原创 一本通 提高篇—字典树
文章目录#10049. 「一本通 2.3 例 1」Phone List10050. 「一本通 2.3 例 2」The XOR Largest Pair#10051. 「一本通 2.3 例 3」Nikitosh 和异或#10052. 「一本通 2.3 练习 1」Immediate Decodability#10053. 「一本通 2.3 练习 2」L 语言#10054. 「一本通 2.3 练习 3」Secret Message 秘密信息#2012. 「SCOI2016」背单词#10056. 「一本通 2.3
2021-11-13 11:11:09
1095
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人