- 博客(12)
- 收藏
- 关注
RSS订阅原创 蜡烛(gmoj)
他把这些蜡烛排成了一排，从左往右的编号为1~n。经过无数次的实验后，他发现每支蜡烛有一个属性a[i]，当第i支蜡烛左边（即第i-1支，当时的风向比较奇妙）的蜡烛被点亮后，经过a[i]的时间第i支蜡烛也会点亮。Jimmy一开始先任意点m支蜡烛(不需要消耗时间)，他想知道至少需要多少时间才能使得n支蜡烛全部被点亮。点燃1、3、5根蜡烛，需要2的时间烧到第二根，1的时间烧到第四根，最小时间为2。对于100%的数据：1<=m<=n<=10^5,1<=a[i]<=10^9。对于20%的数据：n,m<=10。
2024-01-24 21:57:43
499
原创 【NOIP2016普及组复赛模拟赛】侦察兵
mxy 沉迷于一个辣鸡游戏不可自拔。游戏地图是一个 n*n 的矩形，在每个单位格子上有一个数字，代表当前位置的生命体个数，作为一个侦察兵，mxy 的任务是计算出她所在位置的左上角和右下角的总人数（不包括她所在的行列）。注意作为一个侦察兵，mxy 是不包括在地图上的生命体个数中的。
2024-01-18 19:46:28
461
1
原创 【动态规划】0/1背包问题
正解即为：开一个DP数组，下标表示这个DP数组最大可以存的数，然后一个个试物品，代码：（看不懂就算了）x代表：容量/重量，y表示价值。首先想到了贪心，先排个序嘛，然后再拿价值大的物品，结果不行，别问为什么，你猜。每件物品重量为Wi,价值为Vi ,每件物品只有一个,后面T行,每行两个正整数，分别表示重量Wi,价值Vi。这个背包可以装载物品的最大价值是多少?一行两个正整数N T，之间用空格隔开。有个背包可承受重量N，现有T件物品。这个背包可以装载物品的最大价值。塞更多的东西进有空间限制的背包。
2024-01-17 16:04:45
379
原创 P1001 A+B Problem（整活-dijstra堆优化）
输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤109）本程序的时间复杂度为O(3*log3)约等于1.43。这是一道十分淼的题目，乍一看，这不就是。好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。最后祝大家早日成为大牛。
2024-01-17 08:19:45
775
原创 【USACO题库】 Greedy Gift Givers贪婪的礼物送礼者c++
【USACO题库】 Greedy Gift Givers贪婪的礼物送礼者c++代码详解，无登录也可以copy!!
2024-01-16 21:56:33
2017
1
树莓派进水，无法启动？
2024-10-02
halo2.19启动docker后报错
2024-09-07
vscode如何实现局域网内的远程ssh？
2024-05-26
vnc连接失败，树莓派5，ubuntu系统
2024-05-02
树莓派刷入ubuntu 24.04 LTS无法进入系统
2024-04-30
vscode'g++' 不是内部或外部命令，也不是可运行的程序或批处理文件。
2024-02-04
过程试图写入的管道不存在，如何解决？(标签-vscode)
2024-02-01
VScode如何整理代码
2024-01-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人