- 博客(6)
- 收藏
- 关注
原创 最小总代价
题目内容n个人在做传递物品的游戏,编号为1-n。游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次,而且每次传递过程都有一个代价;不同的人传给不同的人的代价值之间没有联系;求当物品经过所有n个人后,整个过程的总代价是多少。 传送题解状态压缩模板,用f[i][j]表示在i状态时最后填的一个是j
2017-12-26 18:09:46 749
原创 作为一名蒻幾对2017noip提高的反思与总结
作为一名蒻幾对2017noip提高的反思与总结 对于本次考试,我只想用呵呵来形容它。首先在状态上就不是很好,很多的知识点都不是特别熟悉。这应该也是没有考到理想成绩的原因之一吧。但是,在未来的351天中我要不断加强,直至成功。题目总结 这次day1爆零。第一题,扩欧只写了一半。这也反映出了另一个问题,对于模板,不能仅仅只背代码,还要对他的运行原理进行理解,明白经过这个程序之后输出的是什么。
2017-11-23 19:29:15 238
原创 24:打印月历题解
24:打印月历总时间限制: 1000ms 内存限制: 65536kB描述给定年月,打印当月的月历表。输入输入为一行两个整数,第一个整数是年份year(1900 ≤ year ≤ 2099),第二个整数是月份month(1 ≤ month ≤ 12),中间用单个空格隔开。输出输出为月历表。月历表第一行为星期表头,如下所示:Sun Mon Tue Wed
2016-02-21 21:48:10 2362
原创 7216:Minecraft题解
7216:Minecraft总时间限制: 1000ms 内存限制: 65536kB描述Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个
2016-02-06 14:24:32 1960
原创 08:Vigenère密码题解
08:Vigenère密码总时间限制: 1000ms 内存限制: 65536kB描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。在密码学中,我们称需要加密的信息为明文,用M表示;称加密后的信息为密文,用C表示
2016-01-24 21:58:06 1550
原创 连续出现的字符题解
11:连续出现的字符总时间限制: 1000ms 内存限制: 65536kB描述给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。输入第一行包含一个正整数k,表示至少需要连续出现的次数。1 第二行包含需要查找的字符串。字符串长度在1到1000之间,且不包含任何空白符。输出若存在连续出现至少k次的字符,输出该字符;否则输出No。样例输入
2016-01-23 16:48:20 4030
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人