WSR的安全屋

为了成为神犇而努力!

排序:
默认
按更新时间
按访问量

【NHOI2018】扑克游戏

【问题描述】 有一种别样“小猫钓鱼”扑克游戏。有 N 张牌,每张牌都有一个花色和点数。游戏的规则:扑克接龙时,若前面有同样花色的牌,你可以将这两张牌连同之间的牌都取走,得到的分值为取走牌点数之和。这里说的是可以,不是必须。给定扑克接龙的顺序,求最多的得分。 【输入格式】 第一行一个整数 N。...

2018-06-11 18:20:35

阅读数:48

评论数:0

【NHOI2018】拆除桥墩

【解题思路】 求最窄的地方的最大值,可以推测此题用二分答案。 那么二分答案的check函数该如何写呢? 由于通航能力是由最窄的地方决定的,那么就要保证每个桥墩之间的距离都大于或等于二分的答案,那么只要做判断,不够大就拆即可。 【参考程序】 #include<...

2018-06-07 19:05:21

阅读数:30

评论数:0

【NHOI2018】跳伞登山赛

【题目描述】 某山区有高高低低的 n 个山峰,根据海拔高度的不同,这些山峰由低到高进行了 1 到 n 编号。有 m 条只能单向通行的羊肠小道连接这些山峰。现在,这里要举行一场跳伞登山赛,选手们伞降到某山峰后,再通过山间小道向属于自己的最高峰进军。 小明也参加了这次比赛,你能否告...

2018-06-07 18:43:27

阅读数:33

评论数:0

【NHOI2018】衰减

【解题思路】 显然这题并不难,由于数据范围较小,完全可以用DFS解决。 从原数开始每次变异的图谱,每次记录住当前的路径。 当找到1时就可以输出并回溯了。 小技巧:printf和scanf可以提高输出输入的速度,当然可以手写输入输出。 【参考程序】 #include&...

2018-06-07 18:35:10

阅读数:18

评论数:0

【NHOI2018】找素数

【题目描述】 素数又称质数,是指一个大于 1 的正整数,如果除了 1 和它本身以外,不能再被其它的数整除,例如:2、3、5、97 等都是素数。2 是最小的素数。 现在,给你 n 个数字,请你从中选取一部分,用它们拼出一个最大的素数。注意:某个数字出现多少次你就可以用多少次,6 与 9 ...

2018-06-07 09:53:03

阅读数:22

评论数:0

【NHOI2018】黑格覆盖

【题目描述】 在一张由 M * N 个小正方形格子组成的矩形纸张上,有 k 个格子被涂成了黑色。给你一张由 m * n 个同样小正方形组成的矩形卡片,请问该卡片最多能一次性覆盖多少个黑格子? 【输入数据】 输入共 k+1 行: 第 1 行为 5 个整数 M、N、m、n、k,其含义如题目所述...

2018-06-07 09:50:30

阅读数:23

评论数:0

【NHOI2018】扫雷完成图

【题目描述】 扫雷游戏完成后会显示一幅图,图中标示了每个格子的地雷情况。现在,一个 n * n 方阵中有 k 个地雷,请你输出它的扫雷完成图。 【输入数据】 输入共 k+1 行: 第 1 行为 2 个整数 n、k,用一个空格隔开,表示扫雷图方阵的规模和地雷的总数。接下来 k 行,每行 2 ...

2018-06-07 09:42:58

阅读数:29

评论数:0

【NHOI2018】字符串变换

【题目描述】 给你一个全部由大小写字母组成的字符串,你每次可以将一个小写字母变换成对应的大写字母,或把一个大写字母变换成对应的小写字母。请问:至少要进行多少次变换才可以使整个字符串全部由大写字母或全部由小写字母组成? 【输入数据】 输入共 1 行,为一个仅由大小写字母组成的字符串。 【输出...

2018-06-06 09:55:05

阅读数:8

评论数:0

【CPLUSOJ】【动态规划】最短回文串

【问题描述】 如果一个字符串正过来读和倒过来读是一样的,那么这个字符串就被称作回文串。例如abcdcba,abcddbca就是回文串,而abcdabcd不是。 你要解决的问题是:对于任意一个字符串,输出将这个字符串变为回文串需要插入的最少字符个数,比如,ab3bd只需要插入2个字符就可以变为一个...

