原创 jzoj 1350. 遊戲 (Standard IO)

Description   Bob經常與Alice一起玩遊戲。今天,他們在一棵樹上玩遊戲。Alice有M1塊石子,Bob有M2塊石子,遊戲一開始,所有石頭放在樹的節點處,除了樹根。Alice先移然後兩人輪流移動,每次移動只能選擇自

原创 jzoj 3846. 七天使的通訊(angelus) (Standard IO)

Description n個天使排成一條直線,某些天使之間需要互相聯繫,他們之間的通訊可以通過黑白兩種通道中的一種;所有通道必須在直線同側(另一側是地面);爲了保證通訊效率,同種顏色的所有通道之間不能相交。請計算能否建立這種通訊方

原创 jzoj 3832. 在哪裏建釀酒廠(bro)

Description 一個小島Abstinence上的居民非常喜歡一種不含酒精的啤酒,迄今爲止這種不含酒精的啤酒只能從波蘭進口。但是今年,Abstinence島上的一個城市要建一座釀酒廠。所有的城市都坐落於海岸線上,而且它們僅被

原创 jzoj 1266. 玉米田(cowfood.pas/c/cpp)

Description   農民 John 購買了一處肥沃的矩形牧場,分成M*N(1 <= M <= 12; 1 <= N <= 12)個格子。他想在那裏的一些格子中種植美味的玉米。遺憾的是,有些格子區域的土地是貧瘠的,不能耕種。

原创 jzoj 1752. 無聊的草稿 (Standard IO)

Description   圖中有N個點,每兩點間只有唯一的路徑,對於這樣一個給定的圖,最大的“毛毛蟲”會有多大。毛毛蟲包含一條主鏈,毛毛蟲中的節點,要不在主鏈上,要麼和主鏈上某節點相鄰,點數越多,毛毛蟲越大。 Input   輸

原创 jzoj 1751. Span【推薦】 (Standard IO)

Description   某國有N個村子,M條道路,爲了實現“村村通工程”現在要”油漆”N-1條道路(因爲某些人總是說該國所有的項目全是從國外進口來的,只是漆上本國的油漆罷了),因爲“和諧”是此國最大的目標和追求,以致於對於最小

原创 jzoj 4822.完美標號

Description 給定M個二元組(A_i, B_i),求X_1, …, X_N滿足:對於任意(A_i, B_i),有|X_{A_i} - X_{B_i}| = 1成立。 Input 第1行,2個整數N、M。 第2行到第M +

原创 jzoj 1345. 物流運輸 (Standard IO)&&洛谷1772

Description   物流公司要把一批貨物從碼頭A運到碼頭B。由於貨物量比較大,需要n天才能運完。貨物運輸過程中一般要轉停好幾個碼頭。物流公司通常會設計一條固定的運輸路線,以便對整個運輸過程實施嚴格的管理和跟蹤。由於各種因素

原创 jzoj 1342. 淘汰賽制 (Standard IO)&&洛谷1769

Description   淘汰賽制是一種極其殘酷的比賽制度。2n名選手分別標號1,2,3,……2n-1,2n,他們將要參加n輪的激烈角逐。每一輪中,將所有參加該輪的選手按標號從小到大排序後,第1位與第2位比賽,第3位與第4位比賽

原创 洛谷3372 【模板】線段樹 1

題目描述 如題,已知一個數列,你需要進行下面兩種操作: 1.將某區間每一個數加上x 2.求出某區間每一個數的和 輸入格式 第一行包含兩個整數N、M,分別表示該數列數字的個數和操作的總個數。 第二行包含N個用空格分隔的整數,其中第i

原创 jzoj 1344. 方程的解 (Standard IO)&&洛谷1771

Description   佳佳碰到了一個難題,請你來幫忙解決。 對於不定方程a1+a2+……+ak-1+ak=g(x),其中k>=2且k∈N*,x是正整數,g(x)=xx mod 1000(即xx除以1000的餘數),x,k是給

原创 jzoj 3517. 空間航行(warp)

Description 你是一艘戰列巡洋艦的引擎操作人員,這艘船的船員在空間中偵測到了一些無法辨識的異常信號。你的指揮官給你下達了命令,讓你制定航線,駕駛戰列巡洋艦到達那裏。 船上老舊的曲速引擎的速度是0.1AU/s。然而,在太空

原创 jzoj 3504. 【NOIP2013模擬11.4B組】運算符(calc) (Standard IO)

Description 雞腿想到了一個很高(sha)明(bi)的運算符,那就是’!’,沒錯就是感嘆號。他給瞭如下的定義: 1、n!k = n!(k-1) * (n-1)!k (n> 0 and k > 0) 2、n!k = 1 (

原创 jzoj 3503. 粉刷(paint) (Standard IO)

Description 雞腿想到了一個很高(sha)明(bi)的問題,牆可以看作一個N*M的矩陣,有一些格子是有污點的。現在雞腿可以豎着刷一次,覆蓋連續的最多C列,或者橫着刷一次,覆蓋連續的最多R行。現在雞腿把牆上的情況告訴你,請

原创 jzoj 3457. 【NOIP2013模擬聯考3】沙耶的玩偶(doll) (Standard IO)

Description 在美魚和理樹後援團拯救世界的同時,外表柔弱的理樹也開始堅強起來,思考着離開這個世界的辦法。誤打誤撞地,她遇上了正在教室破壞課桌打開迷宮入口的沙耶。沙耶告訴理樹,這個世界的出口就是這個迷宮的出口。於是理樹毫不