洛谷
文章平均质量分 56
记录平时在洛谷写的题目
是基德吖
计算机科学与技术专业的大学生
展开
-
【洛谷】P3743 小鸟的设备
令l=0,r=1e10(也就是对 时间 进行二分)。写上浮点数二分的模板(这个时候不用像整数二分那样对l,r进行+1或者-1操作)。自定义一个bool类型的check()函数,令生成的总能量为power=p*x,开一个sum变量并初始化为0。遍历数组,如果当前设备消耗的能量a[i]*x大于等于当前设备原有的能量,令sum+=(a[i]*x-b[i]);首先特判,如果接通设备每秒生成的能量p大于等于所有设备每秒消耗的能量(a[1]+a[2]+..+a[n])直接输出-1,并且return 0;原创 2024-05-06 17:38:11 · 294 阅读 · 0 评论 -
【洛谷】P1873 [COCI 2011/2012 #5] EKO / 砍树
根据题目中的“帮助 Mirko 找到伐木机锯片的最大的整数高度 H,使得他能得到的木材至少为 M 米。换句话说,如果再升高 1 米,他将得不到 M 米木材。” 我们可以判断出是用二分的第二个板子。check() 函数中,我们设置一个变量sum,并初始化为0。2. 否则说明当前高度下,锯下来的木材长度不够m,那么我们为了得到总长度为m的木材,就得放低锯木片的高度,因此让r=mid-1。1. 如果sum>=m,也就说明当前枚举的答案可以更大,我们就让l=mid(也就是往数轴右边找)。原创 2024-05-06 16:38:48 · 454 阅读 · 0 评论 -
【洛谷】P2404 自然数的拆分问题
dfs枚举组合型变式。原创 2024-04-17 16:56:05 · 216 阅读 · 0 评论 -
【洛谷】P1036 [NOIP2002 普及组] 选数
cnt: 当前选了多少个数。sum: 这些数的和。st: 从哪个数开始。原创 2024-04-16 21:38:35 · 513 阅读 · 0 评论 -
【洛谷】P1706 全排列问题
【代码】P1706 全排列问题。原创 2024-04-12 19:32:48 · 213 阅读 · 0 评论 -
【洛谷】P1090 [NOIP2004 提高组] 合并果子
当堆数大于1时,每次将最小的两个(最小堆的堆顶)取出,并且相加,并且将它们的和重新压入最小堆。开一个变量ans,不断累加这两个最小值的和。原创 2024-04-11 20:41:08 · 276 阅读 · 0 评论 -
【洛谷】P1996 约瑟夫问题
先把编号1~n压入队列,定义一个cnt,并且初始化为1记录当前小朋友数到了几,在队列非空的情况下,先用一个变量t将队头存储,并且弹出。当cnt==m时(即当前小朋友数到m),输出t(队头),并将cnt赋值成1便于接下来的数数。=m时,将t压入队列(也就是让t在队尾),并且cnt++(下一个小朋友接着数数)经典的约瑟夫问题,可以用队列解决。原创 2024-04-11 11:06:51 · 132 阅读 · 0 评论 -
【洛谷】P1739 表达式括号匹配
当字符为右括号时,我们看栈是否为空,如果栈为空,括号就不合法。否则,我们出栈 st.pop();最后当遍历完字符串后,我们看栈是否为空。为空就说明括号合法,否则说明不合法。遍历字符串,只需要看左括号和右括号,其他的字符不用考虑。首先定义一个栈 stack st;当字符为左括号时,压栈 st.push(')');使用栈(stack)原创 2024-04-11 00:22:40 · 255 阅读 · 0 评论 -
【洛谷】P1308 [NOIP2011 普及组] 统计单词数
然后要被查找的b字符串,可能会出现第二个样例中的情况,也就是字符串a是to,而字符串b的Ottoman,这样是不符合题意的。为了 解决这个问题,我们将字符串a首尾都加一个空格,同时将字符串b首尾都加一个空格(这里是为了让字符串b的首单词和尾单词前后均有空格)为了能持续找字符串b中的所有字符串a,我们用一个while循环,如果能找到,就每次从能找到的位置的下一个位置(也就是能找到的位置下标+1)开始找,并及时更新位置,同时计数。因为不区分大小写,所以可以将两个字符串a,b都转为小写(也可以都转为大写)。原创 2024-04-10 10:52:01 · 146 阅读 · 0 评论 -
【洛谷】P3378 【模板】堆
洛谷 P3378 【模板】堆原创 2023-09-30 23:49:18 · 239 阅读 · 2 评论 -
【洛谷】P2004 领地选择
洛谷 P2004 领地选择原创 2023-09-19 23:30:21 · 450 阅读 · 6 评论 -
【洛谷】P3853 路标设置
洛谷P3853 路标设置原创 2023-09-03 16:58:47 · 562 阅读 · 1 评论 -
【洛谷】P2678 跳石头
洛谷 P2678 跳石头原创 2023-08-27 15:48:59 · 731 阅读 · 3 评论 -
【洛谷】P2440 木材加工
洛谷 P2440 木材加工原创 2023-08-25 23:58:07 · 503 阅读 · 1 评论 -
【洛谷】P1678 烦恼的高考志愿
洛谷 P1678 烦恼的高考志愿原创 2023-08-24 16:26:22 · 513 阅读 · 3 评论 -
【洛谷】P1102 A-B 数对
洛谷 P1102 A-B 数对原创 2023-08-24 00:11:19 · 297 阅读 · 3 评论 -
【洛谷】P1163 银行贷款
洛谷P1163 银行贷款原创 2023-08-22 17:08:56 · 434 阅读 · 1 评论