- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 P1449 后缀表达式
题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。本题中运算符仅包含 +-*/。保证对于/运算除数不为 0。特别地，其中 / 运算的结果需要（即与 C++运算的规则一致）。如：3*(5-2)+7对应的后缀表达式为：3.5.2.-*7.+@。在该式中，为表达式的结束符号。为操作数的结束符号。
2024-05-08 21:43:18
182
原创 关于GBA游戏的入门教程(1)2023.10月
我们注意到他的操作系统使用的是win 7，win 7又分32bit和64bit两个大类的，这两年的时间我在此教程上断断续续实现了其过程，可以很明确的是该教程中的DevKit这款GBA开发工具不再适用于64bit机，也就是win10 和win11都是没法使用的，不过Github上貌似有DevKit PRO的GBA开发工具，没有过多了解，应该是为64bit机打造的，这里就不再多说，可以自行寻找PRO的开发包。一下链接是CSDN的一位博主在3年前所编写，
2023-10-24 15:15:22
433
原创 P1164 小A点菜(背包，线性DP)
可想而知，递归的风险还是有的，一个是牺牲了相当大的空间，另一个问题是处理的时间较多。一开始我使用DFS的做法，原因是最近一段时间联系DFS比较多，所以感觉比较熟悉，要注意状态转移方程的思考。
2023-09-20 09:16:47
81
原创 P1219 [USACO1.5] 八皇后(哈希表+DFS)
假设在程序在遍历到第index行的时候，index行的皇后跟1~index-1行的皇后的位置做对比，如果不冲突，则这个位置合法，继续遍历。(这样可以节省不少时间开销)
2023-09-08 22:02:28
68
原创 P6635「JYLOI Round 1」箭头调度DFS做法
用一个结构体数组来存储哪两个点之间有无向边使用dfs搜索第k小个字典序，每一次找到的字典序使用res数组来存储当找到第k小个字典序时dfs结束，此时res数组中存储的既是第k小个字典序也是第k小个拓扑序列，该序列为：1 2 3 6 4 5，满足说明/样例中样例1的图示。
2023-09-03 09:35:48
136
原创 P2392 kkksc03考前临时抱佛脚(dfs做法)
最难理解的莫过于minn=min(minn,max(l,r));请看看下面的注释，您应该就会拨云日开。
2023-08-26 10:22:33
100
1原创 PAT甲1002 A+B多项式
代码比较简单，看看是可以看懂的，然后关于sum的累加，貌似可以不用单独用一个循环来计算，本人在输入样例的时候尝试实现边输入边累加sum，用q[n]-d==0的方法貌似是没有办法优化的，目前想到优化的方法是为每一位设置一个标志位来检测本位是否为0，但是这种方法比较占用空间，而且对于这道题而言并没有必要来专门优化，遂终此题~~~
2023-08-18 15:45:16
19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人