不想吃WA的咸鱼

摘要：题目链接 https://cn.vjudge.net/problem/UVALive-3353【题意】给你n个点（nv对应二分图中x[u]->Y[v]，然后就转换成了二分图的最小权匹配问题了,用最小费用最大流或者KM都可以.#includeusing na... 阅读全文

posted @ 2018-08-20 21:35 不想吃WA的咸鱼阅读(113) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-1658【题意】给出v (v#include#include#include#includeusing namespace std;const int inf=2e9;const... 阅读全文

posted @ 2018-08-20 11:28 不想吃WA的咸鱼阅读(83) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11082【题意】对于一个R行C列的正整数矩阵（1using namespace std;const int inf=2e9;const int maxn=55;struct E... 阅读全文

posted @ 2018-08-19 22:54 不想吃WA的咸鱼阅读(279) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-753【题意】有若干个电器设备需要不同的适配器才能接上电源，现在你要让尽可能多的设备接上电源。首先你手中有n个适配器和适配器的型号，再告诉你有m个电器和他们分别对应的适配器的型号... 阅读全文

posted @ 2018-08-19 20:14 不想吃WA的咸鱼阅读(300) 评论(0) 推荐(0) 编辑

摘要： #includeusing namespace std;typedef long long ll;//根据需要改成unsigned long longconst int times=20;ll mul(ll x,ll y,ll MOD){ x=x%MO... 阅读全文

posted @ 2018-08-19 15:17 不想吃WA的咸鱼阅读(224) 评论(0) 推荐(0) 编辑

摘要： typedef long long ll;//O(1)快速乘inline ll quick_mul(ll x,ll y,ll MOD){ x=x%MOD,y=y%MOD; return ((x*y-(ll)(((long double)x*y+0... 阅读全文

posted @ 2018-08-19 15:09 不想吃WA的咸鱼阅读(170) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11987【题意】题意：初始有N个集合，分别为 1 ，2 ，3 …..n。有三种操件 1 p q 合并元素p和q的集合 2 p q 把p元素移到q集合中 3 p 输出p元素集合的... 阅读全文

posted @ 2018-08-18 22:34 不想吃WA的咸鱼阅读(114) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVALive-4487【题意】已知有 x[0-(n-1)],但是不知道具体的值，题目给定的信息只有 I P V，说明 Xp=V，或者 I P Q V，说明 Xp ^ Xq=v,然后要... 阅读全文

posted @ 2018-08-18 21:05 不想吃WA的咸鱼阅读(151) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11136【题意】沃尔玛超市有n天做活动，每天有k笔交易. 每次交易都将含有交易额的小票放在一个箱子中抽奖. 每天从箱子中抽取最大和最小交易额的小票，并支出它们两个差的金额的钱给... 阅读全文

posted @ 2018-08-16 09:24 不想吃WA的咸鱼阅读(137) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-11988【题意】你有一个破损的键盘，键盘上所有的键都可以正常工作，但有时Home键和End键会自动按下，你不知道键盘存在这样的问题，当你输入完成以后屏幕上显示的是一串混乱的文本... 阅读全文

posted @ 2018-08-15 23:52 不想吃WA的咸鱼阅读(85) 评论(0) 推荐(0) 编辑