hdu 3357 #segTree

最新推荐文章于 2018-08-22 15:39:22 发布
最新推荐文章于 2018-08-22 15:39:22 发布
阅读量560 收藏
点赞数
分类专栏： Data Struct、Algorithm and ACM 文章标签： query each output build input struct
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cscj2010/article/details/7757956
版权
本文探讨了HDU 3357题目中涉及的Fast Arrangement问题，重点介绍了如何利用线段树解决统一上下车情况的优化算法。在初次尝试时，由于未充分考虑该情况，导致多次错误答案（WA）。通过深入理解和应用线段树，最终成功解决了这个问题。
摘要由CSDN通过智能技术生成

又见线段树

开始没考虑到统一站上下车的情况,作死的WA了好多次

 

Fast Arrangement

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1514    Accepted Submission(s): 439


Problem Description
Chinese always have the railway tickets problem because of its' huge amount of passangers and stations. Now goverment need you to develop a new tickets query system.
One train can just take k passangers. And each passanger can just buy one ticket from station a to station b
了解本专栏 订阅专栏 解锁全文 超级会员免费看
狮子和猿
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
线段树 区间更新区间查询 配题 （HDU 4902）
猫ER
10-30 251
区间更新，可以采用遍历点更新的方式，但是时间复杂度很高，故此引用了lazy，延迟思想： 如果一个线段树的划分区间属于更新区间，可以先将所有的操作“累加”在该区间，不需要在继续向下更新。 如果一个线段树的划分区间属于更新区间并且区间内的数值是一致的，那么可以先将操使用于该区间，而不需要继续向下更新，因为该区间内的所有数值是一致的。 引入两个函数： Push_down函数：当前的线段树划分区间不...
HDU 1166(线段树)
smilestruggler_Fly To Higher
05-06 230
题目链接：点击打开链接题目大意：给你n个数字，四种命令，end结束，add i j给第i个数字加j，sub i j给第i个数字减j，query i,j查询i到j区间和题目思路：纯线段树模板题..搞了几个小时终于可以在不看题解的情况下弄出来了主要参考kuangbin大佬模板，再次感谢build函数建立线段树。输入也是这个时候。不断的递归拆成两半，直到剩下一个数字就输入，同时递归的时候有加和操作，顺便...
HDU 1754(线段树)
smilestruggler_Fly To Higher
05-06 214
题目链接：点击打开链接题目大意：n个数字，m次操作，Q i j是查询i到j学生最高分，U i j是修改第i个学生的成绩为j。题目思路：线段树区间最值模板题..参照了好多模板才把我的区间求和模板变成了区间最值..现在好像两个模板在我脑海里有点打架了..慢慢来吧应该会好起来的。。以下是代码：#include<iostream> #include<cstdio> #include...
HDU2795—Billboard 线段树
GYH0730的博客
08-13 281
HDU2795—Billboard 在学校的入口处有一个巨大的矩形广告牌，高为h，宽为w。所有种类的广告都可以贴，比如ACM的广告啊，还有餐厅新出了哪些好吃的，等等。。   在9月1号这天，广告牌是空的，之后广告会被一条一条的依次贴上去。   每张广告都是高度为1宽度为wi的细长的矩形纸条。   贴广告的人总是会优先选择最上面的位置来帖，而且在所有最上面的可能位置中，他会选择最左面的位置，而且不能...
HDU 1754(线段树入门)
wust_cyl的博客
09-17 231
问题描述:很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<500...
HDU - 1698：Just a Hook
WINGREZ‘S BLOG
08-22 284
HDU-1698：Just a Hook 来源：HDU 标签：数据结构，线段树，区间修改 参考资料： 相似题目： 题目 In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made...
HDU4973 A simple simulation problem
P.H.S
07-21 359
HDU4973 A simple simulation problem线段树分治 传送门：HustOJ 题意设计数据结构，支持操作： 初始时给定n，表示序列123…n D l r：将序列下标lr之间的数复制一份，比如12345 D 2 4，变为12233445，在D 1 4变为112222333445。 Q l r：查询下标lr之间的数中，出现次数最多的数的出现次数。思路是个线段树分治的题
HDU - 1754：I Hate It
WINGREZ‘S BLOG
08-21 331
HDU-1754：I Hate It 来源： 标签：数据结构，线段树，点修改 参考资料： 相似题目： 题目 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩...
hdu 3625 第二类斯特林数
Mr.CJ
05-25 4144
http://acm.hdu.edu.cn/showproblem.php?pid=3625 就是给你N个房间，然后每个房间1把钥匙，你最初手里没有任何钥匙，要靠破门而入！这里只有第一个房间不能破门进去，其他都可以， 给你房间数N，和最多能破门的个数，让你求能全部把房间打开的概率！ /** 斯特林第一类数的应用 首先这题其实让我们求的是给 N个元素，让我们求K个 环排列
hdu 4081 Qin Shi Huang's National Road System 最小生成树
Mr.CJ
05-28 3645
Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 515 Accepted Submission(s): 208 Problem Description D
hdu 2077 汉诺塔 IV
Mr.CJ
05-23 3618
Problem Description 还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。 Input 输入数据的第一行是一个数据T，表示有T组数据。 每组
NYOJ_47 过河问题，贪心选择
Mr.CJ
02-07 3280
http://acm.nyist.net/JudgeOnline/problem.php?pid=47 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的
P、V操作
Mr.CJ
04-10 3154
P:申请一个资源 V:释放一个资源 struct semaphore { int value;//信号量的值，表示可用资源的数目 List_of_precess L;//在此信号量上等待的进程队列的对手指针 }S; if(S.value>0):可供使用的资源的数目 if(S.value==0):无资源、无进程等待 if(S.value<0):相反数为等待使用资源的进程的数目 在信
汉诺塔 从任意状态移动M步后的状态
Mr.CJ
08-24 3094
#include #include #include using namespace std; const int N = 64; __int64 step[N] ={0}; void cal_step() { for(int i = 1; i < N; ++i) step[i] = step[i -1] << 1 | 1; } vector >h; vector
hdu 1996 汉诺塔VI 组合数学
Mr.CJ
05-24 3068
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于 发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱 子从下往上的大小仍保持如下关系 ： n=m+p+q a1>a2>...>am b1>b2>...>bp c1>c2>...>cq 计算所有会产生的系列总数. Input 包含多组数据，首先输入T,表
hdu 2511 汉诺塔X
Mr.CJ
05-24 2913
Problem Description 1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下面的盘子．把n个盘子移动到第3根柱子．每次只能移动1个盘子，且大盘不能放在小盘上．问第m次移动的是哪一个盘子，从哪根柱子移到哪根柱子
hdu 1997 汉诺塔 判断某一状态是否是在最优路径中
Mr.CJ
05-22 2868
判断某一状态是否是在最优路径中 Input 包含多组数据，首先输入T,表示有T组数据.每组数据4行，第1行N是盘子的数目N 后3行如下 m a1 a2 ...am p b1 b2 ...bp q c1 c2 ...cq N=m+p+q,0 Output 对于每组数据，判断它是否是在正确的移动中产生的系列.正确输出true，否则false Sample
hdu 2184 汉诺塔m步后的状态
Mr.CJ
05-23 2763
汉诺塔m(64bit)步后的状态 #include #include #define N 65 __int64 bit[N] = {1}; void cal_bit() { for(int i = 1; i < 64; ++i) bit[i] = bit[i-1] << 1; } void dfs(int *a,int *b,int *c,
2013年HDU专题：最短路径与背包问题训练
"HDU 专题分类（2013年8月）"是一场由webDIY和DIY组织的线上编程竞赛，针对ACM（Adaptive Computation and Machine Learning）问题提供了一系列的题目，旨在提升参赛者的算法设计和问题解决能力。这个专题训练涵盖了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值