原文:ZOJ 4103 浙江省第16届大学生程序设计竞赛 D题 Traveler 构造

这个题,正赛的时候也没有过,不过其实已经有了正确的解法,可惜时间不多了,就没有去尝试。 题意是有n个点,i点能通向i ,然后i和i i 互通。 请你构造一种路径从 能走完所有点,并且不重复经过每个点。 一开始我先考虑了有什么方法能固定地走完所有点。 然后发现 .... 为跳跃 仅当走完了之前的所有点时才跳跃,跳跃完后再回退走完所有点。 这样走的话,是可以走完所有点的。 但是这样的限制是,我们只能在 ...

2019-04-30 09:28 1 482 推荐指数:

查看详情

ZOJ 4100 浙江省16大学生程序设计竞赛 A Vertices in the Pocket 线段树+并查集

正赛的时候完全没看这个,事后winterzz告诉我他想出来的解法。 首先题意是给出n个点,m次操作。 操作有一种是连接两个点,另一种是求此时再为这个图连k条边,最少和最多能有几个联通块。 最少的求法很简单,显然一条边可以减少一个联通块。 最多的求法则稍微复杂: 首先我们先将所有联通块 ...

Tue Apr 30 05:09:00 CST 2019 0 579
浙江省第十四大学生程序设计竞赛总结

恐怖故事,开场,我从后往前读。 看到$M$,我感觉上好像会做,但不知道是不是最优策略。跳过。 看到$L$,我感觉上好像是找规律,算了几个样例,发现可能是那个规律,没仔细思考。跳过。 这时候,$xiang578$偷偷摸摸$AC$了一。 $Occult$看了$E$。可以写,先跳 ...

Sun Apr 23 15:24:00 CST 2017 2 1619
2018 第十五浙江省大学生程序设计竞赛总结

这一天过去了。 上午出发到紫金港校区。 吃完午饭短暂休息后就进场了。 赛前又莫名的紧张(大概是因为第一次打赛&好久没打现场赛了) 不得不说现场赛环境真的很嘈杂,可能是因为机房环境比较密闭。 开场三人三,然后zjh连过两个签到。 前一个小时过了五,已经有点落后 ...

Mon Apr 30 08:09:00 CST 2018 0 902
浙江省第十六届大学生ACM程序设计竞赛部分题解

E .Sequence in the Pocket sol:将数组copy一份,然后sort一下,找寻后面最多多少个元素在原数组中保持有序,用总个数减去已经有序的就是我们需要移动的次数。 思维 View Code ...

Fri May 03 03:26:00 CST 2019 2 607
浙江大学第十九图森未来杯大学生程序设计竞赛

赛后总结:  T:这是我们第二次集体去参加学校的比赛,总体来说比上一次去浙江中医药校赛成绩好一点,也算是看到了我们自己的进步?然后呢,今天比赛,我们分头看了三道签到,E J G,然后彭彭和金姐飞快的A了起来,我。。。看E看了好几遍才看懂。因为太紧张了,所以看到别人A那么快,然后就 ...

Mon Apr 15 05:07:00 CST 2019 2 573
浙江省第三大学生网络与信息安全竞赛WP

title: 浙江省第三大学生网络与信息安全预赛WP date: 2020-10-2 tags: CTF,比赛 categories: CTF 比赛 浙江省第三大学生网络与信息安全竞赛WP 0x001 ⼜⻅⾯了 考点: base64解码 凯撒解码 ...

Fri Apr 30 07:43:00 CST 2021 0 475
第四浙江省大学生网络与信息安全竞赛(决赛)dssssa1及easyNTRU复现

dssssa1 附件下载得到的encode脚本: 给的变量很多,开始拿到这的时候愣住了,但是不难看出来x是这的关键,求出x即可正常解RSA。 赛后看了4xwi11佬的博客才发现,这真的不难QAQ 告诉了 根据这一加密就不难推测出x 呜呜呜,佬说简单推导都不 ...

Sat Nov 06 02:16:00 CST 2021 0 115
2021年第19浙江省程序设计竞赛题解&比赛心得

2021年第19浙江省程序设计竞赛题解&比赛心得 这篇是和队友一起出的一份题解,这次赛打的算是成功,但是也有遗憾,最后的I有一种特况没考虑到,主要是没有实物不好模拟,全靠想象也不好搞(还是我们太菜了)。最后Cu首收尾。希望下次赛冲波Au吧。 队友在写题解了,会慢慢更新 ...

Sat Apr 24 00:50:00 CST 2021 0 357
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM