- 博客(13)
- 资源 (2)
- 收藏
- 关注
原创 前序遍历,中序遍历,后序遍历 还原二叉树 并层次遍历输出
题目一: 前序遍历+中序遍历: 参考链接:https://www.cnblogs.com/wrjlinkkkkkk/p/9552007.html 7-10树的遍历(25分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其...
2019-03-25 11:01:35 821 1
原创 F1. Same Sum Blocks (Easy) (贪心)
题目链接:哆啦A梦传送门 题意: 给出一串a[],从中找出最可能多的对 [ li,ri ] ,这些对的和(al+al+1+...+ar)都相等。 题解: 见网上代码: #include<cstdio> #include<cstring> #include<map> using namespace std; map<int ,int >...
2019-03-20 23:38:15 284
转载 hdu 2608 0 or 1 (规律)
题目链接:哆啦A梦传送门 题意:给定一个n,定义S(n) = T(1) + T(2) + T(3)…..+T(n),T(n)是n的所有因子的和,最后输出S(n)%2的值。 题解:参考网上。 打表前50个T(n),T[n]%2=1的有1,2,4,8,9,16,18,25,32,36,49,50; 这里边有1,4,9,16,25,36,49,这些正好是1,2,3,4,5,6,7的平方 再看 ...
2019-03-15 23:36:39 233
转载 1228 序列求和 (伯努利数求自然数幂和)
题目链接:哆啦A梦传送门 题意:求 题解:因为这里多测试案例很多,一般方法 O(k^2)会T。 故我们用伯努利数公式,O(k)解决。 公式描述如下 可以看出只要我们预处理出每一项,就可以在线性时间内求得自然数的幂和。前面的倒数可以用递推法求逆元 预处理,组合数也可以预处理,也可以先预处理,现在关键是如何预处理伯努利数。 ...
2019-03-15 19:44:15 874
转载 ZOJ 1864 A very easy task (求自然数幂的和)java大数
题目链接:哆啦A梦传送门 题意:求。 题解: 参考神犇博客:神犇 递推求法,由于 那么对于所有的累加得到 进一步得到 可以看出这是一个递推式,如果我们记 那么得到如下递归式 递归出口是 为了提高效率,在递归的时候需要记忆化。由...
2019-03-15 17:06:26 292
原创 C. Skyscrapers (二维数组排序)
题目链接:https://codeforces.com/contest/1138/problem/C 题意:给出n*m的数字,然后在每个位置(i,j)上询问,此位置的行列中,有多少个数是大于此位置的值,多少个小于此位置的值,答案将它们加起来(包括本身)。 题解:我们对每一维排序,然后得到此位置的值是排第几的,那么就知道有多少个小于它,多少个大于它。 #include<cstdio&g...
2019-03-14 15:12:33 403
原创 cf B - Circus(方程组求解)
题目链接:https://codeforces.com/contest/1138/problem/B 题意:有四种类型的艺术家(x,y), (0,0) ,(0,1) , (1,0) , (1,1) ,x=1表示这位艺术家可以扮演小丑,y=1表示这位艺术家可以耍杂技,先要在n个艺术家中挑选 一半的艺术家表演,满足这些艺术家能扮演小丑的数量与没被挑选的艺术家中能耍杂技的数量要相等,输出挑选的艺术家编...
2019-03-14 15:05:38 283
原创 ZQU 36543 Punching Power(二分图最大点集)
题意:给出n个坐标,我们从中选出一些坐标来,但是任意一对坐标的距离要超过1.3,问:最多有多少个点? 解:最大独立集: 二分图中最大的一个点集,该点集内的点互不相连(没有边相连)。 最大独立集=顶点总数 - 最大匹配。 那么我们先把不满足的点对,我们把它们连起来,求这些点集的最大匹配,我们知道最大独立集不与已匹配的点相连,那么此时就说明这些独立集就是我们要找的结果。 #in...
2019-03-09 21:12:00 148
原创 hdu 1098 Ignatius's puzzle (公式+费马小定理)
题目链接:哆啦A梦传送门 题意:对于f(x)=5*x^13+13*x^5+k*a*x,给定k,求最小的正整数a满足65|f(x)。 题解:参考博客:https://blog.csdn.net/ACdreamers/article/details/8572959 解法一: f(x)=x*(5*x^12+13*x^4+k*a)。 假设1:x为65的倍数,显然此时f(x)满足条件。 假...
2019-03-03 17:46:18 198
原创 hdu 4497 GCD and LCM (gcd与lcm的关系)
题目链接:哆啦A梦传送门 题意:给出 gcd(x,y,z)=G, lcm(x,y,z)=L的G,L。找出有多少种可能对(x,y,z),注意(1,2,3)与(1,3.2)为不同的对。 题解: 参考链接:https://blog.csdn.net/cnh294141800/article/details/14452893 前要:最大公约数G与最小公倍数L的关系 1,L%G==0。 2,设A...
2019-03-03 11:01:30 710
原创 PKU 1046 Square Number (公式化简推导)
题目链接:哆啦A梦传送门 参考博客:https://blog.csdn.net/haut_ykc/article/details/76404547 题解: 这题先把a分离出来, 令 a*(a+b)=(a+t)*(a+t),得 a=t*t/(b-2*t),其中 a,t为非负整数。 我们观察下这个式子,要想满足a为非负整数,则t的范围为 [0,b/2),而且a是随着t的增大而增大的,故我们要...
2019-03-03 00:03:52 181
原创 多校10 hdu 6433 Problem H. Pow (java大数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6433 题意:给你n个数,选出一些数加起来的值不重复,有多少种方案? 题解:显然答案是 2^n。 这里n太大了,故我们用java大数相乘。 import java.util.Scanner; import java.math.BigInteger; import java.util.*; ...
2019-03-01 23:15:32 189
原创 多校10 hdu 6434 Problem I. Count (前缀和化简+欧拉函数)
题目链接:哆啦A梦传送门 题解: 参考博客:http://acm.hdu.edu.cn/showproblem.php?pid=6434 我们令 a=i-j,那么由 j<=i-1,得 i-j>=1,再有 j>=1,的 i-j<=i-1。 由辗转相除法可得下式。 故题目就变成求 与i互质的数(小于i)有多少个?但题目是求2*i的, 所以当i为偶数...
2019-03-01 22:39:54 237
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人