2798;整数序列的元素最大跨度值 摘要:解题思路:注意事项:参考代码:#includeusing namespace std;//老师教的int main(){//老师教的 long long m=1e18;//老师教的 int …… 题解列表 2023年12月03日 0 点赞 0 评论 331 浏览 评分:9.5
优先队列 + map 摘要:解题思路:数据为10e5 暴力n^2 肯定会超时可以利用小根堆来做注意事项:由于value不断的加可能超过INT_MAX,所以value类型为long long参考代码:#include<iostr…… 题解列表 2023年12月14日 0 点赞 2 评论 1128 浏览 评分:9.5
根据公式找规律 摘要:思路: 由原公式可得$$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都是整数,…… 题解列表 2024年01月13日 0 点赞 0 评论 625 浏览 评分:9.5
子串简写 二分法代码 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>#define int long longusing namespace std;void solve(){ int k;s…… 题解列表 2024年01月30日 0 点赞 0 评论 911 浏览 评分:9.5
愤怒的牛,二分解法 摘要:# 题目 2346: 信息学奥赛一本通T1433-愤怒的牛 **农夫 John 建造了一座很长的畜栏,它包括N(2≤N≤100,000)个隔间,这些小隔间依次编号为x1,...,xN(0≤xi≤…… 题解列表 2024年03月03日 0 点赞 0 评论 747 浏览 评分:9.5
第十四届省赛真题-平均 摘要:n=int(input()) time=n//10 sum_=0 d={} for i in range(n): d[i]=[] for i in range(n): x,…… 题解列表 2024年03月10日 0 点赞 1 评论 986 浏览 评分:9.5
2838: 有趣的跳跃 python (正确运行,简单易懂) 摘要:解题思路:注意事项:参考代码:import mathlistB = []listC = []listA = list(map(int,input().split()))n = listA.pop(0)…… 题解列表 2024年04月02日 1 点赞 0 评论 705 浏览 评分:9.5
砍柴 - 预处理 & 记忆化搜索 摘要:#### 解题思路 博弈问题,预处理范围内的质数集,`boolean win(int x)` 用 DFS 判断当前剩余长度能否获胜,递归交换对手。 对 `win(x)`,二分质数集查询 $…… 题解列表 2024年04月18日 1 点赞 0 评论 1106 浏览 评分:9.5
1668: printf基础练习2 摘要:**题目描述:**学完printf函数了,黄老师今天的作业就是让大家写一个进制转换程序,可以输出任意一个数字的八进制、十进制、十六进制 ! **解题:**c语言中 8进制用%o打印 …… 题解列表 2024年07月14日 19 点赞 0 评论 2406 浏览 评分:9.5
母牛的故事母牛的故事 摘要:解题思路:若n<=3,直接返回n。当n>3时,用动态规划,定义数组cows,cows[i]表示第i年母牛数量。前三年特殊处理,从第四年起cows[i]=cows[i-1]+cows[i-3]。最后返回…… 题解列表 2024年10月10日 1 点赞 0 评论 447 浏览 评分:9.5