| | | | |

2021年9月10日

摘要：基于SPFA （1）统计每个点入队的次数，如果某个点入队n次，则说明存在负环（2）统计当前每个点的最短路中所包含的边数，如果某点的最短路所包含的边数>=n，则也说明存在环所有点加入队列所有点dist[i]=0；小trick1 spfa算法很有可能会超时，这时候可以：当所有点的入队次数超过2 阅读全文

posted @ 2021-09-10 15:40 _Codjjj 阅读(57) 评论(0) 推荐(0)

混合背包问题+二进制优化

摘要：混合背包问题 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 1010; int f[N]; int n,m; int main(){ cin>>n>>m; 阅读全文

posted @ 2021-09-10 15:27 _Codjjj 阅读(34) 评论(0) 推荐(0)

回转游戏

摘要： IDA-star深搜+模拟标记法+剪枝题目：回转游戏 Code: #include <iostream> #include <cstring> #include <algorithm> using namespace std; int ti;//times 次数(IDA star) int g[1 阅读全文

posted @ 2021-09-10 15:17 _Codjjj 阅读(42) 评论(0) 推荐(0)

2021年9月10日

公告