恐怖故事,开场,我从后往前读题。 看到$M$,我感觉上好像会做,但不知道是不是最优策略。跳过。 看到$L$,我感觉上好像是找规律,算了几个样例,发现可能是那个规律,没仔细思考。跳过。 这时候 ...
E .Sequence in the Pocket sol:将数组copy一份,然后sort一下,找寻后面最多多少个元素在原数组中保持有序,用总个数减去已经有序的就是我们需要移动的次数。 思维题 View Code 一开始我思路错了还浪费了一定时间。后来队友提供了正确思路 F .Abbreviation sol:首字母不删直接输出,剩下的逐个判断。注意一下 y 也是要删的 带坑的签到题 View ...
2019-05-02 19:26 2 607 推荐指数:
恐怖故事,开场,我从后往前读题。 看到$M$,我感觉上好像会做,但不知道是不是最优策略。跳过。 看到$L$,我感觉上好像是找规律,算了几个样例,发现可能是那个规律,没仔细思考。跳过。 这时候 ...
这一天过去了。 上午出发到紫金港校区。 吃完午饭短暂休息后就进场了。 赛前又莫名的紧张(大概是因为第一次打省赛&好久没打现场赛了) 不得不说现场赛环境真的很嘈杂,可能是因为机房环境比较密闭。 开场三人三题,然后zjh连过两个签到题。 前一个小时过了五题,已经有点落后 ...
这个题,正赛的时候也没有过,不过其实已经有了正确的解法,可惜时间不多了,就没有去尝试。 题意是有n个点,i点能通向i-1,然后i和i*2、i*2+1互通。 请你构造一种路径从1能走完所有点,并且不 ...
填成完全图,这部分边是白给的。 接下来最优的连接方式显然是将最大的和次大的联通块合并,如果还有边需要连 ...
这个专栏开始介绍一些《ACM国际大学生程序设计竞赛题解》上的竞赛题目,读者可以配合zju/poj/uva的在线测评系统提交代码(今天zoj貌似崩了)。 其实看书名也能看出来这本书的思路,就是一本题解书,简单暴力的通过题目的堆叠来提升解决编程问题的能力。 那么下面开始探索 ...
2021年第19届浙江省程序设计竞赛题解&比赛心得 这篇是和队友一起出的一份题解,这次省赛打的算是成功,但是也有遗憾,最后的I题有一种特况没考虑到,主要是没有实物不好模拟,全靠想象也不好搞(还是我们太菜了)。最后Cu首收尾。希望下次省赛冲波Au吧。 队友在写题解了,会慢慢更新 ...
目录 A-Chuanpiao K-skip Permutation D-Rock Paper Scissors H-Nihongo wa Muzukashii D ...
传送门 A.Chuanpai B.Hotpot D.Rock Paper Scissors H Nihongo wa Muzukashii D K K-skip Permut ...