数据结构
文章平均质量分 68
ityanger
大道至简,知易行难
展开
-
UVALive - Sweeping Robot(模拟)
A robot equipped with a camera is to sweep some areas in a museum. The museum is a polygon with only horizontal and vertical walls as depicted in the figure. We assume that the polygon is drawn on an...原创 2019-10-26 21:39:21 · 11171 阅读 · 0 评论 -
UVALive - LED Circuit(Spfa)
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4762Time limit: 3000 msYou are in charge of preparing the conference hall for...原创 2019-10-26 21:04:43 · 13839 阅读 · 0 评论 -
UVALive - 2D-Solar System
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4760Time limit: 3000 msProblem DescriptionThe 2D-solar system like our solar ...原创 2019-10-26 22:42:38 · 13346 阅读 · 0 评论 -
Leetcode - 两数相加(链表)
题目描述给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807思路方法:初等数学,...原创 2018-11-08 21:13:58 · 2478 阅读 · 0 评论 -
SCU - 最短路(Dijkstra+邻接表)
题目链接:http://acm.scu.edu.cn/soj/problem.action?id=4526Time Limit:1000ms Memory Limit:32768KDescription给定一个n个节点,m条有向边的图,再给你起点和终点,请问其中有多少条互不重叠的从起点到终点的最短路,即互相没有公共边的最短路个数(可以有公共点),用过边的不能再用。Input输入第一...原创 2018-12-02 19:25:47 · 3479 阅读 · 0 评论 -
Vijos - 观光旅游(Floyd最短路)
题目链接:https://vijos.org/p/1046题目描述学校里面有N个景点。两个景点之间可能直接有道路相连,用Dist[I,J]表示它的长度;否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的,也就是说,如果从I到J有直接的道路,那么从J到I也有,并且长度与之相等。学校规定:每个游客的旅游线路只能是一个回路(好霸道的规定)。也就是说,游客可以任取一个景点出发,依次经过...原创 2018-12-12 18:26:53 · 2491 阅读 · 0 评论 -
Vijos - Car的旅行路线(最短路)
题目链接:https://vijos.org/p/1119题目描述又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省...原创 2018-12-14 19:25:34 · 2505 阅读 · 0 评论 -
Vijos - 文化之旅(最短路)
题目链接:https://vijos.org/p/1794题目描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次,即如果他学习了某种文化,则他就不能到达其他有这种文化的国家。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化,即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家。 现给定各个国家间的地理关...原创 2018-12-26 15:22:27 · 2297 阅读 · 0 评论 -
牛客网 - 吃货(模拟+二分)
题目链接:https://ac.nowcoder.com/acm/contest/105/A时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述作为一个标准的吃货,mostshy又打算去联建商业街觅食了。混迹于商业街已久,mostshy已经知道了商业街的所有美食与其价格,而且他给每种美食都...原创 2018-12-20 22:15:51 · 2306 阅读 · 0 评论 -
Vijos - 佳佳的魔法药水(最短路)
题目链接:https://vijos.org/p/1285背景发完了k张照片,佳佳却得到了一个坏消息:他的MM得病了!佳佳和大家一样焦急万分!治好MM的病只有一种办法,那就是传说中的0号药水……怎么样才能得到0号药水呢?你要知道佳佳的家境也不是很好,成本得足够低才行……题目描述得到一种药水有两种方法:可以按照魔法书上的指导自己配置,也可以到魔法商店里去买——那里对于每种药水都有供应...原创 2018-12-26 23:05:55 · 2561 阅读 · 0 评论 -
Vijos - 想越狱的小杉(最短路)
题目链接:https://vijos.org/p/1391背景这次小杉来到了经典美剧《越狱》的场景里……他被抓起来了(-.-干嘛幻想这么郁闷的场景……)。小杉身为新一代的Scofield,在挖了半个月之后终于挖通牢房里的地道。在地道里,无数的管道路线困惑了他。(若对情节有任何疑问,请观看原剧)题目描述小杉看了看自己的纹身,明白了整个管道网是由N个小房间和若干小房间之间的单向...原创 2018-12-27 12:56:25 · 2792 阅读 · 1 评论 -
Vijos - 最佳路线(Floyd+有向图最小环)
题目链接:https://vijos.org/p/1423题目描述年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整,否则将取消其主办权。主办方当然必须马上开始行动。赛道测评人员经过了三天三夜的数据采集,选出了若干可以使用的道路和各道路行驶所需的时间。这些道路包括若干直道和弯道,每个直道连接两个不同的弯道且为单向,两个弯道之间可能有多条直道,通过直道和弯道都需要一定的时...原创 2018-12-21 16:12:55 · 2597 阅读 · 0 评论 -
NYOJ - 沟通无限校园网(最小生成树)
题目链接:http://nyoj.top/problem/1403内存限制:64MB 时间限制:1000ms题目描述:校园网是为学校师生提供资源共享、信息交流和协同工作的计算机网络。校园网是一个宽带、具有交互功能和专业性很强的局域网络。如果一所学校包括多个学院及部门,也可以形成多个局域网络,并通过有线或无线方式连接起来。原来的网络系统只局限于以学院、图书馆为单位的局域网,不能形成集中管理...原创 2018-12-27 21:52:59 · 2669 阅读 · 0 评论 -
Vijos - 最优贸易(双向Spfa)
题目链接:https://vijos.org/p/1754题目描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定...原创 2018-12-27 23:28:12 · 2351 阅读 · 0 评论 -
计蒜客 - 电能传输(最短路)
题目链接:https://nanti.jisuanke.com/t/107725000ms 262144K题目描述在嘟嘟生活的王国有 n 座城市,某些城市之间有传输电能的线路。在某条线路传输电能是会有损耗的,某一个城市在某一时间只可以向另外一个城市传输电能。已知在城市 s 存在 m 千瓦时电能,求将这些电能都传输到城市 t ,至少需要损耗多少电能。输入格式输入包含多组测试数据,...原创 2018-12-12 11:58:24 · 2596 阅读 · 0 评论 -
ZZULI - 合成(模拟)
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2490时间限制: 1 Sec 内存限制: 128 MB题目描述JK学会了一个有趣的魔法,他可以把两个质量相同的物品合成为一个,新物品质量为两个物品的总和 JK来到了一个金矿场前,里面有n个金块,重量不一 jk只能带走一块金子,幸好他可以进行合成,你能帮Jk算出他最大可以拿走多重的金子吗 输...原创 2018-12-23 21:22:20 · 2607 阅读 · 0 评论 -
ZZULI - 小新三连(二):小新在努力
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2482时间限制: 1 Sec 内存限制: 128 MB题目描述在打扑克牌时,小新觉得无聊,于是便和小新新,小新新新聊了会天,当小新新和小新新新说自己已经刷了好多道题的时候,只刷了两百道的小新羞愧的低下了头。小新:”不打了,我要回去刷题了。"小新回到机房,打开了OJ,看到还有n道题目没有做。由于...原创 2018-12-23 21:51:24 · 2500 阅读 · 0 评论 -
ZZULI - 冬至美食(打表)
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2486时间限制: 1 Sec 内存限制: 128 MB题目描述冬至到,吃水饺。L同学和他们班的同学在包饺子,这时M同学问了L一个问题:“一个正整数a,它本身加上它每个位上的数字的和为b,比如a=123,b=123+1+2+3=129。设b在大于1且小于100000的整数范围内任意取值,是不是都能找...原创 2018-12-23 22:23:02 · 2451 阅读 · 0 评论 -
Vijos - 最短路上的统计(Floyd)
题目链接:https://vijos.org/p/1446题目描述一个无向图上,没有自环,所有边的权值均为1,对于一个点对(a,b),我们要把所有a与b之间所有最短路上的点的总个数输出。输入格式第一行n,m,表示n个点,m条边接下来m行,每行两个数a,b,表示a,b之间有条边在下来一个数p,表示问题的个数接下来p行,每行两个数a,b,表示询问a,b输出格式对于每个询问...原创 2018-12-24 13:27:40 · 2539 阅读 · 0 评论 -
Vijos - 小D的旅行(Floyd最短路)
题目链接:https://vijos.org/p/1746题目描述旅行是一件颇有趣的事情,但是在旅行前规划好路线也很重要。现在小D计划要去U国旅行。U国有N个城市,M条道路,每条道路都连接着两个城市,并且经过这条道路需要一定的费用wi。现在小D想要从u城市到v城市,但是他的汽车需要在途中加一次油(途中包括u和v两个城市)。在每个城市加油都有不同的费用vi。小D想知道从u城市到v城市最...原创 2018-12-25 13:43:38 · 2465 阅读 · 1 评论 -
Vijos - 丛林探险(最短路||DFS)
题目链接:https://vijos.org/p/1082题目描述东非大裂谷中有一片神秘的丛林,是全世界探险家的乐园,著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考,BB决定随科考队去神秘丛林探险。在出发之前,他搜集了国内外有关神秘丛林探险的资料,并绘制成一张地图:该地图上有若干安全点(包括入口点和出口点),并将这些安全点编号为1、2、…、n;如果...原创 2019-01-04 17:14:56 · 2428 阅读 · 0 评论 -
牛客网 - 怪盗基德 & 月之瞳宝石
题目链接:https://ac.nowcoder.com/acm/contest/322/J时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 在这片寂静的夜色之下,他就这样静静的降临在我的面前,他的眼神就好像能看透了一切,露出了无所畏惧的笑容。一袭白斗篷和一顶白礼帽,不带一丝多余的动作,...原创 2018-12-31 16:09:39 · 2340 阅读 · 1 评论 -
牛客网 - dreamstart的催促(快速幂)
题目链接:https://ac.nowcoder.com/acm/contest/322/A时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 有一天集训队的学弟们正在计算一堆数,但是dreamstart感觉他们算的太慢了,就让他们坐在一起想出一个快速计算的方法,但是由于他们一时想不出来,...原创 2018-12-31 16:13:33 · 2552 阅读 · 0 评论 -
牛客网 - TRDD got lost again(BFS)
题目链接:https://ac.nowcoder.com/acm/contest/322/B时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述 X城市是一个交通十分不便利的城市,城市可以看成一个n * m大小的矩阵, 现在TRDD手里有该城市的地图:一个2*n+1行, 2 *m+1列大...原创 2018-12-31 16:41:00 · 2469 阅读 · 0 评论 -
牛客网 - Company(BFS)
题目链接:https://ac.nowcoder.com/acm/contest/322/C时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述 在一个偏僻的大山里, 一共有n个村庄, 编号1~n,每个村庄都有一定数量的村民, 其中只有1号村庄有水井,为了方便村民们日常用水,村民们一共修...原创 2018-12-31 16:58:13 · 2447 阅读 · 0 评论 -
牛客网 - >A->B->C-
题目链接:https://ac.nowcoder.com/acm/contest/322/D时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述一天小A在金色的银杏树下向他喜欢的小姐姐B表白了,“对不起,我喜欢的是C”,B这样说道,小A尴尬的笑了笑转身离开了。他心里默默说着“对不起,C喜欢我...原创 2018-12-31 17:04:16 · 2816 阅读 · 0 评论 -
牛客网 - PPY的字符串(字符串处理)
题目链接:https://ac.nowcoder.com/acm/contest/322/E时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Siry特别喜欢数学, 在他很小的时候他就对数字特别感兴趣, 他喜欢念数字。具体念法是这样的: 给你一个数字, 依次念出每个数字有几个相邻(Sir...原创 2018-12-31 17:14:04 · 2473 阅读 · 0 评论 -
牛客网 - 集训队脱单大法:这是一道只能由学姐我自己出数据的水题
题目链接:https://ac.nowcoder.com/acm/contest/322/F时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 总所不周知!ZZZZone有了女朋友却谁也不知道。但是ZZZZone在集训队总是和陈大佬走的很近,每天搂搂抱抱十分不成体统!于是就被ZZZZone...原创 2018-12-31 17:22:14 · 2629 阅读 · 2 评论 -
牛客网 - 不想再WA了(递推)
题目链接:https://ac.nowcoder.com/acm/contest/322/G时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述欢迎参加西南民族大学 2018 年校赛。对于你来说,做题 WA 了是一件很痛苦的事,所以你从现在开始不想再看到有题 WA 了。那么现在给你 A,...原创 2018-12-31 17:35:16 · 2636 阅读 · 0 评论 -
牛客网 - 正方体
题目链接:https://ac.nowcoder.com/acm/contest/322/K时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述已知一个正方体,每个面上都有任意一个数(假设每一面的面积足够大来装下当前面上的数字),现被展开成了如下形式:输入中保证第一行有一个面,第二行...原创 2019-01-01 12:43:16 · 2705 阅读 · 1 评论 -
牛客网 - HJ浇花(差分数组)
题目链接:https://ac.nowcoder.com/acm/contest/322/M时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述HJ养了很多花(99999999999999999999999999999999999盆),并且喜欢把它们排成一排,编号0~999999999999...原创 2019-01-01 12:43:32 · 2746 阅读 · 0 评论 -
牛客网 - little w and Segment Coverage(差分数组)
题目链接:https://ac.nowcoder.com/acm/contest/297/C时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小w有m条线段,编号为1到m。用这些线段覆盖数轴上的n个点,编号为1到n。第i条线段覆盖数轴上的区间是L[i],R[i]。覆盖的区间可能会...原创 2019-01-01 12:43:40 · 2429 阅读 · 0 评论 -
吉首 - 组合数(求组合数因子个数)
题目链接:http://120.78.162.102/problem.php?id=6240时间限制:1 Sec内存限制:128 MB题目描述求组合数C(N,M),以及C(N,M)因子个数。输入N和M,其中0<=M<=N<=50,以EOF结束。输出该组合数结果。样例输入3 24 2样例输出3 26 4解题思路先...原创 2019-01-01 15:45:53 · 3024 阅读 · 0 评论 -
吉首 - 夫子云游(DFS)
题目链接:http://120.78.162.102/problem.php?id=6250时间限制:1 Sec内存限制:128 MB题目描述改编自猫腻所著的同名小说《将夜》目前正在火热开播,其中男主角宁缺在考书院二层楼时遇一题“那年春,夫子出国游历,遇桃山美酒,遂寻径登山赏桃品酒,一路摘花饮酒而行,始斩一斤桃花,饮一壶酒,后夫子惜酒,故再斩一斤桃花,只饮半壶酒,再斩一斤桃花,饮...原创 2019-01-01 16:31:46 · 2590 阅读 · 0 评论 -
Vijos - 城市连接(最短路)
题目链接:https://vijos.org/p/1635题目描述天网恢恢,疏而不漏,经过上一次的抓捕,OI总部终于获取了怪盗的特征!现在,我们需要在基德再次来之前就把他的特征送到超级大牛的手上,可惜超级大牛不在总部.所以飞过海必须尽快把资料送到大牛家里.已知OI总部到大牛家中间有n-2个城市,为了尽快达到目的地,飞过海通过水晶球(够先进吧)了解到OI总部到大牛家的路线图,图上显示了n个城...原创 2018-12-26 11:17:41 · 2750 阅读 · 0 评论 -
Vijos - 社交网络(Floyd扩展)
题目链接:https://vijos.org/p/1591题目描述在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向边,并附上一个正数权值c,c越小,表示两个人之间的...原创 2018-12-26 12:56:48 · 2488 阅读 · 0 评论 -
吉首 - 超超的自闭意思(素筛+暴力)
题目链接:http://120.78.162.102/problem.php?id=6248时间限制:1 Sec内存限制:128 MB题目描述质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。回文数定义为在正整数中,从左到右,从右到左读都相同的数字。(没有前导零的十进制)现在 z(n) 表示不大于n的质数个数,h(n)表示不大于n的回文数个数。给定两个数b, ...原创 2019-01-01 17:04:13 · 2505 阅读 · 0 评论 -
吉首 - 序列交换
题目链接:http://120.78.162.102/problem.php?id=6241时间限制:1 Sec内存限制:128 MB题目描述给一个1到n的排列,每次可以交换相邻两个数,问使用最少操作次数使得序列递增的方案是否唯一。输入多组输入,每组一个数n(1<=n<=10^5),然后是一个1~n的排列。输出方案唯一输出Yes,否则输出No。...原创 2019-03-09 23:14:14 · 2446 阅读 · 0 评论 -
HDU - Oil Deposits(DFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThe GeoSurvComp geologic survey company is res...原创 2019-01-17 10:07:27 · 2170 阅读 · 0 评论 -
Vijos - 古韵之鹊桥相会(最短路||DFS)
题目链接:https://vijos.org/p/1406题目描述迢迢牵牛星,皎皎河汉女。纤纤擢素手,札札弄机杼;终日不成章,泣涕零如雨。河汉清且浅,相去复几许?盈盈一水间,脉脉不得语。——《古诗十九首》传说,上古时期的某个七月七日,王母娘娘为了阻止牛郎织女的爱情,划一道玉钗拆散鸳鸯,使两人“星桥鹊驾,经年才见,想离情、别恨难穷。”于是,“执子之手,与子偕老”成了天下有情人共同...原创 2019-01-02 20:51:36 · 2530 阅读 · 0 评论