随笔分类 - 错题整理
1
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6186 思路：题目要求的删除第q个数候所有数的 & | ^和，所以提前求出前缀和后缀，每次& | ^ 前i-1个和后i+1个即可。注意a^b^b=a;
阅读全文
摘要：大致题意：让你用1*2规格的地毯去铺4*n规格的地面，告诉你n，问有多少种不同的方案使得地面恰好被铺满且地毯不重叠。答案对1000000007取模 递推得f（n）=f（n-1）+5*f（n-2）+f（n-3）-f（n-4），因为n很大，所以接下来用矩阵快速幂搞搞就可以了。
阅读全文
摘要：题意：给出n根小棒的长度stick[i]，已知这n根小棒原本由若干根长度相同的长木棒（原棒）分解而来。求出原棒的最小可能长度。 先说先具体的实现：求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出
阅读全文
摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=2216 题意：给你n张纸牌，代表的数字在1至m区间，给出k张joker可以充当任何牌，现在求出最大的连续区间的长度。 题目分析：枚举连续序列的起点，二分枚举二分序列的终点
阅读全文
摘要：题意：给定一个n (1 <= n <= 10^16)，求小于等于n的最大反素数。反素数（对于任何正整数x,约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.）。 思路：即求小于等于n的约数最多的数，因为一个
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5761 题意：构造一个字符串，使得开心值最大 代码： 英语还是太差了呀，比赛的时候没看懂。。。
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5753 题意：输入两个数组a，b，求一个数T使ai+T==bi的数量最多
阅读全文
摘要：题目大致意思是输入一个T，然后接下来T行中输入n并计算每一行中n的阶乘的位数 解题思路：如果此题不是大数的话可以用对数函数性质：log10（1*2*3*4*5...）=log10(1)+log10(2)... 附上代码，注意sum是double 结果就TLE了。。。 正解是用斯特林公式： 附上代码：
阅读全文
摘要：题目大致意思：输入一个n，接下来每n行输入任意个数求每一行中这些书可以组成的最大公约数 getline()函数相关知识：https://www.cnblogs.com/AndyJee/archive/2014/07/02/3821067.html
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-11426 大致题意：让求一个数G，满足a,b<=n,a<b,G+=gcd(a,b) 大致思路：根据欧拉函数，a，b互质(a<b),因此gcd(a,b)=1，而gcd(2*a,2*b)=2,gcd(3*a,3*b)=3...gc
阅读全文
摘要：Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j = i; j <= n; j++
阅读全文
摘要：大体思路：题意：给定一个n，让你求Σn/i，i从1->n. PS：这规律按照常规思维真的好难找 规律如下： 对于一个值 n / i 的个数有 n / i - n / ( i +１）个 但是这样暴力的话是O(n),2^32 暴力的话应该也会超，所以还得找找别的地方。于是发现当这个数（n / i）大于
阅读全文
摘要：题目大致的意思是输出一个偶数总共有多少个素数对构成哥德巴赫猜想（PS：陷阱好多，稍一不慎就超内存了）
阅读全文
摘要：题意：给你一个数n，让你求这个数的k次方的前三位和最后三位 大体思路：后三位直接用快速幂即可 求前三位则需要一些数学知识对于给定的一个数n,它可以写成10^a,其中这个a为浮点数，则n^k=(10^a)^k=10^a*k=(10^x)*(10^y);其中x,y分别是a*k的整数部分和小数部分，对于t
阅读全文
摘要：Bi-shoe and Phi-shoe Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1370 Bi-shoe and Phi-shoe Submi
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284
阅读全文
摘要：题目链接：https://vjudge.net/contest/215608#problem/A Dijkstra算法 1 #include <iostream> 2 #include <cstdio> 3 const int inf=0x3f3f3f3f; 4 const int maxn=1<<
阅读全文
摘要：题目链接：https://abc091.contest.atcoder.jp/tasks/abc091_b #include <iostream> #include <map> using namespace std; int n, m, mx; string s[105], t; map<stri
阅读全文
摘要：题目链接：https://vjudge.net/contest/215603#problem/M 其中三维数组dis将两个广搜合并到了一起
阅读全文
摘要：题目链接http://noi.openjudge.cn/ch0204/7622/ 该题只需先进行归并排序，因为如果a[p1]>a[p2]说明a[p2]比区间[p1,m]中的任何元素都小,且p1在p2之前,所以能得出m-p1+1个逆序对。所以在合并区间时加上tot+=mid-i+1; 即可 参考代码：
阅读全文
1
浙公网安备 33010602011771号