原创 Codeforces Beta Round #6 (Div. 2 Only) B. President's Office

題目大意 給出一個n*m的矩陣 ,描述桌子的佈局。總統的桌子和他的副手的桌子相鄰,每一個人的桌子有它獨有的顏色。問總統有多少個副手。 解題思路 搜出總統的桌子在矩陣中的邊界後判斷邊界外的其它顏色桌子的數量。 題目代碼 #include <

原创 Codeforces Beta Round #6 (Div. 2 Only) D. Lizards and Basements 2

題目大意 有排成一排的n 個弓箭手,第i 個弓箭手有 hi 的血量。主角可以使用火球術去攻擊弓箭手。被直接攻擊的弓箭手i 受到a 點傷害,同時第i−1 個和第i+1 個弓箭手會受到b 點傷害。當弓箭手的血量小於0 時弓箭手死亡。問最少需

原创 Codeforces Beta Round #4 (Div. 2 Only) B. Before an Exam

繼續刷水題,不能再錯了!! 題目大意: 要求在n天內學習t小時,給出每一天可以學習的最小時間和最大時間。問能不能實現,若可以輸出時間表。 解題思路: 水題一個,保證在區間範圍內的情況下直接貪心。 下面是代碼: #include

原创 Codeforces Beta Round #5 E. Bindian Signalizing

題目大意 有N座山組成一個環,兩座山互相能看到的要求是相連的圓弧上沒有任何其他的山高度比它們高。求能看到的山的組數。 解題思路 首先要拆環成鏈,將山的序列改變,第一座山是最高的山。 其次是統計對於這個序列的L數組和R數組。表示: Fi

原创 Codeforces Beta Round #5 A. Chat Server's Outgoing Traffic

嗯~~  手感越來越好了,喜歡1A的感覺~~ 題目大意: 給出一些命令,求最大通信量。 解題思路: 模擬題,需要set來hash人名 。 下面是代碼: #include <set> #include <map> #include

原创 Codeforces Beta Round #3 D. Least Cost Bracket Sequence

看來最不擅長的就是貪心,這種方法都想不起來是不是專題刷多了?   也沒見得專題做得有多好啊~ 題目大意: 給出一個字符串,包括三種字符'('、')'、'?',每個問號可以變成其他兩種符號,但是需要費用。 要求組成一個符合條件的字符串,

原创 Codeforces Beta Round #4 (Div. 2 Only) A. Watermelon

水題一個,就是記錄下已經做過了。 題目大意: 給出一個數,問是否能分成兩個偶數。 下面是代碼: #include <set> #include <map> #include <queue> #include <math.h> #inc

原创 Codeforces Beta Round #4 (Div. 2 Only) C. Registration system

這個題感覺還不錯,以前字典樹寫的是最順手的,這幾次比賽屢屢掛在字典樹上也是有陰影了啊~~ 題目大意: 給出一些字符串,對每個字符串進行查詢,若沒出現過返回OK,若出現過就生成新字符串,格式爲原字符串+數,數爲這個字符串第幾次重複出現。