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