Gym - 101635J - Frosting on the Cake

TLE代码

画面：我天真地以为不能再优化了，自信地交了上去。

#include <bits/stdc++.h>
using namespace  std;
using ll = long long;
int main() {ios::sync_with_stdio(false);int n; cin >> n;vector<ll> w(n + 1, 0), l(n + 1, 0);for (int i = 1 ;i <= n; i++) cin >> w[i];for (int i = 1 ;i <= n; i++) cin >> l[i];vector<ll> ans(3, 0);// 啊，昨天刚写了用上三角，这就用上了，然后WA了hhhhhfor (int i = 1; i <= n; i++) {ans[(i + i) % 3] += w[i] * l[i];for (int j = i + 1; j <= n; j++) {ans[(i + j) % 3] += ((w[i] * l[j]) + (w[j] * l[i]));}}for (auto it : ans) cout << it << ' ';return 0;
}

AC代码

看起来离散的Blocks，却有着简单直接的联系。啊，这nm一眼就能看出来他是第一个3*3的复制粘贴啊啊啊啊。
一直在斜着看它的副对角线忽视这一点的我也是很强了。

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {int n; cin >> n;vector<ll> a(n + 1, 0), b(n + 1, 0);vector<ll> ans1(3), ans2(3);for (int i = 1; i <= n; i++) {cin >> a[i];ans1[i % 3] += a[i];}for (int i = 1; i <= n; i++) {cin >> b[i];ans2[i % 3] += b[i];}ll w = 0, y = 0, p = 0;// 这里照着图中的第一个3*3来写就会十分简单。w = ans1[1] * ans2[1] + ans1[2] * ans2[0] + ans1[0] * ans2[2];y = ans1[2] * ans2[1] + ans1[1] * ans2[2] + ans1[0] * ans2[0];p = ans1[0] * ans2[1] + ans1[2] * ans2[2] + ans1[1] * ans2[0];cout << y << ' ' << p << ' ' << w;return 0;
}

Gym - 101635J - Frosting on the Cake相关推荐

问题 J: Frosting on the Cake
问题 J: Frosting on the Cake 时间限制: 1 Sec 内存限制: 128 MB 提交: 159 解决: 56 [提交][状态][讨论版][命题人:admin] 题目描述 I ...
错误:非法证书不受信任_企业零信任：完善访问控制
错误:非法证书不受信任 This blog was co-written by Max Saltonstall and Jen Person 该博客由 Max Saltonstall 和Jen Per ...
element ui字段_ui备忘单下拉字段
element ui字段重点 (Top highlight) Dropdowns get a lot of flak from the UI world – and if we are honest ...
Full_of_Boys训练4总结
题目来源:2017-2018 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2017) A.Cakey McCa ...
(SWERC 2017)
文章目录 (SWERC 2017) A Cakey McCakeFace C Macaron 题意: 分析: D Candy Chain E Ingredients 题意分析 F Shattered ...
第二十四章并发编程
第二十四章并发编程爱丽丝:"但是我不想进入疯狂的人群中" 猫咪:"oh,你无能为力,我们都疯了,我疯了,你也疯了" 爱丽丝:"你怎么知道我疯了&q ...
Cake Frosting：更具可维护性的C＃DevOps
目录什么是Frosting? 入门适应Frosting 别名目录/文件插件和工具概括 Frosting中的代码更加冗长,别名和目录不那么方便.但是,您将得到的强类型的.可维护的代码可能是值得 ...
[Cake] 1. CI中的Cake
在上一篇C#Make自动化构建-简介中,简单的介绍了下Cake的脚本如何编写以及通过Powershell或者Bash在本地运行Cake脚本.本篇在此基础上,介绍下如何在CI环境中使用Cake. 1. ...
强化学习（三） - Gym库介绍和使用，Markov决策程序实例，动态规划决策实例
强化学习(三) - Gym库介绍和使用,Markov决策程序实例,动态规划决策实例 1. 引言在这个部分补充之前马尔科夫决策和动态规划部分的代码.在以后的内容我会把相关代码都附到相关内容的后面.本部 ...

Gym - 101635J - Frosting on the Cake

Gym - 101635J - Frosting on the Cake

TLE代码

AC代码

Gym - 101635J - Frosting on the Cake相关推荐

最新文章

热门文章