- 博客(15)
- 收藏
- 关注
RSS订阅原创 洛谷[ABC146C] Buy an Integer题解
用 l 来记录左边界，初始值为 1；用 r 来记录右边界，初始值为 1e9。当 check 函数返回 1 时，代表 mid 符合条件，收缩左区间；因为他的整数是从一到n的固定，我们不妨打表（俗话说：暴力出奇迹，打表得省一~）这道题题目较水，大概黄题左右。
2024-08-04 18:49:29
289
原创 P2904 [USACO08MAR] River Crossing S题解
首先，f[ j−i ]+sum[ i ]f[ j−i ]+sum[ i ]就是代表少载ii头奶牛再加上载ii头奶牛的时间，与原来算出来的f[ j ]f[ j ]比较，看一下哪一个比较少。sum[ i ]=sum[ i−1 ]+w[ i ] (w[ i ]为题目中的Mi)sum[ i ]=sum[ i−1 ]+w[ i ] (w[ i ]为题目中的Mi)然后每个sum[ i ]sum[ i ]加上2m2m，就是筏子一次来回的时间，最后输出的时候再减去mm，因为最后一次不用划回来。这个方程是什么意思呢？
2024-08-02 18:12:27
242
1
原创 洛谷P2392 kkksc03考前临时抱佛脚——题解
推导顺序:01背包自然从后向前，输出统计结果的ans;多次调用一定要记得初始化，每次都清空背包。注意分四次记录答案，统计和。
2024-07-26 18:42:37
314
原创 洛谷P1294 高手去散步 题解
这个提示一道经典的dfs题，对新学的（like 本蒟蒻）及其“友好”，下面按我讲给大家带来详细题解————你们最喜欢的纯洁代码——
2024-05-05 17:49:24
252
原创 高精加(洛谷P1601)
先来解释下什么是高精：当几个数大到任何一个数据类型都无法存储时，就需要用到高精了~没什么好说的，上代码，解释尽在代码里~有错误或提问欢迎在评论区指出~
2024-03-02 19:25:48
254
1
原创 洛谷P9050《 Sumy》详细题解
目录一.运用的代码二.思路详细讲解三.代码辅助思考 这道题的主要思想是二分，先把二分模板提供给大家（相信大家已经不会看我这个蒟蒻发的模板了)） 本题是一个类似于“大鱼吃小鱼，小鱼吃虾米，虾米吃NOI”的题，一条鱼有三种属性（体重，原位置，是否能作为活到最后的鱼），所以我们需要定义一个结构体。大家肯定知道二分基础是排序，而题目要求我们按原顺序输出，所以我们需要写两个cmp函数，一个对鱼的体重排序，另一个对fish的原位置排序,因为我们第一次用体重排完后会打乱顺序，后面还
2024-02-25 14:16:00
386
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人