原创 hdu4562 守護雅典娜 DP
守護雅典娜 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 707
2020-06-13 10:05:41
原创 csu1335 高橋與低橋
Description 有個腦筋急轉彎是這樣的：有距離很近的一高一低兩座橋，兩次洪水之後高橋被淹了兩次，低橋卻只被淹了一次，爲什麼？答案是：因爲低橋太低了，第一次洪水退去之後水位依然在低橋之上，所以不算“淹了兩次”。舉例說明： 假定高
2020-06-13 10:05:41
原创 csu1332 割耳法
割耳法可以把一個多邊形切成三角形：每次沿着某條對角線切下來一個三角形（稱爲“耳朵”），n-3次就能把一個n邊形切成一個三角形。如下圖，三角形{2,3,4}被割掉了。 輸入一個多邊形，怎樣做才能讓每次切割痕跡的總長度最小？ Input
2020-06-13 10:05:41
原创 hdu3658 How many words 矩陣遞推分析
點擊HDU3658 分析： 題目有兩個條件：1.所選的字符串中任意兩個相鄰字符的ascll碼差值不超過32 2.至少存在一對相鄰的的字符ascll碼差值等於32. 看到這裏需要注意一點。題目說的是ascll碼差值不超過32就行
2020-06-13 10:05:41
原创 fzu2282 wand 排列組合 錯排
點擊打開fzu2282 題意：n個巫師參加會議，每個人有一根屬於自己的魔杖。有一個巫師想打亂原本魔杖的排列順序，問至少有k個人拿對的打亂方法有多少種。 思路： 題目要求至少有K個人拿對那麼就是說拿對的人可以爲k,k+1,....n.例如n
2020-06-13 10:05:41
原创 UVa-143-Orchard Trees(果樹林)[計算幾何]
Problem問題 An Orchardist has planted an orchard in a rectangle with trees uniformly spaced in both directions. Thus th
2020-06-13 10:05:41
原创 hdu2528 Area 直線與多邊形交點
點擊打開hdu2528 這個題目看完題目後就應該知道是要求渠道與校區的交點，也就是求一條直線與多邊形的交點,題目有一個重要的信息的——渠道一定會通過校園，那麼題目就不用考慮特殊情況， 直接求直線與多邊形交點就可以過。 求的時候，先要判斷線
2020-06-13 10:05:41
原创 nyoj1000&&hdu4549 M斐波那契數列 遞推公式+矩陣
點擊hdu4549 這個題目是矩陣求斐波拉契數列的進階版，遞推關係改成了F(n-1)*F(n-2)=F(n)，所以在用原來的矩陣實現是不可以的，所以這時候就要想別的方法。 既然這個題目是遞推公式的題目，所以不妨寫出幾項來觀察規律： F(n
2020-06-13 10:05:41
原创 完全碰撞問題 檯球碰撞
問題描述 在平面直角座標系下，檯球桌是一個左下角在(0,0)，右上角在(L,W)的矩形。有一個球心在(x,y)，半徑爲R的圓形母球放在檯球桌上（整個球都在檯球桌內）。受撞擊後，球沿極角爲a的射線（即：x正半軸逆時針旋轉到此射線的角度爲a
2020-02-24 15:32:14
原创 shu418丟史蒂芬妮 博弈n/p圖
丟史蒂芬妮 發佈時間: 2017年7月9日 18:17 最後更新: 2017年7月9日 21:05 時間限制: 1000ms 內存限制: 128M 描述 有一天，空和白很無聊，決定玩盛大遊戲，考慮到兩個人玩，他們隨便掏
2020-02-24 15:32:13
原创 hdu2802 循環節思維
F(N) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5026
2020-02-24 15:32:13
原创 hdu1278 漂亮面料的設計（模擬）
漂亮面料的設計 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 8 A
2020-02-24 15:32:13
原创 1757 A Simple Math Problem（矩陣快速冪入門）
A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis
2020-02-24 15:32:13
原创 Yet Another Game of Stones---ZOJ Problem 3964
Yet Another Game of Stones Time Limit: 1 Second Memory Limit: 65536 KB Alice and Bob are playing yet another game
2020-02-24 15:32:13
原创 hdu2897邂逅明下——博弈sg函數的應用
邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4664
2020-02-24 15:32:13