题解列表

筛选

子串简写 二分法代码

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>#define int long longusing namespace std;void solve(){ int k;s……

愤怒的牛,二分解法

摘要:# 题目 2346: 信息学奥赛一本通T1433-愤怒的牛 **农夫 John 建造了一座很长的畜栏,它包括N(2≤N≤100,000)个隔间,这些小隔间依次编号为x1,...,xN(0≤xi≤……

砍柴 - 预处理 & 记忆化搜索

摘要:#### 解题思路 博弈问题,预处理范围内的质数集,`boolean win(int x)` 用 DFS 判断当前剩余长度能否获胜,递归交换对手。 对 `win(x)`,二分质数集查询 $……

1668: printf基础练习2

摘要:**题目描述:**学完printf函数了,黄老师今天的作业就是让大家写一个进制转换程序,可以输出任意一个数字的八进制、十进制、十六进制 ! **解题:**c语言中 8进制用%o打印 ……

母牛的故事母牛的故事

摘要:解题思路:若n<=3,直接返回n。当n>3时,用动态规划,定义数组cows,cows[i]表示第i年母牛数量。前三年特殊处理,从第四年起cows[i]=cows[i-1]+cows[i-3]。最后返回……