-
个人简介
#include <iostream> #include <string.h> #include <cstdio> #include <algorithm> #include <string> #include <iomanip> #include <math.h> #include <map> #include <set> #include <queue> #include <stack> #include <vector> #include <unordered_set> #include <unordered_map> #define LL long long const int N = 1e5 + 10; const int INF = 0x3f3f3f3f; using namespace std; signed main() { return 0; }http://ybt.ssoier.cn:8088/problem_show.php?pid=1509
#include <bits/stdc++.h> using namespace std; const int N = 5e4 + 10; const int INF = 0x3f3f3f3f; int n; int u , v , w , maxx; vector<pair<int,int> > vc[N]; int dis[N]; bool vis[N]; void spfa()//求最长路!!! { memset(dis, -INF, sizeof(dis)); dis[0] = 0; vis[0] = 1;//表示当前点是否在队列中 queue<int> q; q.push(0); while(!q.empty()) { int u = q.front(); q.pop(); vis[u] = 0; for(int i = 0; i < vc[u].size(); i++) { int v = vc[u][i].first , w = vc[u][i].second; if(dis[v] < dis[u] + w) { dis[v] = dis[u] +w; if(!vis[v]) { q.push(v); vis[v] = 1; } } } } } int main() { cin >> n; for(int i = 1; i <= n; i++) { cin >> u >> v >> w; u++ , v++;//整体右移 //sum[v] - sum[u - 1] >= w vc[u - 1].push_back({v , w}); maxx = max(maxx , v); } //隐藏不等式 sum[i] - sum[i - 1] >= 0 sum[i - 1] - sum[i] >= -1 for(int i = 1; i <= maxx; i++) { vc[i - 1].push_back({i , 0}); vc[i].push_back({i - 1, -1}); } spfa(); cout << dis[maxx]; return 0; } -
通过的题目
-
最近活动
- 第四届小云雀杯普及组决赛重现 IOI
- csp普专提模拟2 OI
- GESP五级真题打卡 IOI
- 中心团队B团期末测试 IOI
- GESP高级别真题 IOI
- 越秀区第九届STEAM科创教育展示活动C++项目——小学组 OI
- 越秀区少年宫4月月测(普及组难度) OI
- 中心团队B班开学测试 IOI
- 红盾寒假下午班test IOI
- 红盾寒假上午班test IOI
- 中心团队集训day5 上午 供题人:宋承璋 IOI
- 中心团队集训day4 下午 OI
- 中心团队集训day4 上午 IOI
- J组赛前模拟7 20241001 IOI
- 2024年CSP-J模拟测试6 OI
- 2024年CSP-J模拟测试5 OI
- 2024年CSP-J模拟测试2(出题人:刘昕苡) OI
- 2024年CSP-J模拟测试1(出题人:黄俊鹏) IOI
- sng周日下午班期末 IOI
- 2024少年宫周日19:10-20:30高级班期末考核 IOI
- test 作业
- 第三届小云雀杯入门组比赛 OI
- 少年宫周日下午班test IOI
- 少年宫周日晚上班(20240519)【张正标】 作业
- 少年宫周日晚上班(20240512)【张正标】 作业
- 少年宫周日晚上班(20240421)【张正标】 作业
- 少年宫周日晚上班(20240414)【张正标】 作业
- 少年宫周日晚上班test IOI
- 少年宫周日晚上班test IOI
- 少年宫周日晚上班(2024/03/24)【张正标】 作业
- 红盾周六晚上班 作业
- 少年宫周日晚上班(2024/03/17)【张正标】 作业
- 红盾周六晚上班 作业
- 省秀周一练习 IOI
- 少年宫周日晚上班20240310【张正标】 作业
- 红盾上午班 IOI
- 2023少年宫周日晚上5点班期末测试 IOI
- 少年宫周日晚上5点班 IOI
- +++少年宫周日下午晚上班【张正标】(20231203) 作业
- +++少年宫周日下午晚上班【张正标】(20231126) 作业
- +++少年宫周日下午晚上班【张正标】(20231112) 作业
- 中心团队A班 图论1 ACM/ICPC
- +++少年宫周日下午晚上班【张正标】(20231105) 作业
- +++少年宫周日下午晚上班【张正标】(20231029) 作业
- +++少年宫周日下午晚上班【张正标】(20231022) 作业
- 少年宫秋季周日晚上班开学测 IOI
- 少年宫秋季周日下午班开学测 IOI
-
最近编写的题解
题目标签
- 语言基础
- 33
- 字符串
- 24
- 循环语句
- 23
- 其他
- 19
- 竞赛
- 17
- 字符数组
- 17
- python
- 17
- 搜索
- 16
- NOIP
- 14
- 高精度
- 13
- 位运算
- 12
- 普及组
- 11
- 语言入门
- 11
- 模拟
- 10
- 一维数组
- 9
- 年份
- 8
- 输入输出
- 8
- 递归
- 7
- BFS
- 6
- 递推
- 6