Summer training #2

阿新 • • 發佈：2017-07-10

一個 chang hang char summer nbsp bsp 操作數 ini

A:不管有沒有負數一頓操作之後肯定只有正數又因為A=A-B 所以最大值是一直在減小的所以一定有結果

B:..一開始以為求min操作數 WA了2發直接求所有數的GCD如果所有數的GCD都不是1的話就無解有解就無腦掃2次就好了

C:給你一個char正方形矩陣要求a[i][j]四個正方形對稱軸都一樣可以任意change 直接爆搜八分之一塊就行了.

D:畫人臉

Summer training #2

一個 chang hang char summer nbsp bsp 操作數 ini A:不管有沒有負數一頓操作之後肯定只有正數又因為A=A-B 所以最大值是一直在減小的所以一定有結果 B:..一開始以為求min操作數 WA了2發直接求所有數的GCD如果所有數的GC

A - (｡•_•｡) Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB

strlen .com event 分享 ddn char c++ esp style B. 單詞替換(KMP + Lazy標記) Sample Input 3 aaa a b aaa aa b ababa aba cd Sample Outpu

() -- can 最短路 review java mem stream iostream 最短路

algo math lis 數組 from ger %d 最大 sent

its else b- color 線下 con 分享 oid 模擬 A:水.看0多還是1多就行 B:模擬二進制運算 ,,卡了好久不應該 #include <bits/stdc++.h> #include <cstring> #include

int 分享 mage stream color ges -1 return 貪心題意問最少可用幾個圓覆蓋矩形區域。解析將圓形轉換成矩形有效區域，直徑小於等於寬度的圓不考慮，從而轉化成區間覆蓋問題，然後貪心出最少圓。貪心思想每次選擇出區域左界比上次選出的

+= -- %d aps ner fff time imm clas B：讀懂題意模擬 #include <bits/stdc++.h> #include <cstring> #include <iostream> #include

end sam 計算 log 每次 () 大於等於降序排序 operator 湫湫系列故事——消滅兔子 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)T

stopped keep ger time style 一個 blog code stdlib.h It has been said that a watch that is stopped keeps better time than one that loses 1 s

ble ac代碼 pre mat itself not sin pri stream Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18731 Acce

mat line play 錯排 fine pre 位置用兩個 none A:水 B:求兩個三角形之間的位置關系:相交相離內含 ①用三個點是否在三角形內外判斷計算MA*MB、MB*MC、MC*MA的大小若這三個值同號，那麽在三角形的內部，異號在外部 #i

fin cin cto ide view 技術分享分享 summer () A:樹遍歷 DFS 貪心先從最遠的點開始判如果某個點連有的算上自身的junction不小於二就ans++ return 0 連有的算上自身的junction為一就return 1 #in

using span const 簽到 eof prior false 技術 sed A:簽到題 C:模擬搜索題 #include <bits/stdc++.h> #include <cstring> #include <iostream&

turn freopen col mem scanf rain lose stream pll A:貪心DFS 先從最遠的搜起如果一個點的value>=2 就ans++ D:並查集 E:大模擬 F:快速冪 #include <bits/stdc++.h&g

一次則無操作 spa AC -o 最大 paint hash Petrozavodsk Summer Training Camp 2017 Problem A. Connectivity 題目描述：有\(n\)個點，現不斷地加邊。每條邊有一種顏色，如果一個點對\((a,

sum nbsp 最終 -s 一個情況 rain training 路徑 A dp[i][j][k]可以n3地做但是正解是找把問題轉化為一個兩點不相交路徑最終答案為C(n+m, n)2-C(n+m, m-1)C(n+m,n-1) B 把題目的矩陣看成無向圖的鄰接矩陣

max 情況 har 序列 sizeof spa 思路 cstring names 　　這套題還是比較基礎的。　　首先b題是隊友a的，我只是剛讀懂題，如果沒讀錯的話，應該就是匹配字符串，如果有一個happiness就輸出yes，且輸出匹配的位置和下一個位置就行，如果沒有

傳送門題目的輸出的4個資訊前兩個很容易，dfs，bfs都可以，圖怎麼建都可以後兩個在搜尋的時候記錄belong[i][j]和已有的size即可程式碼應該比不少題解清晰吧 1 #include <bits/stdc++.h> 2 using namespace std;

A - Drainage Ditches POJ - 1273 簡單模板題 B - Friendship POJ - 1815 大致題意：時限2秒，給出200個點，5000 條邊的無向圖，以及S和T，問將S和T分割開來最少需要刪去多少個點，以及最小字典序的割點