自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 汽车票管理系统

那么如果我把图里面套上这个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

原创 CYS大题库

CYS大题库是由cys2004a制作的神奇网站。提供很多编程网站的链接,也有很多奇奇怪怪的题。

2018-10-14 11:52:33 254

原创 足球落点计算详解

足球落点问题解题步骤1.题目2.辅助线3.主要应用公式4.分析计算5.应用—————————————————————————————————————————————————————1.题目已知足球轨迹抛物线起点为原点,出射角为,高为h,求另一与x轴交点(m,0)。——————————————————————————————————————————————————...

2018-07-24 14:03:08 1960

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除