1. 程式人生 > >2016廣東工業大學新生杯決賽:Problem I: 只會做水題的jiakin

2016廣東工業大學新生杯決賽:Problem I: 只會做水題的jiakin

聽說ACM新生杯來了許多大佬,嚇得只會做水題的jiakin開始做水題。 題目在一個n行m列二維網格中,位於右下角的格子。現在有若干種水管,型別及狀態如下:

在網格中有一些格子布置著水管(只有一種型別一種狀態),現在jiakin從最左上的格子開始灌水(即最左上的格子一直有水),且水只能沿水管向右或者向下流,問:jiakin能否成功做好水題。(如圖:滿足條件)

相關推薦

2016廣東工業大學新生決賽Problem I: jiakin

聽說ACM新生杯來了許多大佬,嚇得只會做水題的jiakin開始做水題。 題目在一個n行m列二維網格中,位於右下角的格子。現在有若干種水管,型別及狀態如下: 在網格中有一些格子布置著水管(只有一種型別一種狀態),現在jiakin從最左上的格子開始灌水(即最左上的格子一直有水),且水只能沿水管向右或

2016廣東工業大學新生決賽Problem G: 神偷TMK後續

Problem G: 神偷TMK後續 Description TMK十分喜歡打CS,據說GDUTACM新生杯的一等獎的獎品的星際CS的真人CS遊戲團體券,他毅然報了名。 然而TMK等不及決賽的來臨,希望能早日可以玩真人CS。於是TMK打算把真人CS遊戲團體券從師

2016廣東工業大學新生決賽Problem B: Zhazhahe究竟有多二

程式碼: #include<iostream> #include<algorithm> #include<cstring> #include<cctype> #include<cstdio> #include<set> #include

2016廣東工業大學新生決賽解題報告

