原创 hdu 1541 Stars(樹狀數組)
題目大意： 在一個二維座標系上，有n個星星，每個星星有個一等級，等級的計算方法就是這個星星的左下的星星的個數。求0 ~ n-1等級各有多少個星星。 解題思路： 由於輸入數據已經按照縱座標優先，橫座標其次的方
2018-08-26 10:12:21
原创 2017微軟秋季校園招聘在線編程筆試（第一題）
題目大意： 有一個由n個數組成的數列，如果相鄰的兩個數和爲奇數，則這兩個數可以消去，問怎麼消可以使剩下的數字最少。 解題思路： 無論怎麼消結果都是一定的，所以直接貪心即可。 代碼： #include <cs
2018-08-26 10:12:21
原创 hdu 4055 Number String(動態規劃)
Number String Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s
2018-08-26 10:12:20
原创 hdu 4489 The King’s Ups and Downs(動態規劃)
題目大意： 有n個士兵，身高分別爲1--n，問這n個士兵排成一種每個士兵比旁邊的兩個人都高或都矮的隊列的種數。 解題思路： 動態規劃問題。f[i][0]代表i個人的隊列，這個隊列的第一個人比第二個人矮的排列
2018-08-26 10:12:20