beginner
AtCoder Beginner Contest 331 G - Collect Them All【概率期望+容斥+多项式】
题目链接:ABC331_G 写在前面 将来如果回顾这道题,建议自己看完题意一定先重新推一遍。如果还是不够熟练,多去做一些同类型的题目吧。 题意: 盒子里有 \(N\) 张卡片,每张卡片上写着一个数字,数字的范围是 \(1,...,M\),写着数字 \(i\) 的卡片有 \(C_i\) 张\((C_i ......
AtCoder Beginner Contest 331
C - Sum of Numbers Greater Than Me 题意:给定一个长度为n的数组,分别找出比a[i]大的数组里的数的和 思路:用map记录每个数的个数,然后遍历一遍,后面一个项就是数组之和-前面一项-前面的累加 #define int long long using namespa ......
Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331)
Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331) A - Tomorrow 解题思路: 模拟。 代码: #include <bits/stdc++.h> using namespace s ......
AtCoder Beginner Contest 复盘合集
AtCoder Beginner Contest 复盘合集 2023.12.6 ABC312 VP(OI赛制) 这次的ABC相对比较难:红橙黄黄蓝绿绿,Ex(蓝) A: #include <bits/stdc++.h> using namespace std; vector<string> v; s ......
AtCoder Beginner Contest 331
A - Tomorrow (abc331 A) 题目大意 给定一年的月数和一月的天数,以及当天日期,问次日的日期。 解题思路 一个简单的进制加法运算,超出进制数则向前加一。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = ......
AtCoder Beginner Contest 328
AtCoder Beginner Contest 328 链接:Toyota Programming Contest 2023#7(AtCoder Beginner Contest 328) - AtCoder A 题意:给定n个数,将小于等于x的数加起来输出。 #include <bits/std ......
AtCoder Beginner Contest 331
AtCoder Beginner Contest 331 这场状态好差,下午的校赛也打的好差。 A - Tomorrow #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; voi ......
AtCoder Beginner Contest 331 G Collect Them All
洛谷传送门 AtCoder 传送门 设数字 \(i\) 第一次拿到的时间为 \(t_i\),所求即为 \(E(\max\limits_{i = 1}^m t_i)\)。 施 min-max 容斥,有: \[\begin{aligned}E(\max\limits_{i = 1}^m t_i) & = ......
AtCoder Beginner Contest 331
B - Buy One Carton of Milk 难度: ⭐ 题目大意 选择有三种套餐, 6个鸡蛋S元, 8个鸡蛋M元, 12个鸡蛋L元; 问如果要买至少N个鸡蛋, 最少花费多少钱; 解题思路 一道入门级dp; 神秘代码 #include<bits/stdc++.h> #define int l ......
AtCoder Beginner Contest 295
B - Bombs 题意:就是说有一种炸弹,能炸曼哈顿距离的障碍物,要你打印出炸完后的图 模拟 #include<bits/stdc++.h> using namespace std; char mp[50][50]; void solve(){ int n,m; cin>>n>>m; for(in ......
AtCoder Beginner Contest 326
B - 326-like Numbers 题意:找到一个不小于n的数是326数,定义是 思路:简单的模拟循环即可 #include<bits/stdc++.h> using namespace std; bool check(int x){ vector<int>a; while(x){ a.pus ......
AtCoder Beginner Contest 331
AtCoder Beginner Contest 331 基本情况 第一次打这个,感觉跟CF有点不一样。 A题秒了。 B题就完全背包变种秒了。 C题简单模拟,秒了。 D题明显是二位前缀和,但是后面处理总感觉有点麻烦,就先调到E。 E题做出来了,但是不如标程,所以贴一下标程。 D - Tile Pat ......
Atcoder Beginner Contest 331 D - Tile Pattern
我最初的想法是把整个正方形切割成九个部分(四个角,四个边上的条条,以及中心的部分),这样是可做的,但是,真的很难调啊(于是我就光荣qs4了) 然后我们通过参考“tr”的代码,发现,其实这又可以转化为一个前缀的计算,用右下角减去左上角。 我能说什么了,以后尽量把问题转换为更优秀和简单的子问题吧。 ......
Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331)
Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331) A - Tomorrow int main() { IOS; for (_ = 1; _; --_) { int M, D, y, m, ......
【AtCoder Beginner Contest 330)】[E - Mex and Update ] 线段树+二分
本题可以用线段树+二分的方式实现。代码如下: import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.io.StreamTokenizer; // Pr ......
[KEYENCE Programming Contest 2023 Autumn(AtCoder Beginner Contest 325) E
KEYENCE Programming Contest 2023 Autumn(AtCoder Beginner Contest 325) - AtCoder E E - Our clients, please wait a moment (atcoder.jp)(分层图最短路) 因为只能从坐公司汽 ......
AtCoder Beginner Contest(abc) 330
B - Minimize Abs 1 难度: ⭐⭐ 题目大意 给定n个数Ai和一个范围l, r; 问是否存在一个长度为n的序列Xi, Xi的范围是l ~ r; 对于1 ~ n中的每个i, 都要求满足|Xi - Ai| <= |Y - Ai|, Y是l ~ r中的任意一个数; 解题思路 题目有点难理解 ......
AtCoder Beginner Contest 330
B - Minimize Abs 1 思维题 题意:给定一个范围,你选择一个数,使得 思路:如果A[i]在l,r中间,那么直接打印就行,如果不是就打印就近的 using namespace std; void solve(){ int n,l,r; cin>>n>>l>>r; for(int i=1 ......
AtCoder Beginner Contest 326
A - 2UP3DOWN #include<bits/stdc++.h> using namespace std; #define int long long void solve() { int a, b; cin >> a >> b; if (a < b and b - a <= 2) cout ......
AtCoder Beginner Contest 322
A - First ABC 2 #include <bits/stdc++.h> using namespace std; #define int long long #define mp make_pair using vi = vector<int>; using pii = pair<int, ......
TOYOTA SYSTEMS Programming Contest 2023(AtCoder Beginner Contest 330)
TOYOTA SYSTEMS Programming Contest 2023(AtCoder Beginner Contest 330) A - Counting Passes int main() { IOS; cin >> n >> m; int ans = 0; rep (i, 1, n) ......
AtCoder Beginner Contest 327 D
AtCoder Beginner Contest 327D D - Good Tuple Problem (atcoder.jp)(种类并查集,二分图染色) 算法学习笔记(7):种类并查集 附上典题:P1892 [BOI2003] 团伙 种类并查集做法 #include <bits/stdc++.h ......
AtCoder Beginner Contest 330
A - Counting Passes (abc330 A) 题目大意 给定\(n\)个学生的分数,以及及格分 \(x\),问多少人及格了。 解题思路 依次判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = lon ......
AtCoder Beginner Contest 329 F
AtCoder Beginner Contest 329 F F - Colored Ball (atcoder.jp)(启发式合并) 问题陈述 有 \(N\) 个编号为 \(1, 2, \ldots, N\) 的盒子。最初,盒子 \(i\) 中有一个颜色为 \(C_i\) 的小球。 给你\(Q\) ......
AtCoder Beginner Contest 329
劳累一天不该写题,启发式合并都写错了 A - Spread (abc329 A) 题目大意 给定一个字符串,将每个字符输出出来,中间留个空格。 解题思路 遍历输出即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = lo ......
AtCoder Beginner Contest(abc) 326
B - 326-like Numbers 难度: ⭐ 题目大意 如果一个三位数的百位和十位的乘积等于个位, 那么这个数就是合法的; 问大于等于n的最小的合法的数是多少; 解题思路 因为数据范围很小, 所以可以直接暴力; 神秘代码 #include<bits/stdc++.h> #define int ......
AtCoder Beginner Contest 329
C - Count xxx 题意是:给你一个字符串,求出字符串里面相同字母的子串数量 思路:用map映射即可,取每个字母的最大长度,然后加起来 using namespace std; int main(){ int n; string s; cin>>n>>s; map<char,int>mp; ......
AtCoder Beginner Contest 329 (ABC329)
A. Spread 不说了,代码。 B. Next 不说了,代码。 C. Count xxx Description 给定一个长度为 \(N\) 的字符串 \(S\),求 \(S\) 中非空连续,并且包含重复字符的连续子串长度。 例如 $S = $ aaabaa,则它满足上述条件子串为 a,aa,a ......
NLP-Beginner-实验一-基于机器学习的文本分类
任务 基于logistic回归和softmax rengression的文本分类 实验 分析不同的特征、损失函数、学习率对最终分类性能的影响 shuffle 、batch、mini-batch 处理流程 读取文本->提取词向量(BOW,N-gram)->softmax回归->输出预测特征 实验设置: ......