NEUOJ各题题解

来自NEUACM WIKI
跳转到: 导航, 搜索

各种WA的说明及可能的原因

Problem 1002

Problem 1003 并查集

Problem 1004 打表

Problem 1005 字符串处理

Problem 1006 hash+链式前向星+搜索 不过,我不推荐做此题,感觉题意没描述清楚

Problem 1007 字符串处理 字典序排序,一些强优化的算法可以水过

Problem 1008 数论 除数和 打表

Problem 1009 数学问题

Problem 1010 数学 找规律题

Problem 1013 动态规划 里面我简单描述了下题意

Problem 1014

Problem 1015

Problem 1017

Problem 1018

Problem 1019

Problem 1020

Problem 1030 试下如何提交代码的

Problem 1053

Problem 1130 动态规划 ferrers图

Problem 1110

Problem 1115

Problem 1151 大数

Problem 1162

Problem 1173 分解质数

Problem 1212 DP状态存储

Problem 1219 并查集

Problem 1221

Problem 1222 prim最小生成树

Problem 1223 大数

Problem 1226 搜索

Problem 1227 并查集

Problem 1228 或运算

Problem 1229

Problem 1231

Problem 1232 trie树

Problem 1236 排序

Problem 1239 = = 简单算法..或者线段树

Problem 1245 动态规划

Problem 1249 排序

Problem 1250 构造矩阵

Problem 1252 rmq st 算法

Problem 1253 线段树

Problem 1265 考了个数学结论

Problem 1266 数据很弱。提供个非正规解法

Problem 1273 字符串

Problem 1274 线段树

Problem 1276 数学题

Problem 1296 最小生成树

Problem 1299 素数表+容斥原理

Problem 1311 中国剩余定理

Problem 1349 SG函数

Problem 1351 后缀数组 --模板题

Problem 1352 树型DP

Problem 1353 原来是水题

Problem 1355 2-SAT,题目中边要开到4000000以上,不然会爆

Problem 1356 线段树

Problem 1369 排序或线段树

Problem 1374 扩展欧几里得

Problem 1400 简单排序

Problem 1401 最长公共上升子序列

Problem 1402 数论

Problem 1403 数论水题

Problem 1404 几何题

Problem 1405 区间频率最大值

Problem 1406 最小路径覆盖

Problem 1407 二进制

Problem 1408 NIM 博弈

Problem 1426 AC自动机或者暴力fail+概率DP+高斯消元

Problem 1431 模拟题

Problem 1432 模拟题

Problem 1435 字符串

Problem 1436 取中点,维护前缀和

Problem 1437 几何

Problem 1438 树状数组

Problem 1442 概率DP

Problem 1444 STL 操作无敌 附加线段树代码做比较 大家就知道该学什么了。。

Problem 1449 二分查找 或者 单调队列优化就能过

Problem 1455 SPFA 两次

Problem 1456 排列组合 DP 计数DP

Problem 1458 DP 或者 最小费用流

个人工具
名字空间

变换
操作
导航
工具箱