E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
BNB
【BZOJ1034】[ZJOI2008]泡泡堂
BNB
【贪心】【田忌赛马】
田忌赛马贪心.../*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; constintmaxn=100005; intn,A[maxn],B[maxn]; inlineintiread(){ intf=1,x=0;charch=getchar(); for(;ch'9';ch=getchar())f
BraketBN
·
2016-03-09 22:00
贪心
田忌赛马
【BZOJ1034】[ZJOI2008]泡泡堂
BNB
Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分,输一场不得
DMoon
·
2016-03-06 21:00
【codevs1368】【BZOJ1034】泡泡堂
BNB
,贪心思路
传送门1传送门2写在前面:寒假の终焉,就在消逝在这漫天烟火中吧思路:1.你这边最弱>对面最弱,那就打2.若1不成立,那么你这边最强>对面最强,那也打3.若1.2均不成立,用“田忌赛马”,最弱的去和最强的打,保证最小损失(记得判断等于的情况)注意:两方分数和一定为2n,所以求最好时直接按上面算并输出,最差则使求对方的最好情况,然后用2n减去就可以啦代码:#include usingnamespace
xym_CSDN
·
2016-02-22 22:00
【贪心】[ZJOI2008][HYSBZ/BZOJ1034]泡泡堂
BNB
题目链接分析首先,我们会想到田忌赛马的问题。其实,这道题的做法差不多。对于对方的队员,我们都考虑用我方实力比他强的队员中最弱的那一个和他比赛,否则,安排我方最弱的队员和他比赛,这样就能使我方得分最多。由于总分是一定的,那我们只要使对方得分最多,我方得分就最少了。代码#include #include #include #defineINF0x7fffffff usingnamespacestd;
outer_form
·
2016-02-05 16:00
C++
贪心
ZJOI
bzoj
【贪心】[BZOJ1034]泡泡堂
BNB
题目描述第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分,输一场不得分。最终将双方的
JeremyGJY
·
2016-02-04 13:00
贪心
泡泡堂
ZJOI
信息竞赛
BZOJ 1034 [ZJOI2008]泡泡堂
BNB
类似于田忌赛马,尽量让最弱的打最弱,最强的打最强的。如果最弱的无法击败对方最弱的,就耗掉对方最强的。听起来很容易。。然而由于存在实力相等+1分的情况,处理起来有点小问题。。最后对着别人的代码才调对qaq 1#include 2#include 3#include 4 5usingnamespacestd; 6 7voidGet_Val(int&Ret) 8{ 9Ret=0; 10
Created_equal
·
2016-02-03 13:00
BZOJ 1034 [ZJOI2008]泡泡堂
BNB
类似于田忌赛马,尽量让最弱的打最弱,最强的打最强的。如果最弱的无法击败对方最弱的,就耗掉对方最强的。听起来很容易。。然而由于存在实力相等+1分的情况,处理起来有点小问题。。最后对着别人的代码才调对qaq 1#include 2#include 3#include 4 5usingnamespacestd; 6 7voidGet_Val(int&Ret) 8{ 9Ret=0; 10
Created_equal
·
2016-02-03 13:00
20151224jquery学习笔记---cookie插件
/plugins.jquery.com/cookie///生成一个cookie: $.cookie('user','bnbbs'); //设置cookie参数 $.cookie('user','
bnb
碎玉轩·华裳绕指柔
·
2015-12-24 22:00
1034: [ZJOI2008]泡泡堂
BNB
贪心。。。。。强赢强,弱赢弱,实在不行就GG啊。比之前的田忌赛马简单多了,那题用贪心讨论到明年去。。。。所以还是果断DP。不过这题就好说多了。#include #include #include #include usingnamespacestd; constintN=100000+5; inta[N],b[N],n; intwork(int*A,int*B){ inth=1,t=n,h1=1,
nlj1999
·
2015-12-18 21:00
BZOJ 1034 [ZJOI2008]泡泡堂
BNB
贪心。和田忌赛马差不多。但是更简单一些。 最强的能赢就赢,最弱的能赢就赢,其他情况用最弱的拼对方最强的,感性想是这样的。。 View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib>
·
2015-11-13 15:03
2008
【BZOJ】1034: [ZJOI2008]泡泡堂
BNB
(贪心)
http://www.lydsy.com/JudgeOnline/problem.php?id=1034 弱的比弱的强就用,强的比强的强就用; 否则弱的和强的比。 输的情况就是2n-ans(b,a),因为总分是2n #include <cstdio> #include <cstring> #include <cmath> #include <
·
2015-11-13 11:21
2008
BZOJ1034: [ZJOI2008]泡泡堂
BNB
题目描述里的非主流配图… 这道题做法和田忌赛马差不多,先把自己和对手都排个序,只要按照下面的流程走就行了: 1.尽量用自己最优的干掉对方最优的 ans+=2 2.尽量用自己最矬的干掉对方最矬的 ans+=2 3.用自己最矬的一个干掉对方最优的 ans+=(两者是否相同)? 1:0 而自己最坏的情况,只要用对手最优的情况反着来一次。 1 /****************
·
2015-11-08 16:24
2008
[ZJOI2008]泡泡堂
/** * Problem:
BNB
* Author:Shun Yao * Time:2013.5.30 * Result:Accepted * Memo:greedy */
·
2015-11-02 19:55
2008
1034: [ZJOI2008]泡泡堂
BNB
- BZOJ
Description第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分,输一场不得分
·
2015-11-02 12:56
2008
BZOJ 1034 [ZJOI2008]泡泡堂
BNB
1034: [ZJOI2008]泡泡堂
BNB
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1757&
·
2015-10-27 13:51
2008
BZOJ 1034 泡泡堂
BNB
贪心+简单博弈
同样是今天做bzoj时做到的,感觉能力范围之内的就做了,也是蛮简单的1034:[ZJOI2008]泡泡堂BNBTimeLimit:10SecMemoryLimit:162MBSubmit:1876Solved:993[Submit][Status][Discuss]Description第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选
DaD3zZ
·
2015-10-25 23:10
贪心
BZOJ
binary code(二进制串的问题)
bN-1 bN 将该串做旋转,即将b1移到bN后面,得到一个新的二进制串: b2 … bN-1 bN b1 对新的二进制串再做旋转,得二进制串 b3 b4 … bN-1
bNb
1
·
2015-10-23 08:40
binary
【bzoj1034】 ZJOI2008泡泡堂
BNB
贪心
跟我出的原创题很像,但是这道题比较难。如果弱的能胜对方的弱的,那么肯定直接赢就好了,否则就拿它对对面当前最强的,注意最强的能胜也胜。#include #include #include #include #include #include #definemaxn100010 usingnamespacestd; inta[maxn],b[maxn]; intn; intcalc(int*a,
u012288458
·
2015-09-23 08:00
BZOJ1034: [ZJOI2008]泡泡堂
BNB
Description第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分,输一场不得分
mrazer1234
·
2015-09-19 10:16
刷题
BestCoder Round #49 ($) 1001
ProblemDescriptionThereisanintegeraaaandnnnintegersb1,…,
bnb
_1,\ldots,b_nb1,…,bn.Afterselectingsomenumbersfromb1
Code_KK
·
2015-08-01 20:00
【BZOJ 1034】 [ZJOI2008]泡泡堂
BNB
1034:[ZJOI2008]泡泡堂BNBTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1521 Solved: 793[Submit][Status]Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方
Regina8023
·
2015-01-31 22:00
贪心
OI
bzoj
[BZOJ 1034][ZJOI2008]泡泡堂
BNB
(类田忌赛马贪心)
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1034我会说这就是改版POJ的那道Tianjithehorseracing么。。。不过这个题的游戏规则略有些不同,赢了得2分,平了得1分,输了不扣分,所以贪心过程和POJ的那题略有一点不同,具体看代码吧。#include #include #include #include #include
qpswwww
·
2014-11-30 21:00
网址
fqX5jSmgRuq6N4mJ7ETrZvRkOkT16NsPLDAkytyuGmVZhuyDMrfNwG0aQnotCxWlhxZ47ZTyyQkrV0Mno7D-oUssUtHUIiOCvqKUux-
BnB
娶到笨笨
·
2014-11-07 10:00
BZOJ 1034([ZJOI2008]泡泡堂
BNB
-田忌赛马)
1034:[ZJOI2008]泡泡堂BNBTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 682 Solved: 321[Submit][Status][Discuss]Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场
nike0good
·
2013-02-10 20:00
wp7版泡泡堂
代码地址:http://code.google.com/p/
bnb
7通过svn下载 源码和生成的文件网盘地址:http://dl.dbank.com/c0ou90b3lu 前段时间移植别人的vc版本的泡泡堂
·
2011-07-25 17:00
wp7
博物馆惊魂夜
影片名称:博物馆惊魂夜主要演员:本・斯蒂勒卡拉・古吉诺罗宾・威廉姆斯迪克・范・戴克欧文・威尔森影片类型:喜剧片影片格式:RMVB使用Firefox浏览器 [url]http://www.
bnb
88.
songdangzhan
·
2007-03-22 10:10
职场
休闲
博物馆惊魂夜
博物馆惊魂夜
影片名称:博物馆惊魂夜主要演员:本・斯蒂勒卡拉・古吉诺罗宾・威廉姆斯迪克・范・戴克欧文・威尔森影片类型:喜剧片影片格式:RMVB使用Firefox浏览器 [url]http://www.
bnb
88.
songdangzhan
·
2007-03-22 10:10
职场
休闲
博物馆惊魂夜
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他