原创 Codeforces 1005DPolycarp and Div 3
D. Polycarp and Div 3time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ou
2020-06-26 00:23:22
原创 Codeforces1006E Military Problem
E. Military Problem time limit per test 3 seconds memory limit per test 256 megabytes input standard input output stand
2020-06-26 00:23:22
原创 Day 01: Random Mashup
2018.7.19 今天是訓練的第一場比賽 今日ranklist： A. Levko and Table 題意：給定n和k，要求你構造出一個n維方陣使得每行每列的和等於k 解法：對角線是k 其他數是0即可 B. Levko and Pe
2020-02-21 15:13:30
原创 洛谷 P1880 [NOI1995]石子合併
題目描述 在一個圓形操場的四周擺放N堆石子,現要將石子有次序地合併成一堆.規定每次只能選相鄰的2堆合併成新的一堆，並將新的一堆的石子數，記爲該次合併的得分。 試設計出1個算法,計算出將N堆石子合併成1堆的最小得分和最大得分. 輸入輸出格式
2018-09-16 23:31:23
原创 EOJ3640. 素數子序列
3640. 素數子序列 DESCRIPTIONSTATISTICSDISCUSSION Time limit per test: 1.0 seconds Memory limit: 512 megabytes 有一個長度爲 n 的序列 a
2018-09-16 23:31:23
原创 一種特殊的判斷素數的方法
http://blog.csdn.net/huang_miao_xin/article/details/51331710(轉載地址) 首先看一個關於質數分佈的規律：大於等於5的質數一定和6的倍數相鄰。例如5和7，11和13,17和19等等
2018-09-16 23:31:23
原创 洛谷 P1020 導彈攔截
題目描述 某國爲了防禦敵國的導彈襲擊，發展出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的導彈來襲。由於該系統還在試用階段，所以只有
2018-09-16 23:31:23
原创 Hackerrank Subsequence Weighting（單調set 數狀數組）
A subsequence of a sequence is a sequence which is obtained by deleting zero or more elements from the sequence. You a
2018-09-16 23:31:23
原创 PAT1033 To Fill or Not to Fill（貪心）
1033 To Fill or Not to Fill（25 分） With highways available, driving a car from Hangzhou to any other city is easy. But s
2018-09-13 02:39:47
原创 POJ1251 Jungle Roads（最小生成樹）
Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32191 Accepted: 15056 Description The Hea
2018-09-13 02:39:47
原创 洛谷P1118 [USACO06FEB]數字三角形 Backward Digit Su（dfs剪枝）
題目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 11 toN(1 \le N \le 10)N(1≤N≤10) in a
2018-09-13 02:39:35
原创 洛谷P1182 數列分段`Section II`
題目描述 對於給定的一個長度爲N的正整數數列A-iA−i，現要將其分成M(M≤N)M(M≤N)段，並要求每段連續，且每段和的最大值最小。 關於最大值最小： 例如一數列4 2 4 5 142451要分成33段 將其如下分段： [4 2][4
2018-09-13 02:39:35
原创 Problem J. Jim and the Skyscrapers（線段樹）
Problem J. Jim and the Skyscraper 題意：給定一個序列， 要你找出區間滿足：區間首尾元素相等且中間元素均小於首尾元素。要求你找出這樣的區間個數 解法：線段樹 首先存儲每個數字所有的出現位置，然後從最小的數
2018-09-13 02:39:34
原创 洛谷P1316 丟瓶蓋（二分）
題目描述 陶陶是個貪玩的孩子，他在地上丟了A個瓶蓋，爲了簡化問題，我們可以當作這A個瓶蓋丟在一條直線上，現在他想從這些瓶蓋裏找出B個，使得距離最近的2個距離最大，他想知道，最大可以到多少呢？ 輸入輸出格式 輸入格式： 第一行，兩個整數
2018-09-13 02:39:34
原创 Codeforces Round #506 (Div. 3) A. Many Equal Substrings
A. Many Equal Substrings You are given a string tt consisting of nn lowercase Latin letters and an integer number kk. L
2018-09-13 02:39:34