BZOJ P3632外太空旅行

最新推荐文章于 2019-01-13 21:43:00 发布

全体起立1234

最新推荐文章于 2019-01-13 21:43:00 发布

阅读量301

点赞数 2

分类专栏： bzoj 文章标签：刷题

本文链接：https://blog.csdn.net/mdnd1234/article/details/67633930

版权

bzoj 专栏收录该内容

132 篇文章 1 订阅

订阅专栏

我目前知道两种算法

1：蒙特卡罗大法好

直接随机化然后贪心就可以了

然后代码的话就直接找hzwer的网站上吧

2：A*大法好

爆搜加入的点，然后每一次枚举没有加入的点，判断是否可以加入这个团中

然后记下来哪些点目前为止可以加入

如果当前在团中的点加上可能可以加入的点已经大于了最优答案，直接剪枝即可

不知道算是最优化剪枝还是A*，反正是个剪枝就对了

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

全体起立1234

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

BZOJ3521[Poi2014] Salad Bar

zqh_wz

10-21

1246

BZOJ3521[Poi2014] Salad Bar Description 有一个长度为n的字符串，每一位只会是p或j。你需要取出一个子串S（从左到右或从右到左一个一个取出），使得不管是从左往右还是从右往左取，都保证每时每刻已取出的p的个数不小于j的个数。你需要最大化|S|。 Input 第一行一个数n，第二行一个长度n的字符串。

BZOJ 3632 外太空旅行最大团

とある黄鱼のOIブログ

02-11

470

%%% http://www.cnblogs.com/zhj5chengfeng/archive/2013/07/29/3224092.html#include <cstdio> using namespace std;const int N = 55; int ans, f[N], set[N][N], a[N][N];bool dfs(int sz, int dep) { if (!sz

参与评论您还未登录，请先登录后发表或查看评论

BZOJ3632: 外太空旅行

01-13

BZOJ1547: 周末晚会 https://lydsy.com/JudgeOnline/problem.php?id=1547 分析: 对于一个串旋转若干次会回到本身，旋转次数即是同构个数，这个东西和最小整除周期有关。设$f_i$表示有多少个串的最小整除周期是$i$，\(g_i=\sum\limits_{j|i}f_j,f_i=\sum\limits_{j|i}g_j\mu...

【BZOJ】【P3632】【外太空旅行】【题解】【最大团】

退役狗的专栏

08-22

1046

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3632 献上nilihan1999神犇的题解http://blog.csdn.net/nilihan1999/article/details/31429079 Code:

BZOJ P1821[JSOI2010]Group部落划分

mdnd1234的博客

04-10

356

直接贪心要求最短的距离最长就让尽量短的连在一起，然后按边长度排序之后类似于kruscal就可以了 #include #include #include #include #include using namespace std; int n,k,cnt; int x[1003],y[1003],father[1003]; struct data{ int x,y; double v;

BZOJ第一部分

11-03

【BZOJ第一部分】 BZOJ，全称为“北京邮电大学在线评测系统”（Beijing Zhiyuan Online Judge），是中国最早的一批在线编程竞赛平台之一，它为编程爱好者提供了一个练习和检验编程技能的环境。在这个系统中，用户...

BZOJ全代码

02-05

【标题】"BZOJ全代码"所指的是一份包含BZOJ（BestCoder Zhijiang Online Judge）平台所有编程题目解决方案的压缩文件。BZOJ是一个在线编程竞赛平台，它提供了大量的算法题目供参赛者练习和提交代码，以检验编程能力...

BZOJ题目镜像

09-14

【BZOJ题目镜像】是为了解决BZOJ（Blue Zoo Online Judge）系统因服务器问题时常出现访问不稳定或无法访问的情况而设立的一个备份资源。BZOJ是中国早期的在线编程竞赛平台，提供了大量的算法题目供编程爱好者进行...

bzoj测试数据118题数据

05-07

八中OJ,又简作BZOJ,以原题巨多而著称，该数据为BZOJ上的1000-1109和1130-1139的测试数据节点，没有题目，有需要题目的可以到https://hydro.ac/d/bzoj/p网站查找对应的题目。

bzoj problem

08-21

【标题】"bzoj problem" 指的是“八中OJ（Online Judge）问题集”，这是一个在线编程竞赛平台的题目合集。八中OJ可能是某所中学的在线编程训练系统，它提供了大量的编程题目供用户练习和挑战，以提升编程能力和算法...

BZOJ4962: 简单的字符串（Manacher）

DZYO的博客

04-02

482

传送门题解：枚举中心点，然后把两边的串一个接一个接在新字符串中，发现一个合法方案为这个新字符串的前缀，而且这个前缀满足可以被两个偶回文串拼接。有个结论是S=uvS=uvS=uv，那么uuu为SSS的最长前缀，或vvv为SSS的最长后缀。直接判断即可。 #include <bits/stdc++.h> using namespace std; const int ...

