博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: To 洛谷.2105 K皇后 题目描述 小Z最近捡到了一个棋盘,他想在棋盘上摆放K个皇后。他想知道在他摆完这K个皇后之后,棋盘上还有多少了格子是不会被攻击到的。 (Ps:一个皇后会攻击到这个皇后所在的那一行,那一列,以及两条对角线) 输入输出格式 输入格式: 第一行三个正整数 n,m,K,表示棋盘的 阅读全文
posted @ 2017-05-22 21:52 SovietPower 阅读(251) 评论(0) 推荐(1) 编辑
摘要: To 洛谷.3373 [模板]线段树2 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用 阅读全文
posted @ 2017-05-22 17:58 SovietPower 阅读(311) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.2982 慢下来Slowing down 题目描述 Every day each of Farmer John's N (1 <= N <= 100,000) cows conveniently numbered 1..N move from the barn to her privat 阅读全文
posted @ 2017-05-22 17:02 SovietPower 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(2435) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.1114 “非常男女”计划 题目描述 近来,初一年的XXX小朋友致力于研究班上同学的配对问题(别想太多,仅是舞伴),通过各种推理和实验,他掌握了大量的实战经验。例如,据他观察,身高相近的人似乎比较合得来。 万圣节来临之际,XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的 阅读全文
posted @ 2017-05-22 13:42 SovietPower 阅读(471) 评论(0) 推荐(0) 编辑
摘要: To 洛谷.2242 公路维修问题 题目描述 由于长期没有得到维修,A国的高速公路上出现了N个坑。为了尽快填补好这N个坑,A国决定对M处地段采取交通管制。为了求解方便,假设A国的高速公路只有一条,而且是笔直的。现在给出N个坑的位置,请你计算,最少要对多远的路段实施交通管制? 输入输出格式 输入格式: 阅读全文
posted @ 2017-05-22 13:33 SovietPower 阅读(363) 评论(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 阅读(716) 评论(0) 推荐(1) 编辑