原创 ZOJ3161 Damn Couples

As mentioned in the problem "Couples", so many new words appear on the internet. Another special one is "Damn Couples",

原创 ZOJ 3080 ChiBi [圖論]

watashi's mm is so pretty as well as smart. Recently, she has watched the movie Chibi. So she knows more about the War

原创 COCI2014 PROSJEK

題目大意: Mirko在數學課上以一種有趣的方式操作數列,首先,他寫下一個數列A,然後他對該數列的前i個數求平均值,得到一個數列B。 比如數列A爲1,3,2,6,8,那麼數列B爲: 即:1,2,2,3,4 給你第二個數列B,求第一個數列

原创 COCI2014 KAMIONI

傳送門:http://blog.csdn.net/quack_quack/article/details/48350317

原创 COCI2014silueta

題目大意: 有一個畫家,畫了n棟摩天大樓。(實際上只有遠遠望去的輪廓)。每棟樓都是一個矩形,有些矩形是重疊在一起的。所有的矩形的底邊都在一條直線上。很不幸,畫被燒燬了。但是記得每個矩形的位置和高度,現在請你復原這幅畫,並求出矩形的輪廓線的

原创 COCI2014 dom

題目大意: 在一個養老院,有n個老人在看電視。電視有m個頻道,編號爲1,2,……,m。每個老人都有一個最喜歡的頻道和一個最討厭的頻道。如果電視正在放的頻道是某個老人最討厭的,那麼他會起身把電視調成自己最喜歡的頻道。如果有多個老人都最討厭那

原创 COCI2014 COCI

題目大意: 比賽已經進行到了第三場,開始有人預測第三場比賽選手們的排名了。怎麼預測呢,我們假設存在以下的規律: 如果選手A在前兩場比賽的分數都高於B,則第三場比賽選手A的分數不可能低於B。 排名的規則是這樣的,總分相同則名次並列。比如說,

原创 POJ3169 Layout (差分約束系統)

題目大意: FJ有n頭奶牛,有ml頭奶牛互相喜歡,它們之間的距離不能超過di,有md頭奶牛互相討厭,它們之間的距離不能少於di。 輸入: 第一行:3個數,n,ml,md。 第2~ml+1行:一共ml行,每一行包含三個數a,b,d,表示互相

原创 COCI2014strojopis

題目描述: 就是輸入一段字符串,輸出每一個手指要打多少次。 code: #include<cstdio> #include<cstring> #define MAXL 50 using namespace std; char inp[MA

原创 NOIP2012國王遊戲

題目描述: 恰逢 H 國國慶,國王邀請 n 位大臣來玩一個有獎遊戲。首先,他讓每個大臣在左、右手上面分別寫下一個整數,國王自己也在左、右手上各寫一個整數。然後,讓這 n 位大臣排成一排,國王站在隊伍的最前面。排好隊後,所有的大臣都會獲得國

原创 COCI 櫻桃樹

題目大意: 定義對於每一棵櫻桃樹有一個給定的編號,從這棵樹上能夠摘下的櫻桃的數量爲每段數字相同的連續區間的長度的平方乘上該段數值的和。例如編號爲7774407的樹,需要把它的編號分爲777,44,0,7,每個區間的值分別爲7*3^2,4*

原创 NOI 2015 荷馬史詩 k叉哈夫曼樹 堆優化

原址:http://blog.csdn.net/Quack_quack/article/details/46958413 題目大意:給出n個數字w[],代表n個字母出現的次數,給出k。要求用k進制的數字串si替換第i個字母,且替換之後要求

原创 【NOIP1999】郵票面值設計(水題水積分)

 題目描述 給定一個信封,最多隻允許粘貼N張郵票,計算在給定K(N+K≤40)種郵票的情況下(假定所有的郵票數量都足夠),如何設計郵票的面值,能得到最大值MAX,使在1~MAX之間的每一個郵資值都能得到。 輸入 第1行:2個整數

原创 COCI試後心得

今天考了COCI的幾個題目,考出來,成績簡直見不得人。這幾個月來一直都在不停地考試,然而我並沒有什麼進展,考試成績也很不理想。這是一個很嚴肅的問題,

原创 ZOJ1002 Fire Net(二分圖匹配)

這道題的預處理有點噁心,自己沒寫出來,參考了一下別人的代碼 題目大意: 有一個N*N(N<=4)的城市,城市由牆與街道構成。我們可以在街道上放置碉堡。在沒有牆阻擋的情況下,每行每列只能放置1個碉堡,求最多能夠放置多少個碉堡。     地