a.pigofzhou的巧克力棒 舉一些例子,可以得出把長度為n的棒劃分最多高興值的方法是:設最大的不超過n的2的整數冪是k,則分為2^k和n-2^k兩份。 2^k則是每次分為兩半,而剩下的再遞迴以同樣的方法劃分。 f(n)=f(2^k)+f(n-2^k),f(2^k)=2*f(2^(k

2016廣東工業大學新生決賽網路同步賽暨全國新生邀請賽總結

比賽連結:點這裡 題目: Problem A: pigofzhou的巧克力棒 Description 眾所周知,pigofzhou有許多妹子。有一天,pigofzhou得到了一根巧克力棒,他想把這根巧克力棒分給他的妹子們。具體地,這根巧克力棒長為 n,他想將

2016廣東工業大學新生決賽網路同步賽暨全國新生邀請賽 幾個寫出來了的題目

2016廣東工業大學新生杯決賽網路同步賽暨全國新生邀請賽 幾個寫出來了的題目 A. `#include #include<stdio.h> int main(void) { long long t,i,j,k,ans,w,s;

廣東工業大學新生決賽2017解題報告

A: junior97與The Flash 數學幾何題,對我這數學渣渣十分不友好。看的大佬的blog。問題的突破點在於,找到正n邊形的中心點到某一頂點的距離,根據這個距離,和中心與兩頂點所成交的弧度,就可以根據餘弦定理算出對角線長度。下面是中點到頂點的距離的求法,根據邊長為1和相鄰兩點與中點連線

廣東工業大學新生賽初賽2017解題報告

A.chinese remainder theorem 套劉汝佳書上的中國剩餘定理模板,注意無解的檢驗方法是將模板的結果依次代入陣列各元素試驗是否正確,還有套模板需確保各元素不重複。以前沒用過這個定理,這個是看別人的blog瞭解的注意事項。 #include<cstdio> #i

廣東工業大學新生賽2017解題報告

A.chinese remainder theorem 套劉汝佳書上的中國剩餘定理模板,注意無解的檢驗方法是將模板的結果依次代入陣列各元素試驗是否正確,還有套模板需確保各元素不重複。以前沒用過這個定理,這個是看別人的blog瞭解的注意事項。 #include<cst

2017廣東工業大學程式設計競賽決賽 Problem G: 等凹數字(迴文+數位dp)

Problem G: 等凹數字 Description 定義一種數字稱為等凹數字,即從高位到地位,每一位的數字先非遞增再非遞減,不能全部數字一樣,且該數是一個迴文數,即從左讀到右與從右讀到左是一樣的,僅形成一個等凹峰,如543212345,554433445

廣東工業大學2018新生決賽

  題出的好!難度適中,覆蓋知識點廣,題目又著切合實際的背景,解法比較自然。給出題人點贊 !   然而我太菜了,只會8/13,差不多一半不會   A: 文遠知行β 題目加粗,n個時刻速度均大於0. #include<cstdi

2017廣東工業大學ACM新生決賽

野生題解。 Problem A: junior97與The Flash 思路:這題精度有點苛刻了,導致姿勢不太好的小夥伴都過不了。我的做法是先求出中心到頂點的距離(即外接圓半徑,因為ax和角xoa已知),那麼求距離直接用餘弦定理就OK。 # include <

2018年廣東工業大學文遠知行新生程式設計競賽 1013 在那天的雪停息之前β

Problem Description In the world line 1.048596% 麻衣的鮮血逐漸將潔白而冰冷的絨毯染成鮮紅...... 鮮紅...... 究竟是多少次看到這樣的情境呢?梓川咲太的心已經麻木了。 為了挽救在12月24四日為了梓川咲太而獻身的櫻島麻衣。在牧之原翔子的

2018年廣東工業大學文遠知行新生程式設計競賽 1012 只有我不在的世界β

  Problem Description In the world line 1.048596% 現在可不是失落的時候,自己還有能夠依靠的人。 麻衣一定會找到我的——梓川咲太如此堅信著。 所以,他不會就這樣作為一個透明人活下去,他一定會很快回到原來的生活中,他必須按照原來的步

2018年廣東工業大學文遠知行新生程式設計競賽 1010 溫柔的手彼此相系β

Problem Description In the world line 1.048596% 回到了比過去還遙遠的過去,拯救了牧之原翔子和櫻島麻衣後,世界重歸平靜。 時間轉眼就到了正月新年。梓川咲太卻頗不寧靜。 “有的時候記住一個電話號碼的方法即使把他寫成一個容易記住的單詞或者短語。比如說

2018年廣東工業大學文遠知行新生程式設計競賽 1007 活在無盡夢境的後續 β

Problem Description In the world line 1.048596% ——咲太小弟,我認為啊,人生是為了變溫柔而存在的。 ——為了達到『溫柔』這個目標,我努力活到現在。 在梓川花楓患有解離性障礙以後,失去了所有的記憶,忘記了自己是誰。 “我們會把自己的知覺,意識與記

2018年廣東工業大學文遠知行新生程式設計競賽 1006 那天的延長線在今天β

Problem Description In the world line 1.048596% “梓川......今天是第幾次了?” 雙葉理央正在擺弄虹吸式咖啡壺,她看梓川咲太的目光已經不是傻眼或者嫌煩,而是帶著悲憫。 “這次不是青春期症候群的事情,而是這個。”梓川拿出了『翔子小姐』的信件。

2018年廣東工業大學文遠知行新生程式設計競賽 1004 明日吹明日的風β

Problem Description In the world line 1.048596% “為了幫助笨蛋梓川利用程式來解決青春期症候群的問題,我覺得有必要你給你普及一下C語言的記憶體知識。” 今天的雙葉理央也依然在理科實驗室用燒杯煮咖啡。 “我已經幾年沒有用過這個東西,還被人可憐的說是

2018年廣東工業大學文遠知行新生程式設計競賽 1001 文遠知行β

  Problem Description “上一個國家的人真的是好心呢。” 在山脈群之間,是一片寬廣平坦的大地。被草木覆蓋的綠意,順著灰色的山間延伸。 摩托車(注:兩輪的車子,尤其是指不在天空飛行的交通工具)飛馳在道路上。 騎士年約十五、六歲,有著一頭黑色短髮及炯炯有神的臉龐