2021年第19届浙江省程序设计竞赛题解&比赛心得 这篇是和队友一起出的一份题解,这次省赛打的算是成功,但是也有遗憾,最后的I题有一种特况没考虑到,主要是没有实物不好模拟,全靠想象也不好搞(还是我们太菜了)。最后Cu首收尾。希望下次省赛冲波Au吧。 队友在写题解了,会慢慢更新 ...
年合肥学院校赛题解 A.我爱合院 思路 直接输出 HFUU 即可。 代码: B.简单的工资发放问题 思路 第一天的工资为 ,后面两天的工资为 , ,后面三天的工资为 , , ...... 数据范围为 ,方法很多, 我们可以先预处理出每天的工资,然后循环一次累加每天的工资即可。时间复杂度O n 。 代码 C.简单的计算几何问题 思路 本题我们可以对所有的点求一个凸包,答案就是凸包的周长。 代码 D ...
2021-12-19 17:08 0 118 推荐指数:
2021年第19届浙江省程序设计竞赛题解&比赛心得 这篇是和队友一起出的一份题解,这次省赛打的算是成功,但是也有遗憾,最后的I题有一种特况没考虑到,主要是没有实物不好模拟,全靠想象也不好搞(还是我们太菜了)。最后Cu首收尾。希望下次省赛冲波Au吧。 队友在写题解了,会慢慢更新 ...
题目考察范围及做法一览 6445: 小z游东湖 if或ceil函数 6455: 学学学 状压DP 6447: 小z的零花钱 一重循环 6470: 小z与他的袜子 思维找循环节or数组模拟状态 6466 ...
传送门 A.Chuanpai B.Hotpot D.Rock Paper Scissors H Nihongo wa Muzukashii D K K-skip Permut ...
目录 A-Chuanpiao K-skip Permutation D-Rock Paper Scissors H-Nihongo wa Muzukashii D ...
A,B相对比较简单,就直接贴代码了. A-Who's better? B-Number C-Math Problem 已知\(a\), \(a^3\) 除以 192的余数是1。求区间[ ...
首先非常感谢各位同学的参加,还有出题验题同学的辛勤付出 昨天想偷懒就是不想再把我C++11的style改没了,大家看不懂的可以百度一下哦,懒得再写gcc了,毕竟代码是通的 //代表的是行注释,所以 ...
题意:每个点都属于某个公司,公司对应一个权值,对于一条路径,如果一些点属于同一家公司,那么贡献只能算一次,给你一张图,路径只能从小的往大的走,现在问你从\(1\)到每个点的路径上的最大权值 ...
题目地址 思路:假定我们已经得到了k的值,那么最终的 \(f_i\) 中必然有一个值等于 \(k*max(v)\) 而且必然是 \(f_i\) 的最大值,那就好做了,找到 \(v_i\) 和 \(f_ ...