随机化
SC.ldxcaicai
我很菜=_=
展开
-
洛谷三角形牧场(随机化贪心)
三角形牧场 题目描述 和所有人一样,奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板,每块的长度Li(1≤Li≤40)都是整数,她想用所有的木板围成一个三角形使得牧场面积最大。请帮助Hei小姐构造这样的牧场,并计算出这个最大牧场的面积。输入输出格式 输入格式: 第1行:一个整数N第2..N+1行:每行包含...原创 2018-06-30 23:10:33 · 379 阅读 · 0 评论 -
2018.08.09洛谷P3959 宝藏(随机化贪心)
传送门 回想起了自己赛场上乱搜的20分。 好吧现在也就是写了一个随机化贪心就水过去了,不得不说随机化贪心大法好。 代码:#include<bits/stdc++.h>using namespace std;inline int read(){ int ans=0; char ch=getchar(); while(!isdigit(ch))ch...原创 2018-08-09 23:01:32 · 372 阅读 · 0 评论 -
2018.08.29 NOIP模拟 movie(状压dp/随机化贪心)
【描述】小石头喜欢看电影,选择有 N 部电影可供选择,每一部电影会在一天的不同时段播 放。他希望连续看 L 分钟的电影。因为电影院是他家开的,所以他可以在一部电影播放过程中任何时间进入或退出,当然他不希望重复看一部电影,所以每部电影他最多看一次,也不能在看一部电影的时候,换到另一个正在播放一样电影的放映厅。 请你帮助小石头让他重 0 到 L 连续不断的看电影,如果可以的话,计算出最少看几 ...原创 2018-10-11 23:31:08 · 238 阅读 · 0 评论 -
2018.09.14 codechef Milestone(随机化算法)
传送门 由于存在不超过7条直线可以覆盖超过所有的点。 所以如果我们随机选点的话(每次随机两个) 那么得到的解恰好为最优解的概率是149149\frac {1} {49} 这样多随机几次就能得到最优解了^_^ 注意到有只有一个点的情况mmp 代码:#include<bits/stdc++.h>#define N 10005using namespace std;...原创 2018-09-14 20:36:03 · 135 阅读 · 0 评论 -
2018.09.14 codeforces364D(随机化算法)
传送门 根据国家集训队2014论文集中胡泽聪的随机化算法可以通过这道题。 对于每个数,它有1212\frac {1} {2}的概率在最后的答案序列中,这样我们每次随机出序列中的一个数,然后看它的因子有没有符合条件的更新答案就行了。 代码;#include&lt;bits/stdc++.h&gt;#define ll long long#define N 1000005using...原创 2018-09-14 21:44:49 · 597 阅读 · 0 评论