int

思路： dfs+剪枝。 实现： 1 class Solution { 2 public: 3 int maxn=0;//已经找到的最大合法长度 4 void dfs(string&…

题目 剑指 Offer 10- II. 青蛙跳台阶问题 代码 class Solution { public: int numWays(int n) { int a = 1, b …

1 struct rec { 2 int a, b; // 两个变量，其中a>=b 3 int val, cnt; // 未来估价val，当前次数cnt 4 rec() {}…

CF 700E。 Description 给出一个长度为 /(n/) 的字符串 /(/mathrm{str}/)。你需要构造一个尽量字符串序列 /(s_1, s_2, /cdots…

任务一： /*随机产生5组学号*/ #include<stdio.h> #include<stdlib.h> #include<time.h> …

题目链接 给定一个大小为 /(n/) 的非负整数集合。 /(q/) 次操作，分为四种：给值在 /([x,y]/) 范围内的数按位与 /(v/)；给值在 /([x,y]/) 范围内的…

题目链接 https://www.luogu.com.cn/problem/P2872 谢谢，我真的会哭。。。。。我以为敲一遍的模板题而已。。。。（它就是！）又WA了好多遍还找不到…

2022ICPC昆明F 题目链接  不难看出最终答案为/((sum/num)^2/4/)。问题转化为在树上找到一条简单路径，使得路径点权和除以点数绝对值最大。  考虑二分，二分出平…

给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。 输入格式： 输入在一行中给出A。 输出格式： 输出满足条件的的3位数，要求从小到大，…