SDNU作弊码

    自己整理的SDNUOJ的题解

    做一道整理一道= = 一些题后面标注了我用的方法，有些是为了我写模板用了麻烦的方法，没必要完全照着我说的做

    第一页已AK（2017.11.10）

1000~1009 ---- 新手入门专用水题
1010 ---- 水题


1011 ---- 第二类string数*r的阶乘
1012 ---- 区间合并
1013 ---- 水题 排序 暴力
1014 ---- 水题
1015 ---- 二叉树+dfs 水题
1016 ---- 并查集
1017 ---- 水题
1018 ---- 字符串 水题
1019 ---- 结构体
1020 ---- 水题


1021 ---- 水题
1022 ---- dfs 字符串
1023 ---- 水题
1024 ---- 打表
1025 ---- bfs
1026 ---- 贪心
1027 ---- BFS
1028 ---- 结构体 水题
1029 ---- DP
1030 ---- SPFA


1031 ---- 拓扑排序
1032 ---- DP 四维
1033 ---- 01背包 裸题
1034 ---- 和1020一样水的水题
1035 ---- 水题
1036 ---- 水题
1037 ---- 水题
1038 ---- DP
1039 ---- 水的Fibonacci数列 不知道啥是Fibonacci的看这里
1040 ---- 最长下降子序列+最长上升子序列


1041 ---- 水题 进制转换
1042 ---- 水题
1043 ---- 完全背包 裸题
1044 ---- DP
1045 ---- DP
1046 ---- 水题 排序
1047 ---- 模拟
1048 ---- 环形DP
1049 ---- 水题
1050 ---- 题目自己都说是水题了


1051 ---- 找规律 水题
1052 ---- 模拟 水题
1053 ---- 找规律 水题
1054 ---- 水题
1055 ---- 水题
1056 ---- 快速幂
1057 ---- vector 查询树的节点
1058 ---- 字符串 水题
1059 ---- 字符串 水题
1060 ---- 找第K大数（K<=10）


1061 ---- 二维费用背包 裸题
1062 ---- 矩阵快速幂
1063 ---- LCA 模拟
1064 ---- 字符串 水题
1065 ---- 字符串 水题
1066 ---- 水题
1067 ---- 水题
1068 ---- 水题
1069 ---- 水题
1070 ---- 水题 不会写函数的新手看这里


1071 ---- 水题
1072 ---- 水题 不会递归的新手看这里
1073 ---- 同上
1074 ---- 同上
1075 ---- 递归 汉诺塔
1076 ---- 并查集
1077 ---- 01背包剩余容量
1078 ---- 并查集
1079 ---- 水题
1080 ---- 水题 gcd


1081 ---- 快速幂
1082 ---- 找规律 fibonacci数列
1083 ---- 水题
1084 ---- 找规律
1085 ---- 矩阵快速幂
1086 ---- bfs 记录路径
1087 ---- 状态压缩DP
1088 ---- 有向图判断是否为欧拉路
1089 ---- 拓扑排序
1090 ---- 水题 字符串空格读入


1091 ---- 贪心
1092 ---- 水题
1093 ---- 稳定排序
1094 ---- 时针分针角度
1095 ---- 水题排序
1096 ---- 水题
1097 ---- 水题 最小公倍数
1098 ---- 贪心
1099 ---- 水题 set
1100 ---- 水题


1101 ---- 水题 字符串处理
1102 ---- 水题
1103 ---- 组合数
1104 ---- 水题 结构体排序
1105 ---- 水题 四舍五入
1106 ---- 水题 结构体
1107 ---- 水题
1108 ---- 水题
1109 ---- 水题
1110 ---- 模拟


1111 ---- 模拟
1112 ---- 水题
1113 ---- 水题
1115 ---- 水题 结构体排序
1116 ---- AC自动机 裸题
1117 ---- 高精度数 思维 找一个数相乘末k位的循环节
1118 ---- 字符串处理 统计单词出现次数
1119 ---- 水题
1120 ---- 水题


1121 ---- 打表 注意bool型占空间要比int型少，用int会MLE
1122 ---- 水题
1123 ---- 字符串 水题
1124 ---- 水题
1125 ---- 水题 map 和hdu1004一样
1126 ---- JAVA大数 多个大数相加
1127 ---- 模拟
1128 ---- 模拟
1129 ---- 并查集 map
1130 ---- lcm预处理 DP


