- 博客(3)
- 收藏
- 关注
RSS订阅原创 图论初步（存储+最短路）
作为一名 OIer ，从变量，到数组，再到 STL，最后是树，我们已经接触了许多不同形态的数据结构，现整理如下4种：我们今天要谈的就是第4种数据结构—— 图 。而图论在 OI 也是十分重要且常考的点，需掌握牢固。......
2022-07-25 22:31:01
461
原创 【低买】题解
#include <bits/stdc++.h>using namespace std;const int MAXN = 5e3 + 5;int n, a[MAXN], dp[MAXN], cnt[MAXN], ans1, ans2;/*dp[i]:最后买第i张股票的可买股票张数的最大值cnt[i]:对于每个dp[i]的总方案数 */ void init () { scanf("%d", &n); for (int i = 1; i <= n; i++) {.
2022-03-12 09:09:17
153
原创 「开灯问题」题解
开灯问题内存限制：256 MB 时间限制：1000 ms题目描述房间中现有 n 枚灯泡，编号从 1 ~ n，自左向右排成一排。最初0时刻时，所有的灯都是关着的。在 k 时刻（1 ≤ k ≤ n），我们打开编号为 light[k] 这个灯。灯的颜色要想变成蓝色，就必须同时满足下面两个条件：灯处于打开状态。 排在它左侧的所有灯也都处于打开状态。请返回能够让所有开着的灯都变成蓝色的时刻数目 。输出格式...
2021-08-27 11:07:10
2134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人