原创 BZOJ4318: OSU!
Description osu 是一款羣衆喜聞樂見的休閒軟件。 我們可以把osu的規則簡化與改編成以下的樣子: 一共有n次操作，每次操作只有成功與失敗之分，成功對應1，失敗對應0，n次操作對應爲1個長度爲n的01串。在這個串中連續的
2020-02-23 11:00:27
原创 BZOJ1232: [Usaco2008Nov]安慰奶牛cheer 最小生成樹 Kruskal
Description Farmer John變得非常懶, 他不想再繼續維護供奶牛之間供通行的道路. 道路被用來連接N (5 <= N <= 10,000)個牧場, 牧場被連續地編號爲1..N. 每一個牧場都是一個奶牛的家. FJ
2020-02-23 11:00:27
原创 3016: [Usaco2012 Nov]Clumsy Cows
Description Bessie the cow is trying to type a balanced string of parentheses into her new laptop, but she is sufficie
2020-02-23 11:00:27
原创 【BZOJ】1654: [Usaco2006 Jan]The Cow Prom 奶牛舞會
Description The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, c
2020-02-23 11:00:27
原创 3402: [Usaco2009 Open]Hide and Seek 捉迷藏 最短路
Description 貝茜在和約翰玩一個“捉迷藏”的遊戲． 她正要找出所有適合她躲藏的安全牛棚．一共有 N(2≤N≤20000)個牛棚，被編爲1到N號．她知道約翰（捉牛者）從牛棚1出發．所有的牛棚由M(1≤M≤5000
2020-02-23 11:00:27
原创 【BZOJ】1369: [Baltic2003]Gem 樹形dp
Description 給出一棵樹，要求你爲樹上的結點標上權值，權值可以是任意的正整數 唯一的限制條件是相臨的兩個結點不能標上相同的權值，要求一種方案，使得整棵樹的總價值最小。 Input 先給出一個數字N,代表樹上有N個點,N<=100
2018-08-23 16:12:09
1
原创 【BZOJ】4413: [Usaco2016 Feb]Milk Pails bool型dp
Description 有兩個桶大小爲X和Y，開始都是空的。 有如下三種操作，最多操作K次。 ①用倒滿一個桶。 ②倒空一個桶。 ③把一個桶裏的水倒到另一個桶裏，直到一個桶空了或者另一個桶滿了。（看哪種情況先發生） 給出要求的水量M. 最
2018-08-23 16:12:08
原创 【BZOJ】4511: [Usaco2016 Jan]Subsequences Summing to Sevens
Description Farmer John's N cows are standing in a row, as they have a tendency to do from time to time. Each cow is
2018-08-23 16:12:08
原创 【BZOJ】1060: [ZJOI2007]時態同步
Description 小Q在電子工藝實習課上學習焊接電路板。一塊電路板由若干個元件組成，我們不妨稱之爲節點，並將其用數 字1,2,3….進行標號。電路板的各個節點由若干不相交的導線相連接，且對於電路板的任何兩個節點，都存在且僅 存
2018-08-23 16:12:08
1
原创 1452: [JSOI2009]Count
Description Input Output Sample Input Sample Output 1 2 HINT 題解： 二維的樹狀數組啊+一維的顏色狀態，然後直接做就好……實際上比照一維的樹狀數組
2018-08-23 16:12:08
原创 【VIJOS】P1512SuperBrother打鼴鼠
背景 SuperBrother在機房裏閒着沒事幹(再對比一下他的NOIP,真是諷刺啊......),於是便無聊地開始玩“打鼴鼠”...... 描述 在這個“打鼴鼠”的遊戲中，鼴鼠會不時地從洞中鑽出來，不過不會從洞口鑽進去（鼴
2018-08-23 16:12:08
原创 【BZOJ】3389: [Usaco2004 Dec]Cleaning Shifts安排值班
Description 一天有T(1≤T≤10^6)個時段．約翰正打算安排他的N(1≤N≤25000)只奶牛來值班，打掃 打掃牛棚衛生．每隻奶牛都有自己的空閒時間段[Si，Ei](1≤Si≤Ei≤T)，只能把空閒的奶牛安排出來值
2018-08-23 16:12:08
原创 【BZOJ】2140: 穩定婚姻
Description 我國的離婚率連續7年上升，今年的頭兩季，平均每天有近5000對夫婦離婚，大城市的離婚率上升最快，有研究婚姻問題的專家認爲，是與簡化離婚手續有關。 25歲的姍姍和男友談戀愛半年就結婚，結婚不到兩個月就離婚，是典
2018-08-23 16:12:08
1
原创 【BZOJ2330】 [SCOI2011]糖果 差分約束+貪心
Description 幼兒園裏有N個小朋友，lxhgww老師現在想要給這些小朋友們分配糖果，要求每個小朋友都要分到糖果。但是小朋友們也有嫉妒心，總是會提出一些要求，比如小明不希望小紅分到的糖果比他的多，於是在分配糖果的時候，lxhg
2018-08-23 16:12:08
原创 【BZOJ】1677: [Usaco2005 Jan]Sumsets 求和
Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cow
2018-08-23 16:12:08
3