传送门 看完题发现很sb. 前10个质数乘起来已经超出题目范围了. 因此只用搜索前几个质数每个的次数比较谁的因数的就行了. 代码: #include<iostream> #define ll long long using namespace std; int pri[10]={2,3,5,7,11,13,17,19,23,29}; ll n,maxcnt,ans; inline void dfs(int pos,ll cnt,ll mul){ if(cnt>maxcnt)maxcnt=…

时间:2018.10.09地点:北京金隅喜来登大酒店…

题目描述 Description 如果一个自然数n满足:所有小于它的自然数的约数个数都小于n的约数个数,则称n是一个Antiprime数.譬如:1.2.4.5.12.24都是Antiprime数.  输入输出格式 Input/output 输入格式: 输入文件中只有一个整数n(1≤n≤2 000 000 000). 输出格式: 输出文件中也只包含一个整数,即不大于n的最大Antiprime数.  输入输出样例 Sample input/output 样例测试点#1 输入样例: 1000输出样例:…

Description 如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime数.譬如:1, 2, 4, 6, 12, 24. 任务:编一个程序: 1.从ANT.IN中读入自然数n. 2.计算不大于n的最大Antiprime数. 3.将结果输出到ANT.OUT中. Input 输入只有一个整数,n(1 <= n <= 2 000 000 000). Output 输出只包含一个整数,即不大于n的最大Antiprime…

Regex reg = new Regex(@"^(([0-9]+\.[0-9]*[1-9][0-9]*)|([0-9]*[1-9][0-9]*\.[0-9]+)|([0-9]*[1-9][0-9]*))$"); if (!reg.IsMatch(txtorgqty.Text)) "^\d+$" //非负整数(正整数 + 0) "^[0-9]*[1-9][0-9]*$" //正整数 "^((-\d+)|(0+))$" //非正…

Antiprime数(0373) 问题描述 如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime数.譬如:1, 2, 4, 6, 12, 24. 任务: 编一个程序: 计算不大于n的最大Antiprime数. 输入 输入只有一个整数,n(1 <= n <= 2 000 000 000) 输出 输入只有一个整数,n(1 <= n <= 2 000 000 000) 样例输入 1000 样例输出 840 #…

这道题是典型的数搜索,讲究把数一层一层化小,而且还有最重要的大质数剪枝. #include <cstdio> #include <cmath> typedef long long LL; int n; ; const LL Inf=0x7fffffff; LL ans; int len,prime[N]; bool isnot[N]; inline void getprime(){ ; ;i<=lim;i++){ if(!isnot[i])prime[++len]=i; ;p…

693. Antiprime数 ★★   输入文件:antip.in   输出文件:antip.out   简单对比 时间限制:1 s   内存限制:128 MB 如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime数.譬如:1, 2, 4, 6, 12, 24. 任务: 编一个程序: 1. 从ANT.IN中读入自然数n. 2. 计算不大于n的最大Antiprime数. 3.将结果输出到ANT.OUT中. 输入( antip.…

传送门 直接双向搜索出两边可行解,然后把两边的可行解合并起来得出答案就行了. 注意合并的时候可以利用排序和单调性优化时间复杂度. 直接枚举合并是O(siza∗sizb)O(siza*sizb)O(siza∗sizb)的. 但排序之后随着aaa集合中的乘积的增大,bbb集合中的可行个数显然是单调递减的. 这样就可以方便的统计答案了. 代码…

传送门 正难则反. 可以直接把问题转化成求出三点共线的情况数量. 如果同在一排或一列显然可以直接算,关键是如何求出斜着的. 我们知道,对于一个整点矩形. 如果长为x,宽为y,那么这个矩形任意一条对角线上有gcd(x,y)个整点. 由于n,m很小,我们直接枚举矩形的边长去掉不合法的情况就行了. 细节有点多. 代码: #include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,ans; inline ll gcd…