首页 > 其他分享 >2020 ICPC 上海赛区

2020 ICPC 上海赛区

时间:2024-09-16 21:15:54浏览次数:12  
标签:赛时 赛区 de dfs ICPC 队友 2020 dp

赛时6题。第七题我写的没de出来(给队友跪了)
xixike哥太强了有5题代码都是他写的(我只写了半题)
ggxxdd哥也非常强特别会数学题。
只有我什么都不会

G,B

都是队友切的签到,没看

M:

虽然会有重复的,但只要把前缀一起放到map里去就不会有任何重复的点因此可以打标记,这样就能建树了。然后就是dfs如果子树全被删除了该父节点就可以删除,否则就只能挨个删子节点。
我写了建树的部分,队友写的dfs

D:

二分题。但是wa6,因为少考虑了第三种情况。。。

I:

考虑出在一个圆上应该如何走即可解决。

C:

据队友说是数位dp加上一些别的但是总之我不会

H:

赛时写完了没de完。思路队友切的。分为两段。
1.观察到把人和菜分别连线不会出现交叉的情况,所以可以枚举匹配
2.桌子最多只会调换一次方向

E:

dp递推,每次最小的数必须放在前k个

L:

其他题过的人没上百就不补了,收工

标签:赛时,赛区,de,dfs,ICPC,队友,2020,dp
From: https://www.cnblogs.com/lyrrr/p/18416593

相关文章

  • [ACTF2020 新生赛]Upload
    启动靶机,发现有前端验证先绕过前端验证,在burp中尝试发现验证在文件名后缀,且会重命名文件名发现.ini能上传但是会被重命名,既然不像前端显示只有三种格式能上传,这里我们寻找能绕过的后缀尝试发现phtml能上传成功//PHTML扩展名是PHP的一个模块,它允许在HTML文件中使用PHP......
  • 2024ICPC网络赛第一场题解(部分)
    这一场基本纯挂件,给队友翻译翻译题面,帮队友打打板子了,可惜最后40sL题冲了一个\(O(\frac{n^3}{w})\)的bitset最后wa了,所以下面的题解我也只能看着队友代码说说大概,主要参考一下代码吧。A题意给出32个队伍的能力值,和比赛的规则,其中中国队是第一个队伍,问所有分组的情况下,中国队......
  • [BJDCTF2020]Cookie is so stable
    首先这题flag模块有个登录页面抓包可以看到user=123,最后会返回hello123,这里就很像ssti注入,输入user={{2*3}}最后也是返回成功了,而且处理器是php,常见模块有:twig,smarty,blade输入user={{_self.env.registerUndefinedFilterCallback("exec")}}{{_self.env.getFilter("id")}}......
  • [BJDCTF2020]Mark loves cat
    这题进去是一个网页,最后发现没有什么东西,最后查看源码发现,在源码的最后输出了一个dog这里就断定肯定存在一些隐藏的文件,最后通过kali扫描也是发现了一些.git文件,然后就想到了git源码泄露,但是不知道为什么我的扫描不出,就只好在网上找了大佬的代码了index.php<?phpinclude'......
  • P9891 [ICPC2018 Qingdao R] Repair the Artwork 题解
    所求即为选择的区间恰好包含所有\(a_i=2\)的位置的方案数。设所有\(a_i=2\)的位置\(i\)组成集合\(S\),考虑容斥被选中的位置是\(S\)的子集的方案数\(g(S)\)。设\(T\)为\(S\)的子集,\(T\)的贡献\(f(T)\)为:选中的位置都在\(T\)的子集中的方案数乘容斥系数\(......
  • 洛谷题单指南-分治与倍增-P7167 [eJOI2020 Day1] Fountain
    原题链接:https://www.luogu.com.cn/problem/P7167题意解读:从喷泉任意一个圆盘倒水,水流经的圆盘直径必须递增,水最后流到哪个圆盘。解题思路:1、枚举法有30%的数据范围在N<=1000,Q<=1000,因此枚举也可以得到30分。可以通过单调栈预计算每个圆盘后面第一个直径更大的圆盘位置Next[......
  • 2024 ICPC复习 20-30页
    https://www.luogu.com.cn/problem/CF1703G首先这个题一定要意识到他是一个折半的操作1e9最多被操作30次所以我么完全dp第二维可以放这个次数然后dp数组就开出来了时间复杂度也就明确了对于某一个箱子可以使用好钥匙打开也可以不用用坏钥匙好钥匙打开就是dpij=dp[......
  • The 2020 ICPC Asia Shenyang Regional Programming Contest
    D-JourneytoUn'Goro记\(p_i\)表示前缀\(i\)中\(\mathrmr\)的个数。则题目要求的是\(p_r-p_{l-1}\)为奇数最多有多少对。显然应该越平均越好。\(p_i\)总共有\(n+1\)个,则奇偶数的数量均不超过\(m=\left\lceil\frac{n+1}{2}\right\rceil\),答案就是\((n+1-m)\time......
  • [COCI2020-2021#6] Anagramistica
    [COCI2020-2021#6]Anagramistica题意给定\(n\)个字符串和正整数\(k\)。定义两个字符串相似当且仅当两个字符串排序后相等。可以从中选出一些字符串,求有多少种方案,使得其中恰好有\(k\)对字符串相似。思路先将所有字符串排序,相同的归为一类,求出\(cnt_i\)表示第\(i\)......
  • 如何看待2020年的最新国际视频编解码标准H.266?
    技术背景与发布H.266,也被称为多功能视频编码(VersatileVideoCoding,简称VVC),是2020年定稿并发布的最新一代国际视频编码标准。发布时间与机构:H.266由ISO/IECMPEG和ITU-TVCEG联合制定,于2020年7月定稿。ITU第一版于当年11月正式发布,ISO/IEC第一版则于2021年2月正式发布。标准目标:H.2......