1 判断一个数是否为素数 对于判断一个数m是否为素数，最朴素的方式是按照素数的定义，试除以从2开始到m-1的整数，倘若无一例外地不能整除，则该数必为素数。 下面来深究一下： 在数学上，假定某个整数m不是素数，则一定可以表示成两个因子的积： 所以必定有一个因子不大于m的平方根（即这里所说的 i）。故判
原创
2021-05-24 15:15:21
210阅读
题意：给你n个数，然后在交换次数小于等于5×n的情况下使得这个序列变成升序，输出次数;思路：哥德巴赫猜想：任何一个大于5的数都可以写成三个质数之和。尽可能的找大的素数，从1的位置向右逐步的调整，每一个位置最多5次，有的位置不到5次; 1 #include 2 #include 3 #includ...
转载
2015-03-06 09:56:00
60阅读
2评论
题意：给你一个n，输入n个数，然后输入m，接下来有m个询问，每一个询问为[l,r]，然后输出在区间内[l,r]内f(p)的和，p为[l,r]的素数，f(p)的含义为在n个数中是p的倍数的个数。思路：先打出10000000内的素数，然后统计每一个素数在n个数中的倍数的个数记录在num[i]中，在每次询...
转载
2015-01-22 13:58:00
50阅读
2评论
http://codeforces.com/contest/359/problem/C先求出分子的公因子，然后根据分子上会除以公因子会长生1，然后记录1的个数就可以。 1 #include 2 #include 3 #include 4 #define maxn 200000 5 #defin...
转载
2014-08-26 21:27:00
52阅读
2评论
原题链接 考察:快速幂 思路: 简单题,但我$wa$了$n$次... $mp$统计$sum-a[i]$的出现次数.从小开始遍历,如果次数可以整除$x$,则需要进位,注意每个地方都最好$long long$.... 还有就是分子可能＞分母,因为$a$最小可以 \(= 0\) ##Code #inclu
转载
2021-08-08 21:31:00
81阅读
2评论
Simon has a prime number x and an array of non-negative integers a1, a2, ..., an. Simon loves fractions very much. Today he wrote out number on a piec
原创
2021-09-02 17:27:39
351阅读
思路：从前往后想将1调整好，在调整2。。。。这样平均每次有五次机会调整，并且有相当一部分可能都用不到五次，能够一试。ac 代码： #include<iostream> #include<cstdio> #include<cmath> #include<map> #include<queue> #in
转载
2017-07-11 20:23:00
80阅读
2评论
C++ Prime学习笔记之类成员函数，类对信息的隐藏是通过这个关键字实现的，也就是权限机制。对于每一个类的对象都会有一个维护该对象的隐藏指针指向该对象，我们叫这个指针叫做this指针，由于这个this指针是指向这个对象的，所以this指针能访问对象的数据成员，而对象的数据成员是类的数据成员的一份拷贝。而类的成员函数缺只有一份拷贝而已。
一个想象的例子就是。张三，李四都是人类的一个对象，手，脚都
原创
2010-06-06 20:35:16
803阅读
2评论
深夜了，还在看这本书的第十三章。怕以后遗忘这个知识点，所以做了笔记在这里。
这个实例实际上是模拟这个编译器如果实现this指针:
两个步骤：
首先是类成员函数必须添加一个指向该类类型的指针，指针名字为this
其次就是要把对象的成员函数调用改为函数调用，而在函数调用的参数里面添加一个对象引用的实参
这样就能够通过这个this指针访问这个数
转载
2010-06-07 02:19:23
405阅读
【链接】 "我是链接,点我呀:)" 【题意】 f[i]表示在x[]中有多少个数字是i的倍数 让你求出sum(f[i]) li 【题解】 做筛法求素数的时候顺便把素数i在x[]中的倍数的个数求出来就好 前缀和 输出即可 【代码】 cpp import java.io. ; import java.ut
转载
2019-02-12 13:15:00
63阅读
2评论
C++ Prime第13章学习笔记
#include <iostream> using namespace std; //类 = 类头 + 类体 class Me //类头 { public: &nb
原创
2010-06-05 22:39:34
603阅读
题目链接：Codeforces 385C Bear and Prime Numbers 这题告诉我仅仅有询问没有更新通常是不用线段树的。或者说还有比线段树更简单的方法。 用一个sum数组记录前n项和，这个sum数组在打素数表时候就能够求出来，注意一点求素数的内层循环要改成i。不能再写成i + i或者
转载
2016-03-26 19:58:00
73阅读
2评论
http://www.elijahqi.win/archives/2940 题意翻译给你一串数列a.对于一个质数p,定义函数f(p)=a数列中能被p整除的数的个数.给出m组询问l,r,询问[l,r]区间内所有素数p的f(p)之和.题目描述Recently, the bear started studying data structures and faced the followi...
原创
2022-08-08 14:17:52
96阅读
题意：给你一个数列，和m个询问，求 数组种 l -r 中所有质数的的倍数的个数和。
解题思路：变形筛法。注意细节
解题代码：
1 // File Name: 385c.cpp
2 // Author: darkdream
3 // Created Time: 2015年03月07日 星期六 18时24分53秒
4
5 #include<vector>
6 #inclu
转载
2015-03-07 20:52:00
56阅读
2评论
title layout categories tags excerpt C语言统计素数 post C语言 C语言 源码及运行结果 源码如下：#include<stdio.h>int main(){ // 1-1000的素数 printf("1-1000的素数: ...
原创
2019-05-02 01:39:09
55阅读
import java.lang.Math.*;
import java.io.*;
public class Prime
{
public static Boolean primeNumber(long x)
{
Boolean flag = true;
if(x<4)
{
if(x==1)
flag=false;
}
else
{
转载
精选
2012-02-28 21:12:13
503阅读
题目链接： C. Bear and Prime 100 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit pe
转载
2016-06-09 11:45:00
102阅读
题意：给定一个字符串，问你能不能通过重排，使得任意一个素数p <= 字符串长度n，并且 任意的 i <= 长度n/素数p，满足s[p] == s[p*i]。 析：很容易能够看出来，只要是某个素数的小于等于该素数的倍数都是一样的，然后如果他和其他素数也有倍数，那么这些位置也是一样的， 所以我们只要找到
转载
2016-10-16 11:25:00
67阅读
2评论
题意翻译 给你一串数列a.对于一个质数p,定义函数f(p)=a数列中能被p整除的数的个数.给出m组询问l,r,询问[l,r]区间内所有素数p的f(p)之和. 题目描述 Recently, the bear started studying data structures and faced the
原创
2022-05-27 20:04:32
169阅读
题意翻译给你一串数列a.对于一个质数p,定义函数f(p)=a数列中能被p整除的数的个数.给出m组询问l,r,询问[l,r]区间内所有素数p的f(p)之和.题目描述Recently, the bear started studying data structures and fa...
原创
2023-04-25 08:45:33
60阅读
