- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 字符串个数
字符串个数今天来看看一个比较水的二维动规题，里面其实还有一些数学归纳和递推法的思想。 问题描述 在某次投票的过程中，用+和-表示对某一个人的支持与否，在黑板上写+或者-时小明发现了一个新的玩法。生成由“+”或“-”组成的字符串序列，其中“+”出现N次、“-”出现M次，如果要求形成的每一个字符串的任意前缀中“+”的个数不少于“-”的个数，现在他请编程高手的你来帮他计算出符合这样要求的字符串的个数。
2017-03-26 10:28:47
602
1
原创 编年史
编年史(chronicle.pas/c/cpp)题目描述公元1582 年罗马天主教教宗格里高利十三世把儒略历1582 年10 月4 日的第二日定为格里高利历1582 年10 月15 日，同时修改了儒略历的置闰法则。这就是格里高利历法，又称为西历，是现在的国际通用历法。现在 applepi 手上有一本十分古老的编年史，这本史书记录了很多著名的历史事件。于是applepi 有了一个奇怪的想法……他想知道
2017-03-25 21:44:14
482
原创 能量球
能量球(enb.pas/c/cpp)题目描述sideman 有着一个你们所不知道的秘密。实际上，sideman不是地球人，而是遥远的Gliese 行星的生物。sideman 虽然身在地球，但是时刻盼望着能够回到Gliese 去。终于有一天，sideman 得到了几颗蕴含着无数能量的能量球。经过漫长艰苦的研究，sideman 搞清楚了这些能量球的规律。首先，能量球上面有一个正整数N，运用激发手段可以使
2017-03-25 21:38:21
857
1
原创 链表入门
链表入门今天看罢各dalao和神犇的链表解释，感觉很繁琐，心里很不愉快，于是自己立志要写一个能让略微懂得链表的人看得懂的博文。结构体 struct data{ int num; struct data *next;};num是指每一个元素的数值，*next就相当于与下一个节点的连线。星号相当于指针（事实上是指针声明符）。读入优化这里还有一个读入优化的问题，这里就不说了，这里不当重
2017-03-25 20:04:02
432
1
原创 SRETAN
SRETAN(sretan.pas/c/cpp) 题目描述 4和7是幸运数字，输入k，输出第k个只含有4和7的数。 输入格式 一行一个数k 输出格式 一行一个数表示答案 样例输入 3 样例输出 44 数据范围与约定 1 <= k <= 10^9思路这个题是一个可以说是数论相关的题目，因为输出的数字串中只有4与7两种，所以我们考虑二进制。显然，我们要把4当做01中的较小数字，也
2017-03-25 16:40:24
595
1
原创 Examination 20170318
【那23个路口】时间限制：1s空间限制：32M先说说现有的两种思路，第一个是动态规划，好像类似于传纸条那个题的多维做法，我不是很了解。第二种思路就是深度优先搜索，如果朴素暴搜的话是4^23种路进行比较，所以需要用到记忆化搜索。记忆化搜索就是将你已经完成的步数用一个数组记录下来，当下一次需要完成时只需要调用空间里的数组即可。这是一种以空间换时间的方法。#include#inc
2017-03-18 18:47:53
259
seu_IoT_ytsun_rzwang_xchen.rar
2021-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人