bzoj 3609: [Heoi2014]人人尽说江南好数学

lych的博客

04-15

1465

哈哈哈刷rank1好开心~\(≧▽≦)/~虽然最后还是rank2o(╯□╰)o 可以证明任何人存在一种方案，使得最后剩下的为：m,m,......,m,n%m 这样组数确定就可以确定先后手辣！怎么证明呢？显然如果原来是m,m,....m，那么新加入1个必然会让组数+1；否则由于第一步一定是1+1=2，而存在一个组数 AC代码如下： #include using

acdream 1234-Two Cylinders（辛普森积分）

信仰.的博客

10-19

339

Two Cylinders Special Judge Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description In this problem you

BZOJ P1103[POI2007]大都市meg

mdnd1234的博客

03-30

435

一开始想的是树链剖分+线段树这个显然可以，但是我（懒）太弱了于是乎百度了一下发现可以用dfs序+树状数组shi过去先把题目简化，这题目我看了半天才看懂，题目意思就是修改边权还有询问到根节点的距离然后dfs序有一个非常优美的性质，就是某一个点的祖先，他的入栈序比当前点的小，出栈序反之意*（怕被再次封博）一下，很容易想的然后如果不是某一个点的祖先那么要么入栈序比当前点大，要

bzoj5145 [Ynoi2018]未来日记 (多校第4场1013 Yuno and Claris)

yfzcsc的博客

01-23

2433

2018目标：让nzhtl1477nzhtl1477打通罚抄！这题其实不难写，就是我写完后MLEMLE了。。。对权值和序列都分块，假设nn和值域同阶记b[i][j]b[i][j]表示前ii块，权值在第jj块的有几个记c[i][j]c[i][j]表示前ii块，权值为jj的有几个预处理这个是O(nn√)O(n\sqrt{n})对于查询：直接暴力每块，O(n√)O(\sqrt{n})对于修改：两边的块暴力

Bzoj2142礼物:组合数取模

蜜の夜明け

04-20

749

题目链接：2142:礼物组合数学推公式是很简单的，关键是取模注意p并不是质数，而且p可能很大，所以lucas在这道题上并没有什么卵用存在这样一个事实:设P分解质因数后有一项为pi^ai，那么C(x,y)%p%(pi^ai)=x%(pi^ai)，设为xi 而题目中已经给出pi^ai 现在问题转化为怎么求xi 考虑把n!拆开得到1*2*3*4*5*6*...*n，显然和pi^ai不互

lightoj1234 分段打表

liyunlonghere

11-19

770

1234 - Harmonic Number PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB In mathematics, the nth harmonic number isthe sum o

BZOJ P4300: 绝世好题

mdnd1234的博客

03-10

337

用f[i]表示上一次第i位为1时的最大子序列长度然后直接DP 读入了一个x那么我们把x的每一位为1的所对应的的f[i]都拿出来进行比较然后做更新 #include #include #include #include using namespace std; int n,f[32],x; int a[100010]; int main(){ cin>>n; for(int i=1;

景区民宿预约系统代码系统 Springboot景区民宿预约系统（程序，中文注释）

最新发布

09-26

洛谷 P1640 BZOJ 1854 [SCOI2010]连续攻击游戏

05-14

这道题目需要进行博弈论的思考。我们可以使用动态规划来解决这道题目。首先，我们可以定义 $f_{i,j}$ 表示当前剩下 $i$ 到 $j$ 这些数时，当前玩家最多能获得的分数。我们可以发现，在这个状态中，当前玩家只能从 $i$ 或者 $j$ 中选择一个数进行取走，然后将剩下的部分转化为对手的状态。因此，我们可以得到如下的转移方程： $$ f_{i,j}=\max\{a_i+\min\{f_{i+2,j},f_{i+1,j-1}\},a_j+\min\{f_{i+1,j-1},f_{i,j-2}\}\} $$ 其中 $a_i$ 表示第 $i$ 个数的分值。上述方程的含义是，当前玩家可以选择取走 $i$ 或者 $j$，如果取走 $i$，则转化为对手的状态是 $f_{i+2,j}$ 或者 $f_{i+1,j-1}$，如果取走 $j$，则转化为对手的状态是 $f_{i,j-2}$ 或者 $f_{i+1,j-1}$。当前玩家希望获得的分数是最大的，因此需要取两种情况中的较大值。最终答案就是 $f_{1,n}$，表示从 $1$ 到 $n$ 这些数中，当前玩家最多能获得的分数。最后，需要注意的是，我们需要使用逆序的方式来进行动态规划，即从小到大枚举区间长度 $len$，然后枚举区间起点 $i$，最终计算 $f_{1,n}$。这样可以保证在计算 $f_{i,j}$ 时，$f_{i+1,j}$ 和 $f_{i,j-1}$ 已经被计算出来了。