博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
上一页 1 ··· 25 26 27 28 29
摘要: To 洛谷.1784 数独(类似(或者说相同)题:CODEVS.4966 简单数独(4*4数独) CODEVS.2924 数独挑战) 题目描述 数独是根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。每一道合格的数独谜题都有且仅有唯一 阅读全文
posted @ 2017-05-22 13:55 SovietPower 阅读(459) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.2574 XOR的艺术 题目描述 AKN觉得第一题太水了,不屑于写第一题,所以他又玩起了新的游戏。在游戏中,他发现,这个游戏的伤害计算有一个规律,规律如下 1、 拥有一个伤害串为长度为n的01串。 2、 给定一个范围[l,r],伤害为伤害串的这个范围内中1的个数 3、 会被随机修改伤害串 阅读全文
posted @ 2017-05-22 13:47 SovietPower 阅读(2429) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.1114 “非常男女”计划 题目描述 近来,初一年的XXX小朋友致力于研究班上同学的配对问题(别想太多,仅是舞伴),通过各种推理和实验,他掌握了大量的实战经验。例如,据他观察,身高相近的人似乎比较合得来。 万圣节来临之际,XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的 阅读全文
posted @ 2017-05-22 13:42 SovietPower 阅读(462) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.2242 公路维修问题 题目描述 由于长期没有得到维修,A国的高速公路上出现了N个坑。为了尽快填补好这N个坑,A国决定对M处地段采取交通管制。为了求解方便,假设A国的高速公路只有一条,而且是笔直的。现在给出N个坑的位置,请你计算,最少要对多远的路段实施交通管制? 输入输出格式 输入格式: 阅读全文
posted @ 2017-05-22 13:33 SovietPower 阅读(358) 评论(0) 推荐(1) 编辑
摘要: To 洛谷.1432 倒水问题 题目背景 In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gall 阅读全文
posted @ 2017-05-22 13:09 SovietPower 阅读(707) 评论(0) 推荐(1) 编辑
摘要: 得分:100+40+30=170,还是可以的。 1. 水灾(sliker.cpp/c/pas) 1000MS 64MB 大雨应经下了几天雨,却还是没有停的样子。土豪CCY刚从外地赚完1e元回来,知道不久除了自己别墅,其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地 阅读全文
posted @ 2017-05-21 20:30 SovietPower 阅读(177) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.1823 音乐会的等待 题目描述 N个人正在排队进入一个音乐会。人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。队列中任意两个人A和B,如果他们是相邻或他们之间没有人比A或B高,那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 输入格式 阅读全文
posted @ 2017-05-21 13:49 SovietPower 阅读(142) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.1063 能量项链 题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收 阅读全文
posted @ 2017-05-07 13:18 SovietPower 阅读(280) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.1880 石子合并 题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式: 数据的第1行试正 阅读全文
posted @ 2017-05-07 13:15 SovietPower 阅读(248) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.1774 最接近神的人 题目描述 破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后,他发现门上 阅读全文
posted @ 2017-05-07 13:07 SovietPower 阅读(310) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.1309 瑞士轮 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际 阅读全文
posted @ 2017-05-06 13:00 SovietPower 阅读(254) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.1541 乌龟棋 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中 阅读全文
posted @ 2017-04-30 13:21 SovietPower 阅读(303) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.1809 过河问题 题目描述 有一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T,Oliver想 阅读全文
posted @ 2017-04-29 13:12 SovietPower 阅读(286) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.3375 KMP字符串匹配 能看的模板还是看这里。 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。 输入 阅读全文
posted @ 2017-04-29 13:04 SovietPower 阅读(152) 评论(0) 推荐(1) 编辑
摘要: To 洛谷.1379 八数码难题 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移 阅读全文
posted @ 2017-04-28 13:04 SovietPower 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 186. [USACO Oct08] 牧场旅行(点击转到COGS) 输入文件:pwalk.in 输出文件:pwalk.out 时间限制:1 s 内存限制:128 MB 描述 n个被自然地编号为1..n奶牛(1<=n<=1000)正在同样被方便的编号为1..n的n个牧场中吃草。更加自然而方便的是,第i 阅读全文
posted @ 2017-04-18 21:46 SovietPower 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 157. [USACO Nov07] 奶牛跨栏(点击转到COGS) 输入文件:hurdles.in 输出文件:hurdles.out 时间限制:1 s 内存限制:128 MB 译 by CmYkRgB123 描述 Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她 阅读全文
posted @ 2017-04-18 21:42 SovietPower 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 185. [USACO Oct08] 挖水井(点击转到COGS) 输入文件:water.in 输出文件:water.out 时间限制:1 s 内存限制:128 MB 描述 农夫约翰决定给他的N(1<=N<=300)个牧场浇水,这些牧场被自然的命名为1..N。他可以给一个牧场引入水通过在这个牧场挖一口 阅读全文
posted @ 2017-04-18 21:40 SovietPower 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X 阅读全文
posted @ 2017-04-17 19:49 SovietPower 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一 种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来 文化(即如果他学习了某种文化,则他不能到达排斥这 阅读全文
posted @ 2017-04-17 14:29 SovietPower 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条 阅读全文
posted @ 2017-04-14 19:40 SovietPower 阅读(497) 评论(0) 推荐(0) 编辑
摘要: 题目背景 某个局域网内有n(n<=100)台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路那么数据将不停的在回路内传输,造成网络卡的现象。因为连接计算机的网线本身不同,所以有一些连线不是很畅通,我们用f(i,j)表示i,j之间连接的畅通程度,f(i, 阅读全文
posted @ 2017-04-13 21:32 SovietPower 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入输出格式 输入格式: 输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用#name的形式描写一组父子关系中的父亲的名字,用+na 阅读全文
posted @ 2017-04-12 20:59 SovietPower 阅读(196) 评论(0) 推荐(0) 编辑
上一页 1 ··· 25 26 27 28 29