ANhour - 博客园

2017年10月6日

2017.10.6北京清北综合强化班DAY6

摘要：题目大意：改变一个数的位置把一个序列变成不下降序列题解：设置一个pre，如果破坏单调性，就把‘删除’这个。否则把pre修改为当前元素的值。考试时这样得了90分，是因为我的做法只能过这样的数据 1 3 4 1 5 7 （这个序列移动的数字是第二个1）不能过这样的 1 3 6 100 7 9 阅读全文

posted @ 2017-10-06 20:56 ANhour 阅读(182) 评论(0) 推荐(0)

P1607 [USACO09FEB]庙会班车Fair Shuttle

摘要：题目描述 Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape; a full day 阅读全文

posted @ 2017-10-06 12:43 ANhour 阅读(237) 评论(0) 推荐(0)

2017.10.5北京清北综合强化班DAY5

摘要：拼不出的数lost.in/.out/.cpp【问题描述】3 个元素的集合{5, 1,2} 的所有子集的和分别是0,1, 2, 3, 5, 6, 7, 8。发现最小的不能由该集合子集拼出的数字是4。现在给你一个n 个元素的集合，问你最小的不能由该集合子集拼出的数字是多少。注意32 位数字表示范围。【阅读全文

posted @ 2017-10-06 12:36 ANhour 阅读(340) 评论(0) 推荐(0)

2017年10月2日

2017.10.2北京清北综合强化班DAY2

摘要： a【问题描述】你是能看到第一题的 friends呢。 —— hja世界上没有什么比卖的这贵弹丸三还令人绝望事了，所以便么一道题。定义 𝑓(𝑥)为满足 (𝑎×𝑏)|𝑥的有序正整数对 (𝑎,𝑏)的个数。现在给定 𝑁，求 Σ𝑓(𝑖)𝑁𝑖=1【输入格式】一行个整数 𝑁。【输出格式阅读全文

posted @ 2017-10-02 14:06 ANhour 阅读(306) 评论(0) 推荐(0)

2017年10月1日

洛谷 P1379 八数码难题

摘要：题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的阅读全文

posted @ 2017-10-01 20:51 ANhour 阅读(177) 评论(0) 推荐(0)

洛谷 P1219 八皇后

摘要：题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6 列号阅读全文

posted @ 2017-10-01 19:49 ANhour 阅读(172) 评论(0) 推荐(0)

2017.10.1北京清北综合强化班DAY1

摘要： a【问题描述】你是能看到第一题的 friends 呢。——hja何大爷对字符串十分有研究，于是天天出字符串题虐杀 zhx。何大爷今天为字符串定义了新的权值计算方法。一个字符串由小写字母组成，字符串的权值被定义为其中出现次数最多的字符的次数减去出现次数最少的字符的次数。（注意，在讨论出现最少阅读全文

posted @ 2017-10-01 19:19 ANhour 阅读(355) 评论(0) 推荐(0)

2017年9月29日

洛谷P1850 换教室

摘要：题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_ici 阅读全文

posted @ 2017-09-29 10:28 ANhour 阅读(252) 评论(0) 推荐(0)

2017年9月28日

codevs1060 搞笑世界杯

摘要：题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类票免费球票阅读全文

posted @ 2017-09-28 20:32 ANhour 阅读(183) 评论(0) 推荐(0)

第k小和（搜索）

摘要： Description 【问题描述】从n个数中选若干（至少1）个数求和，求所有方案中第k小的和（和相同但取法不同的视为不同方案）。【输入格式】第一行输入2个正整数n，k。第二行输入这n个正整数。【输出格式】输出第k小的和。【样例输入】5 121 2 3 5 8【样例输出】8【样例解释】前1 阅读全文

posted @ 2017-09-28 19:03 ANhour 阅读(414) 评论(0) 推荐(0)

zyh2001

0.o

公告