題目描述kkksc03 有乙個能力，他的左右兩個大腦可以同時計算 2 道不同的題目，但是僅限於同一科。因此，kkksc03 必須一科一科的複習。這次期末考試，kkksc03 需要考 4 科。因此要開始刷習題集，每科都有乙個習題集，分別有 s1,s2,s3,s4道題目，完成每道題目需要一些時間，可能不等（a1,a2,…,，b1,b2,…,bs，c1,c2,…,cs，d1,d2,…,ds）。
由於 kkksc03 還急著去處理洛谷的 bug，因此他希望盡快把事情做完，所以他希望知道能夠完成複習的最短時間。
輸入格式第 2 行，為 a1,a2,…,as共 s1個數，表示第一科習題集每道題目所消耗的時間。本題包含 5 行資料：
第 1 行，為四個正整數 s1,s2,s3,s4。
第 3 行，為 b1,b2,…,bs共 s2個數。
第 4 行，為 c1,c2,…,cs共 s3個數。
第 5 行，為 d1,d2,…,ds s4 個數，意思均同上。
輸出格式輸出一行,為複習完畢最短時間。
輸入輸出樣例輸入
1 2 1 3
54 3
62 4 3
輸出把題目拆成四個01揹包問題，最後求和 每個題兩種狀態 左腦和右腦 耗時即是揹包容量也是價值20181
191313
353373
383
看別的大佬的一種思想，當左右腦都為t/2時是最好的。所以當一邊的大腦耗時盡量靠近t/2時，另一半的耗時就為解
#includeusing namespace std;
int a[4];
int work[30];
int dp[21][1201];
int main()
tot += max(t1, v - t1);
}cout << tot << endl;
return 0;
}
題目描述答案對 109+7取模有 n 根木棒，現在從中選 4 根，想要組成乙個正三角形，問有幾種選法？
輸入格式第二行 n 個整數，第 i 個整數 ai 代表第 i根木棒的長度。第一行乙個整數 n。
輸出格式一行乙個整數代表答案。
輸入輸出樣例輸入
41 1 2 2
輸出1桶排序
用到了桶，記錄每個長度出現的次數，桶的編號即為木棍長度
然後遍歷，去找兩個相同長度的木棍（兩種情況）
**二進位制位移操作 >>1 等價於 /2 **
** <<1 等價於 *2 **
對x取模 = %x
#include#define ll long long
#define mod 1000000007ll
using namespace std;
ll b[5044];
int main()
ll ans=0;
for(int i=1;i<=5000;++i)
else}}
cout
}
洛谷打卡 Day6
題目描述 某國法律規定，只要乙個由 n m個小方塊組成的旗幟符合如下規則，就是合法的國旗。毛熊 阿嚏 從最上方若干行 至少一行 的格仔全部是白色的 接下來若干行 至少一行 的格仔全部是藍色的 剩下的行 至少一行 全部是紅色的 現有乙個棋盤狀的布，分成了 n 行 m 列的格仔，每個格仔是白色藍色紅色之...
洛谷打卡Day 5
題目描述 這個題目描述真是惱火。人類終於登上了火星的土地並且見到了神秘的火星人。人類和火星人都無法理解對方的語言，但是我們的科學家發明了一種用數字交流的方法。這種交流方法是這樣的，首先，火星人把乙個非常大的數字告訴人類科學家，科學家破解這個數字的含義後，再把乙個很小的數字加到這個大數上面，把結果告訴...
洛谷打卡 Day4
題目描述 現在absi2011拿出了x個迷你裝藥物 嗑藥打人可恥 準備開始與那些人打了 由於迷你裝乙個只能管一次，所以absi2011要謹慎的使用這些藥，悲劇的是，沒到達最少打敗該人所用的屬性藥了他打人必輸 所以他用2個藥去打別人，別人卻表明3個藥才能打過，那麼相當於你輸了並且這兩個屬性藥浪費了。現...