AtCoder Beginner Contest 331 B - Buy One Carton of Milk# 难度: ⭐# 题目大意# 选择有三种套餐, 6个鸡蛋S元, 8个鸡蛋M元, 12个鸡蛋L元; 问如果要买至少N个鸡蛋, 最少花费多少钱; 解题思路# 一道入门级dp; 神秘代码# #include<bits/stdc++.h> #define int long long #define IOS ios::sync...
AtCoder Beginner Contest 331这场状态好差,下午的校赛也打的好差。A - Tomorrow#include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; void solve(){ int M,D; int y,m,d; cin>>M>>D>>y>>m>>d; d++; if(d>D){ m++; d=1; } if(m>M){ y++...
思路:线段树维护各区间的前缀字符串哈希值和后缀字符串哈希值,前缀哈希值与后缀哈希值相同,说明该字符串正序和倒序相同,则为回文串。 赛时犯错:没考虑哈希,直接写了线段树,导致TLE了,原因是string相加是log级别 // Author:yyq #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef uns...
A - Tomorrow——枚举#include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef pair<int, int> PII; const int INF = 0x3f3f3f3f; void solv…
1. Re:AtCoder Beginner Contest 331 G - Collect Them All【概率期望+容斥+多项式】 好强 --syrreblum 2. Re:字符串做题笔记 %%% --真-不能AKt 3. Re:多项式做题笔记 (其实城市规划有一个无脑的做法是ln做 可以直接ctrl F城市规划。 --Lrefrain 4. Re:多项式做题笔记 @ DeepinC%%%%%%%%%%%%%...
AtCoder Beginner Contest 331 C - Sum of Numbers Greater Than Me 题意:给定一个长度为n的数组,分别找出比a[i]大的数组里的数的和 思路:用map记录每个数的个数,然后遍历一遍,后面一个项就是数组之和-前面一项-前面的累加 #defineint long longusingnamespacestd;constintN=2e6+10;intans[N],a[N];...
让 (i, j) 表示从上往下第 (i + 1) 行,从左往上第 (j + 1) 列的方格 (0 \leq i, j \lt 10^9)。(注意这个不寻常的索引分配)。每个方格都是黑色或白色。方格 (i, j) 的颜色由字符 P[i \bmod N][j \bmod N] 表示,其中 B 表示黑色,W 表示白色。这里,a \bmod b表示a除以b的余数...
最近总感觉有点惆怅,打完之后一直在发懵也没马上写题解,不知道在干嘛qwq A.Tomorrow 模拟即可。 inlinevoidqfl_zzz(){ll m=read(),d=read();ll Y=read(),M=read(),D=read();++D;if(D>d)++M,D=1;if(M>m)++Y,M=1;writet(Y),writet(M),writen(D);} ...
将a,b数组从小到大排序之后,把它们的组合看成一个n*m 的矩阵,那么我们每次只需要取右下角这个最大的值出来,先判断可不可以选,如果可以选, 那它就是答案,否则继续将这个值左边的值和上边的值放进大根堆里继续重复即可。注意判断每个数有没有被拿过,拿过的数不要重复拿。
Toyota Programming Contest 2023#7(AtCoder Beginner Contest 328)2023-11-135.Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331)2023-12-086.AtCoder Beginner Contest 3322023-12-127.Toyota Programming Contest 2023#8(AtCoder Beginner Contest 333)2023-12-178.UNIQUE VISION ...