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
JLOI2013
3190: [
JLOI2013
]赛车（离散化+栈）
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3190很弱的一道题：把所有赛车看成一条直线：y=vi*t+ki(t表示时间)，那么这道题便成了求存在t属于[0,正无穷）使得直线的y值在所有直线中最大（允许存在一样大的）的数目，那么把斜率升序排序，然后用个栈维护就可以了，注意点细节。（最开始没有排序WA了两次...QaQ...）代码：#incl
AmadeusChan
·
2023-12-31 21:08
BZOJ-3192: [
JLOI2013
]删除物品(splay)
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3192直接splay和优先队列暴力维护即可，记得n1=0,n2=0的特判。代码：#include#include#include#includeusingnamespacestd;#defineMAXN100010#defineL(t)left[t]#defineR(t)right[t]#def
AmadeusChan
·
2023-12-20 10:52
半平面求交 - 洛谷 - P3256 [
JLOI2013
] 赛车
欢迎关注更多精彩关注我，学习常用算法与数据结构，一题多解，降维打击。往期相关背景点击前往题目大意题目链接https://www.luogu.com.cn/problem/P3194有一场赛车比赛，每辆车有自己的起位置和速度，比赛时间无限长。问题是求有哪些车辆跑在最前面。解析在直角坐标系中画出直线代表每辆车的状态。每个时刻，处在最高处的车辆就是最前在的车辆。所有时刻组成的图形是一个半平在交，所有半平
闪电彬彬
·
2023-11-16 21:18
高阶算法
数学
半平面交
凸包
计算几何
[P3256][
JLOI2013
]赛车（单调栈）
对于两辆速度不同的赛车，快的早晚可以超过慢的，超过的时间就是他们初始距离差除以速度差。如果一辆车在超过比他慢的前一辆是就被比他快的后一辆超过了，或者不如比他快的初始位置远，他就永远不会成为第一。所以可以以速度为横坐标，初位置为纵坐标，将车按速度从小到大排序，超过的时间就是斜率的负值。然后单调栈维护一下斜率递减就可以了，可以用叉积来验证。#include#include#includeusingna
seeeagull
·
2020-08-09 02:29
单调栈
【
JLOI2013
】地形生成
先考虑第一个问题（先假设没有山高度相同）我们把所有山按高度从大到小排序，设这个集合为S，设一个空集合为V，我们把山按顺序放入集合V。考虑第i座山插进去的时候能放的位置，因为现在前面有i-1座山比它高，再加上本来的第i个位置，它一共有i个位置可以放。这个山的关键值如果为k，它只能在前min（k，i）个位置里挑。所以第i个山的放的位置的组合为ci=min（k，i）种。ans=c1*c2……*cn；但是
weixin_30807677
·
2020-06-28 00:48
BZOJ 3191
JLOI2013
卡牌游戏 概率DP
ProblemProblemDescriptionN个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为X，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡牌堆里并重新洗牌。被处决的人按顺时针的下一个人将会作为下一轮
Rayment_cc
·
2017-11-09 17:11
=====动态规划=====
好题集
概率与期望
BZOJ
JLOI2013
（BZOJ3193）“地形生成”
不得不说这道题对于我来说还是挺难的，dp+组合数学，题解中短短不到50行代码让蒟蒻领悟到人生真谛。。。题目：HYSBZ-3193最近IK正在做关于地形建模的工作。其中一个工作阶段就是把一些山排列成一行。每座山都有各不相同的标号和高度。为了遵从一些设计上的要求，每座山都设置了一个关键数字，要求对于每座山，比它高且排列在它前面的其它山的数目必须少于它的关键数字。显然满足要求的排列会有很多个。对于每一个
CH_X_H
·
2017-10-18 17:38
各省OI
BZOJ 3191
JLOI2013
卡牌游戏
提示：1.本题思路其实并不新鲜。2.还记得约瑟夫问题的思路么？重标号+递推。代码后详细说明：#include usingnamespacestd; constintmaxn=55; intn,m; inta[maxn]; doubled[maxn][maxn]; intmain() { #ifndefONLINE_JUDGE freopen("in","r",stdin); #endif c
Fuxey
·
2016-04-29 17:00
约瑟夫问题
bzoj3193【
JLOI2013
】地形生成
3193:[
JLOI2013
]地形生成TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 277 Solved: 135[Submit][Status][Discuss
AaronGZK
·
2016-04-07 23:00
dp
bzoj
bzoj3192【
JLOI2013
】删除物品
3192:[
JLOI2013
]删除物品TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 747 Solved: 441[Submit][Status][Discuss
AaronGZK
·
2016-04-07 23:00
树状数组
bzoj
bzoj3192【
JLOI2013
】删除物品
3192:[
JLOI2013
]删除物品TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 747 Solved: 441[Submit][Status][Discuss
AaronGZK
·
2016-04-07 23:00
树状数组
bzoj
bzoj3191【
JLOI2013
】卡牌游戏
3191:[
JLOI2013
]卡牌游戏TimeLimit:10SecMemoryLimit:128MBSubmit:410Solved:275[Submit][Status][Discuss]DescriptionN
AaronPolaris
·
2016-04-07 23:01
动态规划
概率DP
OIer的狂欢
bzoj3191【
JLOI2013
】卡牌游戏
3191:[
JLOI2013
]卡牌游戏TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 410 Solved: 275[Submit][Status][Discuss
AaronGZK
·
2016-04-07 23:00
dp
bzoj
bzoj3191【
JLOI2013
】卡牌游戏
3191:[
JLOI2013
]卡牌游戏TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 410 Solved: 275[Submit][Status][Discuss
AaronGZK
·
2016-04-07 23:00
dp
bzoj
bzoj3190【JLOI013】赛车
3190:[
JLOI2013
]赛车TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1445 Solved: 454[Submit][Status][Discuss
AaronGZK
·
2016-04-07 23:00
计算几何
bzoj
bzoj3190【JLOI013】赛车
3190:[
JLOI2013
]赛车TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1445 Solved: 454[Submit][Status][Discuss
AaronGZK
·
2016-04-07 23:00
计算几何
bzoj
【
JLOI2013
】T1、T2、T3 Bzoj3190~3192
T1:赛车Bzoj3190画个s-t图像，写个水平可见直线，注意只维护x>=0的部分。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=10005;intn;structline{inta,b;intid;}L[maxn];boolcmp(linex,liney){returnx.ay.b)
Elemmir
·
2016-04-07 21:48
【
JLOI2013
】T1、T2、T3 Bzoj3190~3192
T1:赛车Bzoj3190画个s-t图像，写个水平可见直线，注意只维护x>=0的部分。#include #include #include #include #include #include usingnamespacestd; constintmaxn=10005; intn; structline{ inta,b;intid; }L[maxn]; boolcmp(linex,liney){r
Elemmir
·
2016-04-07 21:00
【bzoj 3192】: [
JLOI2013
]删除物品 树状数组+想法题
3192:[
JLOI2013
]删除物品TimeLimit:10SecMemoryLimit:128MBSubmit:707Solved:416[Submit][Status][Discuss]Description
ALPS233
·
2016-03-18 21:26
树状数组
想法题
BZOJ
刷题记录
【bzoj 3192】: [
JLOI2013
]删除物品 树状数组+想法题
3192:[
JLOI2013
]删除物品TimeLimit:10SecMemoryLimit:128MBSubmit:707Solved:416[Submit][Status][Discuss]Description
ALPS233
·
2016-03-18 21:00
3192: [
JLOI2013
]删除物品
3192:[
JLOI2013
]删除物品TimeLimit:10SecMemoryLimit:128MBSubmit:123Solved:77[Submit][Status][Discuss]Description
WilliamCode
·
2016-03-18 21:00
【bzoj 3192】: [
JLOI2013
]删除物品 树状数组+想法题
3192:[
JLOI2013
]删除物品TimeLimit:10SecMemoryLimit:128MBSubmit:707Solved:416[Submit][Status][Discuss]Description
ALPS233
·
2016-03-18 21:00
【bzoj 3190】: [
JLOI2013
]赛车 暴力
****TimeLimit:10SecMemoryLimit:128MBSubmit:1332Solved:425[Submit][Status][Discuss]Description这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前进ki的位置。比赛开始后，车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中，
ALPS233
·
2016-03-18 20:00
BZOJ3190: [
JLOI2013
]赛车
什么东西。。各种奇奇怪怪的错误然后乱改过得（不要拿我的程序对拍具体思想是先按v排序#include #include #include #include #include usingnamespacestd; charc; inlinevoidread(int&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(a1) { t=(Car[stac
liutian429073576
·
2016-03-02 19:00
【bzoj3193】[
JLOI2013
]地形生成 dp+组合数学
好难呀！！！第一问：从大到小往里插不考虑相等的情况第i大的数有min(i,b[i]+1)个位置可以插考虑相等的情况把相等的提出来一起处理min(i,b[i]+1)+j-i第二问：把高度相同的放在一起考虑ans*=tmptmp表示这些高度相同的一共多少种放法可以使等高线不同现在问题是，把n个球放进m个箱子中，第i个球只能放进编号为[1,b[i]]的箱子中，求方案数。球都是相同的，两个方案不同，当且仅
u012288458
·
2016-03-01 16:00
3191: [
JLOI2013
]卡牌游戏|概率与期望
神题！！！！f[i][j]表示剩余i个人第j个获胜的概率#include #include #include #include #include #include #include #include #include #include usingnamespacestd; doublef[55][55]; inta[55],n,m; intmain() { scanf("%d%d",&n,&m);
ws_yzy
·
2016-01-18 09:00
概率与期望
【BZOJ 3191】[
JLOI2013
]卡牌游戏
注意最后一个没有空格！！！！！题解(摘自网络)有一个很重要的性质：当前人获胜的概率只与其在排列中与庄家的相对位置和人数有关、、跟具体有哪些人无关、、那么我们可以用f[i][j]表示还有i人时从庄家开始数第j个人获胜的概率、、于是可以枚举当前每种可能然后从f[i-1][*]转移、、这就可以写成一个DP了、、//要特别注意f的意义！！！！！代码#include doublef[51][51]; int
sxb_201
·
2016-01-12 09:00
3192: [
JLOI2013
]删除物品
用BIT模拟一下过程就好了#include #include #include #include usingnamespacestd; constintN=100000+5; intd[N],n,m; structData{ intx,pos; booloperatorrhs.x; } }a[N]; voidadd(intx,intv){ for(;x0;x-=(x&-x))ret+=d[x];
nlj1999
·
2015-12-17 16:00
相信未来 ————11月份做题记录
从今天起，要好好地写每一道题，认真学每一个知识点，将自己的点点滴滴写在这里，欢迎大家监督11.9bzoj3191[
JLOI2013
]卡牌游戏 一道dp题，显然自己是太笨了，竟然想的不对，因为这道题不能记录每个人之前有几个人死了的准确位置
溪桥，吾愿
·
2015-11-09 20:00
相信未来 ————11月份做题记录
从今天起，要好好地写每一道题，认真学每一个知识点，将自己的点点滴滴写在这里，欢迎大家监督11.9bzoj3191[
JLOI2013
]卡牌游戏 一道dp题，显然自己是太笨了，竟然想的不对，因为这道题不能记录每个人之前有几个人死了的准确位置
溪桥，吾愿
·
2015-11-09 20:00
[ZJOI2008]瞭望塔
/** * Problem:[
JLOI2013
]Tower * Author:Shun Yao * Time:2013.5.30 * Result:Accepted */ #include
·
2015-11-02 19:57
2008
[
JLOI2013
]卡牌游戏
很纠结的概率dp。我太菜了，考场没做出来 - -| f[i][j] 代表 还剩i个人，庄家是j的概率。（这个j是j被踢出后，后边的j + 1移动过来的） 因为有一个人要留下来，所以他不能被踢出。 轮换一下编号就好做了一些。(把应该留下来的人轮换成0) 所以就是f[i][0] = f[i][i];(0不可以被踢出，貌似说过了...) /** * Problem:JLOI2013-ga
·
2015-11-02 19:47
游戏
[
JLOI2013
]地形生成
JLOI2013
过了好长时间，才写第四题。。 第一问比较好想。 第二问我想到了n^3次方的做法，但是数据。。。。于是没敢写，然后上网查了一下题解，居然是O(n^3)过的，数据这么弱。。。
·
2015-10-31 12:34
生成
BZOJ3192 [
JLOI2013
]删除物品（树状数组）
【题解】将两堆物品拼接到一起，物品的移动次数等价于中间的"断点"的移动距离之和 通过排序预处理出每次删除后的下一个该删除的位置 每个物品代表一条长度为1的线段，该物品删除后，线段长度改为0 然后两点之间的距离就转化为了区间和，用树状数组维护即可 【代码】#include #include typedeflonglongLL; inta[100005],b[100005],c[100005]; in
cjk_cjk
·
2015-06-20 16:00
树状数组
BZOJ3190 [
JLOI2013
]赛车（单调栈+半平面交）
【题解】数形结合思考：画出v-t图像，若一条直线在一、四象限有不被覆盖的部分，它代表的车就可以领跑 将直线按他们的斜率从小到大排序后，要维护一个下凸壳，由于一条新加入的直线，能覆盖的左边的直线是从右向左单调的，所以用单调栈来维护 需要注意的细节：1.要在y轴右边做半平面交，我加入了一条过原点，斜率负无穷大的直线，覆盖掉了所有直线的左边一半 2.平行线无法算交点，重叠的直线都要算，要特殊判断 【代码
cjk_cjk
·
2015-06-15 21:00
单调栈
半平面交
数形结合
【BZOJ 3190】 [
JLOI2013
]赛车
3190:[
JLOI2013
]赛车TimeLimit:10SecMemoryLimit:128MBSubmit:803Solved:279[Submit][Status][Discuss]Description
Regina8023
·
2015-04-19 09:00
单调栈
计算几何
OI
bzoj
BZOJ 3193
JLOI2013
地形生成 组合数学
题目大意：给定一些山，每座山有一个高度和一个关键值，现在要将这些山排成一个序列，要求每座山之前高度高于它的山的数量不能超过它的关键值，求合法的标号序列数和高度序列数==首先我们考虑第一问我们发现高度较小的山对高度较大的山是没有影响的那么我们可以将山按照高度从大到小排序每座山插入时都有一些备选位置将备选位置数相乘即是答案现在考虑第二问嘲讽：谁能告诉我O(n^3)到底怎么做==我们按照之前的思路将山按
PoPoQQQ
·
2015-02-18 14:00
组合数学
bzoj
BZOJ3193
【BZOJ3191】【
JLOI2013
】卡牌游戏 概率DP
#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43445237"); } 题解：f[i][j]表示剩i个人时，最后要第j（相对庄家）个活下来的概率。然后乱搞代码：#include #include #include #include #include #defin
Vmurder
·
2015-02-03 07:00
卡牌游戏
概率DP
JLOI2013
BZOJ3191
【BZOJ3192】【
JLOI2013
】删除物品 模拟
#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43064295"); }题解：代码中init是当前左堆堆顶序号，然后给每个物品映射排序，暴力从最大一直扫到最小，每次加上两个序号之间还存在的物品数量（用个树状数组、线段树神马的），然后删除物品修改init……反正水到
Vmurder
·
2015-01-23 22:00
模拟
JLOI2013
BZOJ3192
删除物品
【BZOJ】【P3192】【
JLOI2013
】【删除物品】【题解】【BIT】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3192感觉最近状态不好啊……一边给bc出题一边打aicraft,刷题也只能刷这种水题……显然此题就是裸模拟把两个堆连接起来,BIT模拟即可Code:#include #definefstfirst #definesecsecond #definelowbit(x)(x&-x) usingnam
u012732945
·
2014-12-09 21:00
bzoj
【BZOJ 3192】 [
JLOI2013
]删除物品
3192:[
JLOI2013
]删除物品TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 474 Solved: 293[Submit][Status]Description
Regina8023
·
2014-12-01 17:00
数据结构
树状数组
OI
bzoj
[
JLOI2013
]地形生成
JLOI2013
过了好长时间，才写第四题。。第一问比较好想。第二问我想到了n^3次方的做法，但是数据。。。。于是没敢写，然后上网查了一下题解，居然是O(n^3)过的，数据这么弱。。。
hsuppr
·
2014-01-08 21:00
BZOJ 3192([
JLOI2013
]删除物品-双堆转头并头队列)
3192:[
JLOI2013
]删除物品TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 123 Solved: 77[Submit][Status][Discuss
nike0good
·
2013-05-21 21:00
【
JLOI2013
合集】BZOJ3090 赛车 BZOJ3091 卡牌游戏 BZOJ3092 删除物品 BZOJ3093 地形生成
赛车：这个题就是水平可见直线、、水平可见直线怎么做呢、、就是把所有直线按斜率排序、然后从前往后处理边、当中维护一个栈、如果当前线和栈顶的交点在栈顶和栈顶-1的交点左边、那么弹掉栈顶、、（可以这么理解、、就是栈顶超越栈顶-1之前已经被当前线超越、、所以永无翻身之日了、、然后露出一个点也算的话会导致一些奇葩的情况、、特判处理一下就好了、、特别有一个就是交点横坐标如果j; ifilthensort(l
·
2013-05-20 22:00
ZOJ
上一页
1
下一页
按字母分类：
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
其他