18南京icpc現場賽小結
icpc第一塊銅牌，感謝一波hsp,hzq
交通：日常高鐵，滴滴+地鐵接駁
伙食：南京航天航空大學的飯堂我給滿分，牛肉蓋飯，羊肉，炒飯，烤魚，早餐豐富
酒店：三人房很舒服，價格實惠，就是比賽前一很吵睡得不好= =
旅遊：逛了下夫子廟，感覺還行，南京大排檔前面還有54桌瞭解一下
試了鴨血粉絲，蟹黃湯包（其實跟廣州吃的味道差不多）
-------------------------------------------------------------------------------------------------------------------
做題體驗：題目型別出得很舒服了，原來G題樣例數漏了！！導致規律找不出來= =也沒時間去看D的計算幾何
A題博弈，I題兩次網路流，J題預處理質因子+算貢獻，G題找規律，D題賽後發現是最小球覆蓋板子題！
hsp賽中剛M題字串雜湊+馬拉車WA了，賽後發現思路沒錯
反思：OEIS依賴嚴重，G這種題要麼數學推正解，要麼推規律，推規律樣例數錯了都是白搭
計算幾何板子不足，狀態不好一切都是白搭，腦子一片空白？？
下場桂林我要發光發熱！
相關推薦
18南京icpc現場賽小結
icpc第一塊銅牌，感謝一波hsp,hzq 交通：日常高鐵，滴滴+地鐵接駁 伙食：南京航天航空大學的飯堂我給滿分，牛肉蓋飯，羊肉，炒飯，烤魚，早餐豐富 酒店：三人房很舒服，價格實惠，就是比賽前一很
Gym10198-Mediocre String Problem-2018南京ICPC現場賽
目錄 （有任何問題歡迎留言或私聊 && 歡迎交流討論哦 Catalog @ Problem：傳送門 原題目描述在最下面。 Solution： 二分+\(hash\)+\(manacher\) 題意要我們在s串中找一個子串，和在t串中找一個字首串，組合成迴文串，但是串1長度要大於串2
ACM-ICPC 2018 南京賽區現場賽 E. Eva and Euro coins （思維）
題目連結：https://codeforc.es/gym/101981/attachments 題意：給出兩個只包含01的字串，每次可以選擇連續k個相同的數字進行翻轉，問能否通過若干次操作把兩個字串變為相同。 題解：（qls：通過觀察可以發現，可以把每個 1 在不跨越其他 1 的情況下往左/右移 k 個位
Wall Painting 2013ACM/ICPC亞洲區南京站現場賽 (組合數；位運算；找規律)
題意：給你n個整數，讓你找出任意（1~n）個數的異或值的和，並從1~n分別輸出 演算法：組合數；位運算；找規律 思路：先找到二進位制從0~63位的1的個數，當要找到任意 i 個數的異或值的和時，相當於在（1~63）位中每一位的1的個數中找出任意（1~k)(k
hdu4811-Ball(2013ACM/ICPC亞洲區南京站現場賽)
namespace rate colors cin 三種 ase ron red arr 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4811 題目描述： Problem Description Jenny likes
2018 焦作icpc現場賽總結
Day 0 沒有直達焦作的飛機，所以選擇了先到新鄭機場，再轉乘城際列車。城際列車猜是專門給學生開通的吧，每天只有來和回一共兩趟（所以機票選擇的餘地也不多）。買的時候只有無座票了，本來以為會一直站著，但上車才發現是隻在賣無座票，而新鄭機場是首發站，所以隨便坐就行了，不用擔心要給後上車的人讓座位的
Gym - 101981B - Tournament 2018icpc南京站現場賽B題
原文連結 題意 一條直線上有N個村莊，要在這條直線上選K個地方建雕像，使得每個村莊到離其最近的雕像的距離的和最小。輸出最小的和。 題解 #include<stdio.h> #include<iostream> #include<algo
鞍山&西安現場賽小結
寫此部落格記錄一下第一次區域賽的經歷 第一場是鞍山賽區，從深圳坐了33個小時的火車過去也是醉了，在學校附近找了家賓館，安頓好以後下午就是熱身賽，成功的水了一發，也沒當回事，各種測了一下就回去吃飯，看電視，休息了，當晚我和另外一個隊友還水了
2018年ACM-ICPC 南京現場賽 A.Adrien and Austin
題意 有一堆數量為N的石子，石子編號從1⋯N1\cdots N1⋯N排成一列，兩個人玩遊戲，每次可以取1⋯K1\cdots K1⋯K個連續編號的石子，Adrien先手，如果有誰不能取了則他輸，兩個人為A
2018ACM-ICPC南京現場賽D題 Country Meow
2018ACM-ICPC南京現場賽D題-Country Meow Problem D. Country Meow Input file: standard input Output file: standard output In the 24th century, there is a country so
【ACM-ICPC 2018 南京現場賽 】 J.Prime Game ---- 思維+素數篩
題目： 做法： 計算出來每個數的質因子在各個區間的貢獻。 以第二組樣例為例： 第一個元素的素因子2： 它能貢獻的區間有[1,1]，[1,2]，……，[1,10] 10個區間 第一個元素的素因子3
2014ACM/ICPC亞洲區域賽牡丹江站現場賽-I （ ZOJ 3827 ） Information Entropy
esp osi mos wid integer blank border amount 什麽 Information Entropy Time Limit: 2 Seconds Memory Limit: 65536 KB Specia
ACM總結——2017ACM-ICPC北京賽區現場賽總結
合並 number 啊啊啊啊啊啊啊啊 greate less striped 模板 strong wine 現在距離比賽結束已經過了一個多星期了，也是終於有時間寫下心得了。回來就是被壓著做項目，也是夠夠的。 這次比賽一樣是我和兩個學弟（雖然是學弟，但我的實力才是最
2017 ICPC 西安站現場賽 A.XOR （線段樹+線性基）
getchar tput 線性 calculate ext following case all pri XORConsider an array A with n elements. Each of its element is A[i] (1 ≤ i ≤ n). Th
HDU - 5136 2014icpc南京現場賽J 計數dp
first main sin cpc int rst class 深度 hdu 題目大意：給你一個樹的直徑k，要求每個點的度數不超過3, 問你有多少棵樹滿足條件。 思路：好難啊。 主要思想就是將一棵無根二叉樹樹劃分成有根二叉樹。 我們對k的分奇偶討論： 我們定義
2018-南京網絡賽icpc-L題（分層最短路）
cpp ans main -- pri long long cst pre return 題意：給你n個點，m條邊的有向帶權圖，然後你每次可以選<=k條邊的邊權變成0，問你1到n的最短路； 解題思路：這道題基本上就是原題了呀，bzoj2763（無向圖），解法就是拆點跑
ACM-ICPC 2017 沈陽賽區現場賽 G. Infinite Fraction Path && HDU 6223
沈陽 end cto fde div pid tails nod tps 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6223 參考題解：https://blog.csdn.net/qq_40482495/article/d
ACM-ICPC 2016 大連賽區現場賽 K. Guess the number && HDU 5981
題意 clu 題解 php art min ble freopen tps 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5981 題意：A在[L, R]之間隨機選取一個數X，之後B來猜這個數，如果猜的數比X小，那麽A就告訴B
2016 ACM/ICPC亞洲區青島站現場賽（部分題解）
多少 條件 技術 留下 tin tdi scanf .get max 摘要 本文主要列舉並求解了2016 ACM/ICPC亞洲區青島站現場賽的部分真題，著重介紹了各個題目的解題思路，結合詳細的AC代碼，意在熟悉青島賽區的出題策略，以備戰2018青島站現場賽。 HD
ACM-ICPC 2018 瀋陽賽區現場賽 E. The Kouga Ninja Scrolls 切比雪夫距離 + 線段樹
題目連結： 題意：在二維平面上有 n 個人，每個人有一個位置(xi, yi)和門派 ci，m 個操作：①改變第 k 個人的位置；②改變第 k 個人的門派；③詢問區間[l，r]之間不同門派的兩個人的最大曼哈頓距離。 題解：首先需要將曼哈頓距離轉化成切比雪夫距離（不懂戳https://www.cnblogs.