Educational Codeforces Round 48 (Rated for Div. 2) CD题解
Educational Codeforces Round 48 (Rated for Div. 2) |
---|
C. Vasya And The Mushrooms
题目链接:https://codeforces.com/contest/1016/problem/C
题意:
emmm,说不清楚,还是直接看题目吧。
题解:
这个题人行走的方式是有一定的规律的,最后都是直接走到底,然后从另外一行走回来。并且通过画图观察,会发现他走到格子的时间会有一定的规律。
所以就维护几个前缀和就行了,从1到n枚举一下,还要维护一下目前走过的格子对答案的贡献,如果是奇数那么当前就是从上面出发,如果是偶数就是从下面出发,计算答案的时候根据规律来就行了。
代码如下:
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 3e5 + 5 ; int n; ll a[2][N], sum123[2][N], sum321[2][N], sum[2][N]; int main() {ios::sync_with_stdio(false);cin.tie(0);cin >> n;for(int i = 0; i < 2; i++) {for(int j = 1; j <= n; j++) {cin >> a[i][j];}}for(int i = 0; i < 2; i++) {for(int j = n; j >= 1; j--) {sum[i][j] = sum[i][j + 1] + a[i][j];sum123[i][j] = sum123[i][j + 1] + (ll)(j - 1) * a[i][j];sum321[i][j] = sum321[i][j + 1] + (ll)(n + n - j) * a[i][j];}}ll S = 0, ans = 0, Sum = 0, now = 0;ll cnt = 1, cur = 0;for(ll j = 1; j <= n; j++) {Sum += sum123[cur][j + 1] + (j - 1) * sum[cur][j + 1];Sum += sum321[cur ^ 1][j] + (j - 1) * sum[cur ^ 1][j];ans = max(ans, Sum);now += a[cur ^ 1][j] * cnt; cnt++;now += a[cur ^ 1][j + 1] * cnt; cnt++;Sum = now;cur ^= 1;}cout << ans;return 0; }
View Code
D. Vasya And The Matrix
题目链接:https://codeforces.com/contest/1016/problem/D
题意:
给出每一行和每一列的异或值,要求你构造一个矩阵满足这个异或值。
题解:
这个构造还是挺巧妙的,首先先把a2...an和b2,b3...bm安排好,然后对于(1,1)这个位置,构造a1^b2^b3...^bm,其余全是0就行了,这个还是比较容易证明的。
反正就是很巧妙。。
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 105; ll a[N], b[N]; int n, m; int main() {ios::sync_with_stdio(false);cin.tie(0);cin >> n >> m;ll cur = 0;for(int i = 1; i <= n; i++)cin >> a[i], cur ^= a[i];for(int i = 1; i <= m; i++)cin >> b[i], cur ^= b[i];if(cur != 0) {cout << "NO";return 0;}cout << "YES" << '\n';cur = a[1];for(int i = 2; i <= m; i++)cur ^= b[i];cout << cur;for(int i = 2; i <= m; i++)cout << ' ' << b[i];cout << '\n';for(int i = 2; i <= n; i++) {for(int j = 1; j <= m; j++) {if(j == 1)cout << a[i];elsecout << ' ' << 0;}cout << '\n';}return 0; }
View Code
转载于:https://www.cnblogs.com/heyuhhh/p/10549367.html
Educational Codeforces Round 48 (Rated for Div. 2) CD题解相关推荐
- Educational Codeforces Round 104 (Rated for Div. 2)A-E题解
Educational Codeforces Round 104 (Rated for Div. 2)A-E题解 比赛链接:https://codeforces.ml/contest/1487 A题 ...
- 【Educational Codeforces Round 48 (Rated for Div. 2) D】Vasya And The Matrix
[链接] 我是链接,点我呀:) [题意] 告诉你每一行.每一列的异或和. 让你求出一个符合要求的原矩阵. [题解] 显然应该有 a1^a2^....^an = b1^b2^....^bn 也即两边同时 ...
- Educational Codeforces Round 90 (Rated for Div. 2)部分题解
A - Donut Shops 题解: 1.我们首先特判一下包装盒里面只有一个物品的情况,如果只装了一个物品,那我们就直接比较这两个物品的单价即可. 2.如果盒子里面装的不止是一键物品,那么我们就需要 ...
- Educational Codeforces Round 119 (Rated for Div. 2) EFG 题解
Solution 赛时切了 ABCDEG,不会 F. E 考虑使用若干个集合 S i S_i Si 维护各个数出现的位置,那么两个操作分别可以被抽象为: 在一个集合中加入一个数. 将集合 S x S ...
- Educational Codeforces Round 131 (Rated for Div. 2) A-D题解
题目 A. Grass Field B. Permutation C. Schedule Management D. Permutation Restoration A. Grass Field 题解 ...
- Educational Codeforces Round 105 (Rated for Div. 2) A-D题解
A. ABC String 题意 给你一个只包含 A.B.C的字符串,每类字符都有可能代表左右括号中的一种,问你是否能找到一个方式使得括号匹配合法 三个字符,每个字符有两种情况 总计 2^3 = 8次 ...
- Educational Codeforces Round 114 (Rated for Div. 2) 个人题解
中秋节快乐! A. Regular Bracket Sequences 题意 输出nnn个不同的长度为2n2n2n的合法括号序列. 分析 先输出一个"()()()-"序列. 然后依 ...
- Educational Codeforces Round 113 (Rated for Div. 2) 个人题解 ABCD
A. Balanced Substring 题意 从给定的ababab串中找到任意一个a,ba,ba,b数量相等的子串并输出.如果找不到输出−1−1-1 -1−1−1. 分析 如果一个较大的子串符合要 ...
- Educational Codeforces Round 112 (Rated for Div. 2) 个人题解
A. PizzaForces 题意 有三种披萨制作方案:15分钟制作6片.20分钟制作8片和25分钟制作10片. 问制作出至少nnn片披萨要多少分钟 分析 三种方案的效率都一样,都是每分钟制作0.4个 ...
- Educational Codeforces Round 133 (Rated for Div. 2)(CD题解)
Educational Codeforces Round 133 (Rated for Div. 2)CD题解 过AB补CD C. Robot in a Hallway 题意 题意:现有 2∗m 的方 ...
最新文章
- django中的缓存以及跨域
- [AHOI2005]COMMON 约数研究
- 【前端分享】jQuery.lazyload详解(转)
- 阿里云数据湖解决方案全面满足数据需求,帮助企业释放数据价值
- 华为mate10pro测试软件,华为Mate10和华为Mate10Pro的区别在哪里?华为Mate10和华为Mate10Pro对比测评告诉你(附全文)...
- Promise解决回调地狱写法
- 华为ensp命令大全_电脑网络:华为交换机基础知识及基本命令配置大全,新手的福音...
- android 数据库 字节数组,java - 如何使用活动的android序列化字节数组并将其存储到数据库中? - 堆栈内存溢出...
- win10 Python开发环境搭建 PyCharm IDE安装
- SpringAOP 通知(adivce)- methodIntercepor
- CentOS下安装两个或多个Tomcat7
- 中国城市名单拼音排序(json)
- Head First Java(中文版)
- 计算机二级教程48讲视频,天津大学 《线性代数》视频教程48讲 真人手写精品
- VMware ESXi 7.0 U2 SLIC Unlocker USB 网卡驱动集成镜像
- python打印各种三角形_如何使用Python 打印各种三角形
- 图形的一点透视和平移
- php警告注释,php程序(warning)警告
- Devtools下载添加到谷歌扩展程序
- win11 超神软件
热门文章
- 红米充电短路 红米note3充电短路 无法充电
- Android ToolBar修改返回按钮图标
- 年龄在线计算机,年龄计算器在线计算2021 抖音上很火的精确年龄岁数计算器查询 - 房贷计算器...
- 服务器系统网卡调节,使用智简魔方安装服务器系统时候如何在BIOS中开启网卡pxe...
- gitlab服务: kex_exchange_identification: Connection closed by remote host
- 知识图谱 | 从六个方面解析知识图谱的价值和应用
- 项目管理知识体系指南(六)项目成本管理
- iOS开发工程师(SDK),U3D主程,制作人 招聘
- 赵小楼《天道》《遥远的救世主》深度解析(144)问题本身就是答案。需要强调的东西不是本来的那个东西。
- NFS挂载问题:mount.nfs: access denied by server while mounting 192.168.1.100:/home/rootfs