摘要：
10. 信号无错传输 ★★☆ 输入文件：dlj.in 输出文件：dlj.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 为提高传递信息的保密性和可靠性，两个军事基地用几套专用编码传输信号。传递信号过程中，发现某些编码在传递过程中容易混淆，影响了信息传输质量。请你在已有的编码中 阅读全文
摘要：
9. 中心台站建设 ★★☆ 输入文件：zpj.in 输出文件：zpj.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 n个城市之间有通讯网络，从这n个城镇中选定几座城镇，在那里建立中心台站，要求它们与其它各城镇相邻，同时为降低造价，要使中心台站数目最少。 【输入格式】 输入文 阅读全文
摘要：
P1731 生日蛋糕 P1731 生日蛋糕 P1731 生日蛋糕 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+ 阅读全文
摘要：
P1092 虫食算 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 +8468#6633 44445509678 其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3， 阅读全文
摘要：
P1034 矩形覆盖 P1034 矩形覆盖 P1034 矩形覆盖 题目描述 在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用 k 个矩形（1<=k<=4） 阅读全文
摘要：
P1463 [SDOI2005]反素数ant P1463 [SDOI2005]反素数ant P1463 [SDOI2005]反素数ant 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如 阅读全文
摘要：
P1854 花店橱窗布置 P1854 花店橱窗布置 P1854 花店橱窗布置 题目描述 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花 阅读全文