233题目：题意：分析：代码： 题目： 传送门 题意： 指定一个区间l,rl,rl,r，求在该区间内有多少数字是完美数 分析： 这道题有很优秀的数位dpdpdp解法 但本菜鸡只能通过10610^6106为一块的分段打表进行猥琐ACACAC 代码： #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #
这一次是交流测试？边交流边测试（滑稽 极值问题 乍一看这是一道数学题，因为1e9的数据让我暴力的心退却。 数学又不好，不会化简式子嘞，咋办？ 不怕，咱会打表找规律。（考场上真的是打表找出了规律，打表打法好！！） 这里就不带着大家一起来打表了，我们是来正正经经的推式子滴。 So，这道题就是求斐波那
#include <iostream> #include <stdio.h> #include <fstream> using namespace std; int main(){ FILE *fp = fopen("test.txt","wb"); //以写入读入方式创建一个二进制文件，并返回文件指针 if(fp==NULL){ printf("can not open the fi
基础dfs ，用打表法避免了素数判断程序 #include <iostream> #include <stdio.h> #include <algorithm> using namespace std; int prime[40]={0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,1,0,0,0,1,0,0,0,0,0,1,0,1,0,0,0,0,0,1,0,0},n=0;//素数打表，因为n最大是20，所以只要打到40
题目链接：https://nanti.jisuanke.com/t/39279 题意：给定n个不同的数表示的序列，定义两种操作：1. 交换前一半和后一半（如果有奇数个，则中间的不管）。2. 交换每个偶数位和它之前的数（如果有奇数个，最后一个不管）。问通过这两种操作，可以得到多少个不同的序列。 思路：典型的打表找规律的题，下次比
首先很明确地告诉你：打表不犯规。 所谓打表，就是直接把答案写出来。这里举两个例子。 （1）NOIP 2018普及组复赛第3题：摆渡车。这道题的数据规模明确约定，10%的数据m = 1，假如你能看懂题意，那么你自然就会发现m = 1时，结果必然为0。假如你这道题完全没有思路，那么你可以这样写代码： #include <i
const int N = 100001;int mark[N],prime[N],cont=0;void prime_table(){ memset(mark,0,sizeof(mark)); mark[0] = mark[1] = 1; for(long long i=2;i<N;i++) { if(mark[i]) continue; prime[++cont] = i; for(long long j=i;j*i<N;j
题意 给出一个二进制数\(n\)，每次操作可以将一个整数\(x\)简化为\(x\)的二进制表示中\(1\)的个数，如果一个数简化为\(1\)所需的最小次数为\(k\)，将这个数叫做特殊的数， 问从\(1\)到\(n\)一共有多少个特殊的数，答案对\(1e9+7\)取模。 分析 \(n\)最大为\(2^{1000}\)，二进制表示中最多有\(10
#include<cstring> using namespace std; bool vis[1000000]; //存储某个数(下标)是不是素数，是则为true，否则为false int prime[1000000]; //存储前n个素数，注意不是不超过n的素数，是前n 个。 void init_prim() { memset(vis, true, sizeof(vis)); vis[0] = vis[1]
啊没去听讲题，也没发纸质题解，电子版题解也没有 为最后几个unsolve自闭了一段时间才全都A掉 3个队友写的我没看的题通过人数蛮多就不管了 题目地址:http://opentrains.mipt.ru/~ejudge/flg.cgi?sid=a3bd54625bb5573a A.考虑能够让最终结果为0的几种情况，然后对n的大小进行限制 发现
Problem Description DouBiXp has a girlfriend named DouBiNan.One day they felt very boring and decided to play some games. The rule of this game is as following. There are k balls on the desk. Every ball has a value and the value of ith (i=1,2,...,k) ball
标题：等差素数列 2,3,5,7,11,13,…是素数序列。 类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为30，长度为6。 2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！ 有这一理论为基础，请你借助手中
点此看题面 大致题意： 求出有多少个长度为\(n\)的排列满足对于奇数位\(a_{i-1}<a_i\)，对于偶数位\(a_{i-1}>a_i\)。 考虑打表？ 考虑每次只有一个数\(n\)，且\(n\le1000\)，首先想到的自然是打表。 打表程序略（其实是手贱不小心删掉了）。 然后放到\(OEIS\)上，我们就可以找到一个\(Python\)的伪
/* 给定n个数ai，要求欧拉函数值大于ai的最小的数bi 求sum{bi} */ #include<bits/stdc++.h> using namespace std; #define maxn 1000005 int n,a[maxn]; int phi[maxn],m,v[maxn],prime[maxn]; void init(int n){ memset(v,0,sizeof v); m=0; for(int i=2;i<n;i++){
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 思路： 由于自己对康拓展开用的太少，看到这个题没想到康拓展开，最开始打算直接转换为数字，但太占内存了，又想到可以将状态存进set，后来查了一下发现原来是考察康拓展开。另外就是需要打表预处理，这样快很多。BFS部分就是已知终点，从
题意： 输入q，然后输入q个a，对于每个a，找到一个b，使gcd(a ^ b, a & b)最大，输出这个最大的gcd； 思路： 用k表示a二进制最高位的二进制编号，1,2,4,8对应1,2,3,4； 假如a不是 (1 << k) - 1这种形式的，那么总能找到一个b使a ^ b == (1 << k) - 1，而a & b == 0，这个时候gcd一定最大。如果a是 (1 <<
这是goodbye2018的D题，红包赛第一场的C题 是我打的第一场CF 不知道为什么每次一补到这一场我就要强调一遍这是我的第一场CF...... .... .... 真矫情 不过还挺有仪式感的，嗯嗯~ o(￣▽￣)o 看题吧 这题是肯定有公式的，不然这么乱七八糟的真的很难找规律，而且题目的名字就是permutation conca
打表简化操作 如果不打表的话 要把十进制转化为十三进制要用到除法还要倒着出，还要读取判断是否是二位的十三进制的数 13 26的映射 第二位的映射只有一个字符 cin cout 的使用 scanf(%d%*c); endl; getline(); map是用红黑树实现的 map的迭代器要通过 it->first和it-
等差递推的打表，11项后公差相等 #include<bits/stdc++.h>//以一种相对固定的模式扩展，数字很明显超过时间复杂度，很可能是打表规律题 using namespace std;//打表程序 set<long long> st; int num[4]={1,5,10,50}; void dfs(int step,long long index) { if(step==0) {
彼岸 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5630 Accepted Submission(s): 3254 Problem Description 突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖彼岸就是前进的方向，好在现在的yifenfei已经学过御剑术，可御剑
