摘要:
P1052 过河 P1052 过河 P1052 过河 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点: 0,1,…,L0,1,…,L 阅读全文
摘要:
P1065 作业调度方案 P1065 作业调度方案 P1065 作业调度方案 题目描述 我们现在要利用 mm 台机器加工 nn 个工件,每个工件都有 mm 道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作,我们用记号 j-kj−k 表 阅读全文
摘要:
P1063 能量项链 P1063 能量项链 P1063 能量项链 题目描述 在 MarsMars 星球上,每个 MarsMars 人都随身佩带着一串能量项链。在项链上有 NN 颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于 阅读全文
摘要:
P1038 神经网络 P1038 神经网络 P1038 神经网络 题目背景 人工神经网络( Artificial Neural NetworkArtificialNeuralNetwork )是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络 阅读全文
摘要:
P1032 字串变换 题目描述 已知有两个字串 A,BA,B 及一组字串变换的规则(至多 66 个规则): A_1A1 -> B_1B1 A_2A2 -> B_2B2 规则的含义为:在 AA 中的子串 A_1A1 可以变换为 B_1B1 , A_2A2 可以变换为 B_2B2 …。 阅读全文
摘要:
P1027 Car的旅行路线 P1027 Car的旅行路线 P1027 Car的旅行路线 题目描述 又到暑假了,住在城市 AA 的 CarCar 想和朋友一起去城市 BB 旅游。她知道每个城市都有 44 个飞机场,分别位于一个矩形的 44 个顶点上,同一个城市中 22 个机场之间有 11 条笔直的高 阅读全文
摘要:
P1024 一元三次方程求解 P1024 一元三次方程求解 P1024 一元三次方程求解 题目描述 有形如: ax^3+bx^2+cx^1+dx^0=0ax3+bx2+cx1+dx0=0 这样的一个一元三次方程。给出该方程中各项的系数( a,b,c,da,b,c,d 均为实数),并约定该方程存在三个 阅读全文
摘要:
P1018 乘积最大 P1018 乘积最大 P1018 乘积最大 题目描述 今年是国际数学联盟确定的“ 20002000 ――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰 9090 周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友 XZXZ 也有幸得以参加 阅读全文
摘要:
P1023 税收与补贴问题 P1023 税收与补贴问题 P1023 税收与补贴问题 题目背景 每样商品的价格越低,其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后,销量以某固定数值递减。(我们假设价 阅读全文
摘要:
P3456 [POI2007]GRZ-Ridges and Valleys P3456 [POI2007]GRZ-Ridges and Valleys P3456 [POI2007]GRZ-Ridges and Valleys 题意翻译 给定一个地图,为小朋友想要旅行的区域,地图被分为n*n的网格, 阅读全文