2019 ACM-ICPC 南京 現場賽 K. Triangle (二分)
題意 給定一個三角形和一個點 \(p\)，如果該點不在三角形邊上直接輸出 \(-1\)，否則在三角形上找一點 \(q\)，使得線段 \(pq\) 平分三角形面積。 思路 看完題想都沒想直接二分了 ...
原文：2019 ACM-ICPC 南京 現場賽 H. Prince and Princess
題意 王子想要娶公主，但是需要完成一個挑戰：在一些房間中找出公主在哪。 每個房間有一個人，他們彼此知道誰在哪個房間。可以問他們三種問題： 你是誰 在某個房間是誰 公主在哪個房間 有三類人，一類一定說真話，一類一定說假話，一類可能說真話可能說假話。 王子知道這三類人的人數分別為 a , b , c ，求能否通過問一些問題找到公主在哪，如果能，輸出最少需要的問題數。 思路 第三類人有可能說假話，因此最 ...
2019-10-27 21:59 0 1115 推薦指數：
相關推薦
ACM-ICPC 2018 南京賽區現場賽 E. Eva and Euro coins （思維）
題目鏈接：https://codeforc.es/gym/101981/attachments 題意：給出兩個只包含01的字符串，每次可以選擇連續k個相同的數字進行翻轉，問能否通過若干次操作把兩個字 ...
ACM-ICPC 2018 南京賽區現場賽 K. Kangaroo Puzzle （思維+構造）
題目鏈接：https://codeforc.es/gym/101981/attachments 題意：在 n * m 的平面上有若干個袋鼠和牆（1為袋鼠，0為牆），每次可以把所有袋鼠整體往一個方向移 ...
2018 ACM-ICPC南京區域賽題解
解題過程 開場開A，A題shl看錯題意，被制止。然后開始手推A，此時byf看錯E題題意，開始上機。推出A的規律后，shl看了E題，發現題意讀錯。寫完A題，忘記判斷N=0的情況，WA+1。過了A后，s ...
2018-2019 ACM-ICPC 徐州區域賽
https://codeforces.com/gym/102012 A.Rikka with Minimum Spanning Trees（求最小生成樹個數與總權值的乘積） #include<bits/stdc++.h> using namespace ...
2018 ACM-ICPC 亞洲區域賽青島現場賽 —— Problem F. Tournament
題面：http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf 題意： n個騎士決斗K輪 要求是每個騎士只能跟另外一個騎士決斗一次 每輪必須有 n/2 場決斗 如果在某輪A和B單挑，C和D單挑 那么在下面的論場 ...
ACM-ICPC 2018 沈陽賽區現場賽 K. Let the Flames Begin （約瑟夫環問題）
題目鏈接： 題意：有 n 個人圍成一個圈，從 1 開始報到第 k 個人出環，問第 m 個出環的人是誰，n、m、k <= 1e18 且 min（m，k）<= 2e6。 題解：容易得出O（ ...
2018 南京icpc現場賽總結
Day 0 提前5個小時從學校出發，在登機口坐下時，飛機還有1個多小時起飛。 航班准時起飛，到了南京以后直接坐地鐵到學校附近（南京地鐵票也太精致了吧）。 因為天已經黑了，就只在學校附近轉了一圈就回酒店了。 Day 1 日常迷路。原來南航這么大。原來直升飛機是可以開到 ...