記人生第一次CF體驗

2022-05-19 04:49:50 字數 1645 閱讀 6029

新人之前有做過cf題,但由於種種原因,並沒有打過。。然後今天正好有一場不肝的div1+div2,說打咱就打。

首先由於題意殺被a坑了好久。。。英語不行啊。。。

題意大概就是給你n個數字,讓你求同時最多能構成多少**號碼。**號碼的定義是以8開頭,長度為11的乙個數列。所以最後就是乙個非常顯然的結論:\(ans=min(n/11,tim_8)\)...難受啊馬飛。。

#include#define ll long long

#define sqr(x) ((x)*(x))

#define lowbit(x) (x&(-x))

#define mid ((l+r)>>1)

#define ls now<<1,l,mid

#define rs now<<1|1,mid+1,r

using namespace std;

const int n=1e6+10,inf=1e9;

inline int read()

while(c<='9'&&c>='0')x=x*10+c-'0',c=getchar();

return x*f;

}char s[110];

int n,ss,ans;

int main()

b題題意大概就是給你乙個n,讓你找到a,b,a+b=n且a的各位之和與b的各位之和最大。

首先我們有乙個非常明顯的貪心策略:可以盡可能地選各個數字都為9的數。所以我們可以求出小於等於n的最大的形如999...999的數a,統計答案後再加上n-a的貢獻即可。

#include#includeusing namespace std;

int main()^a[i]*\sum_^b[j]<=x\}

\]我們可以對於a陣列構造乙個\(n^2\)的表,儲存a每個區間的sum,按sum排序後,求出len的字首max,然後\(m^2\)列舉b的每個區間,然後找出表中權值小於等於x/sum的max_len,統計答案即可。

#include#define ll long long

#define sqr(x) ((x)*(x))

#define lowbit(x) (x&(-x))

#define mid ((l+r)>>1)

#define ls now<<1,l,mid

#define rs now<<1|1,mid+1,r

using namespace std;

const int n=2010,inf=1e9;

inline int read()

while(c<='9'&&c>='0')x=x*10+c-'0',c=getchar();

return x*f;

}int n,m,x,a[n],b[n],suma[n],sumb[n],mx[n*n],tot,ans;

struct fk

while(c<='9'&&c>='0')x=x*10+c-'0',c=getchar();

return x*f;

}long long n,l[n],r[n],ans;

int main()

然後我a掉這題後,發現分還沒c高。。。日。。。

然後時間就不夠了。。。以後還是要先看完所有的題後再做啊。。。要善於發現順序靠後的水題才是王道啊!

人生的第一次

與其感慨路難行,不如披荊斬棘向前行。人生第一次自己做專案,雖然只是個小專案,但是還是有一點小小的成就感的,畢竟看著專案一點一點的從手裡敲出來的時候,感覺時間過的還是蠻快的,記得第一次看見乙個小專案的時候,感覺這個好神奇,看著乙個小東西慢慢的長大的感覺真的很奇妙。其實在這各項目的過程中,有很多很多的問...

記第一次爬蟲

出不來結果的時候,真是著急,期間犯了很多錯誤,這個過程痛苦並快樂著 哈哈哈哈哈,哈哈哈哈哈 import urllib.request import re import os url page urllib.request.urlopen url read page page.decode gbk ...

記第一次爬蟲

在學習爬蟲的過程中,我首先進行的是對豆瓣top250的爬取,步驟可分為如下幾步 第一步 抓包 url 第二步 請求url 第三步 解析,提取出我需要的資訊 第四步 存入檔案 首先我對豆瓣的網頁進行了分析,開啟要抓取的網頁,f12 f5,這樣你就可以看到網頁原始碼了,進入到network,找到要抓取的...