hdu 3357 #segTree

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

又见线段树

开始没考虑到统一站上下车的情况,作死的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
了解本专栏 订阅专栏 解锁全文 超级会员免费看
HDU - 1754：I Hate It
WINGREZ‘S BLOG
08-21 498
HDU-1754：I Hate It 来源： 标签：数据结构，线段树，点修改 参考资料： 相似题目： 题目 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩...
HDU - 1698：Just a Hook
WINGREZ‘S BLOG
08-22 462
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...
HDU 1166(线段树)
smilestruggler_Fly To Higher
05-06 302
题目链接：点击打开链接题目大意：给你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 294
题目链接：点击打开链接题目大意：n个数字，m次操作，Q i j是查询i到j学生最高分，U i j是修改第i个学生的成绩为j。题目思路：线段树区间最值模板题..参照了好多模板才把我的区间求和模板变成了区间最值..现在好像两个模板在我脑海里有点打架了..慢慢来吧应该会好起来的。。以下是代码：#include<iostream> #include<cstdio> #include...
HDU2795—Billboard 线段树
GYH0730的博客
08-13 342
HDU2795—Billboard 在学校的入口处有一个巨大的矩形广告牌，高为h，宽为w。所有种类的广告都可以贴，比如ACM的广告啊，还有餐厅新出了哪些好吃的，等等。。   在9月1号这天，广告牌是空的，之后广告会被一条一条的依次贴上去。   每张广告都是高度为1宽度为wi的细长的矩形纸条。   贴广告的人总是会优先选择最上面的位置来帖，而且在所有最上面的可能位置中，他会选择最左面的位置，而且不能...
HDU 1754(线段树入门)
wust_cyl的博客
09-17 274
问题描述:很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<500...
HDU 1754 I hate it
Michael Hsu
11-17 385
/*B - I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一
hdu5634 BestCoder Round #73 (div.1)
diaocuiguo2493的博客
02-26 157
Rikka with Phi Accepts: 5 Submissions: 66 Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Rikka and Yut...
I Hate It HDU-1754
小红九さんの技術ブログ
10-27 418
线段树点修改
HDU1166敌兵布阵【线段树入门训练】
爱学习的大白菜的博客
01-27 270
一。形象理解： 本题是“单点更新”的模板题。 线段树几个必要函数，1.建树BuildTree， 2.更新Update ， 3. 查询Query 1. 建树： BuildTree(int l, int r, int k) //建立一颗从l 到 r的二叉树，k表示当前建立的点。 { T[k].l = l; T[k].r = r; if(l == r) { ...
HDU - 1698 Just a Hook
EIP_silly的博客
05-09 231
#include #include<stdio.h> using namespace std; struct node{ int left,right,value,type; void change(int num) { value = (right - left + 1) * num; type = num; } }; struct segtree{ node tree[400000...
HDU4973 A simple simulation problem
P.H.S
07-21 425
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之间的数中，出现次数最多的数的出现次数。思路是个线段树分治的题
【题解】HDU3397 Sequence operation
夕弦
05-31 351
传送门 原题是SCOI2010序列操作。HDU上的版本是其加强版（多组数据），还要初始化。我是不会对你说我不加初始化然后在HDU上WA了无数次的 没错，这就是一道线段树区间合并和区间修改的综合模板神题。 线段树区间合并不会的童鞋们请参考这。 接下来讲讲如何实现这几种操作： 0 a b change all characters into ‘0’s in [a , b] 意为把...
hdu 3625 第二类斯特林数
Mr.CJ
05-25 4228
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 3750
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 3721
Problem Description 还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到小盘的上面。xhd在想如果我们允许最大的盘子放到最上面会怎么样呢？（只允许最大的放在最上面）当然最后需要的结果是盘子从小到大排在最右边。 Input 输入数据的第一行是一个数据T，表示有T组数据。 每组
NYOJ_47 过河问题，贪心选择
Mr.CJ
02-07 3379
http://acm.nyist.net/JudgeOnline/problem.php?pid=47 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的
P、V操作
Mr.CJ
04-10 3363
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 3183
#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
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值