2018-05-08 18:59:00

阅读数:45

评论数:0

【CPLUSOJ】【USACO】【差分约束】排队(layout)

【题目描述】 Robin喜欢将他的奶牛们排成一队。假设他有N头奶牛,编号为1至N。这些奶牛按照编号大小排列,并且由于它们都很想早点吃饭,于是就很可能出现多头奶牛挤在同一位置的情况(也就是说,如果我们认为所有奶牛位于数轴上,那么多头奶牛的位置坐标可能相同)。 因为众所周知的原因,某些奶牛之间互相...

2018-04-14 11:32:49

阅读数:34

评论数:1

【2018寒假集训Day 8】【最小生成树】Prim和Kruskal算法模板

Luogu最小生成树模板题 Prim 原理与dijkstra几乎相同,每次找最优的点,用这个点去松弛未连接的点,也就是用这个点去与未连接的点连接。 #include<cstdio> #include<vector&am...

2018-02-08 21:14:51

阅读数:58

评论数:0

【2018寒假集训Day 8】【并查集】并查集模板

Luogu并查集模板题 #include<cstdio> using namespace std; int z,x,y,n,m,father[10001]; int getfather(int v)//找到根节点 { if (father[...

2018-02-08 15:45:53

阅读数:64

评论数:0

【2018寒假集训Day 7】【最短路径】三种算法的模板

Luogu单源最短路径模版题 dijkstra #include<cstdio> #include<vector> using namespace std; const int oo=0xfffff; st...

2018-02-07 15:58:02

阅读数:94

评论数:0

【2018寒假集训 Day2】【动态规划】垃圾陷阱(挖坑等填,未完成)

垃圾陷阱 (well) 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D (2 卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃或堆放...

2018-02-06 21:15:05

阅读数:104

评论数:0

【2018寒假集训 Day2】【动态规划】回文字

花店橱窗布置(FLOWER) 提交文件名:flower 问题描述: 某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I 每个花瓶的形状和颜色也...

2018-02-06 21:10:47

阅读数:63

评论数:0

【2018寒假集训 Day2】【动态规划】抢金块

抢金块 输入文件:gold.in 输出文件:gold.out 问题描述: 地面上有一些格子,每个格子上面都有金块,但不同格子上的金块有不同的价值,你一次可以跳S至T步 。如果S=2,T=4。你就可以跳2步、3步或4步,告诉你这些后,你从第一个格子起跳,必须跳到最后一个格子上,请你输出最多...

2018-02-06 21:00:20

阅读数:105

评论数:0

【2018寒假集训 Day2】【动态规划】回文字

回文字(palin) 问题描述: 如果一个单词从前和从后读都是一样的,则称为回文字。如果一个单词不是回文字,则可以把它拆分成若干个回文字。编程求一个给定的字母序列,最多要分割成几部分,使每一部分都回文字。 输入格式: 输入文件有且只有一行,包含一个字符串。字符串由小写英文字母组成(a-z)...

2018-02-06 20:49:18

阅读数:106

评论数:0

【2018寒假集训 Day2】【动态规划】维修栅栏

维修栅栏 问题描述: 小z最近当上了农场主!不过,还没有来得及庆祝,一件棘手的问题就摆在了小z的面前。农场的栅栏,由于年久失修,出现了多处破损。栅栏是由n块木板组成的,每块木板可能已经损坏也可能没有损坏。小z知道,维修连续m个木板(这m个木板不一定都是损坏的)的费用是sqrt(m)。可...

2018-02-05 18:58:03

阅读数:188

评论数:0

【2018寒假集训 Day2】【动态规划】又上锁妖塔

又上锁妖塔 (tower.in/tower.out) [题目描述] 小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:“你在干什么?怎么不上去?”小A说:“我在想怎...

2018-02-05 13:42:33

阅读数:85

评论数:0

【2018寒假集训 Day2】【动态规划】钱币兑换(exchange)(自己翻译的2333)

钱币兑换(exchange) 问题描述: Dave偶然获得了未来几天的美元(dollars)与马克(marks)之间的兑换率。例如Dave开始有100marks,请编写个程序帮助Dave找出最好的买卖marks或dollars的方案,使Dave最后一天有最多的marks。 输入格式: 输入...

2018-02-05 08:57:18

阅读数:67

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