搜索结果
查询Tags标签： Beginner，共有 51条记录-
AtCoder Beginner Contest 267
E - Erasing Vertices 2 做法1 观察可得：对于某个时刻，贪心删当前代价最小的点肯定是最优的。 但是删一个点会减少相邻接的点的代价。然后就想到了堆，但是这个堆需要支持decrease-key操作。 decrease-key 这个操作std::priority_queue并不支持，但是其实二叉堆也能做到…
2022/9/4 6:22:57 人评论 次浏览 -
AtCoder Beginner Contest 266
比赛链接： https://atcoder.jp/contests/abc266 C - Convex Quadrilateral 题意： 平面图上有一个四边形，按照逆时针顺序给定四个点的坐标，判断四边形是不是凸的。 思路： 求两条临边的向量积是不是 > 0 即可。 代码： #include <bits/stdc++.h> using namesp…
2022/8/30 6:25:05 人评论 次浏览 -
AtCoder Beginner Contest 265(D-E)
D - Iroha and Haiku (New ABC Edition) 题意: 找一个最少含有三个点的区间，将区间分成三块，三块的和分别为p,q,r，问是否存在这样的区间 题解:先预处理一遍前缀和，和每一个前缀和出现的位置，然后从前往后遍历，每次遍历当前位置的前缀和，如果当前位置的前缀和>=(…
2022/8/29 23:25:43 人评论 次浏览 -
AtCoder Beginner Contest 266 A-D
AtCoder Beginner Contest 266 https://atcoder.jp/contests/abc266 EF 待补 A - Middle Letter 输出字符串最中间的那个字母 #include <bits/stdc++.h>using namespace std;int main () {string s;cin >> s;cout << s[(s.size()+1)/2-1]; }B - Modulo …
2022/8/28 6:23:58 人评论 次浏览 -
AtCoder Beginner Contest 265
AtCoder Beginner Contest 265 https://atcoder.jp/contests/abc265 A - Apple 有两种购买策略：\(x\) 元买一个苹果 or \(y\) 元买三个苹果，问买 \(n\) 个苹果最少要花多少钱 #include <bits/stdc++.h>using namespace std;int main () {int x, y, n;cin >>…
2022/8/26 23:27:50 人评论 次浏览 -
C++Beginner(3)-Compile
compiling source code file(.cpp,.cxx,.cc,.C,.c++) -> object files(.o,.obj) -> link object files together into an executable (app.exe, app), static library(.lib, .a), or dynamic library(.dll, .so) If any of the source code files changed, we recom…
2022/8/23 1:52:45 人评论 次浏览 -
C++ beginner(2)- variable
initialization int x{}; // x is filled with zeroes, so x == 0 int x{123}; int x(123); int a, b = 123, c{}, d{456}, e(789); int* x, y, z; == int* x; int y; int z; int *x, y, *zReference C++ has two kinds of references: “lvalue” and “rvalue.” Just l…
2022/8/17 1:52:48 人评论 次浏览 -
AtCoder Beginner Contest 258
A - When? 问21:00后的第k分钟的时间 #include<bits/stdc++.h> using namespace std;const int N = 2e5+5; int n , a[N] , cnt , k;int32_t main(){int n , h = 21 , m = 0;cin >> n;m += n;h += m / 60 ; m %= 60;printf("%02d:%02d\n" , h , m…
2022/8/16 23:30:55 人评论 次浏览 -
Atcoder Beginner Contest 258 EX 题解
前言 这题有很高级的基于 \(Fibonacci\) 数列递推的做法，我提供一个简单做法。 那个高级做法的题解我附图在博客里面，不过禁止外传。 这个题矩阵加速的系数涉及到能不能选，按照不能选的数分段矩阵求幂是一个不错的方法 难度 差不多 \(2400\) 。 题意 给定 \(n,S\) 和一…
2022/7/13 23:25:25 人评论 次浏览 -
Aising Programming Contest 2022（AtCoder Beginner Contest 255）
Aising Programming Contest 2022（AtCoder Beginner Contest 255） E 题意 给一个数组 \(S\) 满足 \(S_i = a_i + a_{i + 1}\) ，\(0 < i < n\) 。给一个好数集合 \(X\) 要求用 \(S\) 构造出来的数组 \(a\) 中含最多的好数。 思路 当确定 \(a\) 中任意一个元素整个…
2022/6/12 23:20:12 人评论 次浏览 -
AtCoder Beginner Contest 248 F - Ignore Operations // 贪心 + 大根堆
传送门：F - Keep Connect (atcoder.jp)题意： 给定长度为N的操作（ti，yi）。 给定初值为0的x，对其进行操作：当t为1时，将x替换为y；当t为2时，将x加上y。 最多可以跳过k步，求最终x的最大值。思路： 注意到，当t为1时，进行替换操作，那么该位置前面的操作是不会对后面…
2022/4/24 6:15:37 人评论 次浏览 -
ROS节点开机自启的方法
ROS节点开机自启的方法（Ubuntu— melodic） 一、 使用命令 sudo apt install ros-melodic-robot-upstart 安装 robot-upstart工具包 二、 这里我的ros功能包的名字是beginner_tutorials， 我在功能包里创建了turtlemimic.launch文件 三、 执行命令 rosrun robot_upstart …
2022/4/16 23:15:49 人评论 次浏览 -
AtCoder Beginner Contest 246
AtCoder Beginner Contest 246 Solution A - Four Points 题意\(xy\) 平面上有一个边平行于 \(x\) 轴和 \(y\) 轴的矩形。其中三个顶点\((x_1,y_1)(x_2,y_2)(x_3,y_3)\)已知，求出另外一个顶点\((x_4,y_4)\)。 数据范围： \(-100 \leq x_i,y_i \leq 100\)。题解 \(xy\) 平…
2022/4/3 6:20:11 人评论 次浏览 -
AtCoder Beginner Contest 246 赛时记录
目录A - Four PointsB - Get CloserC - CouponD - 2-variable FunctionE - Bishop 2F - typewriter A - Four Points 把 \(x_i, y_i\) 分别异或起来输出即可。 B - Get Closer 没看懂题目啥意思，观察了一下样例，发现答案是 设 \(p = \sqrt {x^2 + y^2}\)，输出的两个数分…
2022/4/3 0:03:45 人评论 次浏览 -
AtCoder Beginner Contest 245
比赛链接 A - Good morning 输入输出。 B - Mex 用个数组\(a_i\)标记\(i\)是否出现过，然后遍历一遍就能知道答案。 C - Choose Elements 可以动态规划。 \(dp_{i, j}\)表示前\(i\)个元素，结尾元素为\(j\)的状态是否可达， 其中\(j = 0\)表示结尾是\(A_i\)，\(j = 1\)表示…
2022/3/27 6:23:12 人评论 次浏览
