原文:Google Code Jam 2019 Round 1A 題解

A.Alien Rhyme 題意: 思路:將字符反向插入一顆Trie,然后自下而上的貪心即可,即先選后綴長的,再選后綴短的。 實現: View Code B.Golf Gophers 題意: 思路:設所求的人數為TARGET。我們可以把 個計數器弱化為 個計數器,具體就是每個計數器的閾值Bi都設為同一個,計作MOD,這樣我們每次詢問之后,所有計數器被撥動之后值的和就等於 TARGET MOD。這個 ...

2019-04-13 12:03 0 618 推薦指數:

查看詳情

Google Code Jam 2019 Qualification 題解

A. Foregone Solution 題意:給你一個大於1小於1e100的整數(至少有一個數位的值是4),讓你把它表示為兩個正整數的和,並且這兩個正整數的十進制表達中都不能包含數位4。保證有解 ...

Sun Apr 07 21:55:00 CST 2019 0 801
2016 Google code jam 大賽

二,RoundC View Code 一,資格賽:(100分,拿了65分。最后有事沒做第四題。————2016年-04月-09日) 1,Problem A. Counting Sheep View Code ...

Sat Apr 09 19:31:00 CST 2016 0 1726
2019 google kickstart round A

第一題: n個人,每個人有一個對應的技能值s,現在要從n個人中選出p個人,使得他們的技能值相同。 顯然,如果存在p個人的技能值是相同的,輸出0就可以了。如果不存在,就要找出p個人,對他們進行訓練, ...

Mon Mar 25 05:06:00 CST 2019 0 755
ZJOI2019Round#2

亂聽課記錄 關於樹的分治問題&雜題選講 張哲宇 邊分治 (邊分不是很雞肋嗎) 例題一 題目大意:給出兩顆有正負邊權的樹,求出兩個點\(u,v​\)使得兩棵樹中\((u,v) ...

Thu Apr 25 05:34:00 CST 2019 4 522
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM