摘要:
题目 Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈,你的任务 阅读全文
摘要:
题目 问题描述: 图是由一组顶点和一组边组成的。一条边连接两个顶点。例如,图1表示了一个有4个顶点V、5条边的图。图中,每条边e是有方向的,方向从起点到终点,并且每条边都有价值。用整数0,1,…,m-1可以表示一个有m个顶点的图。 图1 图2 一条路径连接了一个点Vi和另一个点Vj,其方向与经过的一 阅读全文
摘要:
题目 问题描述: 一列有顺序的非负整数,需要把它们编码成一个0、1字符串进行传送。设这一列数为P={P1,P2,...,Pn},其中0<=Pi<32767,具体的编码方法为:把P分成k个段 S1,S2,...,Sk,在第i个段Si 中有a(i)个数字,且该段中每个数字都用b(i)位0、1串来编码表示 阅读全文
摘要:
题目 问题描述: 考虑一组n个不同的正整数a1,a2,...,am,它们的值在1到1000000之间。给定一个整数x。写一个程序sumx计算这样的数对个数(ai,aj),1<=i<j<=n并且ai+aj=x。 数据输入: 标准输入的第一行是一个整数n(1<=n<=1000000)。第二行有n个整数表 阅读全文
摘要:
题目 排序 分析 代码 阅读全文