51nod 分类

最新推荐文章于 2021-10-17 11:08:02 发布
置顶 最新推荐文章于 2021-10-17 11:08:02 发布
阅读量1.3k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 51nod 文章标签： 51nod
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/starcuan/article/details/19701689
51nod2586 区间最大子段和
ZCH1901的博客
08-24 243
2586 区间最大子段和 题目详情见[Ynoi2018] 末日时在做什么？有没有空？可以来拯救吗？ 这里只放代码： #include<cstdio> #include<algorithm> using namespace std;const int N=1e5+10;const int B=110;typedef long long ll;int n;int m;const ll minf=-(1LL<<47);//点结构体，叉积计算 struct poi{ll.
51nod1597 有限背包计数问题[DP][分类讨论][前缀和]
NULL
10-25 1618
有限背包计数问题 SkyDec (命题人) 基准时间限制：2.333 秒 空间限制：131072 KB 分值: 160 你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包的方案数有多少 两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同Input 第一行一个正整数n 1<=n<=10^5 Output 一个非负整数表示答案，你需要将答案
51Nod - 1833 环
dyt's Blog
11-04 1001
题目描述题解这题看似非常不可做，但是其实我们可以转换一下，形成不相交的简单环其实就是二分图的一个完美匹配。知道了这一点我们就可以直接写一个状压dp（因为n比较小）。定义f[i][j]表示前i个数，匹配的状态为j的方案数，则转移就比较简单了。然后就莫名其妙卡过去了！ 代码如下：#include<cstdio> #include<string> using namespace std; const i
51nod 1833 环 (dp)
但求心安的博客
11-03 899
虽然标题是图论，我感觉和图论有关系，但是和dp关系更密切。 我们发现这个不相交环其实就是把原图造成二分图的一个完全匹配。 比如如果有一个i->j的边我们就在i->j'的二分图中建一个边。 我们可以容易知道二分图的完全匹配就是不相交环覆盖的方案数。 那么就可以用集合dp在O(n2^n)中找出所有完全匹配就可以了。 就是枚举一下这个集合然后找一个固定元素出来求一下贡献就可
51Nod-1833-环
逐梦者
11-14 450
ACM模版描述题解图论的问题我没有怎么深入学习，多数都是交给了队友去搞，所以看到这个题时，只知道是图上状压 DPDP，却不知道具体从何入手。看了题解发现，原来形成不相交的简单环其实就是二分图的完美匹配，最后要求的就是二分图的完美匹配的个数取模。所以我们定义 dp[i][j]dp[i][j] 表示前 ii 个点匹配的状态为 jj 的方案数，则最后的结果便是 dp[n][(1<<n)−1]dp[n][(
【51Nod1833】环
cz_xuyixuan的博客
08-25 238
【题目链接】 点击打开链接 【思路要点】 原题实际上等价于计算二分图不同的完美匹配的数量。 将每个点拆成入点和出点，每条边由出点连向入点，形成的二分图的完美匹配和用简单环覆盖原图的方案一一对应。 状压DPDPDP即可。 时间复杂度O(2N∗N)O(2N∗N)O(2^N*N)。 【代码】 #include&lt;bits/stdc...
51nod3071 线段树练习2
ZCH1901的博客
10-17 269
3071 线段树练习2 你需要维护一个长为n的序列，支持m个操作： 1. 区间修改为一个数 2. 查询一个区间中的最大子段和，即和最大的子区间的值 输入 第一行包含两个整数 n, m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含 3 或 4 个整数，表示一个操作，具体如下： 1. `1 l r k`：将区间 [l, r] 内每个数都变成 k。 2. `2 l r`：输出区间 [l, r...
51nod三级题题解（补充中）
晚安(￣o￣) . z Z
10-24 798
1021 石子归并(区间dp) 1051 最大子矩阵和（区间dp) 1086 背包问题 V2（多重背包） 1113 矩阵快速幂 1268 和为K的组合（枚举情况，两种,dfs）
探索树的直径算法原理与实现（51Nod-2602）
资源摘要信息: "算法-树的直径（51Nod-2602）.rar" 在计算机科学和编程竞赛中，树的直径是一个重要的概念，特别是在图论和树形结构的算法问题中。树的直径是指树上所有路径长度的最大值。换言之，它是一条从某个...
IDe的小技巧（①51nod②Leecode③牛客网）
Pierce110110的博客
01-19 361
2.Leecode操作技巧 2.1 实验步骤+错误1：（数组越界） ①排序法的原理； ②注意：数组越界的问题：heap-buffer-overflow on address 需要根据界限判定需不需要限定，并考虑其他情况； //错误示例：for(int i = 0; i< numsSize; i+=2){ if(nums[i]!=nums[i+1]){ //正确示例： for(int i = ...
51nod-1833-环
dogeding233
02-18 247
有一个有向图。这张图有n个点和m条有向边。 他很好奇不相交的环（简单环）来覆盖所有点的方案数（数字可能很大请模998,244,353)。 Input 第一行有n和m。(1&amp;amp;lt;=n&amp;amp;lt;=20,1&amp;amp;lt;=m&amp;amp;lt;=n*(n-1)) 后面m行描述着m条边。 输入保证没有重边自环。 Output 输出方案数。 Sample Input 3 3 1 2 2 3 3 ...
51nod-1201 整数划分
qq_37064135的博客
05-01 260
1201 整数划分 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。Input输入1个数N(1 &lt;= N &lt;= 50000)。Output输出划分的数量Mod 1...
【51Nod1835】完全图
cz_xuyixuan的博客
08-25 936
【题目链接】 点击打开链接 【思路要点】 定义fifif_i表示iii个点的连通图的个数。 考虑用所有图减去不连通的图的个数，枚举111号节点所在联通块大小，有 fi=gi−∑i−1j=1(ij)∗fj∗gi−j,&nbsp;&nbsp;gi=2(i2)fi=gi−∑j=1i−1(ij)∗fj∗gi−j,&nbsp;&nbsp;gi=2(i2)f...
51Nod ~ 1266 ~ 蚂蚁 （思维）
张松超的博客
04-12 273
思路：当两个蚂蚁碰头转向的时候，我们把他理解为对穿而过。问题就好理解了。那么最长时间一定是距离某一端最远的那个距离，最短时间则是距离中间最近的那个蚂蚁到离它最近的那一端的距离。#include&lt;bits/stdc++.h&gt; using namespace std; const int MAXN = 5e4 + 5; const int INF = 0x3f3f3f3f; int n, ...
1181 . 质数中的质数（质数筛法）
王川的私房菜
02-22 2100
1181 . 质数中的质数（质数筛法） 题目来源： Sgu 时间限制：1 秒 空间限制：65536 KB 分值: 0 如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 Input 输入一个数N(N  Output
1212 . 无向图最小生成树
王川的私房菜
02-22 1847
1212 . 无向图最小生成树 时间限制：1 秒 空间限制：65536 KB 分值: 0 N个点M条边的有向连通图，每条边有一个权值，求该图的最小生成树。 Input 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(
51 nod 翻转字符
最新发布
12-04
51nod（可能是指51单片机的学习平台）上进行字符翻转的操作，通常是在嵌入式环境下，因为内存资源有限，可能会涉及到指针操作。如果你有一个字符数组（如char array[]），你可以通过两个指针，一个指向数组开始，另...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值