原创 Codeforces 615D Multipliers(數學推公式)

escription Ayrat has number n, represented as it's prime factorization pi of size m, i.e. n = p1·p2·...·pm. Ayra

2020-07-07 21:55:23 7

原创 codeforces 617B 水題~

Description Bob loves everything sweet. His favorite chocolate bar consists of pieces, each piece may contain a n

2020-07-07 21:10:38 2

原创 Codefoces #354 div.2

第一次晚上打比賽。感覺不好迷迷糊糊。 A. 題意：給你一個大小爲n的數組,保證數組裏的數是1-n.可以任意交換一次位置,求1的位置和n的位置的最大差. 思路：找出1的位置s和n的位置b, 保證b的值比s的值大.ans=Max(abs(b-

2020-02-24 03:12:39

原创 Codeforces 200 div.2

C.Rational Resistance 題意：給出一個分數，分子爲ａ，分母爲ｂ，求組成該電阻的最小個數。電阻有串聯並聯兩種方式，初始電阻均爲１． 思路：因爲串聯越多，電阻增大；並聯越多，電阻減小。 // [a/b]表示ｉｎｔ(ａ/b)

2020-02-24 03:12:39

原创 Codeforces #355 div.2

B. 題意：輸入n,h,k,分別表示n個土豆,規定能放入壓土豆機的最大高度,k表示每次壓土豆機壓碎土豆的高度。問機器最少需要壓幾次? 思路：我直接想到的這就是一個模擬的過程,trick點就是n是1e5,h是1e9,所以壓的次數會爆int.

2020-02-24 03:12:39

原创 Codeforces 598D Igor In the Museum 離線處理+bfs

Description Igor is in the museum and he wants to see as many pictures as possible. Museum can be represented as

2020-02-24 03:12:39

原创 2016 Al-Baath University Training Camp Contest-1

J.X and Beasts 題意：Ｘ想要升級他的武器，在一條有ｎ個商店的街上，商店有ａｉ能量，若（２^k）｜ａｉ，那麼他的武器就升級ｋ級。 問在保證拜訪商店ａｉ遞增的情況下，他的武器最大能升到幾級？ 思路：每個商店能升的級數記爲ｅｉ，ａ

2020-02-24 03:12:39

原创 Codeforces Round #205 (Div. 2)

A -Domino 題意:給ｎ個分數，ｘ爲分子，ｙ爲分母，問經過最少幾次分子分母交換，得到分子之和和分母之和都爲偶數。 思路:奇數＋奇數＝偶數，偶數＋偶數＝偶數，奇數＋偶數＝奇數。題目ｘ，ｙ範圍也就1-6,自己模擬一下也ok.答案只有3種

2020-02-24 03:12:39

原创 大素數測試和大數素因子分解

小黃書第１９章p82頁根據合數的拉賓－米勒測試可得到素數的必要條件。 參考資料。 以POJ1811 Prime Test 爲例。 #include<stdio.h> #include<math.h> #include<stdlib.h>

2020-02-24 03:12:39

原创 UVALive4886 E - Page Count 模擬

思路: >處理下字符串 ,遍歷字符串每次查找到一個區間就更新一下 ,最後總的遍歷一次頁碼看看有多少需要打印 (因爲頁碼數不大 ,只有 1000 .字符串長度最長也只有 1000 .). >特例: 20 1,3,12345,6-3,5

2018-08-24 15:10:13 1

原创 Intel Code Challenge Final Round C.Ray Tracing

C.Ray Tracing 題意:在n*m的空間內,一個小球從(0,0)以固定的速度2√ ,並且以斜45°的角度出發.若碰到空間邊界則反彈.若碰到空間四個角落的點則停止.給你k個點,問到達該點所需時間,若到達不了,則輸出-1. 思路:

2018-08-24 15:10:13 1

原创 2016ACM-ICPC瀋陽網絡預選賽1003 hannnnah_j's Biological Test

題意: m個人要考試,老師將他們安排在一張有n把椅子的圓桌上,任意兩人之間至少隔着k把椅子,問方案數%(1e9+7) . 思路: 1.保證n>=m∗(k+1) . 2.固定第一個人的位置,這樣固定的方法就有n 種,先在兩人之間放k把椅

2018-08-24 15:10:13

原创 2016ACM-ICPC瀋陽網絡預選賽1004 Mathematician QSC

題意:給出n,y,x,s,已知f(n)=2∗f(n−1)+f(n−2) ,g(n)=∑ni=0f(i)2 ,求xg(n∗y)%(s+1) . 思路:看到遞推公式,第一反應是可以用矩陣優化來求解f(n) ,因爲遞推的關係,求出前幾個g(n

2018-08-24 15:10:13

原创 Codeforces Round #387(div.2) 17-1-6

A - Display Size 暴力遍歷從n√ 到1,若有數能整除n ,則直接輸出. Code B - Mammoth’s Genome Decoding 四個字母的個數都是相同的,且必須是4的倍數.模擬一下即可 Code C -

2018-08-24 15:10:13

原创 Codeforces Round #386(Div.2) 17-1-8

A - Compote 根據lemons的數量暴力找一下給出的數值符合這個比例. Code B - Decoding 用string直接模擬. Code C - Tram >如果t1>=t2 ,答案就是|x1−x2|⋅t2 . >如

2018-08-24 15:10:13 3