- 博客(35)
- 收藏
- 关注
RSS订阅原创 CF 764div3 A~D
说在前面:本萌新第一次打CF,只A出来四题QAQ,不过好歹没有掉分哈哈哈,+13分A. Plus One on the Subset.Problem - A - Codeforceshttps://codeforces.com/contest/1624/problem/A题目大意是给定一个数列,每次可以选择任意个数+1,最少要进行多少次操作才能使所有数都相等Solution:妥妥的签到题,找最大数减去最小数就是操作次数了Code:#include<bits...
2022-01-11 19:33:36
432
原创 luogu p1126 机器人搬重物
原题链接:机器人搬重物 - 洛谷https://www.luogu.com.cn/problem/P1126题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.61.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N \times MN×M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动11步（Creep）；向前移动2步（Walk）；向前移动33...
2022-01-09 19:01:24
479
原创 luogu P5440 【XR-2】奇迹
原题链接:【XR-2】奇迹 - 洛谷https://www.luogu.com.cn/problem/P5440题目背景相信奇迹的人，本身就和奇迹一样了不起。——笛亚 《星游记》题目描述我们称一个日期为一个八位数，第 1~4 位构成年，第 5~6 位构成月，第 7~8 位构成日，不足位数用 0 补足。同时，要求日期所代表的这一天真实存在，且年的范围为 1~9999。出现奇迹的日期都存在相同的特点：由“日”组成的两位数，由“月+日”组成的四位数，由“年+月+日”组成的八位数均为质数
2022-01-08 21:41:56
424
1
原创 P1429 平面最近点对（加强版）
原题链接:平面最近点对（加强版） - 洛谷https://www.luogu.com.cn/problem/P1429题目背景P7883平面最近点对（加强加强版）题目描述给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的输入格式第一行：n，保证 2≤n≤200000。接下来n行：每行两个实数：xy，表示一个点的行坐标和列坐标，中间用一个空格隔开。输出格式仅一行，一个实数，表示最短距离，精确到小数点后面...
2022-01-08 19:55:05
417
原创 luogu P1351 [NOIP2014 提高组] 联合权值
原题链接:[NOIP2014 提高组] 联合权值 - 洛谷https://www.luogu.com.cn/problem/P1351题目描述无向连通图G有n个点，n−1条边。点从1 到n依次编号,编号为i的点的权值为 Wi，每条边的长度均为1。图上两点 (u,v)的距离定义为u点到v点的最短距离。对于图G上的点对 (u,v)，若它们的距离为2，则它们之间会产生Wv×Wu的联合权值。请问图G上所有可产生联合权值的有序点对中，联...
2022-01-03 21:19:41
116
原创 luogu P2426 删数
原题链接:删数 - 洛谷https://www.luogu.com.cn/problem/P2426题目描述有N个不同的正整数数x1, x2, ... xN 排成一排，我们可以从左边或右边去掉连续的i（1≤i≤n）个数（只能从两边删除数），剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – xk|*(k-i+1)，如果只去掉一个数，操作价值为这个数的值。 问如何操作可...
2022-01-03 20:12:36
122
原创 luogu P1833 樱花
原题链接:樱花 - 洛谷https://www.luogu.com.cn/problem/P1833题目背景《爱与愁的故事第四弹·plant》第一章。题目描述爱与愁大神后院里种了n棵樱花树，每棵都有美学值 Ci(0≤Ci≤200)。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看 Ai(0≤Ai≤100)遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间 Ti(0≤Ti≤100)。爱与愁大神离去上...
2022-01-02 21:37:05
172
原创 luogu P1564 膜拜
原题链接:膜拜 - 洛谷https://www.luogu.com.cn/problem/P1564题目描述神牛有很多...当然...每个同学都有自己衷心膜拜的神牛.某学校有两位神牛，神牛甲和神牛乙。新入学的 nn 位同学们早已耳闻他们的神话。所以，已经衷心地膜拜其中一位了。现在，老师要给他们分机房。但是，要么保证整个机房都是同一位神牛的膜拜者，或者两个神牛的膜拜者人数差不超过 mm。另外，现在 nn 位同学排成一排，老师只会把连续一段的同学分进一个机房。老师想知道，至少需要多少个机房。
2022-01-01 20:49:50
163
原创 蓝桥杯C组国赛 画廊
精选项目课程_IT热门课程_蓝桥云课课程 - 蓝桥云课蓝桥云课是国内领先的IT在线编程及在线实训学习平台，专业导师提供精选的实践项目，创新的技术使得学习者无需配置繁琐的本地环境，随时在线流畅使用。以就业为导向， 提供编程、运维、测试、云计算、大数据、数据库等全面的IT技术动手实践环境， 提供Linux、Python、Java、C语言、Node.js、Hadoop、PHP、Docker、Git、 R、SQL、MongoDB、Redis、Swift、Spark等千门热门课程。https://www.lanqia
2021-12-30 21:27:10
1278
4
原创 luogu P1896 [SCOI2005]互不侵犯
原题链接:[SCOI2005]互不侵犯 - 洛谷https://www.luogu.com.cn/problem/P1896题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。注：数据有加强（2018/4/25）输入格式只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出格式所得的方案数输入输出样例输入
2021-12-28 22:38:16
178
原创 luogu P1967 [NOIP2013 提高组] 货车运输
原题链接:[NOIP2013 提高组] 货车运输 - 洛谷https://www.luogu.com.cn/problem/P1967题目描述A 国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入格式第一行有两个用一个空格隔开的整数 n,m，表示A国有 n座城市和m条道路。接下来m行每行三个整数x...
2021-12-26 21:08:37
593
原创 luogu P2121 拆地毯
原题链接:拆地毯 - 洛谷https://www.luogu.com.cn/problem/P2121题目背景还记得 NOIP 2011 提高组 Day1 中的铺地毯吗？时光飞逝，光阴荏苒，三年过去了。组织者精心准备的颁奖典礼早已结束，留下的则是被人们踩过的地毯。请你来解决类似于铺地毯的另一个问题。题目描述会场上有 n 个关键区域，不同的关键区域由 m 条无向地毯彼此连接。每条地毯可由三个整数 u、v、w 表示，其中 u 和 v 为地毯连接的两个关键区域编号，w 为这条地...
2021-12-26 16:51:11
90
原创 luogu P2872 [USACO07DEC]Building Roads S
原题链接:[USACO07DEC]Building Roads S - 洛谷https://www.luogu.com.cn/problem/P2872
2021-12-25 22:41:01
523
原创 luogu P2471 [SCOI2007]降雨量
原题链接:[SCOI2007]降雨量 - 洛谷https://www.luogu.com.cn/problem/P2471题目背景07四川省选题目描述我们常常会说这样的话：“X 年是自 Y 年以来降雨量最多的”。它的含义是 X 年的降雨量不超过 Y 年，且对于任意 Y<Z<X，Z 年的降雨量严格小于 X 年。例如 2002，2003，2004 和 2005 年的降雨量分别为 4920，5901，2832 和 3890，则可以说“2005 年是自 2003 年以...
2021-12-24 20:59:32
185
原创 luogu P1801 黑匣子
原题链接: 黑匣子 - 洛谷https://www.luogu.com.cn/problem/P1801题目描述Black Box 是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候 Black Box 是空的．而i=0。这个 Black Box 要处理一串命令。命令只有两种： ADD(x)：把x元素放进 Black Box; GET：i加1，然后输出 Black Box 中第i 小的数。 记住：第i小的数，就是 B...
2021-12-23 22:40:34
416
原创 luogu P5507 机关
原题链接:https://www.luogu.com.cn/problem/P5507https://www.luogu.com.cn/problem/P5507展开题目背景Steve成功降落后，在M星上发现了一扇大门，但是这扇大门是锁着的题目描述这扇门上有一个机关，上面一共有12个旋钮，每个旋钮有4个状态，将旋钮的状态用数字1到4表示每个旋钮只能向一个方向旋转（状态：1->2->3->4->1），在旋转时，会引起另一个旋钮也旋转一次（方向相同，不会引起.
2021-12-21 11:19:18
330
2
原创 luogu p7492 序列
原题链接:序列 - 洛谷https://www.luogu.com.cn/problem/P7492题目背景disangan233 正在数数，他希望你帮他记录数数的序列，并完成一些操作。题目描述你有一个长为n的序列a，现在要对其进行m次操作。操作分为两种：给定两个整数l,r，表示询问l到r的最大连续子段和。 给定三个整数 l,r,k，表示将l 到r 的 ai都按位或上一个k。对于所有数据，n,m≤10^5，−2^30≤ai,k<2^30，1≤l≤...
2021-12-20 22:35:02
927
原创 luogu P2004 领地选择
原题链接:领地选择 - 洛谷https://www.luogu.com.cn/problem/P2004题目描述作为在虚拟世界里统帅千军万马的领袖，小 Z 认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小 Z 来说是非常重要的。首都被认为是一个占地 C×C的正方形。小 Z 希望你寻找到一个合适的位置，使得首都所占领的位置的土地价值和最高。输入格式第一行三个整数N,M,C表示地图的宽和长以及首都的边长。接下来N 行每行M 个整数，表示了地图上每个地块的...
2021-12-18 14:56:39
557
原创 luogu P3743 kotori的设备
原题链接:kotori的设备 - 洛谷https://www.luogu.com.cn/problem/P3743题目背景kotori 有 n 个可同时使用的设备。题目描述第 i 个设备每秒消耗ai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数 ,在 k 秒内消耗的能量均为k*ai 单位。在开始的时候第 i 个设备里存储着bi个单位能量。同时 kotori 又有一个可以给任意一个设备充电的充电宝，每秒可以给接通的设备充能p 个单
2021-12-13 23:04:25
317
原创 luogu p4995 跳跳
原题链接:跳跳！ - 洛谷https://www.luogu.com.cn/problem/P4995题目描述你是一只小跳蛙，你特别擅长在各种地方跳来跳去。这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第i块的石头高度为 hi，地面的高度是 h0=0。你估计着，从第i块石头跳到第j块石头上耗费的体力值为 (hi−hj)^2，从地面跳到第ii块石头耗费的体力值是 (hi)^2。为了给小 F 展现你超级跳的本领，你决定跳到每个石头上各一...
2021-12-09 14:25:30
95
原创 牛客x白月赛41题解
写在前面: 说实话这次月赛排名比上次进步了许多,可能是小白赛改版了简单了不少,但是排名确实是比之前进步了,说实话D题没A出来实属不应该,不过E题用dfs爆搜偷摸过了算是抵消了。f题其实也不难,给我多点时间说不定也能A出来。 总之改版后的小白赛才是名副其实的小白赛啊！！题目: A:小红的签到题 原题链接：小白月赛41-A没什么好说的,白给的签到题:考场code:#include<bits/st...
2021-12-05 21:32:18
1136
原创 luogu p2367 语文成绩
原题链接:语文成绩 - 洛谷https://www.luogu.com.cn/problem/P2367题目背景语文考试结束了，成绩还是一如既往地有问题。题目描述语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？输入格式第一行有两个整数n，p，代表学生数与增加分数的次数。第二行有n 个数，a1∼an，代表各个学生的初始成绩。接下来p 行，每行有三个数，x，y，z，代表...
2021-12-02 22:54:12
1045
原创 第三届传智杯初赛
A.课程时间A - 课程报名 - 洛谷https://www.luogu.com.cn/problem/T160507依照题意模拟即可AC代码:#include<bits/stdc++.h>using namespace std;int n,v,m,a;int ans;int main(){ cin>>n>>v>>m>>a; int s = n/m; for(int i = 1;...
2021-12-01 19:49:29
1378
原创 第三届传智杯初赛A组G题 - 森林
原题链接:G - 森林 - 洛谷https://www.luogu.com.cn/problem/T160512题目背景YYH Land（Yoauld, Youthful & Happy Land）是位于炽蓝仙野的一片神奇的国度，那里的人们过着无拘无束的的快乐生活。题目描述清蒸鱼是一个尽职尽责的 YYH Land 护林者。他负责每天维护 YYH Land 的森林。在最开始的时候，YYH Land 只有一棵具有n个节点的树，每个节点有一个灵力值v。由于 Y...
2021-12-01 17:34:48
753
3
原创 luogu p1330封锁阳光大学
原题链接:封锁阳光大学 - 洛谷https://www.luogu.com.cn/problem/P1330题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由 n个点构成的无向图，n个点之间由m条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当...
2021-12-01 10:20:59
85
原创 luogu P1300 城市街道交通费系统
原题链接:城市街道交通费系统 - 洛谷https://www.luogu.com.cn/problem/P1300题目描述城市街道交费系统最近创立了。一辆汽车左转一次需付费11，右转一次需付费55。只有当前进、左转、右转都无路可走的时候，调头才是允许的，调头每次付费1010。给出一张城市地图，要求你求出从起始点到达终止点的花费最少的路径。幸运的是，所有的道路都是正北、正南、正西或正东方向的。输入格式输入格式如下：第一行有两个整数，地图高度hh和...
2021-12-01 10:08:11
164
原创 luogu P1340 兽径管理
题目链接:兽径管理 - 洛谷https://www.luogu.com.cn/problem/P1340题目描述约翰农场的牛群希望能够在 N 个(1<=N<=200) 草地之间任意移动。草地的编号由 1到 N。草地之间有树林隔开。牛群希望能够选择草地间的路径，使牛群能够从任一 片草地移动到任一片其它草地。 牛群可在路径上双向通行。牛群并不能创造路径，但是他们会保有及利用已经发现的野兽所走出来的路径(以 下简称兽径)。每星期他们会选择并管理一些或全部已知的兽径当作通路。牛群每星期.
2021-11-30 21:11:19
84
原创 P1196 [NOI2002] 银河英雄传说
原题链接:[NOI2002] 银河英雄传说 - 洛谷https://www.luogu.com.cn/problem/P1196题目背景公元5801年，地球居民迁至金牛座 α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历799 年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。题目描述杨威利擅长排兵布阵，巧妙运用各种...
2021-11-30 20:02:54
326
原创 luogu p1874 快速求和
快速求和 - 洛谷https://www.luogu.com.cn/problem/P1874题目描述给定一个数字字符串，用最小次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在里面要的所有加号都插入后，就像做普通加法那样来求值。例如，考虑字符串12，做0次加法，我们得到数字12。如果插入1个加号，我们得到3，因此，这个例子中，最少用1次加法就得到数字3。再举一例，考虑字符串303和目标数字6，最佳方法不是3+0+3。而是3+03...
2021-11-29 18:45:12
429
原创 P1336 课题选择
原题链接: 最佳课题选择 - 洛谷https://www.luogu.com.cn/problem/P1336思路: 很好奇为啥这题是绿题？？明明就是最基础的背包问题.不多说了直接上代码注意:因为有可能不从前面的课题中选所以k需要从0开始枚举#include<bits/stdc++.h>#define ll long longusing namespace std;ll f[25][205];//只从前i个课题选j篇论文的最小时间//f[1][...
2021-11-24 23:28:59
255
原创 luogu P1656 炸铁路题解
原题链接:炸铁路 - 洛谷https://www.luogu.com.cn/problem/P1656题目描述A 国派出将军uim，对 B 国进行战略性措施，以解救涂炭的生灵。B 国有n 个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim 发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为 key road。uim 为了尽快使该国的物流系统瘫痪，希望炸毁铁路，以达到存在某两个城市无法互相通过铁路到达的效果。然而，只有一发炮弹（.
2021-11-24 10:53:05
380
原创 luogu P1332 血色先锋队
原题链接:血色先锋队 - 洛谷https://www.luogu.com.cn/problem/P1332题目背景巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内...
2021-11-23 09:44:12
148
原创 CF607B - Zuma题解
原题连接:Zuma - 洛谷https://www.luogu.com.cn/problem/CF607B题目描述Genos最近在他的手机上下载了祖玛游戏。在祖玛游戏里，存在n个一行的宝石，第i个宝石的颜色是Ci 。这个游戏的目标是尽快的消灭一行中所有的宝石。 在一秒钟，Genos能很快的挑选出这些有颜色的宝石中的一个回文的，连续的子串，并将这个子串移除。每当一个子串被删除后，剩余的宝石将连接在一起，形成一个新的行列。你的任务是：求出把整个宝石串都移除的最短时间。 让我们给你一个提示：如果一个串
2021-11-14 20:31:59
541
原创 [USACO11OPEN]Corn Maze S
原题链接:[USACO11OPEN]Corn Maze S - 洛谷https://www.luogu.com.cn/problem/P1825去年秋天，奶牛们去参观了一个玉米迷宫，迷宫里有一些传送装置，可以将奶牛从一点到另一点进行瞬间转移。这些装置可以双向使用：一头奶牛可以从这个装置的起点立即到此装置的终点，同时也可以从终点出发，到达这个装置的起点。如果一头奶牛处在这个装置的起点或者终点，这头奶牛就必须使用这个装置。玉米迷宫的外部完全被玉米田包围，除了唯一的一个出口。这个迷宫可以表示为N×M的
2021-11-13 17:20:35
208
原创 比那名居的桃子
能力不够,用的是暴力解法.从第一天吃桃子遍历到第n天吃桃子每一天往后遍历k位做累加与当前最高开心度对比,相等再与最低羞耻度对比。代码#include<iostream>#include<algorithm>#include<cmath>using namespace std;long long a[200001];long long b[200001];int dp[200001];int maxday = (long long)po...
2021-09-10 17:10:09
243
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人