小l計畫進行n場遊戲，每場遊戲使用一張地圖，小 l 會同時使用三輛車在該地圖上完成遊戲。說實話這個題一看以為是什麼高深的玩意，完全看不出是noip的難度小 l 的賽車有三輛，分別用大寫字母 a、b、c 表示。地圖是一張無向簡單圖（沒有重邊或自環），每次他會在地圖中選擇不同的三個點 i,j,k滿足\(i且兩兩之間均有邊。此時他會讓 a 從i到j，b 從j到k，c從k到i，完成一場遊戲。他記得有一張地圖使得他恰好能完成n場不同的遊戲，且這個地圖頂點數不超過500，請你幫他找到這張地圖。
有時候小l會記得地圖的一些特點，他會把這些告訴你以幫助你找到地圖。
也就是說，給乙個正整數n，請你構造乙個無向簡單圖使得其三元環個數為n。
做這個題的時候，各位神犇需要做的就是，把之前學的各種演算法，資料結構全忘了qaq
蒟蒻的搜尋t到飛起
#include#include#include#include#include#includeusing namespace std;
#define re register
#define ll long long
#define gc getchar()
inline int read()
const int n=505;
int f[n][n],a[n],b[n],c[n],n;
int main()
cout
}
題解 Loj2727舞會
n 個數，其中有 m 個位置的數是確定的，另外的數隨意排列。每次操作把最前面三個數取出，把它們的中位數取出來放到最後，然後刪掉這三個數。通過合適的排列，使最後留下來的數最大。首先這類有關中位數的問題，可以二分後轉化為操作 01 序列的問題。每次二分乙個有可能的答案 mid 把 mid 換成一，的數換...
loj6274 數字 題解
ppt 首先考慮樸素做法。我們列舉 v 檢查是否能存在 x 和 y 滿足 x land y v 設dp狀態 f i,0 1,0 1,0 1,0 1 表示當前考慮了前 i 位，是否存在一組 x 和 y 滿足 x land y v x lor y t lx leq x leq rx ly leq y l...
LOJ10164 數字遊戲
題目描述 科協裡最近很流行數字遊戲。某人命名了一種不降數，這種數字必須滿足從左到右各位數字成小於等於的關係，如 123123123，446446446。現在大家決定玩乙個遊戲，指定乙個整數閉區間 a,b a,b a,b 問這個區間內有多少個不降數。輸入格式 有多組測試資料。每組只含兩個數字 a,ba...