- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 CF 297 div2 E. Anya and Cubes (hash+dfs)
题目：http://codeforces.com/contest/525/problem/E 题意：输入N,K,S。N代表接下来要输入的数字序列{a1,a2...an}的个数，K代表有K次机会marks使其中一个数ai变成ai的阶乘，求选x个数（1 分析：枚举一半的数字，将结果存进hash表，然后枚举后面一半的数字在hash表里面查询。 代码： #include #include #i
2015-03-30 16:03:40
517
原创 CF 294 div2 E. A and B and Lecture Rooms (LCA)
题目：http://codeforces.com/contest/519/problem/E 题意：给n个点和n-1条边，点的编号为（1,2,....n）。给两个点a,b，然后询问有多少个点到a的距离和到b的距离相等，点的个数和询问次数105 分析：这里需要知道怎么求zuijingonggong 代码：
2015-03-25 11:20:32
512
原创 HDU 5023 A Corrupt Mayor's Performance Art (线段树)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5023 题意：区间染色覆盖，初始颜色为2，查询区间有多少种颜色，顺序输出颜色标号。 分析：因为颜色只有1~30这30种，可以用一个int型变量，压缩存储颜色。更新：更新的合法区间就返回，否则把第一次出现区间只有一种颜色的区间的颜色传给两个孩子节点- -，然后往下递归，用更新好的孩子节点来更新父亲节点。查
2015-03-24 13:36:49
423
原创 FOJ 2185 树的路径覆盖 (图)
题目：http://acm.fzu.edu.cn/problem.php?pid=2185 题意：n个点n-1条边， 用最少的路径去覆盖所有的边, 求(1)允许边被重复覆盖, (2)不允许边被重复覆盖. 分析：（1）可重复覆盖的话，总会由叶子节点走到另外一个叶子节点，路径数就是结子节点的数目n/2向上取整，n==1时特判。（2）和（1）一样由叶子节点走到叶子节点，不过走过的线路要删掉，同时
2015-03-23 14:09:05
657
原创 CF 294 div2 D. A and B and Interesting Substrings (hash)
题目：http://codeforces.com/contest/519/problem/D 题意：在字符串里面找出有多少子串除首尾字符，其权值的和为0，且首尾字符相同。 分析：将字符和前缀和插入hash表，然后查询字符前缀和，注意去重。 代码： #include #include using namespace std; typedef long long LL; #define
2015-03-19 18:12:03
431
原创 POJ 3349 Snowflake Snow Snowflakes (hash)
题目：http://poj.org/problem?id=3349 题意：一片雪花有6个角，给你n片雪花的6个角的长度，问在这n片雪花里是否存在两片相同的。（旋转得到相同，或者互为镜像都算相同） 分析：像这种查找类型的题目，很容易想到用hash。 代码： #include #include using namespace std; #define MOD 100007 #define
2015-03-16 13:52:00
333
原创 UVA 11806 Cheerleaders (容斥原理)
题目：http://uva.onlinejudge.org/external/118/11806.pdf 题意：给定n*m的棋盘和k个一样的石头，最上面和最下面一行，最左边和最右边一列必须放石头，问有多少中方案数。 分析：容斥原理。设最上面一行不放石头的方案为集合A，最下面一行不放的方案为集合B，最左边不放的方案为集合C,最右边放的方案为集合D,全集为S。那么答案就是|S|-|A∪B∪C∪D|
2015-03-11 10:01:26
551
原创 POJ 1840 Eqs (hash)
题目：http://poj.org/problem?id=1840 和 http://acm.nyist.net/JudgeOnline/problem.php?pid=136 题意：给定a1,a2,a3,a4,a5,求方程a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0解的个数，未知数和系数的范围在[-50,50],其中任何一个未知数不能为0。 分析：将a1x
2015-03-11 09:51:18
438
原创 HDU 5183 Negative and Positive (NP) (hash)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5183 题意：给定n个数｛a1,a2,a3,a4...an｝和K，判断是否存在区间[a[i],a[i+1],a[i+2]....a[j]],使得a[i]-a[i+1]+a[i+2]-a[i+3]...(-1)^(j-i)a[j]==K; 分析：枚举i:1->n,将a[1]-a[2]+a[3]...a[i
2015-03-09 12:36:25
394
原创 POJ 3696 The Luckiest number (整数的阶+欧拉定理)
题目：http://poj.org/problem?id=3696 题意：给你一个数L，求出只由数字8组成的数的最小长度x，使长度为x的只由8组成的数能整除L，无解输出0。 分析：只有8组成的数字可以表示为(10^x-1)/9*8。那么可以得到等式 （10^x-1）/9*8=L*k, ->(10^x-1)*8=9*L*k ->(10^x-1)*8/gcd(9*L,8)
2015-03-07 10:32:16
716
原创 POJ 1845 Sumdiv (因子和)
题目：http://poj.org/problem?id=1845 题意：给定A,B，S为A^B的因子和，求S%9901。 分析：这里给出三种方法。 方法一：首先将A进行素因子分解，S=p1^a1*p2^a2*p3^a3......pn^an,A^B=P1^(B*a1)*p2^(B*a2)+.....+pn^(B*an)由求因子和的公式http://blog.csdn.net/w
2015-03-04 18:07:26
466
原创 nyoj 1000 又见斐波那契数列 (矩阵+费马小定理)
题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=1000 题意：定义f(0)=a,f(1)=b,f(n)=f(n-1)*f(n-2),给你a,b,n，求出f(n)%1000000007 分析：定义(x,y)，x代表a的个数，y代表b的个数。 先找规律f(0)=a (1,0)
2015-03-03 18:32:34
742
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人