题解列表

筛选

2798;整数序列的元素最大跨度值

摘要:解题思路:注意事项:参考代码:#includeusing namespace std;//老师教的int main(){//老师教的   long long m=1e18;//老师教的   int  ……

优先队列 + map

摘要:解题思路:数据为10e5  暴力n^2 肯定会超时可以利用小根堆来做注意事项:由于value不断的加可能超过INT_MAX,所以value类型为long long参考代码:#include<iostr……

根据公式找规律

摘要:思路: 由原公式可得$$x=(y+z)(y-z)$$,显然x被分解成了两个因数y+z和y-z。设$$a=y+z, b=y-z$$,则$$y=(a+b)/2, z=(a-b)/2$$,y和z都是整数,……

子串简写 二分法代码

摘要:解题思路:注意事项:参考代码:#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]。最后返回……