信息学一本通-第3页-东莞河马信息技术

信息学一本通,贪心2342: 信息学奥赛一本通T1429-线段题解

在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少?...

1、它是从 1 到 2n 共 2n 个整数的一个排列 {ai}；...

给出一个由小写英文字母组成的字符串 S，再给出 q 个询问，要求回答 S 某个子串的最短循环节，如果字符串 B 是字符串 A 的循环节，那么 A 可以由 B 重复若干次得到。...

设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源，每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且s...

现在给出了一个简单无向加权图，你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树，。...

W 市的交通规划出现了重大问题，市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流，但由于人员不足，W 市市长决定只在最需要安排人员的路口安排人员，具体来说，W 市的交通网络十分简单，由 n...

在一个非降序列中，查找与给定值最接近的元素。...

将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆，规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。...

给出一些数字串，判断是否有一个数字串是另一个串的前缀。...

Siruseri 城中的道路都是单向的，不同的道路由路口连接，按照法律的规定，在每个路口都设立了一个 Siruseri 银行的 ATM 取款机，令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然...