題意：給出乙個數字，求出其所有因數中，滿足該因數也是這個數所有位上數相加之和的因數，的所有這些因數
思路：一道簽到題做了半個多小時整個人都是懵逼的，首先從遍歷n遍，然後遍歷n/2遍，遍歷n/p遍（p為除1外該數最小因數）。。。。1e9的資料大小無疑肯定是tle的。。。。最後想想，tm的既然同時是n和n的各位和的因數，那遍歷各位和次不就行了嗎？？？
#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
const int maxn = 1e5+1;
const int inf = 0x3f3f3f3f;
long long t, n, m, sum, ans[maxn], cnt;
int main()
for (int i = 1; i <= sum; i++)
} printf("%d\n", cnt);
for (int i = 0; i < cnt; i++)
} return 0;
}
百度之星度度熊保護村莊
比賽的時候並沒有做出這道題。於是在賽後決定更正一下 把度度熊和它的夥伴們當成黑點，所有的村莊當成紅點 考慮對所有的黑點建圖 o n 暴力列舉所有的黑點點對，對於每個點對 a,b o n 檢測所有紅點 如果所有的紅點都在點對 a,b a b 的右側，則a到b連線一條長度為1的單向邊 如果所有的紅點都在...
hdu6377 百度之星2018 度度熊看球賽
dp找對物件 第一思路考慮按位置dp然後炸了 可以按每隊情侶是否在一起dp f i j 代表到第i對情侶j對在一起的方案數 include 設定插入點 include 字元處理 include 定義錯誤碼 include 浮點數處理 include 定義各種資料型別最值常量 include 定義本地...
百度之星小小粉絲度度熊
input 本題包含若干組測試資料。第一行兩個整數n，m，表示有n個區間，這n個區間內的天數，度度熊都簽到了 m表示m張補簽卡。接下來n行，每行兩個整數 l i r i 表示度度熊從第l i 天到第r i 天，都進行了簽到操作。資料範圍 1 n 100000 0 m 1000000000 0 l i...