原创 usaco training Barn Repair題解
Description 在一個暴風雨的夜晚,農民約翰的牛棚的屋頂、門被吹飛了. 好在許多牛正在度假,所以牛棚沒有住滿. 剩下的牛一個緊挨着另一個被排成一行來過夜. 有些牛棚裏有牛,有些沒有. 所有的牛棚有相同的寬度. 自門遺失以後,農
2020-06-30 06:17:18
原创 bzoj2761 [JLOI2011]不重複數字
Description 給出N個數，要求把其中重複的去掉，只保留第一次出現的數。 例如，給出的數爲1 2 18 3 3 19 2 3 6 5 4，其中2和3有重複，去除後的結果爲1 2 18 3 19 6 5 4。 Input
2020-06-30 06:17:18
原创 usaco Training Cow Tours
農民John 的農場裏有很多牧區.有的路徑連接一些特定的牧區.一片所有連通的牧區稱爲一個牧場.但是就目前而言,你能看到有兩個牧區不連通.這樣,農民John 就有多個牧區了. John 想在農場裏添加一條路徑(注意,恰好一條).對這條路徑有
2020-06-30 06:17:18
1
原创 noip2008 傳紙條 T3題解
Description 小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成一個m行n列的矩陣，而小淵和小軒被安排在矩陣對角線的兩端，因此，他們就無法直接交談了。幸運的是，他們可以通過傳紙
2020-06-30 06:17:18
原创 noip2006金明的預算方案 T2
Description 金明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎麼佈置，你說了算，只要不超過N元錢就行”。今天一
2020-06-30 06:17:18
1
原创 noip 2008 排座椅 T2題解
Description 上課的時候總有一些同學和前後左右的人交頭接耳，這是令小學班主任十分頭疼的一件事情。不過，班主任小雪發現了一些有趣的現象，當同學們的座次確定下來之後，只有有限的D對同學上課時會交頭接耳。同學們在教室中坐成了M
2020-06-30 06:17:18
原创 usaco training Ordered Fractions
Description 輸入一個自然數N 請寫一個程序來增序輸出分母小於等於N 的既約真分數 Input 單獨的一行 一個自然數N(1..160) Output 每個分數單獨佔一行 Sample Input 5
2020-06-30 06:17:18
5
原创 dp 最大全1子正方形
例題1：usaco Big Barn 巨大的牛棚 Big Barn 巨大的牛棚 Description 農夫約翰想要在他的正方形農場上建造一
2020-06-30 06:17:17
原创 noip2011 統計單詞數 T2題解
Description 一般的文本編輯器都有查找單詞的功能，該功能可以快速定位特定單詞在文章中的位置，有的還能統計出特定單詞在文章中出現的次數。 現在，請你編程實現這一功能，具體要求是：給定一個單詞，請你輸出它在給定的
2020-06-30 06:17:06
原创 bzoj1774 USACO 2009 Dec Gold 2.Cow Toll Paths 過路費 翻譯+題解
Description Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up a ser
2020-06-30 06:17:06
原创 CQOI2014數三角形
Description 給定一個n x m的網格，請計算三點都在格點上的三角形共有多少個。下圖爲4x4的網格上的一個三角形。 注意三角形的三點不能共線。 Input 輸入一行，包含兩個空格分隔的正整數m和n。 Outpu
2020-05-31 11:44:22
原创 樹狀數組
樹狀數組在我剛學時沒有熟練掌握，半年後重溫樹狀數組，感覺好了很多。 它是這樣的： 假設數組a[1..n]，那麼查詢a[1]+...+a[n]的時間是log級別的，而且是一個在線的數據結構，支持隨時修改某個元素的值，複雜度也爲log級別
2020-02-23 01:06:42
原创 noip2000 方格取數 T4
Description 設有N*N的方格圖(N<=10,我們將其中的某些方格中填入正整數,而其他的方格中則放入數字0。如下圖所示（見樣例）： 某人從圖的左上角的A 點出發，可以向下行走，也可以向右走，直到到達右下角的B點。在走過的路上，
2020-02-23 01:06:42
原创 VIJOS-P1512 SuperBrother打鼴鼠
Description 在這個“打鼴鼠”的遊戲中，鼴鼠會不時地從洞中鑽出來，不過不會從洞口鑽進去（鼴鼠真膽大……）。洞口都在一個大小爲n(n< =1024)的正方形中。這個正方形在一個平面直角座標系中，左下角爲(0,0
2020-02-23 01:06:42
原创 vijos1320 清點人數 題解
Description 初始時，火車上沒有學生；當同學們開始上火車時，年級主任從第一節車廂出發走到最後一節車廂，每節車廂隨時都有可能有同學上下。年級主任走到第m節車廂時，他想知道第１到m這m節車廂上一共有多少學生，但是他沒有調頭往回走
2020-02-23 01:06:42