Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【PTA】直直直径 暴搜+剪枝
Keven现在有一棵树 现在Keven想知道在这颗树上任取两点 他们的距离的最大值是多少 Keven不会做这个题目 于是请教聪明的你 如果你帮助他解决这个问题 他将会让你的排名上升 树中两点之间的距离定义为连接两点的路径边权之和 并且每条路
好题
剪枝
深度优先
AcWing 1875. 贝茜的报复 枚举+dfs
AcWing 1875 贝茜的报复 打卡 这题的dfs太妙了 include
好题
我的ACM之路
深度优先
算法
c
【好题】第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 F-第二大数 思维
题 求各个范围的第二大数 举个例子 4 9 6 4 5 6 4 4 6 5 6 第二大数分别是 6 4 4 6 5 6 我们的做法就是按照题目顺序 i从1开始 j从i 1开始 每次记录当前最大数和第二大数 对于每次新出现的数a j 如果它大
好题
我的ACM之路
算法
【PTA】最长的括号子串 模拟
给出一个长度为 n 的 仅包含字符 和 的字符串 计算最长的格式正确的括号子串的长度 例1 对于字符串 来说 最长的格式正确的子串是 长度为 2 例2 对于字符串 来说 最长的格式正确的子串是 长度为 4 字符串长度 0 n 5 10 5
好题
c
【好题】第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 H-特征值 前缀和+高精度模拟
题 比赛的时候 一看题 害 高精度模拟 冲 然后就T了 做题之前要算一下时间复杂度 来判断自己的方法是否合理 不然会浪费大量的时间 这题的数据范围 500000 如果要高精度加法 数字长度是500000 所以要加500000次 每次加是按位
好题
我的ACM之路
算法
AcWing 172. 立体推箱子 BFS+状态表示
题 代码参考了书上的 判断是否合法的函数写的好精简 这题理解了 就能很好的理解BFS 状态表示的理解 lie 0 立着 lie 1 横着躺着 lie 2 竖着躺着 j 0123分别表示左右上下 nextx i j 代表lie i时x往j方向
好题
我的ACM之路
c
【好题】第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 G-Num 思维+推公式
题 推公式 a b a b a b 1 b a b 1 b 1 1 a 1 b 1 1 因此 令n 若n为质数 说明没有一个 a 1 b 1 可以组成它 就输出No 代码 include
好题
我的ACM之路
c
LeetCode
深度优先
AcWing 1884. COW 经典dp
AcWing 1884 COW 打卡 include
好题
我的ACM之路
c
动态规划