摘要：
一开始就是有点慌的，因为我知道自己心态不好，做题不稳容易崩，训练赛也是好一场坏一场，虽然这几天特意看了不少天梯赛的题，还看了看上学期的数据结构的课程设计作业，但还是没法放平心态，听说要自己打公交去石油大后就更慌了，来青岛两年还没有一次坐公交不晕车的经历，，， 果然，青岛的司机没有让我失望，上车才过去 阅读全文
摘要：
题目:题目链接 题意:有编号从1到n的n个球和n个杯子. 每一个杯子里有一个球, 进行m次排序操作，每次操作给出l,r. 如果l<r，将[l,r]范围内的球按升序排序, 否则降序排, 问中间位置的数是多少. 思路: 暴力复杂度为m*nlog(n), 不能暴力排序 二分答案, 对于当前mid, 我们将 阅读全文
摘要：
题目：题目链接 题意：输入两个长度分别为n和m的颜色序列，要求按顺序合并成同一个序列，即每次可以把一个序列开头的颜色放到新序列的尾部。对于每个颜色c来说，其跨度L（c）等于最大位置和最小位置之差，输出各颜色跨度之和。 思路：设d(i, j)表示两个序列分别移走了i和j个元素，还需要多少费用。每移一次 阅读全文
摘要：
题目：题目链接 思路：预处理出l到r为回文串的子串，然后如果j到i为回文串，dp[i] = min(dp[i], dp[j] + 1) AC代码： 阅读全文
摘要：
题目：题目链接 题意：给出n种食物，食物有自己的价格并且可以自由搭配，每天吃之前没吃过的花费最少的搭配，问第k天的花费。 思路：第k小我们考虑用优先队列处理，虽然n比较大，但由于1 ≤ K ≤ min(106, 2N - 1)，只要我们控制好每次往队列里压的的元素个数，问题是可以解决的，控制方法见代 阅读全文
摘要：
一场匆忙的旅程。 NCC_9754_ Victory的最后一场比赛终究没能victory。 去的时候晕车到吐了两次，到宾馆吃完饭直接睡了，但还是两天都昏昏沉沉的头疼的厉害，第二天直接步行去了西工大体育馆参加正式赛，没有参加热身赛有些手忙脚乱不知道该点什么，不过还是摸索着把该弄得都弄了。 题目出的很好 阅读全文
摘要：
在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。 “紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即 阅读全文
摘要：
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤ 阅读全文
摘要：
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。 输入格式: 输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元 阅读全文
摘要：
题目：题目链接 思路：简单的动态规划问题，先把灯泡按照电压从小到大排序。设s[i]为前i种灯泡的总数量（即L值之和），d[i]为灯 泡1～i的最小开销，则d[i] = min{d[j] ＋ (s[i]－s[j])*c[i] ＋ k[i])}，表示前j个先用最优方案 买，然后第j＋1～i个都用第i号的 阅读全文