2020 ICPC上海 题解

最新推荐文章于 2022-11-18 11:28:17 发布
最新推荐文章于 2022-11-18 11:28:17 发布
阅读量856 收藏
点赞数
分类专栏： icpc 文章标签： icpc acm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011156006/article/details/111240253
版权

G Fibonacci
经典 奇奇偶奇奇偶奇奇偶
答案自然为Cal(n,2) - Cal(n-n/3,2)
6s ac真的很快啊！

M Gitignore
建树标记，然后跑个dfs就行
一开始没考虑同名的文件夹wa了一发

B Mine Sweeper II
把原来的取反操作后总数不变
知道这个就很容易做出来的，然后看不同的个数来选择你要输出的情况
输出-1是个假条件，让我犹豫了一下。

D Walker
分类讨论加二分来满足精度要求

C sum of log
数位dp

Elige?
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2020第45届ICPC济南站题目和解析
01-07
在"2020第45届ICPC济南站题目和解析"中，我们可以预期包含以下几个关键知识点： 1. **算法基础**：ICPC比赛中的题目通常涵盖基础算法，如排序（快速排序、归并排序、堆排序）、搜索（二分查找、深度优先搜索、广度...
ICPC2023 西安区域赛 题解.pdf
最新发布
11-09
ICPC2023 西安区域赛 题解 本文档提供了 ICPC2023 西安区域赛的题解，涵盖了五个题目：A - An Easy Geometry Problem、B - Counting Multisets、C - Counting Strings、D - Deep Intervals 和 E - Dominating Point...
2020icpc上海站(正式赛) 部分题解
m0_50623076的博客
12-15 4905
目录 B. Mine Sweeper II 大致题意： 思路： 代码： D. Walker 大致题意： 思路： 注意： 第一种： 第二种： 第三种： 代码: I. Sky Garden 大致题意： 思路： 代码: G. Fibonacci（正宗签到题） 大致题意： 思路： 代码： M. Gitignore 大致题意： 思路： 代码: B. Mine Sweeper II 大致题意： 给你一个n×m的矩阵，X代表雷，.代表没有雷。扫雷的游戏。为X.
2020 ICPC Shanghai Site 2020 ICPC上海 题解
m0_55733023的博客
11-18 245
每次忽略，我们可以忽略一个文件，或直接忽略一个文件夹的所有内容（包括所有文件和子文件夹），前提是里面不存在任何受保护的文件。有一条长度为 n 的路，第一个人在位置 p1 ，速度为 v1 ，第二个人在位置 p2 ，速度为 v2 ，问两个人走的路径完全覆盖整条路的最短时间是多少（答案精度在1e-6以内即可）。首先，明显可以得出，我们只需要把图B变成完全和图A一样即可，但是存在一个问题，如果图A和图B差距大的话，m*n/2 (下取整) 次数不够用。答案就是n个数任取两个的情况减去n个数中的奇数任取两个的情况。
上海站2020icpc部分题解
goto_1600的博客
12-15 491
题目链接 题意：题意很简单，就是两个人走随时都可以转弯，问最少的时间覆盖整个线段。 思路： 看了题解，分类讨论，一种是一个人把全部走完，另一种是两个人相对着走，最后一种是两个人分别把自己的一边处理完，假设x在左边，y在右边，那么可以二分判断x最右边的覆盖点与y最左边的覆盖点是否重合。 感想： 太难想了，我数学太烂了。。。 一开始没有想到中间回去这种case，光顾着直溜溜的走了，主要原因还是自己贪心不好。 #include<bits/stdc++.h> using namespace std; .
2020ICPC上海区域赛题解BDEGHILM
Hytidel的博客
08-06 1375
2020ICPC上海区域赛BDEGHILM
2020ICPC上海E The Journey of Geor Autumn
weixin_43466755的博客
02-13 161
题目： 给定nnn和kkk，问有多少个[1,n][1,n][1,n]的排列aaa满足对于∀i>k,ai>min⁡1≤j≤k{ai−j}\forall i>k,a_i>\min \limits_{1 \le j \le k}\{a_{i-j}\}∀i>k,ai​>1≤j≤kmin​{ai−j​}，答案模998244353。 (1≤n,k≤107)(1 \le n,k \le 10^7)(1≤n,k≤107) 题解： 首先可以发现1一定在[1,k][1,k][1,k]的位置中
2020 icpc 上海
m0_51488693的博客
11-16 540
Mine Sweeper II 思维 大意：类似扫雷，给两个n*m 大小的矩阵A,B，‘X’表示雷，‘.’代表该位置是数字，数字的值是周围八个格子的雷的数量，问是否能不超过 n *m/2(下取整)次操作，使B的数字之和等于 A。输出修改后的矩阵，如果不能输出-1 思路：看到 n*m/2 次操作，下意识感觉就两种情况。显然对于 B 和 A 不一样的个数小于操作限制的话，我们可以把 B 修改成和 A 一样输出就好了。对于 不一样的个数大于的情况，我们从反方向思考，那么一样的的个数一定是小于操作限制的。然后..
2020ICPC上海站补题题解
u011612364的博客
03-24 364
M Gitignore 去年比赛的时候还没用过git，被题意整懵了硬是看了巨久。然后场上的思路是模拟，结果码力太差没写出来，tcl。 题意：gitignore，上传文件，n个路径是要删的，m个路径是不能删的，问最小删几个文件。 思路： 对于m个不能删的，把他所有的父目录都标注为1保护起来。 然后再去遍历n个要删的，令ans=n，如果目录vis为0，说明没有被保护，并第一次出现，标注为2，碰到标注为2的，说明没被保护，且前面出现过，就可以合并，那么ans-1 代码： #include<bits/stdc
2020icpc上海（重温经典）
C_eeking的博客
11-23 1324
2020icpc上海（重温经典） 题目比较巧
icpc上海站2020部分题解
zhoucheng_123的博客
12-14 1777
第一次icpc比赛，最后是以3题300多名的成绩直接打铁，很可惜，D题赛后才知道是精度的问题，不然估计可以拿铜。 从比赛中也能得到很多经验与教训。 经验： 1.选好赛区，少打两年。这次站除去打星队都有600多队，只有210个牌，听说济南站只有500队牌子数跟上海站一样，枯了。 2.这次思维题有足足5题，全做了可以到银牌，以后要加强手速和思维题的锻炼，可以多打cf。 3.数学题偏多。前5题：G B M D I 中，有G D I 都是数学题，注重公式推导，数学运算，这方面以后要加强锻炼。 反思 个人反思： 1.
2020icpc沈阳站K题（csdn）————程序.pdf
12-01
2020icpc沈阳站K题（csdn）————程序 本文讨论的知识点包括： 1. ROC曲线和AUC计算：在 Pattern Recognition 和 Machine Learning 中，Receiver Operating Characteristic Curve（ROC曲线）是一种常用的评估...
2018ICPC沈阳网络赛题解
09-09
这是2018ICPC沈阳网络赛的题解，这是2018ICPC沈阳网络赛的题解
ACM-ICPC 2020年上海区域赛正式赛试题
12-16
【ACM-ICPC 2020年上海区域赛正式赛试题】是国际大学生程序设计竞赛（ICPC）的一部分，由国际计算机协会（ACM）主办，旨在考验参赛大学生的创新思维、团队协作和在高压环境下编程、分析问题及解决问题的能力。...
2020ICPC 江西省大学生程序设计竞赛
萧瑟的博客
11-17 1798
G Mathematical Practice 链接：https://ac.nowcoder.com/acm/contest/8827/G 题目描述 Kamishirasawa Keine always says, “If you don’t know what to do, why not give mathematical practice a try.” However, Cirno is way too much talented to work on simple problems. Theref
第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛
萧瑟的博客
11-01 1707
A Easy Equation 链接：https://ac.nowcoder.com/acm/contest/8688/A 题目描述 You are given four positive integers ????, ????, ????, ????, please help little M calculate the number of equations ???? + ???? + ???? = ???? when 0 ≤ ???? ≤ ????, 0 ≤ ???? ≤ ????, 0 ≤ ????
2018icpc南京 Problem K. Kangaroo Puzzle
萧瑟的博客
10-22 529
Your friend has made a computer video game called “Kangaroo Puzzle” and wants you to give it a try for him. As the name of this game indicates, there are some (at least 2) kangaroos stranded in a puzzle and the player’s goal is to control them to gather. A
2020 ICPC 南京 日记加题解
萧瑟的博客
12-21 510
三题头 罚时少 最后做F题的时间有两个半小时 最终打铁 个人题解 K K Co-prime Permutation 链接 签到题 一开始以为A是，以为A是，因为A没有输入… 题意是给你长度为n的1到n有型的序列，让你改变使他满足k个数gcd（i，pi）=1 赛场上我们很快想到从2开始两两交换就行，每次交换会多2，如果要偶数就和1换，因为1和任何数都是1。 L Let’s Play Curling 链接 题意自己看 思路是看懂题意后自然知道求b序列每个区间内a的个数的最大值。 排序下a和b，用map搞前缀和就
2020icpc济南b题
10-01
2020icpc济南b题是一道编程问题，要求参赛选手设计一个算法，求解给定的图中的最大正方形。 问题的输入是一个n*m的矩阵，矩阵中的每一个元素表示一个顶点，如果两个顶点相邻且都被标记为1，则表示这两个顶点连通。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值