”51Nod算法题解“ 的搜索结果

     自然我就很好奇地想做几道贪心题，可51nod里的贪心题感觉都不大贪心啊，还要用数据结构sasa的...狠狠吐槽（划掉. 啊啊回归正题讲一下这道题解法吧~ 题意：给你n个非负整数的排列和m个区间，从中取出k个区间

     1101 换零钱 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。例如：5分钱换为零钱，有...

     1636 教育改革 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注最近A学校正在实施教育改革。一个学年由n天组成。A学校有m门课程，每天学生必须学习一门...

     1444 破坏道路 题目来源： CodeForces基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注在某一个国家，那儿有n个城市，他们通过m条双向道路相连。城市从1到n编号。如果城市a和...

     51nod四级题1052 最大M子段和（2018.12.27）题目描述输入输出输入样例输出样例时限解析代码1055 最长等差数列（2018.12.27）题目描述输入输出输入样例输出样例时限解析代码2000 四边形分割平面（2019.11.10）题目...

     题解： 这道题目如果只能分给行或者列，直接贪心就可以解决，但是，此题既能给行又能给列。每次给了行之后，由于有每个人只能收一个高级红包，导致再给列时，原来的数组已经发生了改变，也就是每次操作其实

     1091 线段的重叠 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段...

     【算法】数学 【题解】 1.平均数：累加前缀和。//听说要向下取整？ 2.中位数：双堆法，大于中位数存入小顶堆，小于中位数存入大顶堆，保证小顶堆内数字数量≥大顶堆，奇数则取小堆顶，偶数则取两堆顶/2。 3.方差...

     1571 最近等对 题目来源： CodeForces基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注现在有一个序列 a1, a2, ..., an ，还有m个查询 lj, rj (1 ≤ lj ≤ rj ≤...

     题目描述 lyk有一棵树，它想给这棵树重标号。 重标号后，这棵树的所有叶子节点的值为它到根的路径上的编号最小的点的编号。 这棵树的烦恼值为所有叶子节点的值的乘积。 ...lyk想让这棵树的烦恼值最大，你只需输出...

     1089 最长回文子串 V2（Manacher算法） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里...

     有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得...

     基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题  收藏  关注 一个袋子中有n个彩球，他们用k种不同的颜色染色。颜色被从1到k编号。同一种颜色的球看成是一样的。现在从袋中一个...

     题解：左物右码，w进制。m%w==0||m%w==1||m%w==w-1都是可以的，否则是NO。 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm&gt...

     基准时间限制：4 秒 空间限制：131072 KB 分值: 80 难度：5级算法题  收藏  关注 LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区间的平均数，但是区间数目实在太多了。 为了...

     1201 整数划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。...

     基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题  收藏  关注 小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。...

     题意小明有一个含有n个数的数列 a1,a2,…,an 。 他定义一个数列的积为∑ni=1∑nj=i|ai−aj∗(j−i)\sum_{i=1}^n\sum_{j=i}^n|a_i-a_j*(j-i) 他发现算出数列积实际上非常简单。因此他现在有了一个绝妙的主意。...

     基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题  收藏  关注 X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际...

     1595 回文度 题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注如果长度为n的字符串是一个回文串，同时它的长度为前缀和后缀是K-1度回文串，则这个字符串...

     1289 大鱼吃小鱼 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼...

     基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题  收藏  关注   班里有n个同学。老师为他们选了n个笔名。现在要把这些笔名分配给每一个同学，每一个同学分配到一个笔名，...

     ACM模版描述题解这个题真的很神很神的……我先说一下这个题怎么解：这个题可以转化为图论，将 ii 与 i−1i - 1 连边，非要为 11，再将 ii 与 i∗ki * k 连边，费用为 kk，然后跑一遍最短路。但是因为边数略多，我们...

     ACM模版描述题解机器调度问题，这是一个经典问题: 2台机器的情况下有多项式算法(Johnson算法)，3台或以上的机器是NP-hard算法。代码#include #include #include <cstdio>using namespace std;const int MAXN = 5e4...

     题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=2006题解：一道很基础的二分匹配题目，自己又重新回顾了一下匈牙利算法。代码：#include #include #include #include #include u

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章