計算機學院大學生程式設計競賽(2015’12)Pick Game
On a n*m matrix, each gird has a value. The player could only choose the gird that is adjacent to at least two empty girds (A grid outside the matrix also regard as empty). Adjacent means two girds share a common edge. If one play chooses one gird, he will get the value and the gird will be empty. They play in turn.
One day, WKC plays this game with ZJS.
Both of them are clever students, so they will choose the best strategy.
WKC plays first, and he wants to know the maximal value he could get.
相關推薦
計算機學院大學生程式設計競賽(2015’12)Pick Game
This is a pick game. On a n*m matrix, each gird has a value. The player could only choose the gird that is adjacent to at least two empty girds (A grid ou
杭電“計算機學院大學生程式設計競賽(2015’11)”題解【1-3】
1001搬磚 Problem Description 小明現在是人見人愛,花見花開的高富帥,整天沉浸在美女環繞的笙歌妙舞當中。但是人們有所不知,春風得意的小明也曾有著一段艱苦的奮鬥史。 那時的小明還沒剪去長髮,沒有信用卡沒有她,沒有24小時熱水的家,可當初
計算機學院大學生程式設計競賽(2017新生賽) 1004 正品的概率
前幾天在hdu上做的一個題目,算是比較水,只要能準確的算出他的概率就好了;() 題目: 思路: 我們需要先從這袋硬幣中先挑選出一枚硬幣,然後拋擲 k 次且全是國徽朝上。我們可以分兩步來考慮,第一步:拿,因為袋中有m枚正品硬幣,n枚次品硬幣,所以拿到真幣的 概率為m/
杭州電子科技大學程式設計競賽(2016’12)
Darkrai最近喜歡玩《爐石傳說》,他在一局比賽中使用了吉安娜英雄,選擇了冰法套牌。 爐石傳說遊戲的目的是使對方英雄的生命值降低到0點及0點以下,誰先做到誰就獲得勝利。 爐石傳說有一個規則限制是法力水晶,每回合玩家會有一定的法力水晶(本題目中全部看作10個),每使用一張卡牌,會消耗卡牌左上角的數字的法力水
國慶七天樂day1_2016中國大學生程式設計競賽(長春)hdu5918_Sequence I(kmp)
傳送門 題意:問a從存在多少子序列滿足子序列在a中的下標間隔為p且該子序列就是b. 直接把個子序列拿出來,依次kmp求和即可,每次詢問複雜度為 #pragma GCC optimi
HDU 5935 Car 【模擬】 (2016年中國大學生程式設計競賽(杭州))
Car Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25 Accepted Submissio
參加浙江中醫藥大學第十一屆程式設計競賽(ACM賽制)的總結
前言 2017.12.10,浙江中醫藥大學主辦了一場acm賽制的比賽(浙江中醫藥大學第十一屆程式設計競賽),而我和我們學校(杭州二中白馬湖學校)的另外兩名同學組成一隊也去參加了,這是我打的第一場acm比賽,和傳統的oi比賽不同,acm賽制的形式不一樣,題目型別也不一樣。 規則介紹
“東信杯”廣西大學第一屆程式設計競賽(同步賽)(未完待更)
A https://ac.nowcoder.com/acm/contest/283/A #include<stdio.h> int main() { for(int i=0;i<90;i++) printf
“東信杯”廣西大學第一屆程式設計競賽(同步賽)H 圖論一頓套模版 【最短路 求對數技巧】
傳送門:https://ac.nowcoder.com/acm/contest/283/H 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 131072K,其他語言262144K 64bit IO Format: %lld 題目描述 由於臨近廣
“東信杯”廣西大學第一屆程式設計競賽(同步賽)D、數論只會GCD 【博弈 分類討論】
傳送門:https://ac.nowcoder.com/acm/contest/283/D 題目描述 小西買了一堆肥宅快樂水和肥宅快樂茶,準備和室友比誰更肥宅。 快樂水有A瓶,快樂茶B瓶。 小西和室友的規則是這樣的:
“東信杯”廣西大學第一屆程式設計競賽(同步賽) B 不吉利的數 【規律 逆元 排列組合】
傳送門:https://ac.nowcoder.com/acm/contest/283/B 題目描述 在 數學中,某個 序列的子序列是從最初序列通過去除某些元素但不破壞餘下元素的相對位置(在前或在後)而形成的新序列。
“東信杯”廣西大學第一屆程式設計競賽(同步賽)F 出裝方案 【KM 最大權值匹配】
傳送門:https://ac.nowcoder.com/acm/contest/283/F 題目描述 眾所周知,在各種對抗類遊戲裡裝備都是很重要的一環,不同的出裝方案會給玩家帶來不同的強度。 dalao手裡有N件裝備,現在dalao要把裝備分給N個隊友
“東信杯”廣西大學第一屆程式設計競賽(同步賽)B 不吉利的數(組合數+逆元)
https://ac.nowcoder.com/acm/contest/283/B 簡單組合數學: 選出一共有多少個重複的 ,不同的 #include<bits/stdc++.h> using namespace std; typedef long l
“東信杯”廣西大學第一屆程式設計競賽(同步賽)J-RMQ(線段樹+位運算)
思路來源 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=37515332 程式碼 #include<cstdio> #include<cstring> usi
“東信杯”廣西大學第一屆程式設計競賽(同步賽)F-出裝方案(二分圖最大匹配/狀壓dp)
題目 思路來源 https://ac.nowcoder.com/acm/contest/view-submission?submissionId=37522548(MCMF做法待補) https://ac.nowcoder.com/acm/contest/view-submi
模擬只會猜題意 “東信杯”廣西大學第一屆程式設計競賽(同步賽)
連結:https://ac.nowcoder.com/acm/contest/283/C 來源:牛客網 題解:簡單模擬,情況較多,把所有條件寫全寫對,即可。水題一道,我是來混分的qwq 程式碼: #include <iostream> #include &l
配鑰匙 “東信杯”廣西大學第一屆程式設計競賽(同步賽)
連結:https://ac.nowcoder.com/acm/contest/283/G 來源:牛客網 題解:關鍵在能多配,其實也沒啥,把所有情況都列出來,求最小值就ok,一道水題,我是來混分的qwq. 程式碼: #include <iostream> #i
“東信杯”廣西大學第一屆程式設計競賽(同步賽)D 數論只會GCD
題目連結:https://ac.nowcoder.com/acm/contest/283/D 題解:我們先假設A>B,首先第一步:判斷 B|A(A能整除B),假設成立,直接輸出答案,否則,我們計算item=A/B,假設item>1,直接輸出答案,為什麼呢?因為i
面試題總結(2015-12)
寒冬季節,又開始工作,終於告一段落,記錄下面試題: lock與synchronized區別快取實現原理,弱引用如何實現序列化過程加密大物件(幾M以上)在堆裡是怎麼存放的整數陣列組合成最大整數演算法2g、3g、wifi下對app的影響樂觀鎖和悲觀鎖區別spring的even
[hhuoj]“朝陽·聚位元”河海大學程式設計競賽(低年級組)C.滑冰
一年前的2017.12.02,頭次參加了程式設計類的比賽,學校的ACM校賽,在低年級組全是水題的情況下只做上兩道題(其中一個還是hello world),其中有一道題只有1AC(by LuckyT99),由於AC數量過少,賽完很長一段時間對這道題有一種恐懼的心