随笔分类 - 【搜索】
摘要：模拟赛 一、题目概览 中文题目名称 序列 轰炸 字符串 英文题目名称 sequence bomb string 可执行文件名 sequence bomb string 输入文件名 sequence.in bomb.in string.in 输出文件名 sequence.out bomb.out st
阅读全文
摘要：Nim POJ - 2068 题目大意：多组数据，两人轮流操作，n轮一循环，给出总石子数和这n轮每次两人能取的石子上限（下限为1）。取到最后一颗者输。
阅读全文
摘要：P2202 [USACO13JAN]方块重叠Square Overlap P2202 [USACO13JAN]方块重叠Square Overlap P2202 [USACO13JAN]方块重叠Square Overlap 题目描述 Farmer John is planning to build N
阅读全文
摘要：P2828 Switching on the Lights（开关灯） P2828 Switching on the Lights（开关灯） P2828 Switching on the Lights（开关灯） 题目背景 来源：usaco-2015-dec Farm John 最近新建了一批巨大的牛棚
阅读全文
摘要：水题（贪心） (water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。 这个水题是这样的：有两副牌，每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌
阅读全文
摘要：P1930 亚瑟王的宫殿 Camelot P1930 亚瑟王的宫殿 Camelot P1930 亚瑟王的宫殿 Camelot 题目描述 很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件， 我们把这些故事看作是一个棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格 组成的棋
阅读全文
摘要：P1171 售货员的难题 P1171 售货员的难题 P1171 售货员的难题 题目背景 数据有更改 题目描述 某乡有n个村庄(1<n<20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄
阅读全文
摘要：9. 中心台站建设 ★★☆ 输入文件：zpj.in 输出文件：zpj.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 n个城市之间有通讯网络，从这n个城镇中选定几座城镇，在那里建立中心台站，要求它们与其它各城镇相邻，同时为降低造价，要使中心台站数目最少。 【输入格式】 输入文
阅读全文
摘要：P2484 [SDOI2011]打地鼠 P2484 [SDOI2011]打地鼠 P2484 [SDOI2011]打地鼠 题目描述 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏
阅读全文
摘要：P1979 华容道 P1979 华容道 P1979 华容道 题目描述 【问题描述】 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同
阅读全文
摘要：2144 砝码称重 2 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 题解 2144 砝码称重 2 2144 砝码称重 2 时间限制: 1 s 空间限制: 16000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 16000 KB
阅读全文
摘要：P2534 [AHOI2012]铁盘整理 P2534 [AHOI2012]铁盘整理 P2534 [AHOI2012]铁盘整理 题目描述 输入输出格式 输入格式： 共两行。第一行为铁盘个数N（1<=N<=50)，第二行为N个不同的正整数，分别为从上到下的铁盘的半径R。（1<=R<=100） 输出格式：
阅读全文
摘要：P1731 生日蛋糕 P1731 生日蛋糕 P1731 生日蛋糕 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+
阅读全文
摘要：P1074 靶形数独 P1074 靶形数独 P1074 靶形数独 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的
阅读全文
摘要：P1053 篝火晚会 P1053 篝火晚会 P1053 篝火晚会 题目描述 佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而
阅读全文
摘要：P1041 传染病控制 P1041 传染病控制 P1041 传染病控制 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易
阅读全文
摘要：P1280 尼克的任务 P1280 尼克的任务 P1280 尼克的任务 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单
阅读全文
摘要：P1312 Mayan游戏 P1312 Mayan游戏 P1312 Mayan游戏 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有
阅读全文
摘要：P1514 引水入城 P1514 引水入城 P1514 引水入城 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖
阅读全文
摘要：P1378 油滴扩展 P1378 油滴扩展 P1378 油滴扩展 题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上
阅读全文
