2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
SDUT 2017 Autumn Team Contest 19th 題解彙總
[Gym-101612I] [Problem I]
I - Intelligence in Perpendicularia
計算在多邊形內部可以看到，但在外部看不到的線條長度
思路：利用容斥原理，先計算多邊形的總周長，再減去露在外面的最長部分
相關推薦
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest G.Grand Test (Gym 101612G) 題解
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest G.Grand Test 題解題目連結題意題解程式碼 題目連結 題意 在一個圖中找兩個點，使這兩個點之間有三條不相交路徑，並輸出這三條路徑。 題解
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest （Gym - 101612H）H - Hidden Supervisors（貪心）
題目連結：http://codeforces.com/gym/101612/attachments 題目大意：給出一個有n個結點，且為若干個聯通塊組成的圖，同時保證每個聯通塊都是一棵有根樹。現在要你將這若干個聯通塊連邊（只能由根節點向別的聯通塊連邊），使得只剩下一個聯通塊，同時這個聯通塊也是有根
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest （Gym
題目大意：給出一個有n個結點，且為若干個聯通塊組成的圖，同時保證每個聯通塊都是一棵有根樹。現在要你將這若干個聯通塊連邊（只能由根節點向別的聯通塊連邊），使得只剩下一個聯通塊，同時這個聯通塊也是有根樹，而且要使得樹內的相連二元組儘可能的多（樹上的點每個點只能屬於一個相連二元
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
SDUT 2017 Autumn Team Contest 19th 題解彙總 [Gym-101612I] [Problem I] I - Intelligence in Perpendicularia 計算在多邊形內部可以看到，但在外部看不到的線條長度
D. Dog Show 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage (Online Mirror, ACM-ICPC Rules, Teams Preferred)
cto long space 。。 urn ext team south cpc http://codeforces.com/contest/847/problem/D 巧妙的貪心 仔細琢磨。。。 像凸包裏的處理 1 #include <cstdio>
2017-2018 ACM-ICPC, NEERC, Northern Subregional ContestG - Grand Test
題意:找三條同起點同終點的不相交的路徑 題解:用tarjan的思想,記錄兩個low表示最小和次小的dfs序,以及最小和次小的位置,如果次小的dfs序比dfn小,那麼說明有兩條返祖邊,那麼就是滿足條件的答案 //#pragma GCC optimize(2) //#pragma GCC optimize(3)
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest B - Byteland Trip dp
B - Byteland Trip 題目大意：給你一個由'<' 和 '>'組成的串， 如果在'<' 只能前往編號比它小的任意點， 反之只能前往比它大的任意點，問你能遍歷所有點 並且每個點只走一次終點在各個位置的方案數。 思路：感覺這種右能從左邊跑到右邊又跑回來的dp很難搞，如果我們確定
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest
leak infinite odin clas rep nal history play com 地址 Rank Solved A B C D E F G H I J 51/298 6/10 O . O O . . O O O . O: 當場通過 ?:
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest H - Hilarious Cooking [Gym/101611]
H - Hilarious Cooking [Gym/101611] 題面 思路 考慮序列中已經放置的最近的一組數 a ,
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest F - Fake or Leak? [Gym/101611]
F - Fake or Leak? [Gym/101611] 題面 思路 算是需要小貪心的模擬題吧 如果輸入輸出簡單一點 可能就是一個銅牌的簽到題吧 對於一個不在給定終榜的隊伍，如果他能滾榜到給定終榜的第一個人上面，那就讓他上去，不然就讓他留在原地，這樣是最能滿足條件的
101611G God of Winds 思路思路思路 2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest
題意： 給定一個n*m的網格，每跳邊有一個初始值，在一些格子裡填數，會對這個格子的4條邊有影響 問是否存在填數方案使得所有的邊值為0； 思路： 對於每一列格子的橫邊，若是加和為0，那一定存在一種
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest F
F - Fake or Leak? [Gym/101611] 題面 思路 算是需要小貪心的模擬題吧 如果輸入輸出簡單一點 可能就是一個銅牌的簽到題吧 對於一個不在給定終榜的隊伍，如果他能滾榜到給定終榜的第一個人上面，那就讓他上去，不然就讓他留在原地，這樣是最能
2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest G
題目大意 現有一顆有根樹，葉子節點可被染成黑色（最開始都是白色），也可以被染回白色，現在問給出每次染色資訊後（即帶修改），最少需要切斷幾條邊保證黑色葉子不在樹上，且在此條件下最少有多少白色葉子不在樹上。 解題思路 大體演算法：DFS序+倍增 很容易發現，
#dp# 2018-2019 ACM-ICPC, NEERC, Southern Subregional Contest, Qualification Stage
K. Medians and Partition Description： 將一組數恰好分割成多組數，對每組數進行排序後，使得每組數的中位數大於等於m，求解最多可以分成多少組數 Solution： ok[i][j]： 在 [i, j] 這段區間裡的中位數是否符合要求，即
2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)
A. Find a Number 找到一個樹，可以被d整除，且數字和為s 記憶化搜尋 1 static class S{ 2 int mod,s; 3 String str; 4 5
10月20日 訓練記錄 2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Team
A題 題意：求數位總和為s且是d的倍數的最小值，若無解輸出-1 思路：s<=5000,d<=500說明狀態數<=s*d=5000*500，bfs搜尋 程式碼： #include<bits/stdc++.h> using namespace
Codeforces 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror)
人生的第一次ACM啊（雖然是映象）… 先來一張臨時組建隊伍GZC的合影： 開始的時候Chongkan迷之手氣直接抽H，敲掉了最水的一道題（各種WA），於是從一臉懵逼的蒟蒻我手中接過了A題，說些什麼我聽不懂的東西，然後就去敲了… [Kanosword
Gym - 101615J Grid Coloring DP 2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)
bitset typedef src order esp red memset return sizeof 題目傳送門 題目大意： 給出n*m的網格，有紅藍兩種顏色，每個格子都必須被染色，當一個格子被染成藍色後，這個格子左上方的一塊都必須被染成藍色，問最後的方案數量。 思路
2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror) Partial Solution
從這裡開始 題目列表 瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud Computing Problem D Garbage Disp