原创 基礎知識——原碼、補碼、反碼
原碼 原碼就是符號位加上真值的絕對值, 即用第一位表示符號, 其餘位表示值. 比如8位二進制: [+1]原=0000 0001 [-1]原=1000 0001 反碼 反碼的表示方法是: 正數的反碼是其本身 負數的反碼是在其原碼的基
2020-06-20 07:41:44
原创 【題解】數列分段
題目來源：loj 題目描述 對於給定的一個長度爲 n的正整數數列 ai，現要將其分成連續的若干段，並且每段和不超過 m（可以等於m ），問最少能將其分成多少段使得滿足要求。 輸入格式 第一行包含兩個正整數n,m ，表示了數列ai
2020-06-20 07:41:44
原创 【題解】等差數列
題目來源：洛谷 思路： 這是啥咱們不明白咱也不說，直接上代碼 code: #include<bits/stdc++.h> using namespace std; int a,b,n; long long anss,d; int
2020-06-20 01:41:43
原创 c++ STL裏next_permutation()與prev_permutation()的基礎用法
next_permutation()與prev_permutation()是全排列函數 next_permutation()：將現有數組進行下一個排列 prev_permutation()：將現有數組進行下一個排列 用法1：統計a
2020-06-20 01:41:43
2
原创 【題解】咒語
【題目描述】 亮亮夢到自己來到了魔法城堡，但一扇巨大的石門阻攔了他通向城堡內的路。 正當他沮喪之際，突然發現門上有一處機關，機關上有一張很長的紙條。 亮亮 拿起紙條的一端，只見上面寫着打開機關的方法：“打開機關需要念動符咒，咒 語
2020-06-20 01:41:33
原创 【題解】家庭作業
題目來源：loj 題目描述 老師在開學第一天就把所有作業都佈置了，每個作業如果在規定的時間內交上來的話纔有學分。每個作業的截止日期和學分可能是不同的。例如如果一個作業學分爲10，要求在6天內交，那麼要想拿到這10學分，就必須在第6
2020-06-20 01:41:32
原创 【題解】平衡
【題目描述】 P 同學總共有 k 根火柴，分別放在擺成一列的 n 個火柴盒內，保證 k 是 n 的 倍數。P 同學想要每個火柴盒都有相同數目的火柴，每次他可以從一個火柴盒中 拿一根火柴放到相鄰的火柴盒中。他想知道他最少要移動多少次
2020-06-20 01:41:32
原创 【題解】Best Cow Fences（詳細）
題目描述 給定一個長度爲 n 的非負整數序列 A ，求一個平均數最大的，長度不小於 L 的子段。 輸入格式 第一行用空格分隔的兩個整數 n 和 L； 第二行爲 n 個用空格隔開的非負整數，表示 Ai。 輸出格式 輸出一個整數，表
2020-06-20 01:41:32
原创 【題解】數列分段II
題目來源：loj 題目描述 對於給定的一個長度爲N的正整數數列A−i，現要將其分成M(M≤N)M(M≤N)M(M≤N)段，並要求每段連續，且每段和的最大值最小。 關於最大值最小： 例如一數列42451要分成333段 將其如下分段：
2020-06-20 01:41:32
原创 【題解】生日蛋糕
題目來源：loj 題目描述 Mr.W 要製作一個體積爲Nπ的M 層生日蛋糕，每層都是一個圓柱體。 設從下往上數第 i蛋糕是半徑爲Ri ，高度爲 Hi的圓柱。當i<M時，要求Ri>Ri+1且Hi>Hi+1 。由於要在蛋糕上抹奶油，爲
2020-06-20 01:41:32
原创 2019南海中學校運會【記憶】（2019.11.1）
Day 1: 今天穿漢服在開幕式上跳《不染》+《極樂淨土》，嘿嘿嘿，很可以 南海中學的校運會很熱鬧嘛，而且很有秩序，不會出現運動員手忙腳亂的情況 我報名參加了女子4*100接力+800米，早上已經跑完了接力，下午的800米要加油呀
2020-06-20 01:41:32
原创 【題解】質因數分解
題目來源：洛谷 題目描述 已知正整數n是兩個不同的質數的乘積，試求出兩者中較大的那個質數 輸入格式 一個正整數n 輸出格式 一個正整數p，即較大的那個質數 輸入樣例 21 輸出樣例 7 說明/提示 n≤2×10^9 NOIP 20
2020-06-20 00:20:30
原创 【題解】釣魚
題目來源：loj 題目描述 在一條水平路邊，有n（2≤n≤100）個釣魚湖，從左到右編號爲1、2、3、…、n。佳佳有H（1≤H≤20）個小時的空餘時間，他希望用這些時間釣到儘量多的魚。他從湖1出發，向右走，有選擇的在一些湖邊停留一
2020-06-20 00:20:30
原创 基礎知識——數組
把數組a複製k個元素到數組b 數組是整數型的： memcpy(b,a,sizeof(int)*k); 數組是浮點型的： memcpy(b,a,sizeof(double)*k); 全部複製： memcpy(b,a,sizeof
2020-06-20 00:20:30
原创 【題解】曲線
題目來源：loj 題目描述 明明做作業的時候遇到了 n 個二次函數 Si(x)=ax^2 + bx + c，他突發奇想設計了一個新的函數 F(x)=max{Si(x)}，i=1…n。 明明現在想求這個函數在 [0,1000] 的
2020-06-20 00:20:30