随笔分类 -  华东师范大学ECNU

3348. 树的双亲存储法+多叉树的遍历
摘要：3348. 树的双亲存储法 ECNU-3348 /** * 这里不能用邻接矩阵的形式存储整个图，因为可能会出现重边的问题。 * 如果是简单的重边，取最短边即可，但是本题需要求出所有的最短路径，所以更长的边 * 对结果会有影响 */ #include<iostream> #include<cstdio 阅读全文
posted @ 2020-10-07 17:10 Garrett_Wale 阅读(182) 评论(0) 推荐(0) 编辑
最短路径2+记录所有最短路径+求最短路径的条数+重边问题
摘要：最短路径2 ECNU-1818 本题需要注意的一个问题就是重边的问题，虽然这题的数据量很小，但是不能使用邻接矩阵来存储，也不能将重边记为最小边来计算。 这里求最短路径的条数有很多方法，我第一个想到的是使用dfs来遍历，但是会超时。 有一个简单的记录最短路径条数的方法是使用一个num数组 /** * 阅读全文
posted @ 2020-10-07 12:13 Garrett_Wale 阅读(515) 评论(0) 推荐(0) 编辑
不等式+暴力
摘要：不等式 ECNU-3304 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<map> #include<vector 阅读全文
posted @ 2020-10-07 11:05 Garrett_Wale 阅读(158) 评论(0) 推荐(0) 编辑
定西+简单dp
摘要：定西 ECNU-3531 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<map> #include<vector> 阅读全文
posted @ 2020-10-07 10:02 Garrett_Wale 阅读(104) 评论(0) 推荐(0) 编辑
热河路+输入输出加速+递增数列计算
摘要：热河路 ECNU-3532 本题wa了两发，主要是是我使用c++的加速：ios::sync_with_stdio(false)以及cin.tie(0)还是无法满足时间要求，会超时。 另一个考点就是递增序列的计算。 #include<iostream> #include<cstdio> #includ 阅读全文
posted @ 2020-10-06 21:20 Garrett_Wale 阅读(141) 评论(0) 推荐(0) 编辑
和你在一起+字符串排序
摘要：和你在一起 ECNU-3530 字符串的排序和数组的排序一样的 注意本题的特殊情况，需要从大到小排序。 而且需要注意543和5432这种情况，这里其实543更大，最后拼接的结果更大 #include<iostream> #include<cstdio> #include<algorithm> #in 阅读全文
posted @ 2020-10-06 20:52 Garrett_Wale 阅读(106) 评论(0) 推荐(0) 编辑
打印+动态规划
摘要：3302. 打印 ECNU-3302 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<cmath> #include<map> #include<v 阅读全文
posted @ 2020-10-04 19:44 Garrett_Wale 阅读(144) 评论(0) 推荐(0) 编辑
3653. 她的名字+动态规划
摘要：3653. 她的名字 ECNU-3635 这是一道动态规划的题目，使用动态规划来分析状态 https://blog.csdn.net/xs18952904/article/details/84888703 #include<iostream> #include<cstdio> #include<al 阅读全文
posted @ 2020-10-04 19:16 Garrett_Wale 阅读(135) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示