文件名称:leetcode答案-ACM-Problem:C++算法
文件大小:15KB
文件格式:ZIP
更新时间:2024-07-19 18:47:42
系统开源
leetcode 答案2018.9.10 2015级沉阳工业大学信息科学与工程学院计算机科学与技术算法课设 A组 1, 2题为签到题, 得出公式计算答案即可 第4题,直线分割平面的进阶版-折线分割平面,推导出公式,然后求和(实际上就是等差数列求和),然后再加1。 第3题,求最长递增子序列,这题比较坑的地方在于用普通的pd来写会超时,这题有O(nlogn)时间复杂度的解法: 设一个辅助数组,遍历原数组, 然后找到每个数组应该被插入的位置其中找到应该插入位置的过程使用O(logn)的算法来实现(如二分查找) 故最终的时间复杂度为O(nlogn ) 第5题,hdu的2100,26进制算法ABC ... XYZ每个字母代表一个数字0 1 2 ... 23 24 25,给出俩大写的字符串,求结果。 要注意前导0的去除 第6题,hdu1062, 使用优先队列+BFS求解 第7题,codeforce 45B,这题读懂题意就很easy,可惜我看题看了俩个多小时还是没有明白,最后基友给讲解的题意(我的六级证是假的2333. ..) 看懂题意, 理解公式的意思, 注意题目中出现的变量以及他们在题中所给的公
【文件预览】:
ACM-Problem-master
----sutoj_a8.cpp(879B)
----sutoj_b7_1.cpp(672B)
----sutoj_a5.c(2KB)
----sutoj_a2.c(338B)
----sutoj_a7.c(839B)
----sutoj_b5.cpp(703B)
----sutoj_b3.cpp(2KB)
----hduoj_1003.cpp(1KB)
----mergesort.cpp(767B)
----sutoj_a1.c(167B)
----sutoj_b1.cpp(539B)
----LeetCode-908.cpp(563B)
----sutoj_b6.cpp(1KB)
----LeetCode-1.cpp(1KB)
----sutoj_a8_1.cpp(675B)
----sutoj_b4.cpp(554B)
----sutoj_a4.c(150B)
----LeetCode-53.cpp(489B)
----hduoj_1503.cpp(2KB)
----README.md(4KB)
----sutoj_b7_2.cpp(513B)
----sutoj_b8.cpp(863B)
----sutoj_a6.cpp(3KB)
----sutoj_a3_1.c(1KB)
----sutoj_a3.c(629B)