2021 1 17高一模擬賽題解

2022-07-10 09:03:11 字數 1474 閱讀 8560

就根據題意慢慢模擬就行了

只用 if 就能ac的水題

不過還是有幾個坑點的:

比如負號。

(mitruha逐漸ccf化)

#include using namespace std ;

double x, v1, v2, v3, t;

char ch1, ch2;

double level = 0;

int main ()

if (level == 0)

t = x / level;

if (t < 0)

puts("no solution!");

else

cout << ceil(t);

return 0;

}

不難想到用dfs做

先寫出把每個燈更新的函式:

inline void update(int x, int y)

然後把每乙個點都搜一遍

不過要注意剪枝,否則你會喜提tle

ac**:

#include using namespace std;

const int n = 10;

int min_ans = 10;

int light[n][n];

int ans = 0;

inline int mitru_read()

while(ch >= '0' && ch <= '9')

s = s * 10 + (ch ^ 48), ch = getchar();

return s * w;

}inline void update(int x, int y)

inline void dfs(int cnt)

} if(tot == 9)

for(register int i = 1; i <= 3; i++) }

return;

}int main()

} dfs(1);

cout << ans;

return 0;

}

推出來是斐波那契數列

直接算,都可以算

#include using namespace std;

const int maxn = 1e4;

typedef long long ll;

inline int mitru_read()

while(ch >= '0' && ch <= '9')

s = s * 10 + (ch ^ 48), ch = getchar();

return s * w;

}int m, n;

ll f[maxn];

int main()

tx

夢 | yami.cpp

az我不會做

高二 高一 初三模擬賽25 總結

這次比賽比較簡單,然而t1太自信結果炸了,t3腦子壞掉又寫錯了,真是沒辦法啊,分數就白白丟掉了好多。乙個匹配模式是由一些小寫字母和問號 組成的乙個字串。當乙個由小寫字母組成的字串s,長度和匹配模式長度相同,並且在對應的每一位都相等或模式串相應位置是 則稱字串s與這個模式相匹配。例如 abc 與 a?...

模擬賽 circle 題解

題意 有n個數,問有多少個x,x leq t 滿足這n個數分別 x後,異或和為s。每個數小於 2 m 數字dp。由於是加法,需要記錄進製,因此從低位到高位dp。只要記錄下有幾個進製,就可以根據這n的數的大小知道究竟是哪幾個進製了。設 dp i,j,0 1 表示考慮到第i位,有j個進製,與t的大小關係...

模擬賽2 題解

這次模擬賽最後一道是提答題,就不寫題解了。orz這題 emmm,我無話可說。小範圍記憶化,大範圍遞迴求解 複雜度 o k sqrt 記 f i,j 表示前 j 個數中不被 a i,a dots,a n 整除的個數,答案即為 f 1,n 狀態轉移方程為 f i,j f i 1,j f i 1,j a ...