原创 【HNOI 2003】洛谷P2278 操作系統

題目描述 寫一個程序來模擬操作系統的進程調度。假設該系統只有一個CPU,每一個進程的到達時間,執行時間和運行優先級都是已知的。其中運行優先級用自然數表示,數字越大,則優先級越高。 如果一個進程到達的時候CPU是空閒的,則它會一直佔

原创 【noip2011】codevs1135選擇客棧

描述 麗江河邊有 n 家很有特色的客棧,客棧按照其位置順序從 1 到n 編號。每家客棧都按照某一種色調進行裝飾(總共 k 種,用整數 0 ~ k-1 表示) ,且每家客棧都設有一家咖啡店,每家咖啡店均有各自的最低消費。

原创 OpenJudge noi 12變幻的矩陣

描述 有一個N x N(N爲奇數,且1 <= N <= 10)的矩陣,矩陣中的元素都是字符。這個矩陣可能會按照如下的幾種變幻法則之一進行變幻(只會變幻一次)。 現在給出一個原始的矩陣,和一個變幻後的矩陣,請編寫一個程序,

原创 STL基礎學習筆記

set set是實現紅黑樹的平衡二叉檢索樹的數據結構,插入元素時,它會自動調整二叉樹的排列。 set常用操作: begin(),返回set容器的第一個元素(*) end(),返回set容器的最後一個元素(*)//end(

原创 【NOIP2012】codevs1217 借教室

題目描述 Description 在大學期間,經常需要租借教室。大到院系舉辦活動,小到學習小組自習討論,都需要 向學校申請借教室。教室的大小功能不同,借教室人的身份不同,借教室的手續也不一樣。 面對海量租借教室的信息,我們自然希

原创 OpenJudge noi 8758 2的冪次方表示

描述 任何一個正整數都可以用2的冪次方表示。例如: 137=27+23+20 同時約定方次用括號來表示,即ab可表示爲a(b)。由此可知,137可表示爲: 2(7)+2(3)+2(0) 進一步:7=22+2+20(21用2表

原创 弱校胡策 埃羅芒阿老師(貪心)

題目來源 http://codevs.cn/problem/2913/ 題目描述 埃羅芒阿老師是著名的插畫家,她的工作是爲電擊文庫出版的的書畫插畫。 快要到截稿日了,埃羅芒阿老師還在水>_< 埃羅芒阿突然發現自己還有一

原创 洛谷P1466 集合 Subset Sums(dp)

題目描述 對於從1到N (1 <= N <= 39) 的連續整數集合,能劃分成兩個子集合,且保證每個集合的數字和是相等的。舉個例子,如果N=3,對於{1,2,3}能劃分成兩個子集合,每個子集合的所有數字和是相等的:

原创 POJ 1837 Balance(dp)

Description Gigel has a strange “balance” and he wants to poise it. Actually, the device is different from any

原创 弱校胡策 深淵

題目描述 曹操決定考試時找“鬼才”郭嘉來幫忙作弊,可他突然想起這時郭嘉好像真的成了鬼了,(衆所周知,郭嘉死的早)於是乾脆讓郭嘉在考試時給他託夢,(他負責睡覺^(* ̄(oo) ̄)^)由於曹操睡覺打呼的聲音吵到了別人,所以天道將他

原创 弱校胡策 複式八卦陣

題目描述 劉備請來了“千古人龍”諸葛亮,而最近諸葛亮又在八卦陣的基礎擴展出了複式八卦陣,可以在考試開封前30min知道考試的內容。疊加規則如下:首先有一個能量值爲 n 的母盤(不佔高度),母盤上可放置一個能量值爲a1且能量值不

原创 弱校胡策 銀魂

題目來源 https://www.luogu.org/problem/show?pid=3927 題目描述 銀桑、神樂、新八三人在測試阿姆斯特朗迴旋加速噴氣式阿姆斯特朗炮的威力。 阿姆斯特朗迴旋加速噴氣式阿姆斯特朗炮十分神奇,

原创 POJ 1700 Crossing River(貪心)

Description A group of N people wishes to go across a river with only one boat, which can at most carry two

原创 洛谷P1197 [JSOI2008]星球大戰(並查集)

題目描述 很久以前,在一個遙遠的星系,一個黑暗的帝國靠着它的超級武器統治者整個星系。某一天,憑着一個偶然的機遇,一支反抗軍摧毀了帝國的超級武器,並攻下了星系中幾乎所有的星球。這些星球通過特殊的以太隧道互相直接或間接地連接。 但好景

原创 OpenJudge noi 07 矩陣歸零消減序列和

描述 給定一個n*n的矩陣(3 <= n <= 100,元素的值都是非負整數)。通過(n-1)次實施下述過程,可把這個矩陣轉換成一個1*1的矩陣。每次的過程如下: 首先對矩陣進行行歸零:即對每一行上的所有元素,都在其原來值