- 博客(5)
- 收藏
- 关注
RSS订阅原创 汽车票管理系统
那么如果我把图里面套上这个ddp的线段树，那么是否可以实现无论是否拥有局部而影响全局的反向边，我都可以以此快速的修改，缺点无非是一些信息的缺失罢了。如果不算这个动态的时间，就已经大的很离谱了，而现在还要修改，真的让人把心态弄崩掉。说实话，看到这一大串操作的反应是平衡树建数据库，正常的思路理论上都是如此。考虑状态压缩和记录。我就是犯了初学者的错误之一，图论就是图论，没有有效的和递推式（但无法状态转移）相结合，走了很多的弯路。我很容易的就想到了网络流，毕竟安排车的数量作为车流量自然是一个最大流问题。
2024-07-12 00:42:05
167
原创 超级玛丽游戏——洛谷P1000
其实，这道题并不难，我们这里使用动态规划来解决这道题，这就是传说中的超级玛丽用dp。当然，编者a+b确是也TLE了。在此与各位读者分享一下心得。本蒟蒻实在是太菜了，导致这道题只想出了一种dp+矩阵的做法，时间复杂度为O(n^2m)，不过优化后可变成O(nm)的。#include<bits/stdc++.h>using namespace std;int a[25][65]...
2019-09-07 14:03:49
634
原创 论最秀的头文件-在树莓派小车上的应用
前几天，我写了几个头文件，觉得它们用起来实在是太方便了，现在就来分享一下。头文件一：CYSAC.h，此头文件包含cysans()函数，可以只输入洛谷的题目编号，便帮你解决问题，输出答案。头文件二：CYSLC.h，此头文件包含0~9 10个数字，可以方便地控制树莓派小车走出洛谷题的答案。那现在可不可以将两个头文件综合一下呢？应该是可以的。考虑树莓派智能小车的SD卡大小，建议使用16GB，...
2019-02-26 22:57:32
633
原创 足球落点计算详解
足球落点问题解题步骤1.题目2.辅助线3.主要应用公式4.分析计算5.应用—————————————————————————————————————————————————————1.题目已知足球轨迹抛物线起点为原点，出射角为，高为h，求另一与x轴交点(m,0)。——————————————————————————————————————————————————...
2018-07-24 14:03:08
1960
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人