原创 cf 1033B
題目鏈接 解題思路 面積=aa-bb=(a+b)*(a-b) 素數乘素數 素數乘合數 合數乘合數 全部都等於合數 所以只有（a+b)等於素數 （a-b）等於1的時候 它們的乘積纔等於素數 質數又稱素數。一個大於1的自然數，除了1
2020-06-30 05:27:00
原创 cf 755A
題目鏈接 題目大意 給你一個整數n 讓你求m 使得 n*m+1 不是素數 解題思路 大部分題解都是簡單篩素數，看了一篇 我靠 那還能這樣呢 完全平方公式：nn+2n+1 = n*(n+2) +1 這不就直接讓m等於n+2不
2020-06-30 05:26:50
原创 POJ1323
題目鏈接 題目大意 有M個人，一人N張牌，每輪牌面最大的人贏（牌面只可能是1~M*N中的一個數且不重複），給出一個人的牌，求其至少能夠贏的局數。 解題思路 貪心 先sort一遍，給手裏的牌排下序 這道題有兩種情況 全場的最大值一開
2020-06-30 05:26:50
原创 uva679樹
題目大意 有一個深度爲d的樹 一個小球從根節點往下落 每個節點都有開關 而且一開始都是關閉狀態 當小球落到這個節點上 它的狀態纔會改變 然後當小球到達一個節點時，如果是關閉就往左走，如果是開的就往右走 問 給你一個數n
2020-06-30 05:26:50
原创 cf 455A
題目鏈接 題目大意 給你一個序列，從中選取任意一個元素x ,得到x分，同時會刪掉序列中所有等於x-1和等於x+1的元素，問能得到的最高分 解題思路 f[i]=max(f[i-1],f[i-2]+a[i]*i) 感覺這個方程特別的
2020-06-30 05:26:50
原创 codeforces 1373D
題目鏈接 題目大意： 給你一個數組（下標從0開始） 最多旋轉一個子數列 問所有可能中偶數位置上的元素和的最大值 解題思路： 翻轉無非是倒置 即偶變奇 奇變偶 但是區間裏面是數字是不會變化的 數還是那些數 只是位置變了 所以我們
2020-06-30 05:26:50
原创 四個數和爲0（二分
題目 給出N個整數，你來判斷一下是否能夠選出4個數，他們的和爲0，可以則輸出"Yes"，否則輸出"No"。 Input 第1行，1個數N，N爲數組的長度(4 <= N <= 1000) 第2 - N + 1行：Ai（-10^9 <
2020-06-30 05:26:50
2
原创 關於乘法逆元
什麼是逆元？ 數論中的倒數—>簡稱逆元 但是！ x的倒數在數論中可不是1/x了 例如 ax=1 當然x是a的倒數 但是如果等號右邊不是1呢 ax=1 mod p x還是1/a嘛 這個時候x就叫做 a關於p的逆元！ 總之
2020-06-30 05:26:50
原创 cf1332
A題鏈接 題目大意：給你一個a,b,c,d,分別代表向左走a步，向右走b步，向下走c步，向上走d步，而且你走的每一步都不能超過[x1,y1],[x2,y2] 解題思路：左右的話可以左右各抵消一步，最後多出來的去判斷是否超過範圍，上下一樣，
2020-06-30 05:26:50
原创 河中跳房子（二分
每年奶牛們都要舉辦各種特殊版本的跳房子比賽，包括在河裏從一塊岩石跳到另一塊岩石。這項激動人心的活動在一條長長的筆直河道中進行，在起點和距離起點 L 遠的終點各有一塊岩石 (1 ≤ L ≤ 10^9)。在起點和終點之間，有 N 塊岩
2020-06-30 05:26:50
原创 21小白月賽
C題 題目鏈接 解題思路 一開始看到題目無從下手，看到題解後才恍然大悟 引進一個 [1,r]和[1,l-1]就行 然後又發現我不會算[1,x]哎。。。。 一切盡在代碼中 先用x除以60 那就是廣告的個數 比如有三段廣告 則
2020-06-30 05:26:50
原创 2020 年 “聯想杯”全國高校程序設計在線邀請賽暨第三屆上海理工大學程序設計競賽（5.30）
A題鏈接 題目大意：一個大法師最多有爲 n魔法值 ，他擁有兩個技能： 1.每秒可以花費 x魔法值 釋放一次技能 2.每秒 會自動恢復 y 魔法值，但是不能超過n，如果在恢復之前有p點法力，則法力將變爲min（p + y，n） 問 m 秒內
2020-06-30 05:26:50
原创 總是混亂
i++和++i的區別（用代碼來解說 #include<iostream> using namespace std; int main() { int i=0,j=0; cout<<i++<<" i++"<<endl;//先輸
2020-06-30 05:26:50
原创 uva12657(雙向鏈表
題目大意： 給你N個盒子，分別標號爲1~N；有下面4種操作： “1 X Y” 表示將X移到Y的左邊； “2 X Y” 表示將Y移到Y的右邊； “3 X Y” 表示交換X與Y的位置； “4” 表示將1~N所有的盒子反序。 要你求
2020-06-30 05:26:50