首页 > TAG信息列表 > 2020icpc
2020icpc上海部分题解
B 题目大意 给你两张扫雷图A和B,你最多对B修改\(\lfloor \frac{MN}{2} \rfloor\)次,问是否能让B中的数字之和等于A。 解题思路 扫雷图中的数字等价于相邻的非雷格子与空白格子的对数,相当于一张黑白色的图,很明显,黑白颜色是相对的,即是交换颜色,相邻的黑白颜色的对数也不会改变(训练赛 - 2020icpc澳门
A B C D E F G H I J K L 1 0 2 1 0 2 2 0 0 0 0 1 0:未完成 1:赛时做出 2:赛后补 总结: 3题铁牌。比赛时负责C和G,想法的方向是正确的,但是想的过于浮于表面,没有深入地去优化。签到题常规题基本都是 复杂度高做法+使劲优化 = 正解。想好写的做法,多寻找问题所拥有的特别性质,观【题解】2020ICPC澳门 A.Accelerator
题意 给定一个长为\(n\)的序列\(\{a_i\}\),等概率随机一个长为\(n\)的排列\(\{p_i\}\),求\(\{a_{p_i}\}\)的后缀积的和的期望。 \(1\le n\le 10^5,1\le a_i\le 10^9\) 题解 答案即为 \[\frac{1}{n!}\sum_{p}\sum_{i=1}^{n}\prod_{j\ge i}a_{p_{j}}. \]我们考虑一个长为\(k\)的项\(\p2020ICPC沈阳站 D-Journey to Un'Goro
题目链接:2020ICPC沈阳站 D-Journey to Un'Goro 题目大意: 给定一个整数\(n(n\leq 1e5)\)表示一个只由字符\(r\)和\(b\)构成的字符串序列的长度,对于该序列的任意一个子序列,当该子序列中\(r\)的个数为奇数时,则称该子序列为“满意”。要求构造一系列这样的字符串序列使得其中“满意”[2020ICPC济南] Tree Constructer
链接 Tree Constructer 思路 题意是这样的:给一个可重集,其中任意两个元素的或和(即 x | y)若为 \(2^{60}-1\) 则在它们之间连一条无向边。给出一棵树,让你构造一个集合使其对应的图就是这棵树。 稍微模拟几种情况可以发现,同一层的点存在某种关系,相邻两层的点之间也存在某种关系,而树又2020ICPC 江西省赛 H.Sequence(线段树+二分)
题目传送门 题意: 给你一个长度为 n n n的数列,进行 m m m次询问,每次询问分两种,第一种输入D - Competition Against a Robot //2020icpc kunming
D - Competition Against a Robot 3B1B的视频,一年之前都看过这个视频,并且赛场上也第一时间想到了它,只是这题是对3B1B视频的一个小扩展,然后加上时间久+理解确实不够透彻,没有想出来,虽然其实可能当时想起来了“分组”还有“2的幂次”已经很接近了 当时一直觉得%k就是改变奇偶。2020ICPC昆明参赛
这场打的很惨,2题打铁 早上8点多到机房,然后白坐3小时,11点开始比赛 比赛开始,这时打印的题册还没发下来,3个人就一起在牛客网上看A题,大概清楚了题意后,发现H题有人过了,就去看H题,一看样例,非常简单,队友直接在提交页面上写码,自测后就交然后过了,是a+b的超签到题,然后我继续想A题,这时题册也2020ICPC济南站部分题解
A题 看出独立性后高斯消元 #include<bits/stdc++.h> using namespace std; #define ll long long const int N=205; int a[N][N];//增广矩阵 int x[N];//解集 int freeX[N];//自由变元 int Gauss(int equ,int var){//返回自由变元个数 /*初始化*/ for(int i=0;i<=var;i+2020ICPC济南热身赛 B-Four Xor【鸽巢原理+暴力】
题意 给出一个序列 \(A_{1\dots n}\),问是否存在 \(4\) 个整数 \(1\leq x<y<z<w \leq n\),使得 \(A_x⊕A_y⊕A_z⊕A_w=0\)。输入保证 \(∀ i \neq j\),\(A_i\neq A_j\)。\(4\leq n \leq 10^5,0\leq A_i \leq 10^5\)。 题目链接:https://ac.nowcoder.com/acm/contest/10657/B 分析2020ICPC南京区域赛 补题 & 总结
前言 题目链接 https://ac.nowcoder.com/acm/contest/10272 参考题解 A - Ah, It’s Yesterday Once More 简要题意: 对于给定的 n × m n \times mA、Matrix Equation (2020icpc济南)
A、Matrix Equation 题意: 给定两个 \(n\times n\) 的\(01\)矩阵\(A\),\(B\),求\(01\)矩阵 \(C\) 的种数,其中 \(C\) 满足 \(A\times C = B\odot C\) 。 设 \(Z = X\times Y\) ,即表示 \({Z_{i,j}} = (\sum^{n}_{k=1} X_{i,k}Y_{k,j} ) mod 2\) 。 设 \(S = X\odot Y\) ,即表示2020ICPC南京站总结
2020ICPC南京站总结 本算法蒟蒻参与的第一场icpc比赛,不出意外的打了铁。感受到了与很多算法dalao间的差距与自身巨多的不足,继续在算法这条路上摸爬滚打的前进吧,以后的日子里继续努力向牌子发起冲击。 总的来说从热身赛到正式赛,题目都出的超有意思(虽然自己很多做不出hhh),很棒的上海站2020icpc部分题解
题目链接 题意:题意很简单,就是两个人走随时都可以转弯,问最少的时间覆盖整个线段。 思路: 看了题解,分类讨论,一种是一个人把全部走完,另一种是两个人相对着走,最后一种是两个人分别把自己的一边处理完,假设x在左边,y在右边,那么可以二分判断x最右边的覆盖点与y最左边的覆盖点是否重合2020ICPC江西L WZB's Harem(状压dp)
数据范围不大,但是直接dfs显然复杂度不正确,因此只能使用状压 用位运算表示前i位的数更新即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=3e5+10; const int mod=1e9+7; int a[100][100]; vector<int> num; in2020ICPC小米网络选拔赛第二场 E题(Query of Square)
题面 给你一个只有垂直和平行边的n个点的多边形,给定m次询问,查询以这个点为正方形左下角点且该正方形能满足一直在多边形内部的最大正方形的边长是多少。 Solution 这里我给出一种和题解不一样的偏向几何的做法。 首先我们可以观察出只有这两种情况会卡住这个正方形,由于有\(x\)[比赛][ICPC2020] 2020ICPC亚洲区域赛网上模拟赛
一、前言 先挖个坑表示是今天比的赛,明天还要去实验室一整天,难受,看啥时候来填⑧。 二、比赛概况 1、比赛链接 https://ac.nowcoder.com/acm/contest/8688 2、题目情况 A 题(AC):动态规划 B 题(AC):模拟 + 找规律 C 题:略 D 题(AC):概率论 + 动态规划 E 题(AC):动态规划 F 题:略 G 题:略 H 题:略2020ICPC·小米 网络选拔赛第一场
A 枚举倍数就行了 然后挨个去查找, 调和级数nlogn, 这就是好多人这样过的, 这是数据水了.... 毕竟 n 是 1e7, 这是卡爆他们的数据 100000 1, 2, ..., 9999, 10000000 大概需要计算1e8+(还不算循环里的两条指令), 再好的评侧鸡也不能跑到 1e8+ 吧.. 所以我们应注意到, 在累加 i【2020ICPC·小米 网络选拔赛第一场-E】Phone Network
题目链接:https://ac.nowcoder.com/acm/contest/7501/E 题目大意 给定\(n\)个数的序列,对于每一个\(m\),求最短的涵盖从\(1\)到\(i\)的线段的长度。 思路 看了题解之后只剩下:妙啊。 题解已经说得很清楚了,这里复读一遍重新整理一下自己的思路。 \(R_{i,l}\)代表以\(l\)为线段左端点,包