CSP-S T3 函数调用
事先声明,考试时由于本人太菜,T1写了两个小时还tm没判12.31挂了所以只是口胡了个拓扑排序,直接打了40分,考完自闭了很久之后才码出来 首先我们发现由于不会递归,所以把所有操作连起来会形成一张DAG,DAG上并没有什么很好的数据结构可以维护,所以可以考虑分别考虑乘法和加法的影响,可以发现 ...
原文：CSP-S2020 T3 函数调用
CSP S T 函数调用 洛谷评测传送门 题目描述 函数是各种编程语言中一项重要的概念，借助函数，我们总可以将复杂的任务分解成一个个相对简单的子任务，直到细化为十分简单的基础操作，从而使代码的组织更加严密 更加有条理。然而，过多的函数调用也会导致额外的开销，影响程序的运行效率。 某数据库应用程序提供了若干函数用以维护数据。已知这些函数的功能可分为三类： 将数据中的指定元素加上一个值 将数据中的每一 ...
2020-11-10 10:58 2 296 推荐指数：
相关推荐
CSP-S2020 T1 儒略日
CSP-S2020 T1 儒略日 洛谷传送门 题目描述 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将 ...
CSP-S2020 T2 动物园
CSP-S2020 T2 动物园 洛谷传送门 题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在 2k2^k2k 种不同的动物，它们被编号为 0∼2k−10 \sim 2^k ...
「游记」CSP-S2020
看代码只是字符，会的人看代码是语言。 DAY？？ 11 月 7 号烤 csp？想现在就停课(10.22 ...
函数调用[CSP2020]
题目描述 https://www.luogu.com.cn/problem/P7077 题解 第一眼看像是数据结构题？ 后来发现这题压根不用数据结构 考虑对于给出的操作建一个图：对于所有操作3，按顺序向它调用的函数连边，这样会得到一个DAG 对于乘法操作，在最后给所有数组元素乘上就好 ...
CSP-S2020 贪吃蛇
题目描述 题解 70分没想清楚+时间不够=20分 考场上的奇妙做法： 假设每条蛇都没有脑子，不管自己的死活往下吃，那么最后会形成一棵操作树，(u,v,t)表示u在t时间吃了v 显然根不会被吃，所以其相连的有危险，所以它们会放掉自己儿子中时间最大的那个，设其为y父亲为x，则非x外的蛇 ...
CSP-S2020 浙江 游记
2020.10.9 今天是 \(2020\) 年 \(10\) 月 \(9\) 日，距离初赛还有两天（算两天吗，完整的应该只有一天多了）。 原本对于比赛还是没什么感觉的，每天做做题，水水文章，感觉时间就这么过去了，但是最近犇犇里各种各样的游记都已经冒出来了，惊醒了我——原来今年的联赛已经向我 ...
CSP-S2020 和 NOIP2020 游记
目录 CSP-S2020 和 NOIP2020 游记 CSP-S1 CSP-S2 11.2 11.3 11.4 11.5 上午 下午 ...