摘要:
先贴上我的wa代码,至今仍未找到bughttps://paste.ubuntu.com/p/K3FWdQmQ9m/ 我的思路就是冒泡排序,最多冒n-1次。 后来看来大佬的做法,也是冒泡排序,不过,是给s串里每... 阅读全文
摘要:
先贴上我的wa代码,至今仍未找到bughttps://paste.ubuntu.com/p/K3FWdQmQ9m/ 我的思路就是冒泡排序,最多冒n-1次。 后来看来大佬的做法,也是冒泡排序,不过,是给s串里每... 阅读全文
摘要:
题目大意就是有n头牛,f种食物,d种饮料,每头牛都有其喜欢的食物和饮料,然后每一种食物和每一种饮料只能分配给一头牛,然后如果一头牛得到了它喜欢的食物和饮料的话,该牛就得到满足,问最多可以满足多少头牛。这题建图非... 阅读全文
摘要:
题目大意就是有n头牛,f种食物,d种饮料,每头牛都有其喜欢的食物和饮料,然后每一种食物和每一种饮料只能分配给一头牛,然后如果一头牛得到了它喜欢的食物和饮料的话,该牛就得到满足,问最多可以满足多少头牛。这题建图非... 阅读全文
摘要:
我一开始,同时暴力枚举2种东西的的数量,结果T了,后来看题解才知道要有技巧的暴力,就枚举第一种物品的数量就好了,然后判断一下剩余的钱能不能全部用来买第二种物品即可#includeusing namespace ... 阅读全文
摘要:
我一开始,同时暴力枚举2种东西的的数量,结果T了,后来看题解才知道要有技巧的暴力,就枚举第一种物品的数量就好了,然后判断一下剩余的钱能不能全部用来买第二种物品即可#includeusing namespace ... 阅读全文
摘要:
主要是如何建图#include#include#include#include//ek算法using namespace std;const int maxn=300;const int inf=0x3f3f3f... 阅读全文
摘要:
主要是如何建图#include#include#include#include//ek算法using namespace std;const int maxn=300;const int inf=0x3f3f3f... 阅读全文
摘要:
这题就是比普通的最短路多维护了一个cot数组,cot【i】表示的是起点到i节点的最短路径对应的最小花费。要注意重边的处理,我用邻接表存图,应该是重边没处理好,毕竟邻接表处理重边不太方便要把全部的都遍历一遍,以... 阅读全文
摘要:
这题就是比普通的最短路多维护了一个cot数组,cot【i】表示的是起点到i节点的最短路径对应的最小花费。要注意重边的处理,我用邻接表存图,应该是重边没处理好,毕竟邻接表处理重边不太方便要把全部的都遍历一遍,以... 阅读全文