乐子atcoder日记day3

AtCoder-ARC112A B=C 在 \(C\) 处计算答案，有： \[ans=\sum_{C=L}^{R-L} (R-L+1)-C=\dfrac{(R-2L+1)(R-2L+2)}{2} \]提交记录：Submission - AtCoder AtCoder-ARC112B -- - B 操 ......

[ABC218E] Destruction 题意翻译 给一个无向图，让你从中选出几个边，要求选出的边权总和最大并且剩下的图要是一个连通图，输出最大的边权。 贪心的想剩下来的图一定是一个树结构，那么要满足去掉的边权和大，就可以想到最小生成树，用总边权减去最小生成树就是答案 [ABC218F] Bloc ......

今天早上听了一会英语听力,为了保证不睡觉喝了一杯咖啡, 第一节课上的数据结构,跟着记了一些单链表的知识,然后上了马原,了解了哲学的定义和一元唯物主义的知识,下课后将之前写的代码按照老师要求进行封装,更加清楚的实现要求.晚上参加了全民国防教育日的活动,然后去跑了步 ......

题目链接 题解 目录AtCoder abc318_a Full MoonAtCoder abc318_b Overlapping sheetsAtCoder abc318_c Blue SpringAtCoder abc318_d General Weighted Max MatchingAtCod ......

# this malware replace our ssh with a shell function, which can record your input and output, spread itself to any other sshed machine. unset -f ssh r ......

HBASE的xml文件的配置 <configuration><property><name>hbase.rootdir</name><value>hdfs://localhost:9000/hbase</value></property><property><name>hbase.cluster.d ......

AtCoder-ABC319A Legendary Players 使用 map 即可。 提交记录：Submission - AtCoder AtCoder-ABC319B Measure 依题意模拟。 提交记录：Submission - AtCoder AtCoder-ABC319C False ......

[ABC217E] Sorting Queries 维护一个空序列 A ，有 Q 次查询： 在 A 的最后插入一个元素一个元素 x 输出 A 的第一个元素并删除这个元素 将这个序列排序 用 deque 和 multiset 维护，复杂度应该是$O(\space log(\space n \space ......

Problem Statment Assume the first N - 1 rounds have been played and we are left with a %7 value R. There are 2 cases depending on who plays the last r ......

目录C - False HopeD - Minimum Width C - False Hope 题意 给定一个 $3 \times 3 $ 的矩阵。 以一个随机的顺序先后看这 9 个数，如果说某一行或者某一列或者某一对角线上的三个数看到的先后顺序满足先看到相同的两个数，再看到不同的一个数，则此次观 ......

没有写 F，不确定我的做法对不对。 评价：什么牛逼场次，代码大赛是嘛，从 A 开始就感觉到不对了，而且题面写的真答辩。 A.Legendary Players 题目分析： 直接按题目模拟即可。 代码： 点击查看代码 #include<bits/stdc++.h> using namespace st ......

A - Legendary Players (abc319 A) 题目大意 给定rating前10的选手名字和对应分数。 给定名字，问对应分数。 解题思路 复制一下，建个数组，然后一个一个判断即可。Python更好写一点。 神奇的代码 #include <bits/stdc++.h> using n ......

leetcode 刷题笔记 88. 合并两个有序数组 题目链接 个人解题思路 建立一个新的长度为 \(m+n\) 长度的数组, 分别使用 point1 和 point2 两个指针 从头遍历 两个数组, 较小的放入新数组中, 直到两个数组遍历完成. 之后再将新数组中的数据复制到 nums1 中. 最优 ......

\(A - Legendary Players\) map<char ,int >mp; void solve(){ string s; cin>>s; cout<<mp[s[0]]<<'\n'; //puts(ans>0?"YES":"NO"); //puts(ans>0?"Yes":"No"); ......

今天写了Java链接HBASE的具体代码，但是包的导入花费了时间，代码编译也有错误 import java.io.IOException; import java.util.ArrayList; import java.util.List; import org.apache.hadoop.conf ......

2023年9月9日 工具visual stdio 2019 窗口名称修改 lable标签 button 点击事件 点击换颜色 formLearn.ActiveForm.BackColor = Color.Green; 点击弹窗 MessageBox.Show("这是点击弹窗的内容"); 所有的事件和 ......

评价：感觉这场题目质量不咋地啊，都是一些乱搞题 ## A.Make M ### 题目描述： $N$ 是一个正奇数。我们称一个长度为 $N$ 的序列 $S$ 是 **M 型**序列，当前仅当对于所有的 $i=2,4,6,\dots,N-1$（即偶数位），都有 $S_{i-1}S_{i+1}$。 现在给 ......

今天学习了B树和红黑树的概念 总结： 1.在cs61b中B树分为2-3树和2-3-4树： 1) 其中主要的关键点是定L的大小。L是指一个节点最多拥有的元素个数。 2) B树的不变量(我记作为限制): 2.1) 每个叶子结点到根的路径数相同。 2.2) 每个包含元素个数为k的非叶子结点，其必有链接k+ ......

