原创 [第二場（2）]Automobil
題目描述 Mirko在汽車後座找到了一個N行M列的矩形，矩形第一行由數字1，2,3，…，M，第二行由M+1，M+2,…,2M組成，一直到第N行數字，由(N-1)*M+1, (N-1)M+2,…, NM組成。 舉個例子，對於N=3，
2020-06-19 09:42:04
原创 [第一場（2）]portal
題目描述 這次題目的主角Chell必須解決GLaDOS提出的一個新的難題。Chell現在在一個佈局可以表示爲N行M列的房間當中，每一個細分的方格中，可以是一下幾種情況之一： ·障礙物-牆（表示爲‘#’） ·Chell最初始的位置（
2020-06-19 09:42:04
原创 [第三場（2）]Karte
題目描述 你有一副共有N張牌的牌，在第i張牌上會有一個數字ai表示在這張牌下面至少一共有ai張牌上的信息是假的。接下來你需要對這副牌進行洗牌，使得這副牌當中，恰好有K張牌的信息是錯誤的。 輸入格式 第一行輸入兩個數字N、K（1≤N
2020-06-19 09:42:04
原创 [RMQ]板題
水題鏈接 既然是板題了，肯定是來練模板的。 何爲RMQ RMQ實際就是一個區間找最值的東西，說道區間找最值，我們最喜愛暴力了。同時還可以用線段樹這一數據結構，但，如果詢問次數比較多，就爆j炸了，衆所周知，線段樹查詢的速度是log，詢問多肯
2020-06-02 08:36:54
原创 [第二場（2）]Izbori
題目描述 在一個遙遠的民主發達的國家裏，全國足球協會總負責人選舉正在進行。這個國家由N個縣組成，每個縣都有自己的足球協會，M名負責人候選人被標記爲1、2、3、···、M，每個足球協會都會選出一個人進行投票。最終得票最多的候選人便是
2019-08-28 16:34:23
原创 [第一場（2）]retro
題目描述 小Mirko在聖誕節得到了一個遊戲機，這個遊戲機既不是PlayStation4，也不是Xbox One，而是Atari 2600。這個遊戲機附帶了一款免費遊戲，遊戲的主角站在屏幕底部，屏幕上其餘部分分散着各種各樣的物體向
2019-08-28 16:34:23
3
原创 [第二場（2）]Vode
題目描述 衆所周知，山羊和綿羊多年一來都在爲他們的田地鬥爭。經過多年的爭奪，山羊的領導人決定和綿羊的領導人見面，試圖找到和平解決問題的方法。經過幾個小時的討論，他們決定在田地上都進行一場比賽，誰獲勝誰就獲得這塊田地。 遊戲內容是這
2019-08-28 16:34:23
原创 [第三場T2]Pohlepko
題目描述 Greedy得到了一塊棋盤作爲生日禮物。棋盤有N行M列，每個格子中都有一個小寫英文字母。在他的生日聚會上，每個人都很無聊，所以他們決定用棋盤玩一個簡單的遊戲。 首先在左上角標有座標（1，1）的格子放置一個棋子。在每一個回合中
2019-07-30 16:20:48
2
原创 [狀壓DP]小王（Little Kings）
題目鏈接 狀壓操作感覺挺複雜的。 解題思路 首先，這樣一個矩陣，僅僅有兩個狀態，放與不放。嗯。我們考慮DP或搜索。 很明顯，搜索非常優（la）秀（ji）。我們需要用DP。 由於N很小，我們選擇狀態壓縮。每一行中，國王放的情況是一定的，所以
2019-07-30 16:20:48
原创 數論模板
判斷質數 bool isprime (int n){ for (int i = 2;i * i <= n;i ++) if (n % i == 0) return 0; return 1; } 整數的唯一分解 void
2019-07-30 16:20:48
原创 [第七場]題解
T1 題目描述 老師給他的學生髮了一封郵件任務如下: “編寫一個程序，確定X的值，求X值的公式爲:” X爲n個數的次方之和，number1~numberN爲整數，pot1~potN爲1位整數，不幸的是，下載郵件文檔時格式丟失，也就是次方
2019-07-30 16:20:48
原创 [第三場T3]Kronican
題目描述 Mislav有N個無限體積的杯子，每一個杯子中都有一些水。Mislav想喝掉所有的水，但他不想喝超過K杯水。Mistrav能做的就是將一個杯子中的水倒入另一個杯子中。 不幸的是，挑選哪兩個杯子進行倒水操作對Mislav來說很重要
2019-07-30 16:20:48
原创 [第八場]題解
T1 題目描述 我們如何評價科學家的成功？根據發表論文的數量或其引用分數——更準確地說，被引用的次數？這兩個要素都很重要。如果一篇論文被其他科學家的論文總共引用了C次，那麼這篇論文的引用分數爲C。科學家成功的一個可能衡量標準是他們
2019-07-30 16:20:48
1
原创 [第五場]爆炸記
T1 題目描述 漁夫sime昨晚抓住了N條金槍魚。在一個特殊的app的幫助下，他將它們賣給一家專門收購優質魚的日本著名公司。app是以何種方式估算金槍魚的價值的呢？ 根據金槍魚的照片，app返回兩個估計價值，P1和P2。如果兩個估值之間的
2019-07-30 16:20:48
原创 [第六場]再次爆炸記
T1 解題思路 按照題目思路判斷即可，有一些坑，後面判概率是要令總和嚴格大於21，並且概率要嚴格大於50.... #include<cstdio> #include<iostream> #include<queue> #include
2019-07-30 16:20:48