leetcode第 70 场双周赛题解 5971. 打折购买糖果的最小开销从大到小排序,三个三个买(2个花钱,1个赠送),剩余的不够三个就直接花钱买下剩余全部的。 123456789101112131415161718192021class Solution {public: int minimumCost(vector<int>& cost) { sort(cost.begi 2022-01-23 Leetcode
Codeforces Global Round 18(A-E) A - Closing The Gap签到:加起来模n即可。 1234567891011121314151617181920212223242526272829303132333435363738#include<bits/stdc++.h>using namespace std;#define pii pair<int,int>#define pll pair<ll 2022-01-23 ACM-Codeforces
C++面向对象高级编程-下 C++面向对象高级编程(下)Conversion function转换函数 12Fraction f(3,5);double d = 4 + f; 对于double d = 4 + f;这一条语句编译器的动作是: 1.对于上面的操作4+f有没有一个operator+可以使得 double + fraction的函数(不存在,那么下一种方法) 2.是否存在可以让4转换为double的函数(默认存在 2021-12-20 C++
C++面向对象高级编程-上 C++面向对象高级编程header头文件防卫式声明 这是一种防卫式声明,防卫式声明的作用是:防止由于同一个头文件被包含多次,而导致了重复定义。防卫式声明表示,如果__COMPLEX__没有被定义过,那么就展开定义,否则跳过。 __COMPLEX__被称为预处理器变量一般有两种状态:已定义或未定义。 #ifndef 指示检测指定的预处理器变量是否未定义,如果未定义,那么跟在后面的所有指示被处理,直 2021-12-11 C++
(A-G)NEC Programming Contest 2021(AtCoder Beginner Contest 229) (A-G)NEC Programming Contest 2021(AtCoder BeginnerA - First Grid当且仅当有两个#需要判断,其他直接输出YES。当有两个#时,判断这两个#是否在对角线即可。 12345678910111213141516171819202122232425262728293031323334353637383940#include<bits/st 2021-12-07 ACM-Atcoder
比赛板子 一切的开始12345678910111213141516171819202122#include<bits/stdc++.h>using namespace std;#define pii pair<int,int>#define pll pair<ll,ll>#define pdd pair<double,double>#define fastIO 2021-11-23 ACM-板子
Codeforces Round #754 (Div. 2) A-E 题目地址:链接 A. A.M. Deviation(贪心)每次操作可以使得a+c-2*b +3或者-3 。那么答案只需要%3即可,如果%后结果为2,就让他再减去3等到|-1| = 1; 1234567891011121314151617181920212223242526272829303132333435363738394041424344//#pragma comment(linker, 2021-11-15 ACM-Codeforces
ABC224-G - Roll or Increment(人类智慧,数学) 题意一个$N$个面的骰子,开始的值是$S$,现在希望到$T$,你可以做两种操作,操作可以任意顺序,任意次: 1.花费$A$:将$S$加$1$,但要注意$S$等于$N$时不可以进行该操作。 2.花费$B$:随机投掷骰子一次,等概率出现$1-N$之间的数。 寻求一种$S$到$T$期望花费最小的策略,输出最小期望。 范围 思路 首先思考,如果一个骰子做了操作1在做操作2,这是十分奇怪的,因为既然 2021-11-11 ACM-Atcoder
LeetCode 建信 04.电学实验课(矩阵快速幂,计数) LeetCode 建信 04.电学实验课(矩阵快速幂,计数)题目描述:某电学实验使用了 row * col 个插孔的面包板,可视作二维矩阵,左上角记作 (0,0)。老师设置了若干「目标插孔」,它们位置对应的矩阵下标记于二维数组 position。实验目标要求同学们用导线连接所有「目标插孔」,即从任意一个「目标插孔」沿导线可以到达其他任意「目标插孔」。受实验导线长度所限,导线的连接规则如下: 一条导 2021-11-10 Leetcode
Codeforces Round #753 (Div. 3) F-H F. Robot on the Board 2(搜索)题意: 题意:有一个n*m的棋盘,每个格子上有一个字符,U, D, L, R四个之一。机器人从任意一个格子为起始位置,按着字符方向(U,D,L,R分别是上下左右)走一格,直到碰到走过的格子或者出边界,最长的运动路径长度是多少。输出使运动路径最长的起始位置和路径长度 题解: 遍历每个点并对每个点按照规则搜索,同时记录走过的路径,走过的路径无需重复 2021-11-06 ACM-Codeforces