logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

P1038 [NOIP2003 提高组] 神经网络 (拓扑排序

添加链接描述如果入度为0则加入 连vis都不需要#include<bits/stdc++.h>using namespace std;const int N=1e6+9;queue<int> q;int arr[N],vis[N],in[N],out[N],u[N];int w[N],e[N],ne[N],h[N],idx;void add(int a,int b,int

#神经网络#拓扑学#算法
2021 RoboCom 世界机器人开发者大赛-本科组(初赛) 7-3 打怪升级 (25 分) (最短路 记录路径

很多游戏都有打怪升级的环节,玩家需要打败一系列怪兽去赢取成就和徽章。这里我们考虑一种简单的打怪升级游戏,游戏规则是,给定有 N 个堡垒的地图,堡垒之间有道路相连,每条道路上有一只怪兽把守。怪兽本身有能量,手里的武器有价值。打败怪兽需要的能量等于怪兽本身的能量,而怪兽一旦被打败,武器就归玩家所有 —— 当然缴获的武器价值越高,玩家就越开心。你的任务有两件:帮助玩家确定一个最合算的空降位置,即空降到地

#python
PTA 7-195 缩写期刊名 (10分) (数据加强已修改

7-195 缩写期刊名 (10分)科研工作者经常要向不同的期刊投稿。但不同期刊的参考文献的格式往往各不相同。有些期刊要求参考文献所发表的期刊名必须采用缩写形式,否则直接拒稿。现对于给定的期刊名,要求按以下规则缩写: (1)长度不超过4的单词不必缩写; (2)长度超过4的单词仅取前4个字母,但其后要加“.”; (3)所有字母都小写。输入格式:首先输入一个正整数T,表示测试数据的组数,然后是T组测试数

#c++#算法#c语言
E. Tetrahedron (线性dp 压缩空间

添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e7+9;#define int long longint mod=1e9+7;signed main(){std::ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);int n;cin>>n;// dp[2

#动态规划#算法#c++
到底了