随笔分类 - 动态规划
摘要：P1855 榨取kkksc03 P1855 榨取kkksc03 P1855 榨取kkksc03 题目描述 以下皆为真实的故事。 洛谷2的团队功能是其他任何oj和工具难以达到的。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建oj并高效率的完成训练计划。 为什么说是搭建oj呢？为什么高效呢
阅读全文
摘要：3122 奶牛代理商 VIII 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 大师 Master 3122 奶牛代理商 VIII 3122 奶牛代理商 VIII 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 3 s 时间限制:
阅读全文
摘要：P1352 没有上司的舞会 P1352 没有上司的舞会 P1352 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个
阅读全文
摘要：P1095 守望者的逃离 P1095 守望者的逃离 P1095 守望者的逃离 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的
阅读全文
摘要：P2858 [USACO06FEB]奶牛零食Treats for the Cows P2858 [USACO06FEB]奶牛零食Treats for the Cows P2858 [USACO06FEB]奶牛零食Treats for the Cows 题目描述 FJ has purchased N
阅读全文
摘要：P2340 奶牛会展 P2340 奶牛会展 P2340 奶牛会展 题目背景 奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N 头奶牛进行 了面试，确定了每头奶牛的智商和情商。 题目描述 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的
阅读全文
摘要：3049 舞蹈家怀特先生 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 3049 舞蹈家怀特先生 3049 舞蹈家怀特先生 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 64000
阅读全文
摘要：P1006 传纸条 P1006 传纸条 P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经
阅读全文
摘要：P2904 [USACO08MAR]跨河River Crossing P2904 [USACO08MAR]跨河River Crossing P2904 [USACO08MAR]跨河River Crossing 题目描述 Farmer John is herding his N cows (1 <=
阅读全文
摘要：P1353 [USACO08JAN]跑步Running P1353 [USACO08JAN]跑步Running P1353 [USACO08JAN]跑步Running 题目描述 The cows are trying to become better athletes, so Bessie is r
阅读全文
摘要：P1535 游荡的奶牛 P1535 游荡的奶牛 P1535 游荡的奶牛 题目描述 Searching for the very best grass, the cows are travelling about the pasture which is represented as a grid w
阅读全文
摘要：P1108 低价购买 P1108 低价购买 P1108 低价购买 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵
阅读全文
摘要：P1002 过河卒 P1002 过河卒 P1002 过河卒 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(
阅读全文
摘要：P1359 租用游艇 P1359 租用游艇 P1359 租用游艇 题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法，
阅读全文
摘要：P1004 方格取数 P1004 方格取数 P1004 方格取数 题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字0。如下图所示（见样例）： A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0
阅读全文
摘要：P1280 尼克的任务 P1280 尼克的任务 P1280 尼克的任务 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单
阅读全文
摘要：P2782 友好城市 P2782 友好城市 P2782 友好城市 题目背景 无 题目描述 有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。没对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是
阅读全文
摘要：1415. [NOIP2001]数的计数 ☆ 输入文件：nums.in 输出文件：nums.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 【题目描述】 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000)，然后对此自然数按照如下方法
阅读全文
浙公网安备 33010602011771号