1. 首页
  2. 公告
  1. 登录
  2. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文

2020ak199

UID: 1822, 注册于 2021-3-2 21:06:49, 最后登录于 2025-10-3 15:12:20, 目前离线.

解决了 331 道题目,RP: 240.91 (No. 344)

♂
  • 个人简介

    这个用户有点懒,但又不是什么都没写

    看个离谱的。。。

    image (以上图片来源于百度翻译)

    #include<iostream>
    using namespace std;
    
    int main(){
    	;
    	return 0;
    }
    
    
    

    。。

    tmp

    dijstra模板

    #include<iostream>
    #include<cstring>
    #include<queue>
    #include<vector>
    using namespace std;
    struct edge{
    	int u,v,w;//起点,终点,权
    };
    int d[10000005],n,s,m;
    bool vst[10000005];
    vector<edge>g[10005];
    priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > >q;//小根堆
    void dijstra(int s){
    	memset(d,127,sizeof(d));//初始化最大
    	d[s]=0;//到起点不用权
    	q.push(make_pair(0,s));//权和点
    	while(!q.empty()){
    		int u=q.top().second;//取点
    		q.pop();
    		if(vst[u])continue;//不重复访问
    		vst[u]=true;//访问过
    		for(int i=0;i<g[u].size();i++){
    			int v=g[u][i].v;//邻接点
    			int w=g[u][i].w;//邻接点权值
    			if(d[u]+w<d[v]){
    				d[v]=d[u]+w;//松弛
    				q.push(make_pair(d[v],v));//入队以松弛别人
    			}
    		}
    	}
    }
    int main(){
    	int s=1;//起点
    	cin>>n>>m;
    	for(int i=1;i<=m;i++){
    		int x,y,w;
    		cin>>x>>y>>w;
    		g[x].push_back((edge){x,y,w});//建边
    	}
    	dijstra(s);
    	cout<<d[n];
    	return 0;
    }
    
    

    古老的东西

    古老的东西2

    #include<bits/stdc++.h>
    #include<conio.h>
    #include<windows.h>
    using namespace std;
    void cl(int x){
    	SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),x);
    }
    int main(){
    	for(int i=0;i<=15;i++)cl(i),cout<<i<<"###"<<endl;
    }
    
  • 最近活动

    • 开学DP测试 IOI
    • 倍增算法 作业
    • DP补题 作业
    • 2023冬令营之区间合并型DP 作业
    • 2023冬令营之区间划分型DP 作业
    • 2023冬令营结营测试 IOI
    • 2023冬令营之完全背包 作业
    • 2023冬令营之01背包 作业
    • 2023冬令营之LCS 作业
    • 2023冬令营之二维DP 作业
    • 2023冬令营之LIS 作业
    • 2023冬令营之一维DP 作业
    • TYSC秋季营综合练习4 ACM/ICPC
    • TYSC秋季营结营测试1 作业
    • TYSC秋季营结营测试2 ACM/ICPC
    • TYSC秋季营结营测试1 ACM/ICPC
    • TYSC秋季营综合练习3 ACM/ICPC
    • TYSC秋季营综合练习2 ACM/ICPC
    • TYSC秋季营综合练习1 ACM/ICPC
    • TYSC深搜广搜练习 IOI
    • 2022TYSC秋季班作业11 作业
    • 2022TYSC秋季班作业10 作业
    • 2022TYSC秋季班作业9 作业
    • 2022TYSC秋季班作业8 作业
    • 2022TYSC秋季班作业7 作业
    • 2022TYSC秋季班作业6 作业
    • 2022TYSC秋季班作业5 作业
    • 2022TYSC秋季班作业4 作业
    • 2022TYSC秋季班作业3 作业
    • 2022TYSC秋季班作业2 作业
    • 2022TYSC秋季班作业1 作业
    • 2022TYSC线下选拔赛 IOI
    • 2022TYSC线上选拔赛 OI
    • 2022TYSC模拟测试04 OI
    • 2022TYSC模拟测试03 OI
    • 2022TYSC模拟测试02 IOI
    • 2022TYSC模拟测试01 IOI
    • sng复课 OI
    • 2021tyoi秋季营第8周基础练习题 OI
    • 2021tyoi秋季营第7周基础练习题 OI
    • 2021tyoi秋季营第6周-排序、结构体-提高练习题 OI
    • 2021tyoi秋季营第6周-进制转换、位运算-提高练习题 OI
    • 2021tyoi秋季营第4周字符串提高练习 OI
    • 2021tyoi秋季营第3周字符串热身练习 OI
    • 2021tyoi秋季营第1周二维、字符数组练习 OI
    • 程序结构 OI
    • TYOI入门组模拟赛6 OI
  • Stat

  • Rating

359
已递交
331
已通过
0
题解被赞

状态

  • 评测队列
  • 服务状态

开发

  • 开源

支持

  • 帮助
  • 联系我们

关于

  • 关于
  • 隐私
  • 服务条款
  • 版权申诉
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. 兼容模式
  3. 主题
    1. 亮色
    2. 暗色
  1. 粤ICP备2024335011号
  2. Worker 0, 9ms
  3. Powered by Hydro v5.0.0-beta.8 Community
关闭

登录

使用您的 oiClass 通用账户

忘记密码或者用户名?