ZOJ 4100 浙江省第16屆大學生程序設計競賽 A題 Vertices in the Pocket 線段樹+並查集
正賽的時候完全沒看這個題，事后winterzz告訴我他想出來的解法。 首先題意是給出n個點，m次操作。 操作有一種是連接兩個點，另一種是求此時再為這個圖連k條邊，最少和最多能有幾個聯通塊。 最少的求法很簡單，顯然一條邊可以減少一個聯通塊。 最多的求法則稍微復雜： 首先我們先將所有聯通塊 ...
原文：ZOJ 4103 浙江省第16屆大學生程序設計競賽 D題 Traveler 構造
這個題，正賽的時候也沒有過，不過其實已經有了正確的解法，可惜時間不多了，就沒有去嘗試。 題意是有n個點，i點能通向i ，然后i和i i 互通。 請你構造一種路徑從 能走完所有點，並且不重復經過每個點。 一開始我先考慮了有什么方法能固定地走完所有點。 然后發現 .... 為跳躍 僅當走完了之前的所有點時才跳躍，跳躍完后再回退走完所有點。 這樣走的話，是可以走完所有點的。 但是這樣的限制是，我們只能在 ...
2019-04-30 09:28 1 482 推薦指數：
相關推薦
浙江省第十四屆大學生程序設計競賽總結
恐怖故事，開場，我從后往前讀題。 看到$M$，我感覺上好像會做，但不知道是不是最優策略。跳過。 看到$L$，我感覺上好像是找規律，算了幾個樣例，發現可能是那個規律，沒仔細思考。跳過。 這時候，$xiang578$偷偷摸摸$AC$了一題。 $Occult$看了$E$題。可以寫，先跳 ...
2018 第十五屆浙江省大學生程序設計競賽總結
這一天過去了。 上午出發到紫金港校區。 吃完午飯短暫休息后就進場了。 賽前又莫名的緊張（大概是因為第一次打省賽&好久沒打現場賽了） 不得不說現場賽環境真的很嘈雜，可能是因為機房環境比較密閉。 開場三人三題，然后zjh連過兩個簽到題。 前一個小時過了五題，已經有點落后 ...
浙江省第十六屆大學生ACM程序設計競賽部分題解
E .Sequence in the Pocket sol：將數組copy一份，然后sort一下，找尋后面最多多少個元素在原數組中保持有序，用總個數減去已經有序的就是我們需要移動的次數。 思維題 View Code ...
浙江大學第十九屆圖森未來杯大學生程序設計競賽
賽后總結： T：這是我們第二次集體去參加學校的比賽，總體來說比上一次去浙江中醫葯校賽成績好一點，也算是看到了我們自己的進步？然后呢，今天比賽，我們分頭看了三道簽到題，E J G，然后彭彭和金姐飛快的A了起來，我。。。看E看了好幾遍才看懂。因為太緊張了，所以看到別人A那么快，然后就 ...
浙江省第三屆大學生網絡與信息安全競賽WP
title: 浙江省第三屆大學生網絡與信息安全預賽WP date: 2020-10-2 tags: CTF,比賽 categories: CTF 比賽 浙江省第三屆大學生網絡與信息安全競賽WP 0x001 ⼜⻅⾯了 考點: base64解碼 凱撒解碼 ...
第四屆浙江省大學生網絡與信息安全競賽（決賽）dssssa1及easyNTRU復現
dssssa1 附件下載得到的encode腳本： 題給的變量很多，開始拿到這題的時候愣住了，但是不難看出來x是這題的關鍵，求出x即可正常解RSA。 賽后看了4xwi11佬的博客才發現，這題真的不難QAQ 告訴了 根據這一加密就不難推測出x 嗚嗚嗚，佬說簡單推導都不 ...
2021年第19屆浙江省程序設計競賽題解&比賽心得
2021年第19屆浙江省程序設計競賽題解&比賽心得 這篇是和隊友一起出的一份題解，這次省賽打的算是成功，但是也有遺憾，最后的I題有一種特況沒考慮到，主要是沒有實物不好模擬，全靠想象也不好搞（還是我們太菜了）。最后Cu首收尾。希望下次省賽沖波Au吧。 隊友在寫題解了，會慢慢更新 ...