原创 covs 2800 送外賣
2800 送外賣 時間限制: 2 s 空間限制: 256000 KB 題目等級 : 鑽石 Diamond 題解 查看運行結果 題目描述 Description 有一個送
原创 N 2469電池的壽命
2469:電池的壽命 查看提交統計提問 總時間限制: 描述 輸入 輸出 樣例輸入 2 3 5 3 3 3 5 樣例輸出 3.0 5.5 1000ms 內存限制: 65536kB 小S新買了一個掌上游戲機,這個遊戲機由兩節5
原创 1055: [HAOI2008]玩具取名
Description 某人有一套玩具,並想法給玩具命名。首先他選擇WING四個字母中的任意一個字母作爲玩具的基本名字。然後他會根據自己的喜好,將名字中任意一個字母用“WING”中任意兩個字母代替,使得自己的名字能夠擴充得很長。現在,
原创 codevs 3147 3147 矩陣乘法 2
3147 矩陣乘法 2 2012年 時間限制: 5 s 空間限制: 64000 KB 題目等級 : 大師 Master 題解 查看運行結果 題目描述 Descripti
原创 1052: [HAOI2007]覆蓋問題(貪心)
Description 某人在山上種了N棵小樹苗。冬天來了,溫度急速下降,小樹苗脆弱得不堪一擊,於是樹主人想用一些塑料薄膜把這些小樹遮蓋起來,經過一番長久的思考,他決定用3個L*L的正方形塑料薄膜將小樹遮起來。我們不妨將山建立一個平面
原创 usaco Computational Geometry 計算幾何
目錄 [隱藏] 1 知識準備2 操作 2.1 叉積2.2 點積2.3 反正切3 全面考慮問題4 計算幾何算法 4.1 三角形面積4.2 兩條線段平行嗎?4.3 多邊形面積4.4 點到直線的距離4.5 點在直線上4.6 點都在直線
原创 1021: [SHOI2008]Debt 循環的債務
Description Alice、Bob和Cynthia總是爲他們之間混亂的債務而煩惱,終於有一天,他們決定坐下來一起解決這個問題。不過,鑑別鈔票的真僞是一件很麻煩的事情,於是他們決定要在清還債務的時候儘可能少的交換現金。比如說,A
原创 1059: [ZJOI2007]矩陣遊戲 (匈牙利)
Description 小Q是一個非常聰明的孩子,除了國際象棋,他還很喜歡玩一個電腦益智遊戲——矩陣遊戲。矩陣遊戲在一個N*N黑白方陣進行(如同國際象棋一般,只是顏色是隨意的)。每次可以對該矩陣進行兩種操作:行交換操作:選擇矩陣的任意
原创 usaco 1.3.7wormhole
描述 農夫約翰愛好在週末進行高能物理實驗的結果卻適得其反,導致N個蟲洞在農場上(2<=N<=12,n是偶數),每個在農場二維地圖的一個不同點。 根據他的計算,約翰知道他的蟲洞將形成 N/2 連接配對。例如,如果A和B的蟲洞連接成
原创 codevs 1227 方格取數 2(最小費用最大流)
題目描述 Description 給出一個n*n的矩陣,每一格有一個非負整數Aij,(Aij <= 1000)現在從(1,1)出發,可以往右或者往下走,最後到達(n,n),每達到一格,把該格子的數取出來,該格子的數就變成0,這樣一
原创 1076: [SCOI2008]獎勵關
1076: [SCOI2008]獎勵關 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1245 Solved: 704 [Submit][Status][Discuss] Descr
原创 凸包 graham旋轉掃描
凸包(Convex Hull)是一個計算幾何(圖形學)中的概念。 在一個實數向量空間V中,對於給定集合X,所有包含X的凸集的交集S被稱爲X的凸包。 X的凸包可以用X內所有點(X1,...Xn)的線性組合來構造. 在二維歐幾里得空間中,凸
原创 1057: [ZJOI2007]棋盤製作(懸線法)
Description 國際象棋是世界上最古老的博弈遊戲之一,和中國的圍棋、象棋以及日本的將棋同享盛名。據說國際象棋起源於易經的思想,棋盤是一個8*8大小的黑白相間的方陣,對應八八六十四卦,黑白對應陰陽。而我們的主人公小Q,正是國際象
原创 二分圖 KM算法(求二分圖帶權值的最大匹配)
先說KM算法求二分圖的最佳匹配思想,再詳講KM的實現。 【KM算法求二分圖的最佳匹配思想】 對於具有二部劃分( V1, V2 )的加權完全二分圖,其中 V1= { x1, x2, x3, ... , xn }, V2= { y1, y2,
原创 usaco4.1.1Beef McNuggets
麥香牛塊 描述 農夫布朗的奶牛們正在進行鬥爭,因爲它們聽說麥當勞正在考慮引進一種新產品:麥香牛塊。奶牛們正在想盡一切辦法讓這種可怕的設想泡湯。奶牛們進行鬥爭的策略之一是“劣質的包裝”。“看,”奶牛們說,“如果你只用一次能裝3塊、