原创 C++手寫快讀詳解(快速讀入數字)轉載

C++裏自帶讀入 例如 int a; cin>>a; 這樣的讀入理解簡單,適合初學者,但是非常慢。 再例如: int a; scanf("%d",&a); 這樣的讀入就比較快了,也較好理解,在題目不卡時間的情況下可以

原创 牛客算法週週練10 E-跳石頭 二分搜索

牛客算法週週練10 傳送門 題意、題解和代碼都在下面,個人覺得解題思維過程寫挺詳細的 題目描述 一年一度的“跳石頭”比賽又要開始了! 這項比賽將在一條筆直的河道中進行,河道中分佈着一些巨大岩石。組委會已經選擇好了兩塊岩石作爲比賽起

原创 北華大學第五屆程序設計競賽春季聯賽C-D-E題

北華大學第五屆程序設計競賽春季聯賽 C.種花 題意:在邊長爲n,m的矩形中選出正方形,每次選出某個正方形的時間爲這個正方形的邊長,求使用時間最小 題解:可能由於數據比較水一個while模擬就過了 設矩形的邊長爲x,y,且保證短的邊

原创 Educational Codeforces Round 89 (Rated for Div. 2)A-B-C-D

Educational Codeforces Round 89 (Rated for Div. 2) 傳送門 A. Shovels and Swords 題意:你可以製作兩種工具,分別是鏟子和劍,製作一把鏟子需要2個木棍和1個鑽石

原创 Codeforces Round #645 (Div. 2)D. The Best Vacation 前綴和+二分

Codeforces Round #645 (Div. 2)D. The Best Vacation 假設:一年有n個月,第i個月有d[i]天,每個月是從1號開始到d[i]號,即1,2,3…d[i]號。設某月的某天是s號,就可以獲

原创 Educational Codeforces Round 88 (Rated for Div. 2)C. Mixing Water

Educational Codeforces Round 88 (Rated for Div. 2)C. Mixing Water 題意: 熱水溫度h,冷水溫度c,目標溫度t 先熱後冷,兩種水來回倒,水的溫度不斷中和,使得杯子中水

原创 2020 年 “聯想杯”全國高校程序設計在線邀請賽H. Hay Mower

2020 年 “聯想杯”全國高校程序設計在線邀請賽H. Hay Mower 題意:n × m 網格圖,每個格子內的草每秒增加 ai,j,接下 來 k 個操作,每個操作會在某個時間把某一列或某一行的草割光, 求最終割掉的草的總和 (

原创 Codeforces Round #643 (Div. 2)C

題目鏈接 題意: x,y,z三個整數滿足a<=x<=b<=y<=c<=z<=d,求出由邊長x,y,z構成三角形的個數 題解: 設m=x+y,可知a+b≤ m ≤b+c,故b≤y=m-x≤c,即可化簡爲a≤m-c≤x≤m-b≤b,因

原创 Codeforces Round #636 (Div. 3)D. Constant Palindrome Sum

傳送門-鏈接 題意:輸入一個n和k,第二行輸入一個長度爲n的數組a,且保證了n爲一個偶數,數組a中的每一個元素都不大於k,你可以修改多次,使得a[i]+a[n-i+1]=x(x爲某個確定的值),你需要求得修改次數的最小值 題解:假

原创 C++ STL中的lower_bound與upper_bound函數基礎使用

1. 引用 #include< algorithm> 2.前提 這個區間必須是有序的,即提前從小到大排過序,通常使用時會先sort一下 3.作用 lower_bound 可以在一個區間中二分查找,返回指向第一個大於等於 x 的元素

原创 歐幾里得算法gcd及其拓展exgcd和線性同餘方程

歐幾里得算法gcd 其實就是初中學的輾轉相除法,如果有同學想了解爲什麼輾轉相除法能求出最大公約數,我可以推薦一個鏈接 int gcd(int a, int b) { return b == 0 ? a : gcd(b, a %

原创 Codeforces Round #630 (Div. 2) A-C

Codeforces Round #630 (Div. 2) 題目鏈接 A. 題意:需要向左走a步,向右走b步,向下走c步,向上走d步,同個格子可以走重複過,並且給出啓示位置(x,y),需要保證x1<=x<x2,y1<=y<=