摘要： P5661 [CSP-J 2019] 公交换乘 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路如下： 用一个数组来存储现有的优惠劵，每次乘公交时遍历数组，若有符合条件的立即调用 每张优惠券只能用一次，还需要记录每张票的使用状况（用了/还没用） 所以就定义一个结构体 struc 阅读全文

摘要： #include<bits/stdc++.h>using namespace std;int n;int abi[200];//储存各国能力值 int maxx(int a, int b) { if(b-a==0)//b与a重合 return abi[a]; else return max(maxx 阅读全文

摘要： 前缀和大大缩短运算所需时间，但要牺牲一大部分空间。 例题：B3612 【深进1.例1】求区间和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 在本题中有一个新思路 原数组a：i1,i2,i3,i4,i5…… 前缀和数组s:i1,i1+i2,（i1+i2）+i3,…… 模拟代码如下 阅读全文

摘要： 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去。当连续 n天每天收到 n 枚金币后，骑士会在之后的 阅读全文

摘要： 输入一根木棒的长度 n，1≤n≤10000，将该木棒分成三段，每段的长度为正整数，输出由该三段小木棒组成的不一样的三角形个数 题解代码如下： #include<bits/stdc++.h>using namespace std;int n,ans,j;int main() { cin>>n; for 阅读全文