![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随机化
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj1732[usaco2005 feb]Jersey Politics 牛的政治 随机化
给出3*k个数,将它们分成三分,每份k个数,要求至少有两份之和大于500*k。先分成两组,然后随机化调整直到符合要求为止。#include <set> #include <map> #include <queue> #include <math.h> #include <vector> #include <string> #include <stdio.h> #inclu原创 2017-06-15 15:54:56 · 352 阅读 · 0 评论 -
bzoj2396神奇的矩阵 随机化
Description 给出三个行数和列数均为N的矩阵A、B、C,判断A*B=C是否成立。Input 题目可能包含若干组数据。 对于每组数据,第一行一个数N,接下来给出三个N*N的矩阵,依次为A、B、C三个矩阵。Output 对于每组数据,若A*B=C成立,则输出Yes,否则No。每个答案占一行。Sample Input122100Sample OutputNoHIN原创 2017-08-02 16:49:23 · 280 阅读 · 0 评论 -
bzoj4080 Wf2014 Sensor Network 随机化
题意:给你一个点集,让你选出最多的点同时保证任意两个点之间距离不能超过d。 一开始一看见n<=100以为直接暴力加入,然后每一次在已经加入的里面比较,结果WA了。。其实挺明显的,肯定不是最优的啊= =,要保证正确性只能2^100。。。 所以就懵逼了,题解是随机化一个序列以后贪心来,感觉整个人都不好了。。还有这种选学算法= =#include<cstdio>#include<algorithm>原创 2017-07-28 12:25:11 · 260 阅读 · 0 评论 -
bzoj3632外太空旅行 随机化求最大团
NOIP都快来了我在刷什么猎奇题目啊_(:з)∠)_ 题意:给定一个图,求最大完全子图。 最大完全子图=最大团,正解不会,歇菜。 随机一个排列以后暴力求解。 由于没有打过基本上看hzwer的QAQ#include<cstdio>#include<algorithm>#include<cstring>#define fo(i,a,b) for(int i=a;i<=b;i++)#def原创 2017-09-20 21:22:00 · 294 阅读 · 0 评论