原创 [Usaco2017 Open]Bovine Genomics //Trie

問題 E: [Usaco2017 Open]Bovine Genomics 時間限制: 1 Sec 內存限制: 128 MB 提交: 214 解決: 50 題目描述 Farmer John owns Ncows wit

原创 [NOIP2016]憤怒的小鳥

問題 E: [NOIP2016]憤怒的小鳥 時間限制: 1 Sec  內存限制: 128 MB 題目描述 Kiana最近沉迷於一款神奇的遊戲無法自拔。    簡單來說,這款遊戲是在一個平面上進行的。    有一架彈弓位於(0

原创 旅遊景點atr

問題 D: 旅遊景點atr 時間限制: 10 Sec  內存限制: 512 MB 題目描述 FGD想從成都去上海旅遊。在旅途中他希望經過一些城市並在那裏欣賞風景,品嚐風味小喫或者做其他的有趣的事情。經過這些城市的順序不是完全隨意

原创 [JLOI2014]松鼠的新家

問題 F: [JLOI2014]松鼠的新家 時間限制: 1 Sec  內存限制: 128 MB 題目描述 松鼠的新家是一棵樹,前幾天剛剛裝修了新家,新家有n個房間,並且有n-1根樹枝連接,每個房間都可以相互到達,且倆個房間之

原创 教主的魔法

問題 D: 教主的魔法 時間限制: 1 Sec  內存限制: 256 MB 題目描述 教主最近學會了一種神奇的魔法,能夠使人長高。於是他準備演示給XMYZ信息組每個英雄看。於是N個英雄們又一次聚集在了一起,這次他們排

原创 差分約束

轉自:http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 目錄   一、引例       1、一類不等式組的解 二、最短路       1

原创 顏色

問題 G: 顏色 時間限制: 4 Sec  內存限制: 512 MB、 題目描述 給定一個長度爲N的顏色序列C,對於該序列中的任意一個元素Ci,都有1<=Ci<=M。對於一種顏色ColorK來說,區間[L,R]內的權值定義

原创 [Hnoi2010]Bounce 彈飛綿羊

問題 B: [Hnoi2010]Bounce 彈飛綿羊 時間限制: 1 Sec  內存限制: 259 MB 題目描述 某天,Lostmonkey發明了一種超級彈力裝置,爲了在他的綿羊朋友面前顯擺,他邀請小綿羊一起玩個遊戲。遊戲一

原创 [Usaco2005 nov]Asteroids 穿越小行星羣

問題 A: [Usaco2005 nov]Asteroids 穿越小行星羣 時間限制: 1 Sec  內存限制: 256 MB 題目描述 貝茜想駕駛她的飛船穿過危險的小行星羣.小行星羣是一個NxN的網格(1≤N≤500),在網格內

原创 [SCOI2005]互不侵犯King

問題 B: [SCOI2005]互不侵犯King 時間限制: 1 Sec  內存限制: 162 MB 題目描述 在N×N的棋盤裏面放K個國王,使他們互不攻擊,共有多少種擺放方案。國王能攻擊到它上下左右,以及左上 左下右上右下八個

原创 文理分班

問題 D: 文理分班 時間限制: 1 Sec  內存限制: 256 M 題目描述 jzyz每年的文理分班的時候,每個班都會有一些同學分到其他班,還會進入一些其他班的同學進入這個班。 小x負責安排座位,爲了照顧分班帶來的那種傷感

原创 [SCOI2007]排列

2408. [SCOI2007]排列 ★★   輸入文件:wulipailie.in   輸出文件:wulipailie.out   簡單對比 時間限制:1 s   內存限制:256 MB 【題目描述】 給一個數字串s和正整數d,

原创 [ZOJ1654]放置機器人

問題 E: [ZOJ1654]放置機器人 時間限制: 1 Sec  內存限制: 256 MB 題目描述 Robert是一位著名的工程師。一天他的老闆給了他一個任務。任務的背景如下: 給出一張由方塊組成的地圖。方塊有許多種

原创 [HNOI2012]集合選數

1344. [HNOI2012]集合選數★★   輸入文件:bzoj_2734.in   輸出文件:bzoj_2734.out   簡單對比 時間限制:10 s   內存限制:128 MB【題目描述】《集合論與圖論》這門課程有一道作業題,

原创 [Usaco2005 Open]Disease Manangement 疾病管理

問題 G: [Usaco2005 Open]Disease Manangement 疾病管理 時間限制: 5 Sec  內存限制: 64 MB 題目描述 Alas! A set of D (1 <= D <= 15) disea