HDU-2017中國大學生程式設計競賽-網路選拔賽-部分題解及程式碼
這次划水劃的還好,約莫是可以進現場賽的,只是風浪太大了……好多題都讀不懂。
1001-Vertex Cover
>>>構造<<< 構造一個二分圖,思路很巧妙。
1003-Friend-Graph
>>>暴力列舉<<< 這個應該算是簽到題,暴力列舉就能過。
1004-A Secret
>>>KMP<<< 加強版
1005-CaoHaha’s staff
1007-Palindrome Function
吐槽
這次比賽感覺有些炸,不是因為不好,而是運氣略好……並且,第一題是抱大腿了,比賽最後十分鐘,某大神忽然給我發來一份程式碼,我猶豫了幾分鐘,最後還是貪心邪惡佔據了上風,我提交了……賽後想想這是不是不太穩?比賽時因為感覺名次太差怕進不去現場賽而投機取巧,但是後來發現,官方最後排名排的是學校而不是隊伍,如果只算學校排名,我們應該是穩穩的能打最低一場現場賽的,提交了這個題後,排名有些爆炸,感覺好虛啊……越發的鄙視自己了。其他題
相關推薦
HDU-2017中國大學生程式設計競賽-網路選拔賽-部分題解及程式碼
ACM模版 這次划水劃的還好,約莫是可以進現場賽的,只是風浪太大了……好多題都讀不懂。 1001-Vertex Cover >>>構造<<< 構造一個二分圖,思路很巧妙。 1003-Friend-Graph
HDU-2017中國大學生程式設計競賽-網路選拔賽-1004-A Secret
ACM模版 描述 題解 這個題不難解,因為是模版題,我有一個模版是專門查詢模式串在原串中出現的次數,而這個題呢?求的是每一個模式串的字尾串在原串中出現的次數乘以長度之和,所以一開始我是暴力列舉字尾的,然而超時了,後來發現這個模版的求解思路其實就是從
CCPC2018中國大學生程式設計競賽 - 網路選拔賽
HDU 6438 1001 Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Tota
#數論、離散化、樹狀陣列# 2018中國大學生程式設計競賽 - 網路選拔賽
題目連結 1001. Buy and Resell Problem Description The Power Cube is used as a stash of Exotic Power. There are n cities nu
HDU 2018中國大學生程式設計競賽---網路賽
Find Integer----費馬大定理 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Ot
HDU 2017中國大學生程式設計競賽-總決賽 Subway Chasing [差分約束]
題意:我與朋友要從1走到n,朋友比我先x分鐘走,然後給出m個事件,每個事件給出我的與朋友的位置,求符合這些事件的相鄰的點的距離。 題解:可以看出每個事件可以給出2種情況: ①a==b&&c==d 那麼我們能得到差分條件:c-a<=x a-c<=
2017中國大學生程式設計競賽
首先.這次開局爛到家了,1200+人過了的03簽到題,我隊還一直在MLE中,因為怕超時,複雜度算不清不敢暴力. 最後還是過了07 05 04 之後才穩一點慢慢的改一點交一點 ...罰時爆炸的過了03.. 這個題真的暴力也能過?還飛快.暴力不是 n3 嗎.
2017中國大學生程式設計競賽-哈爾濱站
大力施工......(10/13)剩下的三個題好像不太能寫啊?A.Palindrome(hdu6230)首先用Manacher處理出所有的迴文半徑,然後可以得到每個點覆蓋的範圍,問題轉換成了,有多少對點,滿足,i能覆蓋j而且j也能覆蓋i,我們按照迴文半徑從大到小進行排序,然後
【補充上一篇】網路流問題——最大帶權閉合路徑 2018 ACM-ICPC 中國大學生程式設計競賽線上賽 F. Clever King
今天把吉林大學的模板也試了一下,它使用的是所謂的Dinic演算法,比普通的BFS不知道快(高)到哪裡去了 程式碼: #include<iostream> #include<algorithm> #include<cstring> using na
"虹軟杯" 中國大學生程式設計競賽 (杭州賽區)-網路賽水題題解
本次網路賽四大水題: HDU5832 A water problem Problem Description Two planets named Haha and Xixi in the universe and they were created wit
HDU 5832 A water problem(取模~)—— 2016中國大學生程式設計競賽
傳送門 A water problemTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 60
HDU 5833 Zhu and 772002 2016中國大學生程式設計競賽
Zhu and 772002 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 71 Acc
HDU 5912 Fraction 【模擬】 (2016中國大學生程式設計競賽(長春))
Fraction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2 Accepted Subm
HDU 5935 Car 【模擬】 (2016年中國大學生程式設計競賽(杭州))
Car Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25 Accepted Submissio
"位元組跳動杯"2018中國大學生程式設計競賽-女生專場(ing)
1002. 口算訓練 題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=6287 Problem Description 小Q非常喜歡數學,但是他的口算能力非常弱。因此他找到了小T,給了小T一個長度為n的正整數序列a1,a2,...,an,
"巴卡斯杯" 中國大學生程式設計競賽 - 女生專場 E - GirlCat
As a cute girl, Kotori likes playing ``Hide and Seek'' with cats particularly. Under the influence of Kotori, many girls and cats are play
"巴卡斯杯" 中國大學生程式設計競賽 - 女生專場 C - Luck Competition
Participants of the Luck Competition choose a non-negative integer no more than 100 in their mind. After choosing their number, let KK 
"巴卡斯杯" 中國大學生程式設計競賽 - 女生專場 B - Desert
A tourist gets lost in the desert with n liters of water. He drinks positive integer units of water each day. Write a program to calculate
"巴卡斯杯" 中國大學生程式設計競賽 - 女生專場 A - Solving Order
Welcome to HDU to take part in the first CCPC girls' competition! As a pretty special competition, many volunteers are preparing f
國慶七天樂day1_2016中國大學生程式設計競賽(長春)hdu5918_Sequence I(kmp)
傳送門 題意:問a從存在多少子序列滿足子序列在a中的下標間隔為p且該子序列就是b. 直接把個子序列拿出來,依次kmp求和即可,每次詢問複雜度為 #pragma GCC optimi