数据结构
文章平均质量分 93
Source-Roc
这个作者很懒,什么都没留下…
展开
-
p1748 约瑟夫问题-链表
题目链接:点击打开链接题目背景约瑟夫是一个无聊的人!!!题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入格式:n m(m,n≤100)输出格式:出圈的编号输入样例10 3输出样例3 6 9 2 7 1 8 5 10 4思路:很简单的题目,但是考察的应该是链...原创 2018-04-11 17:24:30 · 221 阅读 · 0 评论 -
HDU 3183 A Magic Lamp(RMQ)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3183A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6736 Accepted Submissio...原创 2019-01-13 20:34:03 · 120 阅读 · 0 评论 -
POJ 2452 Sticks Problem(贪心做法非RMQ)
题目链接:http://poj.org/problem?id=2452这道题目是咋RMQ分类里面看到的,但是感觉之前用贪心做过,ran然后试了试(过了)可能是数据太水了吧这是RMQ做法的网址:https://blog.csdn.net/u013480600/article/details/21904107 Sticks Problem Time Limit: 60...原创 2019-01-13 21:15:20 · 251 阅读 · 0 评论 -
poj3080 (KMP or 直接暴力)
题目链接:http://poj.org/problem?id=3080 Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21868 Accepted: 9707 Description The Geno...原创 2019-01-14 17:14:23 · 663 阅读 · 0 评论 -
D.出题人的手环-树状数组求逆序对数
题目链接:https://ac.nowcoder.com/acm/contest/358/D题目描述出题人的妹子送了出题人一个手环,这个手环上有 n 个珠子,每个珠子上有一个数。有一天,出题人和妹子分手了,想把这个手环从两个珠子间切开,并按顺时针顺序展开成一条链。可以发现,这条链一共有 n 种可能性。求这 n 种可能性的逆序对数之积模 1000000007。输入描述:...原创 2019-01-19 18:09:32 · 200 阅读 · 0 评论 -
hdu 5439 Queue 树状数组+二分
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5493QueueTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1570 Accepted Submission(s): 8...原创 2019-01-19 18:19:20 · 150 阅读 · 0 评论 -
HDU5443 The Water Problem -RMQ模板题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5443The Water ProblemTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3387 Accepted Su...原创 2019-01-14 21:30:28 · 280 阅读 · 0 评论 -
HDU 5606 tree 并查集
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5606treeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1898 Accepted Submission(s): 80...原创 2019-01-14 21:37:36 · 166 阅读 · 0 评论 -
hdu5124 lines 离散化思想+差分区间
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5124linesTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2046 Accepted Submission(s): 8...原创 2019-01-21 19:52:48 · 227 阅读 · 0 评论 -
poj1195 Mobile phones-二维 树状数组
题目链接:http://poj.org/problem?id=1195 Mobile phones Time Limit:5000MS Memory Limit:65536K Total Submissions:23026 Accepted:10653 Description Sup...原创 2019-03-03 23:20:03 · 129 阅读 · 0 评论 -
poj3468 线段树区间更新+区间查询
题目链接:http://poj.org/problem?id=3468 A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072K Total Submissions:149649 Accepted:46438 ...原创 2019-03-03 17:19:12 · 127 阅读 · 0 评论 -
hdu4614 线段树区间覆盖和区间查询
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4614Vases and FlowersTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5201Accepted Subm...原创 2019-03-03 17:19:05 · 558 阅读 · 0 评论 -
POJ 3368 Frequent Values(RMQ)
题目链接:http://poj.org/problem?id=3368 Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23062 Accepted: 8077 Description You...原创 2019-01-13 19:50:34 · 114 阅读 · 0 评论 -
LightOJ 1112 - Curious Robin Hood 树状数组
题目链接:http://lightoj.com/volume_showproblem.php?problem=11121112 - Curious Robin Hood PDF (English) Statistics Forum Time Limit: 1 second(s) Memory Limit: 64 MB Robin Hood like...原创 2019-01-18 10:06:29 · 200 阅读 · 0 评论 -
p1449 后缀表达式 -栈
题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式:输入:后缀表达式输出格式:输出:表达式的值输入样例 3.5.2.-*7.+@输出样例:16思路:标准...原创 2018-04-11 18:56:33 · 222 阅读 · 0 评论 -
noi-6378 删除数组中的元素-链表
描述给定N个整数,将这些整数中与M相等的删除 假定给出的整数序列为:1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 应该将其放在一个链表中,链表长度为20 要删除的数是3,删除以后,链表中只剩14个元素:1 0 -3 5 6 8 10 22 -1 5 11 20 100 9要求:必须使用链表,不允许使用数组,也不允许不删除元素直接输出 程...原创 2018-04-11 23:58:58 · 2043 阅读 · 0 评论 -
noi 6379 统计学生信息-链表
描述利用动态链表记录从标准输入输入的学生信息(学号、姓名、性别、年龄、得分、地址)其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40输入包括若干行,每一行都是一个学生的信息,如:00630018 zhouyan m 20 10.0 28#460输入的最后以"end"结束输出将输入的内容倒序输出每行一条记录,按照学号 姓名 性别 年龄 得分 地址的格式输出样例输入0...原创 2018-04-12 00:55:51 · 906 阅读 · 0 评论 -
P1197 星球大战
题目链接:点击打开链接题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始不...原创 2018-05-09 23:55:21 · 138 阅读 · 0 评论 -
P1111 修复公路
题目链接: 点击打开链接题目背景A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路)输入格式:第1行两个正整数N,M下面M行,每...原创 2018-05-10 00:02:05 · 634 阅读 · 0 评论 -
p1717 钓鱼
题目链接:点击打开链接题目描述话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼,但是,因为还要准备2013NOIP,z老师只给了他H(1<=H<=16)个小时的空余时间,假设有N(2<=n<=25)个鱼塘都在一条水平路边,从左边到右编号为1、2、3、。。。、n)。V...原创 2018-05-12 01:52:35 · 215 阅读 · 0 评论 -
p 1546 最短网络
题目链接:点击打开链接题目背景农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。题目描述约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000...原创 2018-05-14 23:42:01 · 164 阅读 · 0 评论 -
p 2230 繁忙的都市
题目链接:点击打开链接题目描述城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道...原创 2018-05-14 23:51:27 · 215 阅读 · 0 评论 -
P1265 公路修建
题目链接:点击打开链接题目描述某国有n个城市,它们互相之间没有公路相通,因此交通十分不便。为解决这一“行路难”的问题,政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中,每个城市选择一个与它最近的城市,申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政府审批的规则如下:(1)如果两个或以上城市申请修建同一条公路,则让它们共同修建;(2)如果三个或以...原创 2018-05-15 15:42:04 · 168 阅读 · 0 评论 -
P1991 无线通讯网
题目链接:点击打开链接题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络;每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所(两边都ᤕ有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D,这是受收发器的功率限制。收发器的功率越高,通话距离 D 会更远,但同时价格也会更贵。收...原创 2018-05-15 16:49:00 · 346 阅读 · 0 评论 -
POJ 3625 Building Roads
Building Roads Time Limit:1000MS Memory Limit:65536K Total Submissions:13249 Accepted:3662 Description Farmer John had just acquired several new f...原创 2019-06-06 14:32:06 · 132 阅读 · 0 评论