原创 POJ1837 Balance 題解
題目大意： 一個天平，分別給出c個位置和g個鉤碼的質量，求解所有鉤碼全部放上時有多少種使天平平衡的方案，輸出方案數。 樣例輸入： 2 4// 兩個位置可放鉤碼，共四個鉤碼； -2 3//兩個位置爲平衡點左邊（感性理解一下
2020-06-15 13:12:07
1
原创 POJ3267 The Cow Lexicon 題解
題目大意： 給兩個數w和l，分別代表w個單詞和一個長度爲l的字符串，接下來給出字符串和w個單詞，求解最少刪掉原字符串中的幾個字母可使字符串全部由給出的單詞組成，輸出最少刪掉字母數。 樣例輸入： 6 10//六個單詞，字符串長度爲十；
2018-08-24 22:57:44
原创 TYVJ1403（NOIP2010提高組T3）關押罪犯
題目大意： n個點，m條邊，邊權cj。將n個點分到兩個集合中（集合均不能爲空），使兩個集合內的所有邊的最大值最小，輸出最小值。 樣例輸入： 4 6 1 4 2534 2 3 3512 1 2 28351 1 3 6618 2
2018-08-24 22:57:42
原创 TYVJ3119 RQNOJ105 VIJOS1232 核電站問題 題解
題目大意： 一個核電站有N個放核物質的坑，坑排列在一條直線上。如果連續M個坑中放入核物質，則會發生爆炸，於是，在某些坑中可能不放核物質。對於給定的N和M，求不發生爆炸的放置核物質的方案數。 樣例輸入： 4 3//N和M； 樣例輸出：
2018-08-24 22:57:38
1