【BZOJ1053】[HAOI2007]反素數(搜索)
【BZOJ1053】[HAOI2007]反素數(搜索)
題面
BZOJ
洛谷
題解
大力猜一下用不了幾個質因子,那麽隨便爆搜一下就好了。
#include<iostream> #include<cstdio> using namespace std; int pri[15]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43}; int ans,d,n; void dfs(int x,int s,int D) { if(x==15){if(d<D||(d==D&&ans>s))ans=s,d=D;return;} for(int i=1,p=1;1ll*p*s<=n;++i,p*=pri[x]) { dfs(x+1,s*p,D*i); if(1ll*p*pri[x]>n)break; } } int main() { cin>>n;dfs(1,1,1); printf("%d\n",ans); return 0; }
【BZOJ1053】[HAOI2007]反素數(搜索)
相關推薦
【BZOJ1053】[HAOI2007]反素數(搜索)
.org ++i name turn spa oid href () pre 【BZOJ1053】[HAOI2007]反素數(搜索) 題面 BZOJ 洛谷 題解 大力猜一下用不了幾個質因子,那麽隨便爆搜一下就好了。 #include<iostream> #inc
【bzoj1053】[HAOI2007]反素數ant 搜尋
Description 對於任何正整數x,其約數的個數記作g(x)。例如g(1)=1、g(6)=4。如果某個正整數x滿足:g(x)>g(i) 0<i<x ,則稱x為反質數。例如,整
[POI2002][HAOI2007]反素數 數論 搜索 好題
指數 input include name rime pre 好題 turn long long Code: #include<cstdio> #include<algorithm> using namespace std; typedef lon
【PAT】1013 數素數 (20 分)
1013 數素數 (20 分) 令 Pi 表示第 i 個素數。現任給兩個正整數 M≤N≤104,請輸出 PM 到 PN的所有素數。 輸入格式: 輸入在一行中給出
【BZOJ 1053】[HAOI2007]反素數ant
pos clu stdin www. n) clas IT href 結束 【鏈接】 我是鏈接,點我呀:) 【題意】 在這裏輸入題意 【題解】 用小的質數去湊那個數字。 顯然比用大質數去湊劃算。 因為 對於\(x = p1^{q1}*p2^{q2}*...*
【2018.07.29】(搜索)學習DFS算法小記
block win each 例題 show csdn assume urn n+1 參考網站:https://blog.csdn.net/ldx19980108/article/details/76324307 這個算法還算好理解一點吧,有遞歸的思路,理解了一個上午~ 感
【BZOJ1072】排列(搜索)
end out zoj strlen -- -a mut ostream bzoj1072 【BZOJ1072】排列(搜索) 題面 BZOJ 洛谷 題解 算下復雜度,如果用\(next\_permutation\) 那就是\(10!\times 10\times 15\),
【BZOJ1054】移動玩具(搜索)
tdi front ret scan esp != pro www print 【BZOJ1054】移動玩具(搜索) 題面 BZOJ 洛谷 題解 這種小清新搜索題寫出來好舒服啊。 要是原來的我來寫代碼肯定又臭又長吧。。 #include<cstdio> #inc
【BZOJ1082】[SCOI2005]柵欄(搜索)
space include algorithm names std return [1] spa print 【BZOJ1082】[SCOI2005]柵欄(搜索) 題面 BZOJ 洛谷 題解 隨便寫個爆搜,洛谷上就\(80\)分了。先放爆搜代碼: #include<i
【BZOJ3733】[Pa2013]Iloczyn (搜索)
php .com space getc 話題 com false ilo string 【BZOJ3733】[Pa2013]Iloczyn (搜索) 題面 BZOJ 題解 把約數篩出來之後,直接爆搜,再隨便剪枝就過了。 最近一句話題解傾向比較嚴重 #include<i
【BZOJ1306】[CQOI2009]循環賽(搜索)
ostream get char == sin ans -a 題解 https 【BZOJ1306】[CQOI2009]循環賽(搜索) 題面 BZOJ 洛谷 題解 爆搜一下,\(hash\)記錄是否已經考慮過這個狀態,記憶化解決問題。 #include<iostrea
【模板】線性篩素數(埃篩+歐篩)
本來打算自己寫一篇的,但在找埃篩的程式碼時找到了一篇不錯的題解,修改了一點內容上的表述分享出來,原作者的洛谷ID為 dormantbs 我們常說的線篩是指線上性時間內把素數篩出來的過程,這裡介紹兩種篩法. 一般篩法(埃拉託斯特尼篩法,之後簡稱為埃篩): 基
[POI2002][HAOI2007]反素數(Antiprime)
鏈接 sin ant int strong 十個 mes poi org 題目鏈接 這道題需要用到整數唯一分解定理以及約數個數的計算公式。這裏我就不再闡述了。 公式可以看出,只有指數影響約數個數,那麽在唯一分解出的乘式中,指數放置的任何位置都是等價的。(即 23*34*
【Linux】LAMP環境搭建(簡易版)
freetype 軟件 系統 解壓縮 net done .gz 輔助 one 一. 輔助軟件包安裝 準備工作:1.Linux系統準備 恢復快照(初始化安裝) 設置IP 關閉SELINUX 配置yum源 2.yum -y install gcc
【POJ3740】Easy Finding DLX(Dancing Links)精確覆蓋問題
ren .cn string 應該 進行 int 函數 操作 urn 題意:多組數據。每組數據給你幾行數,要求選出當中幾行,使得每一列都有且僅有一個1,詢問是可不可行,或者說能不能找出來。 題解:1、暴搜。2、DLX(Dancing links)。 本文寫的是DLX。算
紅黑樹 ------ luogu P3369 【模板】普通平衡樹(Treap/SBT)
div child lin main false tchar clas char als 二次聯通門 : luogu P3369 【模板】普通平衡樹(Treap/SBT) 近幾天閑來無事。。。就把各種平衡樹都寫了一下。。。 下面是紅黑樹(Red Black Tree)
替罪羊樹 ------ luogu P3369 【模板】普通平衡樹(Treap/SBT)
nod %d clas https number problem 普通 true ble 二次聯通門 : luogu P3369 【模板】普通平衡樹(Treap/SBT) 閑的沒事,把各種平衡樹都寫寫 比較比較。。。 下面是替罪羊樹 #include &l
數組splay ------ luogu P3369 【模板】普通平衡樹(Treap/SBT)
普通 模板 char truct div color fine col suffix 二次聯通門 : luogu P3369 【模板】普通平衡樹(Treap/SBT) #include <cstdio> #define Max 100005
luoguP3690 【模板】Link Cut Tree (動態樹)[LCT]
格式 %d getch logs cstring name flag -1 處理 題目背景 動態樹 題目描述 給定N個點以及每個點的權值,要你處理接下來的M個操作。操作有4種。操作從0到3編號。點從1到N編號。 0:後接兩個整數(x,y),代表詢問從x到y的路徑上的
fhq treap ------ luogu P3369 【模板】普通平衡樹(Treap/SBT)
ret true read std stdin urn tdi ref code 二次聯通門 : LibreOJ #104. 普通平衡樹 #include <cstdio> #include <iostream> #include