原创 JOZO 火車月票
小方乘車 jozo.exe/jozo.in/jozo.out 題意描述： 無家可歸的小方買了一張火車月票，這樣他就可以躺在車廂裏夢想未來的美好生活了。 已知所有的火車站，連接火車站的鐵路和它們的長度（也就是火車開完這條鐵路要多少時間）
2018-09-04 00:06:37
原创 高斯消元法解方程
高斯消元法可用來找出下列方程組的解或其解的限制： 2x + y - z = 8 (L1) -3x - y + 2z = -11 (L2) -2x + y + 2z = -3 (L3) 這個算法的原理是： 首先，要將L1 以下
2018-09-04 00:06:37
原创 POJ 1833 排列的應用
首先，從右向左搜出一個滿足 A[I-1]<A[I]的I 然後，從I開始向右搜一個大於A[I-1]且最小的數A[J] 之後，交換A[I-1]和A[J]（很多其他的文章都說是A[I]與A[J]交換，那是錯的，萬萬不可信（像某天真的
2018-09-04 00:06:37
原创 組合數學——POJ 3088
最近做數學題很來可樂，所以又來發幾篇文章：組合數學： 題意: 給出一個整數B (1<=B<=11), 表示有1 2 3 ... B 這B個數, 可選擇其中的N (1<=N<=B)個數(不用按順序), 並用若干個括號將它們括起來.
2018-09-04 00:06:37
原创 擴展歐幾里得的第一次...... 數字
三．數字 題目描述 對於正整數n，定義s(n)爲n在十進制表示時各位數字的和，d(n)爲對n一直做s(n)直到n變成一位數。例如：s(58)=5+8=13，s(13)=4，d(58)=d(13)=d(4)=4。 定義正整數x是優美的，
2018-09-04 00:06:37
原创 最小M段和 O(nlogn)快速算法
先聲明，這算法我還沒弄出來 《數列分割》解題報告 ［題目描述］ 給出一個長爲N的整數數列（N≤15000），要求求出最小的M，使得存在一種將數列分成恰好K份的方案（每份是數列上連續的一段，且不得爲空），每份的數字之和不大於M。
2018-09-04 00:06:37
原创 poj 3800
其實這道題我也不想說什麼了，真的水....... 他其實已經超出了水題的範圍了，我是打了4s的程序然後直接交了，在線交的......真的無壓力........ 其實他是道好題，不斷鼓勵着騙分的全體茁壯發展...... 題目：h
2018-09-04 00:06:37
原创 LZN樹————強於平衡樹
圓錐玩具 問題描述 xqz小朋友家中堆積了好多好多種玩具，其中一種便是圓錐玩具。他經常將這類玩具混亂的擺在地上，欣賞內在的排列美。 他先把圓錐垂直放在地面上。這些圓錐都有一個特點，就是它的半徑等於高度，且內部是空心的，底面也是
2018-09-04 00:06:36
原创 URAL 1051 跳跳棋（孔明棋）（加強版） 數學找規律（較弱哦）
跳跳棋（加強版） 問題描述 hty想到最近出過一道1*N的跳跳棋遊戲，於是他想是否2維也能有很好的方法呢？於是有了下面這道題，題目如下：在一個無限大的棋盤的格子上有一些棋子，這些棋子構成一個M*N的矩形(M爲高度，N爲寬度)。你可
2018-09-04 00:06:35
原创 食物分配，數學推導題
新版食物（shiwu） 明明這次又要出去旅遊了，和上次不同的是，他這次要去宇宙探險！ 我們暫且不討論他有多麼NC，他又幻想了他應該帶一些什麼東西。理所當然的，你當然要幫他計算攜帶N件物品的方案數。 他這次又準備帶一些受歡迎的食物，如：
2018-09-04 00:06:35
原创 poj 1032 數學題，分類練習題裏有
Parliament Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12735 Accepted: 5304 Description New conv
2018-09-04 00:06:27
原创 擴展歐幾里得算法...... POJ 1061
此題其實就是擴展歐幾里得算法－求解不定方程，線性同餘方程。 設過s步後兩青蛙相遇，則必滿足以下等式： (x+m*s)-(y+n*s)=k*l(k=0,1,2....) 稍微變一下形得： (n-m)*s+k*l
2018-09-04 00:06:26