原创 codeUp 3105 歸併排序
#include<cstdio> #include<cstring> #include<iostream> #include<map> #include<cmath> #include<algorithm> #include<set>
原创 codeUp 2031 To fill or not to fill 複雜貪心
2031: To Fill or Not to Fill 時間限制: 1 Sec 內存限制: 32 MB 提交: 599 解決: 132 With highways available, driving a car from Hang
原创 codeup1936: 打印極值點下標 模擬
#include<cstdio> #include<cstring> #include<iostream> #include<map> #include<cmath> //#include<windows.h> #include<alg
原创 PAT(A)-1025 PAT Ranking 模擬|排序|神奇段錯誤
1025 PAT Ranking (25 分) Programming Ability Test (PAT) is organized by the College of Computer Science and Technology o
原创 code1928: 日期差值 技巧模擬
1928: 日期差值 時間限制: 1 Sec 內存限制: 32 MB 題目描述 有兩個日期,求兩個日期之間的天數,如果兩個日期是連續的我們規定他們之間的天數爲兩天。 輸入 有多組數據,每組數據有兩行,分別表示兩個日期,形式爲YYYY
原创 codeup 1128: 出租車費 貪心|找規律
1128: 出租車費 時間限制: 1 Sec 內存限制: 32 MB 提交: 871 解決: 299 [提交][狀態][討論版][命題人:外部導入] 題目描述 某市出租車計價規則如下:起步4公里10元,即使你的行程沒超過4公里;接
原创 codeup 2044 暴力搜索
2044: 神奇的口袋 時間限制: 1 Sec 內存限制: 32 MB 提交: 735 解決: 333 [提交][狀態][討論版][命題人:外部導入] 題目描述 有一個神奇的口袋,總的容積是40,用這個口袋可以變出一些物品,這
原创 Ayoub and Lost Array CodeForces - 1105C DP
Ayoub had an array a of integers of size n and this array had two interesting properties: All the integers in the arr
原创 Vasya and Multisets CodeForces - 1051C 模擬|分類討論
題意:把數組分成兩個集合 每個集合中元素數量爲1的個數相同(此個數可以是0) 分析: 這類問題就是要各種可能情況考慮到 然後分類討論 完整地正確分類就AC 否則gg 如果數量爲1的元素數爲偶數個
原创 Grid game CodeForces - 1104C 放格子|思維|找規律
題意:4*4的格子中輸入0放 2*1的圖案輸入1放1*2的圖案 當擺滿一行或一列後此行列圖案清空 就想毛熊方塊一樣 分析:開始感覺很唬人 要搜索還是要dp啥的 後來發現原來2*1就放左下 1*2就放左上 然後來啥清空啥 就能夠循環不斷
原创 【複習】快速冪算法詳解
快速冪算法 就是求一個高精度冪次取餘時的一個快速算法 比如我們要求aba^bab%m的時候 應用於快速冪算法 也就是將O(n)轉化爲O(logn)的算法 他的原理就是: 252^525 = 2∗2∗2∗2∗22*2*2*2*22∗2∗
原创 C語言中的四捨六入無成雙 和 四捨五入
%.mf 可以讓浮點數保留 m 位小數輸出 保留的是精讀爲 四捨六入五成雙 就是 5以下捨棄 5以上進位 而當下一位爲5時要討論: 被化簡的小數位後面一位的數字等於5時,要看5前面的數字,若是奇數則進位,若是偶數則將5舍掉,即修約後末尾
原创 LCS問題 POJ - 1458 經典DP思路詳解
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65082 Accepted: 27213 Description A subsequence of a giv
原创 next_permutation算法(基於交換)
nextpermutation 算法 這個算法如何實現 我們要觀察對於任意的123456 對於一個任意的字符串 我們如果要找他的下一個全排列 就應該變動其數字 使得其數值增大 且是最小的增大 那麼僅使用以上數字 如何才能使其變大 但變大的
原创 用對拍程序來debug錯誤程序的錯誤數據
對拍就是通過把自己寫的程序的結果和一個完全正確的程序結果進行比較 從而得出自己寫的錯誤程序的漏洞 比如這道題 24點遊戲 EOlymp - 44 The number of ones In arithmetic expression yo