7-1 大美数 （15 分） 若正整数 N 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。 输入格式： 输入在第一行中给出正整数 K（≤10），随后一行给出 K 个待检测的、不超过 10?4?? 的正整数。 输出格式： 对每个需要 ...
分类：
其他好文 时间：
2019-03-06 19:30:14
阅读次数：
563
大意: 给定A,B,C, 求有多少个三元组$(a,b,c)$, 满足$a \le b \le c$, 且以若干个$(a,b,c)$为三边的长方体能填满边长(A,B,C)的长方体. 暴力枚举出$A,B,C$的所有整除关系的数量, 这样可以避免重复计数, 最后再用可重组合统计一下结果 ...
分类：
其他好文 时间：
2019-03-06 00:46:06
阅读次数：
201
Bamboo Partition 列公式， 整除分块， 想不到， 好菜啊。 ...
分类：
其他好文 时间：
2019-03-04 23:50:17
阅读次数：
279
【链接】 "我是链接,点我呀:)" 【题意】 让你把一个字符串分成左右两个部分 形成两个正数 使得这两个正数一个能被a整除,一个能被b整除 找到任意一个解就可以 【题解】 枚举分割的断点i 枚举的时候用同余率算出来s[1..i]和a以及b取余的结果 怎么得到s[i+1..len 1]呢? 只要用s[ ...
分类：
其他好文 时间：
2019-03-04 14:21:57
阅读次数：
157
题目大意： 给你n个数和p，都小于50000要求留下若干个数字，使得剩下的数字异或为0，并且从左到右串联起来可以被p整除，求一种这样的方案。 搜索 我们无视排列中所有＞25的元素。因为由1~25组成的异或和为0的方案有1<<20 == 1048576个，已经远大于50000。在这么多种方案下，一个序 ...
分类：
其他好文 时间：
2019-03-02 13:41:27
阅读次数：
153
思路 同zap queries 莫比乌斯反演的板子 数据范围小到不用整除分块。。。 代码 cpp include include include define int long long using namespace std; int mu[1010000],isprime[1010000],ip ...
分类：
其他好文 时间：
2019-03-01 19:56:40
阅读次数：
228
https://vjudge.net/contest/70324 A - Beautiful numbers 统计区间内的，被数位上各个为零数字整除的数的个数。 下面是暴力的数位dp写法，绝对会TLE的，因为这个要深入到每个数字的最后才能判断是否合法。因为（错误的状态设计导致完全变成暴力dfs搜索） ...
分类：
其他好文 时间：
2019-02-28 22:50:01
阅读次数：
205
#include<iostream> using namespace std; int main() { int n,tmp,t,len; string s; while(cin>>s){ if(s=="0") break; len=s.length(); if(len<=2){ tmp=tmp=( ...
分类：
其他好文 时间：
2019-02-26 17:18:18
阅读次数：
164
问题描述 输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。 输入格式 输入一行，包含一个表达式。 输出格式 输出这个表达式的值。 样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定 表达式长度不超过100，表达式运算合法且运算过程都在int内进行。 这道题如果不 ...
分类：
编程语言 时间：
2019-02-25 21:37:30
阅读次数：
224
题目链接： https://acm.ecnu.edu.cn/contest/140/problem/D/ 题目： 思路： 我们知道一个数在某一个进制k下末尾零的个数x就是这个数整除kx,这题要求刚好末尾有m个0，还需要除去高位为0的情况，因此这题答案就是r / kx-(l-1)/kx-(r/kx+1 ...
分类：
其他好文 时间：
2019-02-25 13:45:02
阅读次数：
200