## A.Ekiden Race ### 题目描述： 有 $n$ 个人参加了往返赛跑，每个人有一个编号 $1$ 到 $n$。已知以下信息： - 如果按照往路的成绩排序，那么任何两个人的成绩都不相同。同时第 $i$ 个人在往路中排名第 $i$。 - 如果按照往返的成绩排序，那么任何两个人的成绩都不相同 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc041_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc041/tasks/agc041_f "AtCoder 传送门") 神题！！！！！！！ ......

[toc] # [D - General Weighted Max Matching](https://atcoder.jp/contests/abc318/tasks/abc318_d) **题意** 给定无向图，边有边权。让你选择一组边，满足任意两边不相交且总边权和最大。 顶点数 $\le 16 ......

# AtCoder Beginner Contest 308 A~G ## A. New Scheme ```cpp void Main() { vector a(8); for (auto &x : a) cin >> x; if (!is_sorted(a.begin(), a.end()) & ......

随笔1： 阿拉伯数字，大写英文字母，小写英文字母，点号，减号，共是64个，2的6次方。 随笔2： 数据类型和方法尽量分离，对于F#来说，记录类型，可区分联合类型，里面不要使用`member`成员，而是将其放到`module`模块中。 尽量不要使用类属性，而是单独声明`set`与`get`成员。 ......

在使用了 npm 下载 Material 后, 项目不能正常使用 Material 组件, 随后又使用官方命令使用 Material 组件, 仍然不能正常使用 Material 组件. npm 命令 npm install --save @angular/material 最后发现, 在执行上面相关 ......

Tasks - AtCoder Beginner Contest 216 [ABC216D] Pair of Ball 可以发现对于栈中每个元素是被他上面的元素所约束，用拓扑排序表示这种约束 [ABC216F] Max Sum Counting dp合集 [ABC216G] 01Sequence 差 ......

# Preface AGC好难啊，从C题开始就一点不会了，感觉以前OI时候的AGC没那么变态的啊，也许是我变菜好多了吧 # **A - i i's** 考虑先放一个这样的序列： $$ n,n-1,n,n-1,n\cdots,n-1,n,n-2 $$ 这样就把$n,n-1$都用完了，同时还用了个$n- ......

##总结： 1.今天学习使用Java复习最简单链表->具有头结点的链表(或者头结点叫哨兵)->双向链表。 以及对哨兵的优化更改方案: 1).将哨兵作为头尾节点 2)将列表实现为循环列表 2.今天完成了lab2，顺便也熟悉了一下如何autograde ##2.1-2.3List文件 ```Java p ......

# 题目 ## "脑补"了ARC164 A题数学,把数做三进制拆分,然后看能再拆几次3. B题图论,只需要找图上是否有一个环满足一条边的两端是同色,其他边的两端是不同色. C题贪心,为了简化代码难度,可以认为,当前每个物品已经产生了$V_i=\frac{A_i+B_i}{2}$的权值,同时有一个$C ......

## 知识点 ### 学习FFT, 似懂非懂, 懂了之后再专门整理一篇文章 ## 学校方面 ### 新的物理老师 你眼镜就不能好好戴??? ### 新的化学老师 虽然知道化学很重要,但是讲绪言的话实在是听不下去. ### 新的语文老师 我必然要认真听一下弱项科目 ### 新的政治老师 第一节课成功的 ......

## 安装过程 参考资料： - [适用于新手的 Manjaro 和 Windows 双系统安装教程（根据网络上的许多教程以及个人实际经验踩坑整合而成） | Jonny's Blog](https://jonny-jong.gitee.io/0003/) ![image](https://img202 ......