摘要:
2019 ICPC 银川区域赛 H - Delivery Route 给一个n个点,x条双向边,y条单向边的图,同时双向边权全为正,单向边权有可能为负,且保证单向边不会出现在环中。求从点s分别到1~ n的最短距离。 打重现赛的时候想到了 tarjan强联通缩点,内部dijkstra,外部拓扑排序来解 阅读全文
摘要:
给你n个数的一个全排列,然后有m次操作,每次操作可以删除一个数然后问你每次删除之前,还有多少个逆序对 CDQ分治。 按照删除的时间顺序,对于每个被删除的数,给一个删除的时间。最先删除的时间定为n,第二个为n-1,以此类推。剩下的未被删除的给一个未出现过的1-n之间的序号。 可以求得一开始数组中存在的 阅读全文
摘要:
POJ-3470 Walls Time Limit: 6000MS Memory Limit: 131072K Total Submissions: 2624 Accepted: 402 Case Time Limit: 3000MS Description There are N walls. A 阅读全文
摘要:
Inner Vertices Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3253 Accepted: 954 Case Time Limit: 2000MS Description There is an infinite 阅读全文
摘要:
题目描述 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人 阅读全文
摘要:
«问题描述: 给定正整数序列x1,…,xn 。 (1)计算其最长不下降子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 (3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的不下降子序列。 «编程任务: 设计有效算法完成(1)(2) 阅读全文
摘要:
题目描述 «问题描述: 给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个 阅读全文
摘要:
P2762 太空飞行计划问题 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1,I2,…In}。实验Ej需要用到的仪器是I的子集RjÍ 阅读全文
摘要:
Problem Statement There are N cards placed on a grid with H rows and W columns of squares. The i-th card has an integer Ai written on it, and it is pl 阅读全文
摘要:
E. Goods transportation time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output There are n cities l 阅读全文