月薪三千啊
月薪三千啊
全部文章
题解
前端技术(2)
未归档(1)
笔记(5)
算法(4)
归档
标签
去牛客网
登录
/
注册
月薪三千啊的博客
肝啊,兄弟
全部文章
/ 题解
(共33篇)
天梯赛刷题
来自专栏
L2-024 部落 (25 分) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6 + 7; const int mod = 1e9 + 7; const int MO...
C++
数组
广度优先搜索
并查集
动态规划
2022-03-29
1
481
Codeforces Round #772 (Div. 2) C
来自专栏
Codeforces Round #772 (Div. 2) C 题意: 给你一个序列a,每一次你可以选择三个下标 x,y,z,且1≤𝑥<𝑦<𝑧≤𝑛1≤𝑥<𝑦<𝑧≤𝑛1≤x<y<z≤n,可以将ax=ay−aza_{x}=a_{y}-a_{z}ax...
C++
贪心
2022-02-21
1
308
Codeforces Round #768 (Div. 2) D
Codeforces Round #768 (Div. 2) D 题意: 给定一个长度为 的数组,和一个数 。你需要选择一个区间 ,使得可以将数组分为 个子数组,每个子数组中落在区间 的数严格大于不落在区间中的数。 最小化 的值,并输出分割方案。 思路: 要想找到最短一个区间,然后使的这...
C++
二分查找
双指针
2022-01-28
2
435
软院蓝桥杯选拔赛
A 简单的说就是在一个数组中对于每一个询问x,有多少个数小于等于x,排序之后,单调,二分位置,比较数的大小。 #include<bits/stdc++.h> using namespace std; int n,x,a[1000010],c[1000010]; int main(){ ...
C
C++
二分查找
哈希表
数组
线段树
2021-12-05
6
433
买面包
嫖牛币 题意: a 元钱,面包单价b元,买 c 个送 d 个 思路: 最后答案=能买的面包个数+送的面包个数。 面包数量一定是整数,所以向下取整。 注意开 long long 代码: #include<bits/stdc++.h> using namespace std; type...
2021-11-09
1
535
牛客小白月赛40
牛客小白月赛 A 这一题其实直接暴力就可以了。推荐一个函数: __builtin_popcount(x) //返回x在二进制表示1的个数 __builtin_clz (unsigned int x) //返回前导的0的个数。 代码: #include <bits/stdc++.h> u...
C++
二分查找
动态规划
字符串
数组
贪心
数学
哈希表
2021-11-08
1
456
题解 | #3的倍数#
混牛币 3的倍数 题意: 就是把给的数全部都连接起来,然后判断这个数是不是3的倍数。 思路: 题目很简单,由小学的知识 就知道,判断一个数是不是3的倍数,只需要判断每一位的和是不是3的倍数就行了。 当然不可能把每个数都分解,可以证明,从L ~ R的所有位数相加%3 ,就等于 L~R求和。 求和公式:...
C++
数学
2021-11-08
0
399
题解 | #过桥#
F 过桥 题意 有n个 方块,每一个方块都一个数aia_{i}ai ,为正数可以往前跳,跳到 iii 到 i+a[i]i+a[i]i+a[i],负数可以往回跳 可以跳到111到 i+a[i]i+a[i]i+a[i]。 思路 这个题目有很明显的转移,且数据范围较小,可以采用动态规划。 假设 dp[i...
C++
2021-11-06
2
264
Codeforces Round #750 (Div. 2)
A 有 a 首 1分钟的歌,b 首 2 分钟的歌,c首 3 分钟的歌。要分在两场音乐会,问最小的差是多少。 ***题,一来就应该猜结论,不应该瞎搞瞎搞,想的太复杂。最后如果差值为 2 或者 3 ,都可以转化,或者说有更优的分法。 代码: #include<bits/stdc++.h> u...
C++
贪心
2021-10-25
0
344
2021 ICPC 江西省大学生程序设计竞赛(正式赛)
2021 ICPC 江西省大学生程序设计竞赛(正式赛) K 签到 #include<bits/stdc++.h> using namespace std; int main(){ int t ; cin>>t; while(t--){ ...
C++
Python3
博弈
数学
2021-10-23
0
2454
首页
上一页
1
2
3
4
下一页
末页