A - I Scream

根据 奶脂率 和 乳脂率 判断是何种冰淇淋

int main() {
ios_base::sync_with_stdio(false), cin.tie(0);
int a, b;
cin >> a >> b;
a = a + b;
if (a >= 15 && b >= 8) cout << 1;
else if (a >= 10 && b >= 3)
cout << 2;
else if (a >= 3)
cout << 3;
else
cout << 4;
return 0;
}

B - Job Assignment

分开存储,循环判断。如果是同一个人完成任务则总时间累计

int main() {
ios_base::sync_with_stdio(false), cin.tie(0);
vector<int> a, b;
int n, ans = 1e9 + 5;
cin >> n;
a.resize(n);
b.resize(n);
for (int i = 0; i < n; ++i) {
cin >> a[i] >> b[i];
}
for (int i = 0; i < n; ++i)
for (int j = 0; j < n; ++j) {
if (i == j) ans = min(ans, a[i] + b[j]);
else
ans = min(ans, max(a[i], b[j]));
}
cout << ans;
return 0;
}

C - Squared Error

公式推导

\[\begin{gather}
∑_{i = 2}^n∑_{j = 1}^{i - 1}(A_i - A_j)^2 \notag \\
={}& \frac1{2}(∑_{i = 1}^n∑_{j = 1}^{n}(A_i - A_j)^2) & \text{because ($A_i - A_i)^2 = 0$} \\
={}& \frac1{2}(∑_{i = 1}^n∑_{j = 1}^{n}(A_i^2 - A_j^2-2A_iA_j)) \\
={}& \frac1{2}(2N∑_{i = 1}^nA_i^2 - 2∑_{j = 1}^n(A_i∑_{j = 1}^nA_j)) \\
={}& N∑_{i = 1}^nA_i^2 - (∑_{i = 1}^nA_i^2),
\end{gather}
\]

注意用 long long ,溢出了WA了我3次....

using ll = long long;
int main() {
ios_base::sync_with_stdio(false), cin.tie(0);
int n;
cin >> n;
vector<ll> a(n);
ll sos = 0, sum = 0; // sos sum of squares
for (ll &x : a) cin >> x;
for (int i = 0; i < n; i++) {
sos += a[i] * a[i];
sum += a[i];
}
cout << n * sos - sum * sum << endl;
return 0;
}

D - Journey

按题意来即可,注意输出位数来保持精度

int main() {
ios_base::sync_with_stdio(false), cin.tie(0);
int n;
cin >> n;
double cnt = 0.0;
for (int i = 1; i < n; ++i) {
cnt += 1.0 * n / (n - i);
}
cout << setprecision(20) << cnt << "\n";
return 0;
}

E - Mex Min

熟悉的定义...

using ll = long long;
ll n, m, a[5000005], s[5000005], mina, temp = 1;
int main() {
ios_base::sync_with_stdio(false), cin.tie(0);
cin >> n >> m;
for (int i = 1; i <= n; i++) {
cin >> a[i];
if (i <= m) s[a[i]]++;
}
for (int i = 0; i <= n; i++) {
if (s[i] == 0) {
mina = i;
break;
}
}
for (int i = m + 1; i <= n; i++) {
s[a[temp]]--;
s[a[temp + m]]++;
if (a[temp] < mina && s[a[temp]] == 0) {
// cout<<a[temp];
mina = min(mina, a[temp]);
}
temp++;
}
cout << mina;
return 0;
}

F - Digits Paradise in Hexadecimal

不会,先记录下dalao们的解法

__builtin_popcount() 用于计算一个 32 位无符号整数有多少个位为1

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); i++)
using ll = long long;
constexpr int MOD = 1e9 + 7;
long long dp[2][17];
string s;
int n, k, m, a, e;
int main() {
cin >> s >> k;
for (char c : s) {
a = '0' <= c && c <= '9' ? c - '0' : c - 'A' + 10;
rep(i, 16) dp[e][i + 1] =
(dp[e ^ 1][i] * (16 - i) + dp[e ^ 1][i + 1] * (i + 1)) % MOD;
dp[e][1] += m ? 15 : a - 1;
if (m) {
int t = __builtin_popcount(m), b1 = t - __builtin_popcount(m >> a);
dp[e][t + 1] += a - b1;
dp[e][t] += b1;
}
m |= 1 << a;
e ^= 1;
}
dp[e ^ 1][__builtin_popcount(m)] += 1;
cout << dp[e ^ 1][k] % MOD << endl;
}

