- 博客(10)
- 收藏
- 关注
原创 codeforce 14
进制转换 : 求不含4的第k个数,即看成九进制即可k % 9 后 大于等于四加1即可#include <iostream>#include <cstring>#include <algorithm>#include <vector>using namespace std;typedef long long LL; int main(){ int T ; cin >> T; while (T--)
2023-05-20 19:34:55
76
1
原创 codeforce 1811.D Umka and a Long Flight
【代码】codeforce 1811.D Umka and a Long Flight。
2023-05-20 19:30:06
105
1
原创 洛谷 P1095 守望者的逃离 (贪心))
这一题的思想很巧妙,有闪现就闪现,同时记录下当时如果跑步和回复法力使用法力的闪现的距离,一旦跑步能被闪现更新就更新,如果不能就由跑步的距离代表最终距离,非常巧妙的思想。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛,若不能逃出,则输出守望者在剩下的时间内能走的最远距离。注意:守望者跑步、闪烁或休息活动均以秒为单位,且每次活动的持续时间为整数秒。17m/s,以这样的速度是无法逃离荒岛的。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。M,他所在的初始位置与岛的出口之间的距离。
2023-04-18 13:21:45
116
原创 acwing 7.混合背包问题(01背包 + 多重背包 + 完全背包)
求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。可以将01背包归为多重背包中的一种,一起进行二进制优化。,用空格隔开,分别表示物品种数和背包容积。第二类物品可以用无限次(完全背包);第一类物品只能用1次(01背包);行,每行三个整数 vi,wi,si。,用空格隔开,分别表示第 i。输出一个整数,表示最大价值。第三类物品最多只能用 si。种物品的体积、价值和数量。种物品和一个容量是 V。第一行两个整数,N,V。种物品可以用无限次;种物品可以使用 si。
2023-04-15 13:19:52
342
原创 洛谷p1003 铺地毯(模拟)
用两个数组将二维转为一维,减少空间和时间复杂度,但是这种转换不能精确的表示任意一个点,只能表示范围,如这道题的地毯,就是一个范围。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。a,b,g,k,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标。1 行,一个整数,表示所求的地毯的编号;i 的地毯的信息,包含四个整数。(2,2) 的最上面一张地毯是。y,表示所求的地面的点的坐标。
2023-04-10 21:46:19
55
原创 acwing 1135 新年好(dfs加单源最短路(堆优化dijkstra))
启示: 先将每一个点用dijkstra()算出与其他点的距离(相当于打表)然后dfs求每一种组合中的最小值 ,相比先dfs再dijstra()时间复杂度低很多。
2023-04-09 22:08:08
71
原创 单源最短路加双端bfs
启示:图论当遇到与一个数进行比较而得到值来求最短路,可以将边看成0或1题目在郊区有 N座通信基站,P条 双向 电缆,第 i条电缆连接基站 Ai和 Bi。特别地,1号基站是通信公司的总站,N号基站位于一座农场中。现在,农场主希望对通信线路进行升级,其中升级第 i条电缆需要花费 Li。电话公司正在举行优惠活动。农产主可以指定一条从 1号基站到 N号基站的路径,并指定路径上不超过 K条电缆,由电话公司免费提供升级服务。
2023-04-09 19:04:12
44
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人