hao_zong_yin的留言板

hao_zong_yin 2020-01-02 06:47:15

大家好，这里是我的留言板，如果有问题，欢迎大家留言，我会第一时间进行回复

...全文

58 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

uva 1658 Admiral题目大意：在图中找出两条没有交集的线路，要求这两条线路的费用最小。解题思路：还是拆点建图的问题。首先每个点都要拆成两个点，例如a点拆成a->a’。起点和终点的两点间的容量为2费用为0，保证了只找出两条线路。其余点的容量为1费用为0，保证每点只走一遍，两条线路无交集。然后根据题目给出的要求继续建图。每组数据读入a, b, c，建立a’到b的边容量为1，费用为c。图建

按d排序保证最大惩罚最小，但是此时次大惩罚+最大惩罚不一定最小，可以牺牲一个任务使得最大惩罚增大，次大惩罚减小使得最终答案减小 #include <bits/stdc++.h> using namespace std; const int maxn = 1000; int T, N, ans; struct Data { int s, d, x; bool oper...

b-a>a为必胜态，所以问题就转化为看谁先达到这个状态#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int a, b; void solve() { bool f = true; ...

蓝书例题，蓝书讲的挺明白的 #include #include #include #include #include #include using namespace std; char str[110], c[10]; int T, N, M, L, vis[1010][110]; double pro[110], p, dp[1010][110]; struct AC {

要写的就是代码中的solve函数，看一下就明白了，其余的都是模板，挺水的 #include <bits/stdc++.h> using namespace std; const int maxn = 105; int T, N, L, data[maxn], id[maxn]; double a[maxn][maxn], b[maxn]; void Gauss(int num) {...

682

社区成员

253,705

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章