原创 timus 1640. Circle of Winter URAL 解題報告 水題一枚，坑死多少英雄啊……
timus 1640. Circle of Winter URAL 解題報告 水題一枚，坑死多少英雄啊…… 題目大意：話說不死族的屍體 即Lich Sandro 屍體桑德羅 去打怪， 他有一個技能就是一他爲圓點放出一個圓圈冰牆
2020-06-17 17:52:20
原创 timus 1209. 1, 10, 100, 1000... URAL 解題報告
·timus 1209. 1, 10, 100, 1000... URAL 解題報告 今天被這個難度爲五十的題難住了，就是將1,10,100,1000…… 組成一個新的串，然後又n個詢問，詢問第k個位置是0還是1…… n 6
2020-06-17 15:48:54
2
原创 timus 1172. Ship Routes URAL 解題報告 組合DP
timus 1172. Ship Routes URAL 解題報告 題目大意：有三個島，每個島上有n個城市，一個遊客想要遊覽遍三個島上的所有城市，最後再回到出發點…… 而且不能走陸路，因爲陸路上有食人族，水路的話只有不同島上的城市
2020-06-17 15:48:54
原创 timus 1303. Minimal Coveragen URAL 解題報告 貪心或者DP
timus 1303. Minimal Coveragen URAL 解題報告 貪心或者DP 用最少的線段去覆蓋一個大區間，由於邊數最多 The set contains at least one and at mos
2020-06-17 15:48:54
原创 timus 1207. Median on the Plane URAL 解題報告 計算幾何 求兩點把點均分
timus 1207. Median on the Plane URAL 解題報告 計算幾何 求兩點把點均分 題目大意：給n個點，求出兩個點，使得他們所在的直線把點分成相同數量的兩部分，並且沒有三個點在同一條直線上！ 思路
2020-06-17 15:48:54
10
原创 泰山挑夫【三】解題報告
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29405#problem/A 這場比賽可能題目有點難，只出了一個水題，鬱悶啊！ 另外還可以做的題有這麼幾個！ H題，告訴你多組
2020-06-17 14:49:55
原创 timus 1635. Mnemonics and Palindromes URAL 解題報告
timus 1635. Mnemonics and Palindromes URAL 解題報告 題目大意，面試爲了記住更多的單詞，貌似，就想將一行字符串（由26個小寫字母寫組成的），分成幾個迴文串的形式！ 輸出個數和迴文串！ 例
2020-06-17 14:49:55
4
原创 timus 1874. Football Goal URAL 解題報告 計算幾何
題目大意： 想踢足球，沒有球門，找了一顆足夠高的樹，還有兩個木棍，組成一個球門，兩根門柱是大樹和一個木棍，橫樑是另一根木棍…… 並且他們很有想象力，把球門組成了一個四邊形就好，沒必要是矩形或梯形等。這個從測試數據就可以看出來…… 爲
2020-06-17 14:49:55
4
原创 output limit exceed 常見錯誤
output limit exceed 常見錯誤 最近做題，好幾次出現了這樣的令人鬱悶的答案 output limit exceed ， 仔細查看了自己的代碼，仍然沒有發現錯誤，後來上網上搜索答案，也是有好多人遇到過這些問題，
2020-02-21 15:56:26
原创 試水訓練 6
A題：POJ 3277 給你n 個建築物，在一維的數軸上表示出來，ab表示座標範圍，h表示高度，問他們的正投影面積和是多少，就是去除重複的部分，當時認爲拍一下順序就可以了，但是後來發現沒那麼簡單，後來又想了一種比較簡單清晰的做法，就是把
2020-02-21 15:56:26
原创 timus 1658. Sum of Digits URAL 解題報告 DP 數字位數和……
timus 1658. Sum of Digits URAL 解題報告 DP 數字位數和…… 給每位上的數的和，和平方之後的和…… 然後求出這個數的最小值，不能 的話輸出IMPOSSIBLE…… 鬱悶了好久，這個題一直不會做
2020-02-21 15:56:26
原创 timus 1572. Yekaterinozavodsk Great Well URAL 解題報告
timus 1572. Yekaterinozavodsk Great Well URAL 解題報告 又是計算幾何小水題，入門長信心啊！ 題目大意： 一共三種類型的井蓋，圓，正方形，等邊三角形；然後一個大坑，也是哪三種類型裏面的一種
2020-02-21 15:56:26
原创 timus 1084. Goat in the Garden URAL 解題報告 計算幾何
timus 1084. Goat in the Garden URAL 解題報告 計算幾何 一個正方形的操場裏面有一個stake，上面有一根繩子拴着一直羊，這個stake在操場的正中間，問羊能吃到的草的面積！ 分三種情況討論，繩
2020-02-21 15:56:26
原创 zoj 1429 || poj 1696 Space Ant 計算幾何叉積或凸包改進版
這篇計算幾何的題一直沒打琢磨明白，後來看到小媛的解題報告恍然大悟，就先收藏下 給一些點，這些點要用線連起來，實際上是一個外星生物由於身體結構特殊，只能逆時針走，就是說a--b--c只能往左偏，或者在一條直線上也行，起點是（0，min(y)
2020-02-21 15:56:26
原创 timus 1192. Ball in a Dream URAL 解題報告 平生第一個計算幾何+高中物理
timus 1192. Ball in a Dream URAL 解題報告 平生第一個計算幾何+高中物理 看來高中物理沒白學，這個題用我僅剩下的高中物理學知識分析下竟然找到了方法，再加上計算幾何，其實也說不上計算結合題，無
2020-02-21 15:56:26