- 博客(55)
- 收藏
- 关注
RSS订阅原创 一道简单的PV操作题
农民可以把猪关进笼子里。当笼子里有动物时，如果是老虎，动物园可以把它从笼子里拿出来，如果是猪，动物园可以把它从笼子里拿出来。如果是猪，酒店可以把它从笼子里拿出来，请用信号量描述这些进程。放动物：先判断是否能放入动物（即笼子是否为空），然后再互斥打开笼子放动物。翻译如下：有一个笼子，这个笼子只能关一只动物。猎人可以把老虎关进笼子、取动物：判断是否是自己想要的动物，然后互斥打开笼子带走，笼子就为空了。此时还能优化，我们发现可以把互斥信号量变成一个。这是川大操作系统的一道期末考试题。
2023-08-11 11:39:50
326
原创 2022 RoboCom 世界机器人开发者大赛-本科组（省赛）RC-u4 攻略分队
RC-u4 攻略分队分数 25作者 DAI, Longao单位 杭州百腾教育科技有限公司副本是游戏里的一个特色玩法，主要为玩家带来装备、道具、游戏资源的产出，满足玩家的游戏进程。在 MMORPG《最终幻想14》里，有一个攻略人数最大达到 56 人的副本“巴尔德西昂兵武塔”，因为有在副本里死亡不能复活、机制比较整蛊等特点，一度被玩家视作洪水猛兽。在副本的开始，我们会遇到第一个难关：攻略的玩家要分为两组，同时讨伐副本 BOSS “欧文”和“亚特”。已知以下信息：玩家会组成 6 支队伍进入副本，其中第 i
2022-07-11 20:04:44
1927
原创 ACWING 177. 噩梦
字符 . 表示道路，字符 X 表示墙，字符 M 表示男孩的位置，字符 G 表示女孩的位置，字符 Z 表示鬼的位置。男孩每秒可以移动 3 个单位距离，女孩每秒可以移动 1 个单位距离，男孩和女孩只能朝上下左右四个方向移动。每个鬼占据的区域每秒可以向四周扩张 2 个单位距离，并且无视墙的阻挡，也就是在第 k 秒后所有与鬼的曼哈顿距离不超过 2k 的位置都会被鬼占领。注意： 每一秒鬼会先扩展，扩展完毕后男孩和女孩才可以移动。求在不进入鬼的占领区的前提下，男孩和女孩能否会合，若能会合，求出最短会合时间。输入格式第
2022-06-07 23:19:57
193
原创 “小马智行杯“第十九届广东省大学生程序设计竞赛 暨中国大学生程序设计大赛广东省赛J 新英雄
J 新英雄现在设计师有一个问题：假设索亚现在站在一个友方小兵上，他前面有 n 个小兵排成笔直的一队，从近到远从 1 到 n 编号，起点位置的友方小兵视为第 0 个小兵。相邻两个小兵距离为 1。小兵分为我方小兵和敌方小兵。一开始索亚的法力值为 0。索亚可以用"踏"向前或向后移动到一个友方的相邻小兵上；或者在有法力时，用"斩"向前或向后移动到一个任意的相邻小兵上。那么索亚到最后一个小兵最短需要多少时间？输入格式：输入第一行两个正整数 n,m(1≤n≤1e9 ,1≤m≤1e5 )。接下来共 m 行，每行共三个正
2022-06-07 19:33:28
596
原创 矩阵消除游戏
题号：NC200190时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为a[i][j] ，牛妹可以进行{k}k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为0，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。牛妹想最大化她的得分，球球你帮帮她吧！输
2022-06-04 00:30:55
551
原创 POJ1062 昂贵的聘礼
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KDescription年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。“探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的东西
2022-05-31 20:50:43
144
原创 2022 年远光杯程序设计竞赛B题不只是阶乘
首先想累乘该怎么做，我们可以记录k的所有质因子与他们的幂次。在用线段树记录l~r里k的所有质因子的幂次，答案即为l到r里k的质因子的幂次除以k自己的幂次的最小值。但是题目要求是阶乘累乘，那我们可以想到分解阶乘具体为#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<queue>#include<stack>..
2022-05-29 20:38:54
181
原创 4342. 就一勾子 HDU1698 , kuangbin专题
就一勾子在 DotA 这个游戏中，帕吉（屠夫、胖子）的钩子让很多英雄闻风丧胆。帕吉的钩子是由 n 个连续的等长金属棒拼接而成。这些金属棒不妨编号为 1∼n。最开始时，所有金属棒都是铜棒。现在，帕吉要对他的钩子进行 Q 次更改操作，操作分为以下三种：l r 1，表示将第 l∼r 个金属棒换成铜棒。l r 2，表示将第 l∼r 个金属棒换成银棒。l r 3，表示将第 l∼r 个金属棒换成金棒。每根铜棒的价值为 1，每根银棒的价值为 2，每根金棒的价值为 3。钩子的总价值等于 n 个金属棒.
2022-05-23 12:41:47
254
原创 2022湖北省赛 Problem L - Chtholly and the Broken Chronograph
基本板子，多了一个是否启用，增加一个数记录当前区间启用的个数即可，注意不使用懒标记会超时#include<iostream>using namespace std;const int N = 1e5+10;typedef long long ll;struct xds{ int l,r; int cnt;//记录启用个数 ll sum,lazy;}tr[N*4];int n,q,a[N],s[N];inline void pushup(int u){..
2022-05-23 11:18:05
1067
原创 4222. 罐子
给你两个罐子，容积分别为 A 升和 B 升。现在，你可以进行如下三种操作：FILL(i)，将罐子 i（1≤i≤2）灌满水。DROP(i)，将罐子 i（1≤i≤2）清空。POUR(i,j)，将罐子 i 中的水倒向罐子 j，直到罐子 i 空了或罐子 j 满了为止。请问，至少多少次操作后，可以使得其中一个罐子里恰好有 C 升水。输入格式共一行，三个整数 A,B,C。输出格式如果无解，则输出一行 impossible 即可。否则，第一行输出一个整数，表示最少操作次数。随后按顺序每行输出一个操作
2022-05-21 16:47:33
325
原创 520 钻石争霸赛 2022 7-8 521序列
7-8 521序列 分数 25所谓“521 序列”是指将一个原始整数序列 S 中的每个数字分别乘以 5、2、1 后形成的序列，例如 S= { 5, 2, 1 } 时，其对应的 521 序列就是 { 25, 10, 5, 10, 4, 2, 5, 2, 1 } —— 这里我们不要求这个序列一定具有某种顺序，即 521 序列中元素的顺序是可以打乱的。给定 S 后，计算其对应的 521 序列是很简单的。但给定一个 521 序列，恢复其对应的原始序列 S 就略微复杂一点了。本题就请你恢复任意给定的 521 序列
2022-05-21 11:42:24
588
原创 P4588 [TJOI2018]数学计算
直接无脑模拟会爆longlong，所以使用线段树维护前缀积先建树，再根据每一个操作modify，记cnt为当前操作次数，乘以m相当于modify(1,cnt,m),除以第pos次操作相当于单点修改，modify(1,pos,1)本来乘以一个数，把它改为1就等于除以它，最后当前数等于根节点值#include<cstdio>#pragma GCC optmize(3)#pragma GCC optmize(2)using namespace std;const int N = 1e..
2022-05-18 14:39:14
144
原创 4240. 青蛙
在二维平面上有 n 个石头。第一个石头上有一个青蛙，第二个石头上也有一个青蛙。第一个石头上的青蛙要到第二个石头上找另一个青蛙玩耍。它可以直接跳到第二个石头上，也可以经过一系列中间石头，然后再跳到第二个石头上。这只青蛙希望，它的跳跃过程中，单次跳跃的最长距离尽可能短。请你计算并输出这个最长距离的最小可能值。输入格式输入包含多组测试数据。每组数据第一行包含一个整数 n。接下来 n 行，第 i 行包含两个整数 xi,yi，表示第 i 个石头的位置坐标。每组数据输入完毕后，还会输入一个空行。当
2022-05-17 12:38:56
203
原创 4220. 质数路径
质数路径给定两个四位质数 A 和 B，你需要通过最少的操作次数将 A 变为 B。每次操作只能改变当前数的其中一位数字，并且每次操作过后，当前数必须仍然是一个质数。例如，将 1033 变为 8179，最少需要进行 6 次操作，具体操作为：1033 -> 1733 -> 3733 -> 3739 -> 3779 -> 8779 -> 8179请计算并输出所需要的最少操作次数。输入格式第一行包含整数 T，表示共有 T 组测试数据。每组数据占一行，包含两个四位.
2022-05-16 19:01:12
253
原创 4219. 找倍数
找倍数给定一个正整数 n，请你找到一个它的非零倍数 m。要求 m 中只包含数字 0 或 1，并且总位数不超过 100 位。输入格式输入包含多组测试数据。每组数据占一行，包含一个正整数 n。当输入 n=0 时，表示输入结束。输出格式每组数据输出一行 m。如果方案不唯一，则输出任意合理方案均可。数据范围1≤n≤200输入样例：26190输出样例：10100100100100100100111111111111111111我们注意到最高位只能为1，所以从1开始搜索，.
2022-05-16 16:47:54
151
原创 4336. 唯一最小生成树
唯一最小生成树给定一个 n 个点 m 条边的无重边和自环的无向连通图，请你判断其最小生成树是否唯一。输入格式第一行包含整数 T，表示共有 T 组测试数据。每组数据第一行包含两个整数 n,m。接下来 m 行，每行包含三个整数 a,b,w，表示点 a 和点 b 之间存在一条边，长度为 w。点的编号为 1∼n。输出格式每组数据输出一行结果，如果最小生成树唯一，则输出最小生成树的边权和，否则输出 Not Unique!。数据范围1≤T≤20,1≤n≤100,n−1≤m≤n(n−1)2,.
2022-05-14 12:02:25
379
原创 1276. 花神游历各国
花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花神对这些国家的喜欢程序并不是恒定的，有时会突然对某些国家产生反感，使他对这些国家的喜欢度 δ 变为 δ√（可能是花神虐爆了那些国家的 OI，从而感到乏味）。现在给出花神每次的旅行路线，以及开心度的变化，请求出
2022-05-09 13:00:32
272
原创 196. 质数距离
给定两个整数 L 和 U，你需要在闭区间 [L,U] 内找到距离最接近的两个相邻质数 C1 和 C2（即 C2−C1 是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。同时，你还需要找到距离最远的两个相邻质数 D1 和 D2（即 D1−D2 是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。输入格式每行输入两个整数 L 和 U，其中 L 和 U 的差值不会超过 106。输出格式对于每个 L 和 U，输出一个结果，结果占一行。结果包括距离最近的相邻质数对和距离最远的相邻质数对。
2022-05-07 23:12:20
304
原创 4218. 翻转
给定一个 M×N 的 01 矩阵。你需要选择其中一些元素，并对选择的元素进行翻转操作。翻转操作是指将所选元素以及与其上下左右相邻的元素（如果有）进行翻转（0 变 1，1 变 0）。我们希望最终矩阵变为一个全 0 矩阵，并且选择进行翻转操作的元素数量尽可能少。输出最佳翻转方案。输入格式第一行包含整数 M,N。接下来 M 行，每行包含 N 个整数，每个整数为 0 或 1。输出格式共 M 行，每行包含 N 个整数，其中第 i 行第 j 列的整数，表示第 i 行第 j 列元素的翻转次数。如果翻转
2022-05-06 18:33:11
348
原创 1096. 地牢大师
地牢大师你现在被困在一个三维地牢中，需要找到最快脱离的出路！地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围。请问，你有可能逃脱吗？如果可以，需要多长时间？输入格式输入包含多组测试数据。每组数据第一行包含三个整数 L,R,C 分别表示地牢层数，以及每一层地牢的行数和列数。接下来是 L 个 R 行 C 列的字符矩阵，用来表.
2022-05-06 16:08:45
74
原创 1264. 动态求连续区间和
给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。输入格式第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。第二行包含 n 个整数，表示完整数列。接下来 m 行，每行包含三个整数 k,a,b （k=0，表示求子数列[a,b]的和；k=1，表示第 a 个数加 b）。数列从 1 开始计数。输出格式输出若干行数字，表示 k=0 时，对应的子数列 [a,b] 的连续和。数据范围1≤n≤100000,1≤m≤100000，1≤a≤b≤n
2022-05-06 11:25:08
304
原创 3652. 最大连续子序列
3652. 最大连续子序列给定 K 个整数的序列 {N1,N2,…,NK}，其任意连续子序列可表示为 {Ni,Ni+1,…,Nj}，其中 1≤i≤j≤K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列 {−2,11,−4,13,−5,−2}，其最大连续子序列为 {11,−4,13} ，最大和为 20。编写程序得到其中最大子序列的和并输出该子序列的第一个和最后一个元素的下标。输入格式输入包含多组测试数据。每组数据占 2 行，第 1 行给出正整数 K。第 2 行给出 K
2022-05-05 23:33:59
188
原创 ACwing 线段树经典题 1275. 最大数
最大数给定一个正整数数列 a1,a2,…,an，每一个数都在 0∼p−1 之间。可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成 n+1；询问操作：询问这个序列中最后 L 个数中最大的数是多少。程序运行的最开始，整数序列为空。一共要对整数序列进行 m 次操作。写一个程序，读入操作的序列，并输出询问操作的答案。输入格式第一行有两个正整数 m,p，意义如题目描述；接下来 m 行，每一行表示一个操作。如果该行的内容是 Q L，则表示这个操作是询问序列中最后 L 个数的.
2022-05-05 23:04:15
257
原创 树状数组/线段树 243. 一个简单的整数问题2
一个简单的整数问题2给定一个长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一：C l r d，表示把 A[l],A[l+1],…,A[r] 都加上 d。Q l r，表示询问数列中第 l∼r 个数的和。对于每个询问，输出一个整数表示答案。输入格式第一行两个整数 N,M。第二行 N 个整数 A[i]。接下来 M 行表示 M 条指令，每条指令的格式如题目描述所示。输出格式对于每个询问，输出一个整数表示答案。每个答案占一行。数据范围1≤N,M≤105,|d|≤10.
2022-05-04 22:48:29
313
原创 244. 谜一样的牛
stl写法，会超时#include<cstdio>#include<vector>using namespace std;#define lowbit(x)x&-xconst int N = 1e5+10;vector<int>p;int a[N],b[N];int n,x;int main(){ scanf("%d",&n); for(int i(0);i<n-1;i++)scanf("%d",&..
2022-05-04 15:06:35
211
原创 P1734 最大约数和
题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。输入输出样例输入11输出9说明/提示样例说明取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。数据规模S<=1000洛谷上的一道题，是用背包来做,本题核心是预处理#include<iostream>using namespace std;int n;int dp[1011];int main(){
2022-04-25 23:37:08
312
原创 2022年天梯赛-全国总决赛 L2-1 插松枝 (25 分)
又来补题了哎哎哎，考试的时候卡了一小时就离谱#include<iostream>#include<stack>using namespace std;const int N = 1010;int n,m,k;int p[N];stack<int>s;int main(){ cin>>n>>m>>k; for(int i=0;i<n;i++)cin>>p[i]; int i=..
2022-04-24 21:57:16
1082
原创 2022天梯赛 L2-4 大众情人 (25 分)
L2-4 大众情人 (25 分)qr.jpg人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比，并且距离感是单向的。例如小蓝对小红患了单相思，从小蓝的眼中看去，他和小红之间的距离为 1，只差一层窗户纸；但在小红的眼里，她和小蓝之间的距离为 108000，差了十万八千里…… 另外，我们进一步假定，距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为 2，则即使小绿并不直接认识小红，我们也默认小绿早晚会认识小红，并且因为跟小蓝很亲近的关系，小绿会觉得自己跟小红之间的
2022-04-24 20:17:15
989
原创 7-9 旅游规划 (25 分)
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度、收费额，中
2022-04-22 17:55:00
73
原创 L2-030 冰岛人 (25 分)
本题使用dfs，判断五代以内是否近亲#include<algorithm>#include<iostream>#include<cstring>#include<unordered_map>using namespace std;const int N = 1e5+10;unordered_map<string,int>p;int zx[N],cnt[N],d[N];unordered_map<int,bool>...
2022-04-22 12:31:12
254
原创 L2-016 愿天下有情人都是失散多年的兄妹 (25 分)
本题使用dfs即可，判断五代以内是否有公共祖先，注意初始化所有人的父母为-1，并且在输入一个人的时候，把父母性别存好#include<iostream>#include<unordered_map>using namespace std;const int N = 1e5+10;int n,a,b,k;struct peo{ int id; char sex; int idf=-1; int idm=-1;}p[N];bool ..
2022-04-21 14:25:59
218
原创 L2-012 关于堆的判断 (25 point(s))
将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。输入格式：每组测试第1行包含2个正整数N（≤ 1000）和M（≤ 20），分别是插入元素的个数、以及需要判断的命题数。下一行给出区间[−10000,10000]内的N个要被插入一个初始为
2022-04-20 22:23:04
67
原创 7-4 是否同一棵二叉搜索树 (25 point(s))
7-4 是否同一棵二叉搜索树 (25 point(s))给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数，作为初始插
2022-04-20 11:51:29
102
原创 7-7 六度空间 (30 point(s))
假如给你一个社交网络图，请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。输入格式:输入第1行给出两个正整数，分别表示社交网络图的结点数N（1<N≤1e3，表示人数）、边数M（≤33×N，表示社交关系数）。随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个结点的编号（节点从1到N编号）。输出格式:对每个结点输出与该结点距离不超过6的结点数占结点总数的百分比，精确到小数点后2位。每个结节点输出一行，格式为“结点编号:（空格）百分比%”。输入样例:10 91.
2022-04-19 23:24:11
861
原创 旅行（牛客）
小z放假了，准备到RRR城市旅行，其中这个城市有N个旅游景点。小z时间有限，只能在三个旅行景点进行游玩。小明租了辆车，司机很善良，说咱不计路程，只要你一次性缴费足够，我就带你走遍RRR城。小z很开心，直接就把钱一次性缴足了。然而小z心机很重，他想选择的路程尽量长。然而司机也很聪明，他每次从一个点走到另外一个点的时候都走最短路径。你能帮帮小z吗？需要保证这三个旅行景点一个作为起点，一个作为中转点一个作为终点。（一共三个景点，并且需要保证这三个景点不能重复）.输入复制47 71 2 100.
2022-04-15 16:11:57
517
原创 挖沟(牛客)
胡队长带领HA实验的战士们玩真人CS，真人CS的地图由一些据点组成，现在胡队长已经占领了n个据点，为了方便，将他们编号为1-n，为了隐蔽，胡队长命令战士们在每个据点出挖一个坑，让战士们躲在坑里。由于需要在任意两个点之间传递信息，两个坑之间必须挖出至少一条通路，而挖沟是一件很麻烦的差事，所以胡队长希望挖出数量尽可能少的沟，使得任意两个据点之间有至少一条通路，顺便，尽可能的∑d[i][j]使最小（其中d[i][j]为据点i到j的距离）。Kruskal模板#include<iostream>.
2022-04-15 14:25:41
283
原创 L3-013 非常弹的球 (30 point(s))
初中物理会就能做证明当初速度与水平成45°角水平位移最大证明如下mgt=mvSina得到t=vSina/g而vCosat=x所以x=vvSinaCosa/g而SinaCosa=Sin2a，所有a为45°水平位移最大故Xmax=vv/(2g)sum*2是因为分上升和下降两个过程#include<iostream>#include<cmath>using namespace std;double x,y;inline double getx(double v).
2022-04-13 22:00:04
177
原创 L3-007 天梯地图 (30 point(s))
两次spfa+两次dfs通过邻接链表存边，求最短时间时相等时间求最短长度，直接存边的下标再进行判断#include<iostream>#include<cstring>#include<queue>#include<vector>#include<algorithm>using namespace std;const int N = 510 , M = N*N;vector<pair<int,int>>l.
2022-04-13 20:14:09
233
斯坦福大学cs144试题资料
2023-08-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人