Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
【PTA】二叉树题总结
完全二叉搜索树 中序遍历 存位置 一个无重复的非负整数序列 必定对应唯一的一棵形状为完全二叉树的二叉搜索树 本题就要求你输出这棵树的层序遍历序列 输入格式 首先第一行给出一个正整数 N 1000 随后第二行给出 N 个不重复的非负整数 数字
我的ACM之路
c
算法
AcWing 1875. 贝茜的报复 枚举+dfs
AcWing 1875 贝茜的报复 打卡 这题的dfs太妙了 include
好题
我的ACM之路
深度优先
算法
c
【PTA】团体程序设计天梯赛-练习集 L3题目总结(不全)
模拟题 STL题 L3 002 特殊堆栈 两个vector L3 002 特殊堆栈 参考 include
我的ACM之路
算法
【好题】第九届“图灵杯”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之路
算法
【好题】第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 H-特征值 前缀和+高精度模拟
题 比赛的时候 一看题 害 高精度模拟 冲 然后就T了 做题之前要算一下时间复杂度 来判断自己的方法是否合理 不然会浪费大量的时间 这题的数据范围 500000 如果要高精度加法 数字长度是500000 所以要加500000次 每次加是按位
好题
我的ACM之路
算法
AcWing 238. 银河英雄传说 并查集模板题
题 参考 include
数据结构题
我的ACM之路
并查集
c
【PTA】 7-1 矩阵链相乘问题 (20 分)
输入 5 30 35 15 5 10 20 输出 11875 代码 include
我的ACM之路
c
算法
动态规划
AcWing 172. 立体推箱子 BFS+状态表示
题 代码参考了书上的 判断是否合法的函数写的好精简 这题理解了 就能很好的理解BFS 状态表示的理解 lie 0 立着 lie 1 横着躺着 lie 2 竖着躺着 j 0123分别表示左右上下 nextx i j 代表lie i时x往j方向
好题
我的ACM之路
c
“山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛 A、H、K
原题链接 A Seventeen 构造 输入 10 输出 1 2 3 4 5 6 7 8 9 10 说明 The following expression are considered right too 10 1 2 3 4 5 6 7
我的ACM之路
c
算法
poj 3278 Catch That Cow bfs+注意范围
题 错了好几次 分别是 RE 运行时错误 因为访问了下标为 1的数组 定位在搜索 1方向的条件 MLE 内存超限 q push没有筛选 重复的都放进去就会MLE WA 忘记多组样例了 注意 为了防止2的数字太大 要有if temp n lt
我的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
深度优先
【AtCoder】D - Querying Multiset 优先队列
D 典型的优先队列题 如果每次都排序的话绝对T include
我的ACM之路
c语言
【LPOJ】C 北京你好 dp
做了下上学期期中考试题 乍一看以为是贪心 wa了贼多发后发现是dp 注意 一个乘客下车后如果该站点没有人上车 则结束 说明最多的人数都要首尾相连 感谢小王同学指点迷津 include
我的ACM之路
动态规划
c
AcWing 1293. 夏洛克和他的女朋友 二分图
题 是一个二分图染色 质数不是质数的质因子 因为质数不会有因子 所以质数全是颜色1 合数不是合数的质因子 因为合数不 质 所以合数全都是颜色2 n小于3的时候只有1种颜色 其他都是2种颜色 include
我的ACM之路
质数
二分图
【BFS】题目总结与笔记
简单 矩阵距离 题 第一次到的肯定是最min的 include
我的ACM之路
宽度优先
算法
AcWing 196. 质数距离 二次筛法
题 想求231 1范围的质数距离 那么我们可以求5e4范围中的所有质数 然后这些质数可以组成2 231 1中的所有合数 打表求5e4范围中的质数 用类似埃氏筛的方法把l到r的所有质数筛出来 由于差值不会超过 106 可以O n 扫描一遍求距
我的ACM之路
数论
AcWing 1250. 格子游戏 并查集模板题
题 参考 并查集常用一维 所以对于坐标 x y 转换为x n y xy都要从0开始 其实就是3x3的转换为 0 1 2 3 4 5 6 7 8 这种 include
数据结构题
我的ACM之路
c
AcWing 1292. 哥德巴赫猜想 线性筛+二分查找
题 线性筛代码 const int N 1e6 10 int pri N v N pri2 N int cnt void Getpri 线性筛 mem v 0 cnt 0 for int i 2 i lt 1e6 i if v i 0 没被
我的ACM之路
质数
【江苏省赛】C - Cats 找规律+模拟
原题 输入1 1 输出1 1 输入2 3 输出2 1 2 3 题意 1 20的数字 两个相同数字不能相邻 且他们之间的最小值要严格小于它们 求长度为n的这样的序列 思路 大的插在现有的空中间 如下 1 2 1 2 3 2 3 1 3 2 3
我的ACM之路
c
算法
【PTA】两个有序链表序列的交集 (20 分)
记录这道题是因为被一个bug磨了很久很久 大概4个小时 自闭了 一直以为是自己的单链表知识不够才错的 妹想到是因为出现死循环 问了同学才知道错在这里 while p1 NULL p2 s2 这里 while p1 gt data p2 gt
我的ACM之路
链表
c
1
2
»