月薪三千啊

题解

前端技术(2) 未归档(1) 笔记(5) 算法(4)

/ 注册

全部文章 / 题解（共32篇）

天梯赛刷题来自专栏

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 674

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 451

Codeforces Round #768 (Div. 2) D

Codeforces Round #768 (Div. 2) D 题意：给定一个长度为的数组，和一个数。你需要选择一个区间，使得可以将数组分为个子数组，每个子数组中落在区间的数严格大于不落在区间中的数。最小化的值，并输出分割方案。思路：要想找到最短一个区间，然后使的这...

C++ 二分查找双指针

2022-01-28

2 575

买面包

嫖牛币题意： a 元钱，面包单价b元，买 c 个送 d 个思路：最后答案=能买的面包个数+送的面包个数。面包数量一定是整数，所以向下取整。注意开 long long 代码： #include<bits/stdc++.h> using namespace std; type...

2021-11-09

1 723

牛客小白月赛40

牛客小白月赛 A 这一题其实直接暴力就可以了。推荐一个函数： __builtin_popcount(x) //返回x在二进制表示1的个数 __builtin_clz (unsigned int x) //返回前导的0的个数。代码： #include <bits/stdc++.h> u...

C++ 二分查找动态规划字符串数组贪心数学哈希表

2021-11-08

1 632

题解 | #3的倍数#

混牛币 3的倍数题意：就是把给的数全部都连接起来，然后判断这个数是不是3的倍数。思路：题目很简单，由小学的知识就知道，判断一个数是不是3的倍数，只需要判断每一位的和是不是3的倍数就行了。当然不可能把每个数都分解，可以证明，从L ~ R的所有位数相加%3 ，就等于 L~R求和。求和公式：...

C++ 数学

2021-11-08

0 590

题解 | #过桥#

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 462

Codeforces Round #750 (Div. 2)

A 有 a 首 1分钟的歌，b 首 2 分钟的歌，c首 3 分钟的歌。要分在两场音乐会，问最小的差是多少。 ***题，一来就应该猜结论，不应该瞎搞瞎搞，想的太复杂。最后如果差值为 2 或者 3 ，都可以转化，或者说有更优的分法。代码： #include<bits/stdc++.h> u...

C++ 贪心

2021-10-25

0 473

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 2859

失衡天平 DP

失衡天平题目描述：终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上的所有武器拿走，还好这个天平锈迹斑斑，只要两端重量相差小于等于m就会保持...

C++ C 动态规划

2021-10-21

0 330