1131 ---- 暴力
1132 ---- gcd
1133 ---- SPFA
1134 ---- floyd
1135 ---- 水题 字符串前缀判断
1136 ---- DFS
1137 ---- 计算几何+DP
1138 ---- 水题
1139 ---- flyod
1140 ---- 模拟


1141 ---- 二分
1142 ---- 贪心 水题
1143 ---- set 注意用scanf printf更快些...


1163 ---- 水题
1166 ---- 水题
1168 ---- 递归 后序遍历
1170 ---- 模拟


1172 ---- 最长子序列的nlogn算法
1174 ---- set


1182 ---- 水题 结构体排序
1185 ---- 水题


1192 ---- 水题 字符串处理 素数
1199 ---- 水题 算角度
1200 ---- 计算器类题 这题我用的中缀转后缀的方法


1201 ---- 字符串 long long
1202 ---- 找规律 水题
1203 ---- gcd 水题 注意输出格式
1204 ---- 找规律 水题
1205 ---- 水题
1206 ---- 水题 转换
1207 ---- 模拟
1209 ---- set
1210 ---- 水题


1212 ---- 水题
1214 ---- 水题
1215 ---- 水题
1219 ---- 水题


1221 ---- 最长上升子序列
1229 ---- 最小生成树 只能用prim


1231 ---- 水题
1232 ---- 大数乘法
1233 ---- 二分


1253 ---- nimk博弈
1254 ---- gcd水题
1255 ---- 找规律
1256 ---- 数学期望
1257 ---- 拓扑排序（注意是输出能力而不是序号）
1258 ---- 最小生成树
1259 ---- Java大数
1260 ---- 最长公共子串


1261 ---- dfs
1267 ---- 水题 贪心
1268 ---- 结构体排序
1269 ---- 水题 排序


1272 ---- 水题 找规律
1274 ---- 水题
1275 ---- 水题
1276 ---- 水题
1277 ---- 水题
1279 ---- 水题
1280 ---- 水题 大数相加


1281 ---- 水题 结构体排序 注意名字比较= =
1282 ---- 数论
1284 ---- 水题 模拟
1285 ---- 水题 找规律
1286 ---- 水题 素数判断


1300 ---- 快速幂 找循环节


1301 ---- 字符串 比较数字
1302 ---- 水题
1303 ---- 高精度
1304 ---- 打表
1305 ---- 位运算
1306 ---- 数论 水题
1307 ---- 递归 打印图形
1309 ---- 水题 小数的判断
1310 ---- 区间合并之后求覆盖的区间长度


1311 ---- 杨辉三角算组合数
1312 ---- 模拟
1313 ---- 矩阵快速幂
1314 ---- 水题
1315 ---- 随机数
1319 ---- 字符串模拟
1320 ---- 概率计算 水题 用int输入!!!


1322 ---- 数论 概率计算 还没A
1323 ---- 数论
1325 ---- 数论 数学期望
1330 ---- 最长子序列


1331 ---- 二分法
1332 ---- 简单模拟
1334 ---- 向量叉积求多边形面积
1340 ---- 矩阵快速幂


1341 ---- 日历
1348 ---- 矩阵快速幂
1349 ---- 快速幂
1350 ---- 离散化 先排序


1351 ---- 水题 听说是并查集但是我没用
1352 ---- 树形DP
1353 ---- 水题
1354 ---- 水题 gcd
1356 ---- 找规律
1357 ---- 字符串 水题
1358 ---- 水题
1359 ---- 字符串 水题
1360 ---- 完全背包


1361 ---- 字符串 水题
1362 ---- 暴力
1363 ---- 结构体
1364 ---- 水题
1368 ---- 水题 模拟
1370 ---- 最小生成树 kruskal


1404 ---- 水题
1408 ---- 递归 后序遍历
1409 ---- 水题


1420 ---- DP


1482 ---- DP
1490 ---- Miller_Rabin算法


1492 ---- LCA倍增算法
1493 ---- 矩阵快速幂
1494 ---- 水题
1499 ---- Java大数


1507 ---- 贪心


1519 ---- 找循环节


1528 ---- 模拟