51nod 基础题题解（全）

基础题（40）：
1000 A + B
1005 大数加法
1006 最长公共子序列Lcs
1018 排序
1019 逆序数
1027 大数乘法
1046 A^B Mod C
1057 N的阶乘（大数处理）
1058 N的阶乘的长度
1066 Bash游戏
1069 Nim游戏
1072 威佐夫游戏（博弈）
1073 约瑟夫环
1079 中国剩余定理
1081 子段求和（前缀和）
1085 背包问题（简单01背包）
1088 最长回文子串（暴力）
1089 最长回文子串 V2（Manacher算法）
1106 质数检测
1118 机器人走方格
1130 N的阶乘的长度 V2（斯特林近似）
1134 最长递增子序列（dp，二分）
1135 原根（概念）
1136 欧拉函数（板子）
1137 矩阵乘法
1174 区间中最大的数（暴力)
1181 质数中的质数（质数筛法）
1183 编辑距离（dp)
1185 威佐夫游戏 V2（加精度，博弈）
1212 无向图最小生成树(prim)
1240 莫比乌斯函数（不同质因子）
1242 斐波那契数列的第N项（矩阵快速幂）
1256 乘法逆元（板子）
1264 线段相交（叉积板子）
1265 四点共面（板子）
1298 圆与三角形（板子）
1384 全排列
2006 飞行员配对(二分图最大匹配)（匈牙利算法）
2673 最短路径（floyed)
2678 凌波微步(枚举）

51nod 基础题题解（全）相关推荐

树形dp瞎讲+树形dp基础题题解
---恢复内容开始--- 没错咕了这么久(没有青青姐久我又开始写博客了( ´▽｀) 想了很久些什么(才没有想过呢虽然被鄙视基础不好但还是走上了树形dp的不归路那么就来写写树形dp吧(dtx ...
快手2020校园招聘秋招笔试--工程C试卷 (编程题题解全)
1.病毒检测滑动窗口题例子: 2 0101010(第一位下标为1) 1)找到第一个最短的满足k条件的子串,即s[2~4],l=2,r=4 2)找出这个子串左右连续的0的个数,分别为a,b,则对于这 ...
快手2020校园招聘秋招笔试--工程A试卷 (编程题题解全)
"好序列"的个数反着求,先求出所有序列个数,再减去不符合的个数. 黑边把图分成一个,一个的连通分量. 所以我们只要用dfs求出每个不包含黑边的连通分量的包含点个数sz,sz^k就 ...
合肥市直计算机知识pdf,事业单位计算机基础知识题库(全).pdf
事业单位计算机基础知识题库(全) 事业单位计算机基础知识1000选择题 1 ( )是指专门为某一应用目的而编制的软件. A:系统软件 B:数据库管理系统 C:操作系统 D:应用软件 2红灯停,绿灯行反 ...
计算机应用基础西南大学答案2015,西南大学2013级《计算机应用基础》论述题答案(全).doc...
2013级<计算机应用基础>论述题答案(全) 1.双击打开"我的电脑"-双击打开"D盘"-双击打开文件夹"kaoshi"-在&q ...
51nod初学者首页1级题题解（1）
2050http://www.51nod.com/Challenge/Problem.html#problemId=2050 输入一个整数n(保证范围在0到25之间),表示一个人的年龄. 如果n在0~ ...
linux面试题-基础题1
linux面试题-基础题1 第1章基础题1 1.1 在装系统创建Linux分区时,一般至少需要创建两个分区( ) A.FAT.NTFS B. /usr.swap C. /boot.swap ...
微型计算机最早提出于,计算机基础题1、世界上第一台电子计算机诞生于A)1943年B-查字典问答网...
计算机基础题 1.世界上第一台电子计算机诞生于 A)1943年B)1946年 C)1945年D)1949年 2.世界上公认的第一台电子计算机的逻辑元件是 A)继电器B)晶体管 C)电子管D)集成电路 ...
计算机应用基础的题库,计算机应用基础题库
<计算机应用基础题库>由会员分享,可在线阅读,更多相关<计算机应用基础题库(26页珍藏版)>请在人人文库网上搜索. 1.计算机应用基础样题,交卷并查看成绩,单选题,多选题,综合 ...

51nod 基础题题解（全）

51nod 基础题题解（全）相关推荐

最新文章

热门文章