”51Nod-题解集锦“ 的搜索结果

     题目描述: 小瓜现在让1到n这n个整数排成一列,但是他只告诉你每个整数的后面那个数是什么(最后一个整数的后面那个数是0),请你帮忙复原这个队列。 Input 第一行一个整数n(n<=100000),表示有n个整数。...

     51Nod-1267 题解 4个数和为0 题目大意 给出N个整数,你来判断一下是否能够选出4个数,他们的和为0 Time: 1000 ms Memory: 131072 kB 解题思路及分析 二分,灵感来源于之前二分的入门题 Ai+Bj=X,Ai+Bj+Ck=X ...

     ACM模版描述题解今天做了两个题,都有些懵,这道题一开始想着要dp,可是,屡试不通……还是老办法,找题解喽,毕竟思而不学则殆,是需要学习一下这种题型的解题思路了。看到一篇题解,看得不是完全懂,大体的算法...

     ACM模版描述题解找规律,查找数列中1的通式。 (0+1+2+…n)+1==N (o+n)*(n+1)/2+1==N n*(n+1)==(N-1)*2 (N-1)*2=m*m n代码 #include #include #include <cmath>using namespace std;int main(int argc, co

     ACM模版描述题解一开始看到讨论区有人说,将排序部分改成 O(n)O(n) 就行了,然后我就傻傻的以为,计数排序搞一下就行了,然后,果然,无情 TLETLE 了四五组数据,后来知道了这个可以用线段树写,建 2626 棵线段树,...

     一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input 第1行:1个数N表示后面输入的质数及模的数量。(2 ) ...

     ACM模版描述题解模版题,矩阵快速幂,很直白的一道题。需要好好研究一下矩阵的知识了……代码#include <iostream>using namespace std;#define MAXN 111 #define mod(x) ((x) % MOD) #define MOD 1000000007 #define...

     ACM模版描述题解树型DP,先上官方题解:官方题解说的十分清楚,和我的代码思路也恰好吻合,大体上是针对每种颜色求出不包括该种颜色的路径的点对儿数目之和。最后用 col_num∗cal(n)col\_num * cal(n) 减去前边求的...

     题解:在放置棋子时仅仅要求左右满足条件与n的顺序无关,考虑一个二维dp数组,dp[i][j]代表放到了第i列还有j列没有放棋子,但是这个二维dp没有维护右限的信息,所以考虑增加一维代表有多少行到达了右限但没有棋子,将...

     1021 石子归并 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆...

     ACM模版描述题解一道动态规划题,考点是数位dp,这里提供两种异曲同工之妙的解法。虽然都是数位dp,但是思路有略微差异。代码One:#include #include #include <cstring>//#pragma warning(disable:4996)using ...

51Nod-1424-零树

标签:   树归

     ACM模版描述题解这个题是一个比较简单的树归了,从叶子开始向上求出来不同结点所需要的加减次数,最后输出 add[1]+sub[1]add[1] + sub[1] 即可,这里需要注意的是,一定要分开求加减次数,最开始我用 dfs 返回了一个...

51Nod - 1279

标签:   排序

     有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。...

     题目传送门 好久没写了,刷题的时候看到了这个经典题,就来写一下,我见过的原题叫校门外的树。题意一样,我们只要把一开始的时间的开始和结束节点排个序,然后一遍扫过去,如果是开头就sum++,如果是节点就sum–,...

     题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1344 题目 有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子...

     ACM模版描述题解用 C(n,3)−repC(n, 3) - rep,先求出任意边的斜率,然后判重,重复的部分进行删除即可,也就是 rep 部分。思路不难,就是需要注意两点,long long 和 double,小心溢出和精度不够的问题哦!代码#...

     ACM模版描述有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。...

     ACM模版描述题解典型的Nim游戏,需要求SG函数,打表暴力即可。代码#include <cstdio>typedef unsigned long long ull;const int MAX_DIG = 64;int sg[] = {0, 1, 2, 4, 8, 16, 32, 64, 128, 255, 256, 512, 1024, ...

     = 10^9)Output输出:计算结果Sample Input3Sample Output40题解:等比数列前(n+1)项和,公比为3首项为1所以t=( 3^(n+1)-1 ) / 2 % 1000000007。3^(n+1)用快速幂解决,而除法取模只需将除法变乘法即可...

     题解这个问题一开始我选择暴力,结果 TLE 了,然后各种优化,考虑到很多位置是重复判断的,所以我选择将所有可能会路过的相对坐标存在 set 中,结果依然是 TLE 了两组,虽然时间上快了很多,但是依然无法避免的超时...

     又是一道非常神奇的数论题,学到了很多又花了一晚上QWQ 【题目地址】 题目大意 多组询问T≤50000T\leq 50000T≤50000,每次给定一个n≤106n\leq 10^6n≤106,询问下面式子在mod 109+7{\rm mod}\ 10^9+7...

     如下图所示,是我在51nod上做到的算法题,一道典型的贪心算法题。因此,在这里跟大家讲解一下我的思路。 思路:可以课程根据开始时间进行升序排序,依次对课程进行处理,并用一个数组存储教室,保存的是教室...

     二级题(68): 1007 正整数分组(dp) 1050 循环数组最大子段和(dp) 1031 骨牌覆盖(斐波拉契数列) 1062 序列中最大的数(暴力) 1133 不重叠的线段(贪心) 1428 活动安排问题(贪心,任务调度) ...

     小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可能大,而且可以被90整除。 注意: 1.这个数没有前导0, ...

     ACM模版描述题解逆置原字符串 和原字符串求最大公共子序列的长度 总长度减去该长度 即为所求代码#include #include <cstring>using namespace std;const int MAXN = 1001; int dp[MAXN][MAXN]; char sOne[MAXN]; ...

51Nod-1201-整数划分

标签:   dp

     ACM模版描述题解相关讨论区给的思路解决了我的疑惑,十分好的一道题,dp[i][j]表示由i个数字组成j的种类,状态转移方程为: dp[i][j] = dp[i - 1][j - i] + dp[i][j - i] 因为N最大为5w,所以可以求出i的上限在320...

     ACM模版描述题解这个问题我想半天也没想到怎么和并查集挂上钩了,看来是我并查集太弱了,找了找题解才搞懂了,但是感觉网上的题解前篇一律,开头讲的很容易懂,但是后边到为什么要开两倍大小的数组讲的却不是那么...

     ACM模版描述题解这道题要求正着走一遍,倒着走一遍,收益最高,并且一个位置只能收一回。那么,很容易想清楚,矩阵中除去临界位置,我们都可以有多种路径到达,所以想要收益最高,每一个位置只能到达一次,那么不妨...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1