AtCoder Beginner Contest 194 Editorial的更多相关文章

  1. AtCoder Beginner Contest 194

    A I Scream int main() { IOS; int a, b; cin >> a >> b; if(a + b >= 15 && b > ...

  2. AtCoder Beginner Contest 100 2018/06/16

    A - Happy Birthday! Time limit : 2sec / Memory limit : 1000MB Score: 100 points Problem Statement E8 ...

  3. AtCoder Beginner Contest 052

    没看到Beginner,然后就做啊做,发现A,B太简单了...然后想想做完算了..没想到C卡了一下,然后还是做出来了.D的话瞎想了一下,然后感觉也没问题.假装all kill.2333 AtCoder ...

  4. AtCoder Beginner Contest 053 ABCD题

    A - ABC/ARC Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement Smeke has ...

  5. AtCoder Beginner Contest 136

    AtCoder Beginner Contest 136 题目链接 A - +-x 直接取\(max\)即可. Code #include <bits/stdc++.h> using na ...

  6. AtCoder Beginner Contest 137 F

    AtCoder Beginner Contest 137 F 数论鬼题(虽然不算特别数论) 希望你在浏览这篇题解前已经知道了费马小定理 利用用费马小定理构造函数\(g(x)=(x-i)^{P-1}\) ...

  7. AtCoder Beginner Contest 076

    A - Rating Goal Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement Takaha ...

  8. AtCoder Beginner Contest 079 D - Wall【Warshall Floyd algorithm】

    AtCoder Beginner Contest 079 D - Wall Warshall Floyd 最短路....先枚举 k #include<iostream> #include& ...

  9. AtCoder Beginner Contest 064 D - Insertion

    AtCoder Beginner Contest 064 D - Insertion Problem Statement You are given a string S of length N co ...

  10. AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle【暴力】

    AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle 我要崩溃,当时还以为是需要什么离散化的,原来是暴力,特么五层循环....我自己写怎么都 ...

随机推荐

  1. Tech Lead 要学会戴着镣铐跳舞

    这不是一篇讨喜的文章,至少不会是你常常看到的例如<成为优秀 Tech Lead 的六个建议>令人欢欣鼓舞的那一类.今天我们聊聊 Tech Lead 所面临的不那么轻松的现实问题 程序员一定 ...

  2. 2021年前端面试题——JS

    目录: DOM事件流有那些阶段? 解释事件冒泡以及如何阻止它? 事件委派/事件委托是什么? 如何理解 JS 中的this关键字? 更改this指向的方法有那些? apply.call.bind 区别? ...

  3. .NET周刊【11月第4期 2023-11-26】

    国内文章 万字长文:从 C# 入门学会 RabbitMQ 消息队列编程 https://www.cnblogs.com/whuanle/p/17837034.html 如题,详细的介绍RabbitMQ ...

  4. 使用Netty实现文件传输的HTTP服务器和客户端

    现在我们来用netty实现文件传输的HTTP服务器和客户端 pom依赖文件: <?xml version="1.0" encoding="UTF-8"?& ...

  5. Spring Boot内置的一些工具类

    1.断言Assert工具类 // 要求参数 object 必须为非空(Not Null),否则抛出异常,不予放行 // 参数 message 参数用于定制异常信息. void notNull(Obje ...

  6. docker开启或关闭<开机自启容器>

    启动容器时设置 docker run --restart=always 启动完成也可以修改 docker update --restart=always <容器ID> 想取消容器自启 do ...

  7. 如何将Swagger接口导入ApiFox

    先按照如下图操作 在apifox创建一个新项目,点击项目 点击导入数据(可以选择手动或者自动) 复制刚才的url,然后立即导入,保存

  8. 三维GIS渲染引擎盘点,以Cesium为核心的拓展优化

    目前,以Cesium为核心的各类产品繁多,本文将挑选一些以Cesium为核心的软件案例,为大家进行介绍. 1. CesiumJS CesiumJS相信凡是GIS行业相关人员都特别熟悉了,CesiumJ ...

  9. thymeleaf使用

    thymeleaf使用 1.依赖 <parent> <artifactId>spring-boot-starter-parent</artifactId> < ...

  10. DNSlog注入(利用DNSlog平台将SQL盲注变成回显注入)

    前言 什么是UNC 什么是DNSlog注入 DNSlog注入的条件 防止DNSlog注入的几个措施 sqli-labs试验 前言 前几天面试的时候,面试官问我知不知道OOB(带外数据). 当时我蒙了, ...