随笔分类 - 51nod
摘要：1589 移数博弈 基准时间限制：1 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 小A和小B在玩一个游戏。 他们拥有一个数列。 小A在该数列中选择出最大的那个数，然后移出该数列。 小B在剩下的数列中选择出最大的那个数，并乘上小A的那个值，作为他的答案。 那么现在问题来了。 他们
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1682 1682 中位数计数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 中位数定义为所有值从小到大排序后排在正中间的那个
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1443 1443 路径和树 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 给定一幅无
阅读全文
摘要：1444 破坏道路 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 在某一个国家，那儿有n个城市，他们通过m条双向道路相连。城市从1到n编号。如果城市a和b通过一条道路直接相连，那么他们之间的距离就是一
阅读全文
摘要：1967 路径定向 基准时间限制：1.2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 给出一个有向图，要求给每条边重定向，使得定向后出度等于入度的点最多，输出答案和任意一种方案 给出一个有向图，要求给每条边重定向，使得定向后出度等于入度的点最多，输出答案和任意一种方案 给出一个
阅读全文
摘要：题目链接：51nod 1837 砝码称重 小 Q 有 n 个砝码，它们的质量分别为 1 克、 2 克、……、 n 克。 他给 i 克的砝码标上了编号 i (i = 1, 2, ..., n)，但是编号被人打乱了，即编号为 i 的砝码不一定是 i 克，而是 a_i 克，这里 a 指的是 1 到 n 的
阅读全文
摘要：题目链接：51nod 1832 先序遍历与后序遍历 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 对于给定的一个二叉树的先序遍历和后序遍历，输出有多少种满足条件的二叉树。两棵二叉树不同当且仅当对于某个x，x的左儿子编号不同或x的右儿子编号不同。 对于给定的一个二
阅读全文
摘要：今天cb巨巨突然拿题来问，感觉惊讶又开心，希望他早日康复！！坚持学acm！加油！ 题目链接：51nod 1515 明辨是非 [并查集] 1515 明辨是非 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 给n组操作，每组操作形式为x y p。
阅读全文
摘要：题目链接：51nod 1181 质数中的质数（质数筛法） 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 typedef long long
阅读全文
摘要：题目链接：51nod 1174 1174 区间中最大的数 ST（Sparse Table）算法学习参考博客：http://blog.csdn.net/niushuai666/article/details/6624672 O(nlogn)预处理，O(1)查询 1 #include<cstdio> 2
阅读全文
摘要：题目链接：51nod 1305 Pairwise Sum and Divide 看完题我想都没想就直接暴力做了，AC后突然就反应过来了。。。 Floor( (a+b)/(a*b) )=Floor( (1/b)+(1/a) ) 当a=1时：若b=1,则该式等于2，否则该式等于1 当a=b=2时：该式等
阅读全文
摘要：题目链接：https://www.51nod.com/contest/problem.html#!problemId=1622 题解： 设M = P xor A，则 M∈A，M是P的补集，M与P一一对应。 设N = Q xor B，则 N∈B，N是B的补集，N与B一一对应。 所以(P xor A)x
阅读全文
摘要：题目链接：51nod 1265 四点共面 四个点构成的三个向量a,b,c共面的充要条件是存在不全为零的实数x,y,z满足x*a+y*b+z*c=0，然后想到线代了.. 其实就是三个向量的混合积为0：(a,b,c)=(a×b)·c= |ax ay az| |bx by bz| = ax*by*cz+a
阅读全文
摘要：题目链接：51nod 1244 莫比乌斯函数之和 题解参考syh学长的博客：http://www.cnblogs.com/AOQNRMGYXLMV/p/4932537.html %%% 关于这一类求积性函数前缀和的方法，学习参考博客：http://blog.csdn.net/skywalkert/a
阅读全文
摘要：题目链接:51nod 1240 莫比乌斯函数 莫比乌斯函数学习参考博客：http://www.cnblogs.com/Milkor/p/4464515.html 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 #include<a
阅读全文
摘要：题目链接：51nod 1113 矩阵快速幂 模板题，学习下。 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 typedef long lo
阅读全文
摘要：题目链接：51nod 1264 线段相交 如果两条线段相交，则需满足一条线段的一个端点在另一条线段上，或者 两条线段都分别跨越另一条线段延伸的直线上。（如果点p1位于直线p3p4的一边，而点p2位于该直线的另一边，则称p1p2跨越了这条直线p3p4。） 可以用叉乘来判断p3p1、p3p2是否在p3p
阅读全文
摘要：题目链接：51nod 1412 AVL树的种类 开始做的时候把深度开得过小了结果一直WA，是我天真了。。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<queue> 5 using namespace
阅读全文
摘要：题目链接：51nod 1163 最高的奖励 看着这题我立马就想到昨天也做了一道贪心加优先队列的题了奥。 按任务最晚结束时间从小到大排序，依次选择任务，如果该任务最晚结束时间比当前时间点晚，则将该任务的奖励值压入队列，否则将队列中最小的任务的奖励值替换，优先队列按奖励值小的优先。 1 #include
阅读全文
摘要：题目链接:51nod 1135 原根 设 m 是正整数，a是整数，若a模m的阶等于φ(m)，则称 a 为 模m的一个原根。（其中φ(m)表示m的欧拉函数） 阶：gcd(a,m)=1,使得成立的最小的 r，称为 a 对 模m 的 阶。 φ(m)：在[1,m)的区间内与m互质的数的个数。 求模素数p的原
阅读全文
浙公网安备 33010602011771号