09 2018 档案
摘要：#include #include #include #include #include using namespace std; #define maxn 50000 int vis[maxn], isprime[5200], num[100005], k; void prime()//只需要把[1,sqrt（2^31）]之间的素数筛选出来就ok了。 { long long i, j...
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4291 题目意思：求g(g(g(n))) mod 109 + 7，其中g(n) = 3g(n - 1) + g(n - 2)，g(1) = 1，g(0) = 0。 思路：一个很简单的矩阵快速幂，简单的想法
阅读全文
摘要：输入a和b，求a^b的所有因子之和。
阅读全文
摘要：题目意思是找出个满足ai⊕aj<min(ai,aj)的集合且这个集合的元素最多，输出这个最多的值就是结果 我们在纸上画画就会发现，只有二进制位数相同的情况下才会满足情况，那么只有求出每一位的对应的元素数量，然后输出最大的数量就是答案 这样写的话就代表的是找到的最大元素的位置在
阅读全文
摘要：白云在健身，每秒可以走1米或跑k米，并且不能连续两秒都在跑。 当它的移动距离在[L,R]之间时，可以选择结束锻炼。 问有多少种方案结束。 爬楼梯模型：dp[n]=dp[n-1]+dp[n-1-k]
阅读全文
摘要：#include using namespace std; int main() { int n; int a[100],dp[100]; cin>>n; for(int i=0;i>a[i]; } for(int i=0;idp[i]) dp[i]=dp[j]+1; } } i...
阅读全文
摘要：奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1836 Accepted Submission(s): 798 Problem D
阅读全文
摘要：题目大意：有两台机器A和B，A机器有n种工作方式，B机器有m种工作方式。共有k个任务。每个任务恰好在一条机器上运行。 如果任务在A机器上运行，就需要转换为模式Xi，如果在B机器上运行，就需要转换为模式Yi。 每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。 请合理为每个
阅读全文
摘要：题意：给你n个东西，叫你把n分成任意段，这样的分法有几种（例如3:1 1 1，1 2，2 1，3 ；所以3共有4种），n最多有1e5位，答案取模p = 1e9+7 思路：就是往n个东西中间插任意个板子，所以最多能插n - 1个，所以答案为2^(n - 1) % p。直接套用模板
阅读全文
摘要：有N个小时，有三种食物（用a ，b ，c代替好了），每个小时要吃一种食物，要求任意连续三个小时不能出现aaa，bbb，ccc，abc，cba，bab，bcb(假设b为巧克力） 的方案数 先用矩阵打表 先对两个数统计有1.aa 2.bb 3.cc 4.ab 5.ba 6.ac 7.ca 8.bc 9.
阅读全文
摘要：给出一个数k，问用k个斐波那契数相加，得不到的数最小是几。 打表：
阅读全文
摘要：查找一个模式串在其他串中出现的次数；
阅读全文
摘要：ai 题意：给出a的递推式，1到n中与m互质的数为i，求a[i]的和 思路：得到a的通项公式为,Sn的通项为,与m不互质的数，是取m的素因子的乘积，那么将m分解质因数，通过容斥原理，就可以得到与m不互质的数，总和减去这些数对应的a的和就是答案了。在求这些不互质数对应a的总和的时候，如果一个一个求会超
阅读全文
摘要：输入一个h行w列的矩阵，每一个点可以上下左右移动，问怎样才使矩阵中偶数最多且每次只能全部移动 思路只需要先对行进行一遍线性扫描，若为奇数则向左移动，在对最后一列进形扫描，若为奇数则向下移动，以此来达到答案
阅读全文
摘要：题目大意：给出n个元素的序列，a[1]...a[n]. 接下来有操作，将从第p个开始s个元素拿出来放到开头。问经过若干次操作之后的序列是？ rope参考链接：https://blog.csdn.net/qq_35649707/article/details/78828560 简单介绍rope： 类似
阅读全文
摘要：求pair(i,j) : 满足 i/gcd(i,j) 和 j/gcd(i,j) 都是素数的 个数 在 n 内解析：求1-n以内的所有素数，那么对于任意一对素数，x, y(x < y),他们都共能生成2*n/y个符合条件的数对。（例如n = 10, x = 2, y = 3, 则共有(2,3), (4
阅读全文
摘要：sudo apt-get install wps-office 安装WPSsudo apt-get install ubuntu-restricted-extras MP3，MP4sudo apt-get install flashplugin-installer 安装flash
阅读全文
摘要：素数筛链接：https://blog.csdn.net/dl962454/article/details/76595623 【题意】 f(i)：能拆成两个数的乘积，并且这两个数要求没有平方因子，并且两个数的位置互换算两种方案。 最后求f(1)+f(2)+f(3)+...f(n）。 【解题思路】 还是
阅读全文
摘要：链接：http://codeforces.com/problemset/problem/1037/A 问输入一个数n,最少可以用几个数来表示从1-n的所有数 1只能表示1,1,2可以组成1-2的数，而1+2=3，即1,2,4可以组成1-7的数，1,2,4,8又可以组成1-15的数，进而可以推出数组1
阅读全文
摘要：给一个n*n的数字矩阵 然后1到n^2/2的就从左到右 从上到下依次放在行列加起来是偶数的格子里 然后n^2/2+1的就放在奇数格子里 然后询问某个格子的数是多少 其实就是根据n是奇数还是偶数 还有询问的位置是奇数还是偶数然后推理一下 找一下规律即可 最后答案要开long long 而n也要开lon
阅读全文
摘要：有一个由‘w’和‘b’组成字符串，你可以把这个字符串分成两个部分，然后分别翻转，次数不限（比如bw|bbw (‘|’代表分割线), 翻转之后变成 "wbwbb".）。问你连续的‘w’ ‘b’ 交替出现的最长长度是多少。 我们观察这个操作的特点，发现其实就像相当于把这个串的首尾相连，然后在分隔处截断。
阅读全文
摘要：题意：给一个串t，构造一个尽可能长度小字符串，使得这个字符串里有k个子串t 只需要找出最大的前缀和后缀相等的情况即可,刚开始忘记了strstrstrstr的这种情况，用substr方便一点
阅读全文
浙公网安备 33010602011771号