月薪三千啊

分类

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

/ 注册

TA的专栏 38篇文章 0人订阅

21篇文章 897人学习

17篇文章 561人学习

全部文章（共50篇）

买面包

嫖牛币题意： 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 633

题解 | #3的倍数#

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

C++ 数学

2021-11-08

0 591

2054. 两个最好的不重叠活动

2054. 两个最好的不重叠活动给你一个下标从 0 开始的二维整数数组 events ，其中 events[i] = [startTimei, endTimei, valuei] 。第 i 个活动开始于 startTime[i] ，结束于 endTime[i] ，如果你参加这个活动，那么你可以得到...

C++ 队列堆(优先队列)

2021-11-07

0 645

题解 | #过桥#

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

视图课堂作业

视图课堂作业 -- 1. CREATE VIEW courseavg(cno,avggrade,maxgrade,mingrade) AS SELECT Cno,avg(Grade),max(Grade),min(Grade) from sc GROUP BY Cno; -- 查询结果 SELE...

Mysql

2021-10-21

0 436

2021/10/20 力扣每日一题最小操作次数使数组元素相等

最小操作次数使数组元素相等思路和算法因为只需要找出让数组所有元素相等的最小操作次数，所以我们不需要考虑数组中各个元素的绝对大小，即不需要真正算出数组中所有元素相等时的元素值，只需要考虑数组中元素相对大小的变化即可。因此，每次操作既可以理解为使 n-1 个元素增加 1，也可以理解使 1 个元素减...

C++ 数组

2021-10-20

1 506