ACM ICPC Central Europe Regional Contest 2013 Jagiellonian University Kraków
ACM ICPC Central Europe Regional Contest 2013 Jagiellonian University Kraków
Problem A: Rubik’s Rectangle
Problem B: What does the fox say?
Problem C: Magical GCD
Problem D: Subway
Problem E: Escape
Problem F: Draughts
Problem G: History course
Problem H: Chain & Co.
Problem I: Crane
Problem J: Captain Obvious and the Rabbit-Man
Problem K: Digraphs
Problem L: Bus
ACM ICPC Central Europe Regional Contest 2013 Jagiellonian University Kraków
相關推薦
ACM ICPC Central Europe Regional Contest 2013 Jagiellonian University Kraków
dig contest con amp rap lan ica cal regional ACM ICPC Central Europe Regional Contest 2013 Jagiellonian University Kraków Problem A: Rubi
2015-2016 ACM-ICPC, Central Europe Regional Contest (CERC 15)
地址 Rank Solved A B C D E F G H I J K L 62/217 5/12 O O .
2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17) G - Gambling Guide（期望dp）
題目連結：http://codeforces.com/gym/101620/attachments 題目大意：給出一個包含 n 個點 m 條邊的無向圖。一個人一開始在編號為1的結點，現在他想前往編號為 n 的結點。在前往結點n 的過程中，他會以以下的方式選擇走的點，當他在結點 x 的時
ACM-ICPC SouthWestern Europe Regional Contest 2017題解
clu 答案 _for 條件 拓撲 order double ide max 題目地址 http://codeforces.com/gym/101635/ A 題： 計算兩個數組元素之間最有可能的差值，註意數據全部非法時的情況 #include<bits/stdc
2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15) A題Promotions
題目大意:給你一個DAG關於1到(E-1)個數字，然後有一個[A,B]的區間,讓你給其中一些人升職，但是升職的前提是需要給他的上級升職，也就是說1->2意味著當你要給2升職的之前，先讓他的上級1升職，然後問的是,要想讓A個人升職時肯定要升職的人數是多少，讓B個人升
2016-2017 ACM-ICPC Asia-Bangkok Regional Contest
In icp eof sizeof IE CA esp str lose G：矩陣快速冪 首先找規律，發現數量規律是一個斐波拉契數列，長度為k的串，長度為f(k+1)。之後求[L,R]區間內的和，於是可以想到利用矩陣快速冪求前綴和，將2*2的斐波拉契數列系數矩陣增加一維求和
2016-2017 ACM-ICPC Northeastern European Regional Contest (NEERC 16)
tor ont freopen n) 物理 sca scanf 圖片 can D：上下界費用流 將每個點和每個長度D的區間看作邊，限制條件看作流量上下界，差分建圖，無源匯最大費用費用流，非常巧妙的使用了差分建圖。 #include<iostream> #in
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的網格，有紅藍兩種顏色，每個格子都必須被染色，當一個格子被染成藍色後，這個格子左上方的一塊都必須被染成藍色，問最後的方案數量。 思路
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online - H Traveling on the Axis-【思維模擬題目】
view 本地 lang char following ring listitem swe src H Traveling on the Axis 作者: 浙江大學競賽命題組 單位: ACMICPC 時間限制: 500 ms 內存限制: 64 MB 代碼長度
The 2016 ACM-ICPC Asia Qingdao Regional Contest
itl tle != tor main return \n algorithm attack A - Relic Discovery 簽到 #include <cstdio> using namespace std; int T,n; long l
2016-2017 ACM-ICPC Northeastern European Regional Contest Problem E. Expect to Wait
ref 來源 cmp codeforce ima ring ons clas reg 題目來源:http://codeforces.com/group/aUVPeyEnI2/contest/229509 時間限制：2s 空間限制：512MB 題目大意： 在一個車站中有若幹人
Gym - 100548H The Problem to Make You Happy 2014-2015 ACM-ICPC, Asia Xian Regional Contest (BFS+博弈)
memset 條件 empty reg urn 入隊 acm-icpc () ons 題意:Bob和Alice在一張有向無環圖上移動,給定二者的起點,Bob先手.Bob的失敗條件是不能移動或者與Alice相遇.兩個人都采取最優策略,求Bob是否會贏 分析:銀牌題.先確定所有
The 2016 ACM-ICPC Asia Shenyang Regional Contest
not ive bsp spa names enc count max cstring A. Thickest Burger 大數 × 2 + 小數 #include <cstdio> #include <algorith
The 2017 ACM-ICPC Asia Beijing Regional Contest C - Graph
題面 題意 給出一張圖，每次詢問給出l，r，定義序號在l，r之間的點為安全的，求只經過安全點就可以互相到達的點對數。 做法 首先題目不難轉化為求所有聯通塊的貢獻和，每個聯通塊的貢獻為 (
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest 【11/12】
題目連結 A - Broadcast Stations 給出一棵樹，允許在某些點上新增權值，此時可以覆蓋距這個點不超過這個權值的所有點。求要覆蓋所有的點需要最少加的權值。 做的時候不會……韓語的題解機翻過來理解了好長時間OOOrz 讀了題多半就是樹形dp了。首先選取某個點作為根，然後
The 2018 ACM-ICPC Asia Qingdao Regional Contest
cin icpc regional pro efi lin lse || ems The 2018 ACM-ICPC Asia Qingdao Regional Contest 青島總體來說只會3題 C #include<bits/stdc++.h>
The 2018 ACM-ICPC Asia Qingdao Regional Contest (Mirror) - J Books（貪心）
這個題想了好久也沒想出來，轉不過彎來啊。 思路： 先討論Impossible的情況，如果書的價格為0的個數大於所要買的書本的數量，則為Impossible的情況。 然後是Richman的情況，如果n==m則為Richman的情況。 接下來是一般的情況，先將0項
The 2018 ACM-ICPC Asia Qingdao Regional Contest (Mirror) M Function and Function
此題是一道簽到題目，說是簽到題目但是自己卻做了好久啊。。。如果暴力算的話，會超時。 仔細分析一下會發現f(0)跟f(1)是能夠相互轉化的。所以當算到0和1的時候只需要根據奇偶次運算就能夠判斷結果了。 程式碼如下： #include <cstdio> #includ
The 2018 ACM-ICPC Asia Qingdao Regional Contest (Mirror)
地址 Rank Solved A B C D E F G H I J K L M 24/282 5/13 . .
The 2018 ACM-ICPC Asia Qingdao Regional Contest（部分題解）
摘要： 本文是The 2018 ACM-ICPC Asia Qingdao Regional Contest（青島現場賽）的部分解題報告，給出了出題率較高的幾道題的題解，希望熟悉區域賽的題型，進而對其他區域賽的準備有借鑑意義。 Function and Function 題意