bzoj1225 HNOI2001 求正整數

2021-08-09 04:30:54 字數 791 閱讀 8186

description

對於任意輸入的正整數n,請程式設計求出具有n個不同因子的最小正整數m。例如:n=4,則m=6,因為6有4個不同整數因子1,2,3,6;而且是最小的有4個因子的整數。

input

n(1≤n≤50000)

output

msample input

4 sample output

6 貼個鏈結。。

感覺對數那裡用的很好,學到新東西了

#include

#include

#include

#include

#include

#include

using

namespace

std;

int n;

int pri=;

int lalal[20],shen[20];

double mx=dbl_max,lg[21];

int ans[100005];

void print ()

}for (int u=ans[0];u>=1;u--)

printf("%d",ans[u]);

printf("\n");

}void dfs (double x,int y,int z)//現在的數是e^x 還剩下y個因子 選到第z個質數

if (z>16) return ;

for (int u=0;(u+1)*(u+1)<=y;u++)}}

}int main()

狡猾的商人 bzoj1202,HNOI2005

ac通道 分析 因為每月的總收入可以為正,也可以為負,所以要比較兩個區間是否相符,當且僅當它們邊界都相同時才能比較。我們設w i 表示第1 i個月的總收入與第1 fa i 1 個月的總收入之差,及第fa i i個月的總收入。如圖。若i 1,j在同乙個集合中,則第i j個月的總收入為w j w i 1...

bzoj 2326 HNOI2011 數學作業

題目大意 給你n,m,求concatenate 1.n mod m的值 concatenate 1.n 代表把1到n連起來 比如n 13時 concatenate 1.n 就是12345678910111213 n 10 1 m 10 9 這題很水,對於n,將其分開,比如145,就分成1 9,10 ...

BZOJ1010 HNOI2008 玩具裝箱toy

先把程式放著,週末來更新 華麗的分割線 不想寫題解了。照著網上的題解推一邊即可 注意有的題解最後推倒出來明明是求上 下 凸包的形式,但配的圖卻是下 上 凸包的。不過斜率優化還不是搞的很懂。time limit 1 sec memory limit 162 mb submit 6661 solved ...