- 博客(7)
- 收藏
- 关注
原创 天梯赛L2-001紧急救援代码找错
题意请移步->L2-001 紧急救援 - 团体程序设计天梯赛-练习集 (pintia.cn)错误代码(21/25,最后一个点答案错误):#includeusing namespace std;using PII=pair;const int N=510,M=1010;int n,m,st,ed;int r[N];int h[N],w[M],e[M],ne[M],idx;int dist[N];bool state[N];int cnt[N];
2024-08-06 22:08:21
442
1
原创 洛谷P1378 油滴扩展
在一个长方形框子里,最多有 𝑁 个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。大致思路:dfs所有未使用过的油滴,然后检查这个油滴是否在任意一个油滴形成的圆内,如果通过验证,则遍历下一个油滴,直到所有油滴用完,如果这个方案大于原先占据的面积,更新占据的面积。第二行,四个整数 𝑥,𝑦,𝑥′,𝑦′,表示长方形边框一个顶点及其对角顶点的坐标。接下来 𝑁 行,第 𝑖 行两个整数 𝑥𝑖,𝑦𝑖,表示盒子内第 𝑖 个点的坐标。第一行,一个整数 𝑁。
2024-07-17 10:15:38
330
原创 洛谷P1160 队列安排
若 𝑝 为 0,则表示将 𝑖 号同学插入到 𝑘 号同学的左边,𝑝 为 1 则表示插入到右边。2∼𝑁 号同学依次入列,编号为 𝑖 的同学入列方式为:老师指定编号为 𝑖 的同学站在编号为 1∼(𝑖−1) 中某位同学(即之前已经入列的同学)的左边或右边;解题思路:利用数组模拟双链表,e[]记录当前元素,l[x]表示x左侧的同学学号,r[x]表示x右侧的同学学号,idx表示他右侧同学的学号。接下来 𝑀 行,每行一个正整数 𝑥,表示将 𝑥 号同学从队列中移去,如果 𝑥 号同学已经不在队列中则忽略这一条指令。
2024-07-16 18:58:10
271
1
原创 2024睿抗机器人编程技能大赛(本科组)感受
这张图可能不合法,并且如果不合法,那个不合法的肯定是一只温暖的水豚,然后让你求使得这张图从不合法变为合法的暖气片的全部可能区域,并按照行从小到大排序输出(如果行号相同,按照列号从小到大排序输出)。2.大致思路:还是模拟,不过这道题有坑点,就是当这张图合法时,即不存在使得这张图从不合法变为合法的暖气片,另外还需要注意当扫描到空白区域时,还要对空白区域周围进行扫描,如果周围不存在感觉寒冷的水豚,答案合法,否则答案不合法。最后用一个小根堆存储所有合法答案,不断取出堆顶元素,直到堆为空。
2024-07-15 19:02:46
844
11
原创 洛谷P2005 A/B Problem II
首先,声明一个大小为15的阶乘数组,并自定义函数初始化阶乘数组,如果A<B,直接输出0并结束程序,否则设置区间为[0,13!],每次取中点mid,然后如果B*mid==A,那么mid就是这道题的答案,如果B*mid>A,那么区间缩小为[l,mid-1],否则区间缩小为[mid,r].如此下去,直到中点处恰为答案或者上界等于下界为止。2.nullptr是C++11新增的关键字,如果你的编译器不支持C++11,请把它改为0。标点符号使用没有错误。给出正整数 𝑁 和 𝑀,请你计算 𝑁÷𝑀(𝑁/𝑀 的下取整)。
2024-07-13 22:33:10
309
1
原创 洛谷P1205 [USACO1.2] 方块转换 Transformations
一块 𝑛×𝑛 正方形的黑白瓦片的图案要被转换成新的正方形图案。单独的一行包括 1∼7 之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。3.在执行第四个操作时,首先使用memcpy函数复制方块,再给复制好的方块做镜像对称。组合:图案在水平方向翻转,然后再按照 1∼3 之间的一种再次转换。反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。转 180°:图案按顺时针转 180°。转 270°:图案按顺时针转 270°。转 90°:图案按顺时针转 90°。
2024-07-13 22:16:49
303
原创 洛谷P3952[NOIP2017 提高组] 时间复杂度题解
大致思路:模拟题干中的过程。(这里用0表示变量没有使用过,1表示会进入这个循环,且时间复杂度+1,2表示会进入这个循环,但时间复杂度不会增加,3表示无法进入这个循环)其他思路见注释。小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!表示新建变量 𝑖(变量 𝑖不可与未被销毁的变量重名)并初始化为 𝑥, 然后判断 𝑖和 𝑦的大小关系,若 𝑖小于等于 𝑦则进入循环,否则不进入。
2024-07-11 20:52:13
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人