【题目描述】 如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小生成元。无解输出0。例如，n=216，121，2005时的解分别为198，0，1979。 【代码实现】 方法1 方法2 【总结】 自己的方法是纯暴力枚举，真的简单。。但对一个数进行按位拆分的时候 ...
分类：
其他好文 时间：
2018-02-16 14:17:03
阅读次数：
302
【题目描述】 输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转以后和原串相同，如abba和madam。所有镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图所示（空白项表 ...
分类：
其他好文 时间：
2018-02-16 13:01:51
阅读次数：
192
uva 1608 不无聊的序列（附带常用算法设计和优化策略总结） 紫书上有这样一道题： 如果一个序列的任意连续子序列中都至少有一个只出现一次的元素，则称这个序列时不无聊的。输入一个n个元素的序列，判断它是不是无聊的序列。n ...
分类：
编程语言 时间：
2018-02-15 17:17:29
阅读次数：
258
UVa679 小球下落(树) 题目大意 小球从一棵所有叶子深度相同的二叉树的顶点开始向下落，树开始所有节点都为0。若小球落到节点为0的则往左落，否则向右落。并且小球会改变它经过的节点，0变1，1变0。给定树的深度D和球的个数I，问第I个小球会最终落到哪个叶子节点。 题意容易理解，紫书上给了一个模拟的 ...
分类：
其他好文 时间：
2018-02-14 21:31:36
阅读次数：
215
转自：http://blog.csdn.net/xl2015190026/article/details/51927559 题目大意： 见紫书p354 基本思路： 二叉树递归，解决超时问题就用map，虽然我不会写map，这是一个问题； 这个print之所以还是用一个done来标记是因为怕越界，如果用 ...
分类：
其他好文 时间：
2018-02-14 00:44:16
阅读次数：
153
任务总览： 1.《aha》1,3,4章 2.紫书 7,9,10章（不知道有没有时间学8章） 3.队里训练赛跟做 4.全国多校算法学习 5.cf2天一套 6.c++ 想做的有点多,先试试看自己能不能做得来这些，再调整 时间安排 ： 2.7—2.11 <aha> 1,3,4,章 全国多校学习 dp，直播 ...
分类：
其他好文 时间：
2018-02-07 00:43:33
阅读次数：
179
难度：β- 用时：0 min 题目：🔗 代码：🔗 🔗 这是一道连续区间水题。 就是判重而已。 价值在于它的 map 做法。 用数组 prev 表示前面同值的位置，这样就不用 set。 为什么要用 map？因为是值对位，值可以很大，数组存不下。 在构造 prev 时，要用 map。 下面转紫书代 ...
分类：
编程语言 时间：
2018-02-05 20:02:08
阅读次数：
135
学习dp时在紫书发现的一个奇妙的题... dp(i,j)并不能表示任意的长为i, j的两个串的L(c), 只有dp(lena, lenb)有意义... 因为任意ij后面的字符会影响开始/结束位置的数组... #include<cstdio> #include<cstring> #include<al ...
分类：
其他好文 时间：
2018-02-03 00:42:26
阅读次数：
148
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 紫书上的原题； "链接" 【代码】 cpp include define ll long long using namespace std; const int N = 1e5; ll m,c1,c2,v1,v2; int ma ...
分类：
其他好文 时间：
2018-02-01 13:13:02
阅读次数：
144
返回字符串的已经定义过的部分的长度，不包括“\0”； 向字符串输入（在保证在字符串空间够的情况下，即字符个数加一）； 判断字符串中是否含有某个字符，没有，返回NULL。 这道题难度不大，但是在题目中关于for循环到底是从“100 10”开始，是作者弄错了；还是从“111，11”开始，作者这样做有其他 ...
分类：
其他好文 时间：
2018-01-20 12:43:06
阅读次数：
210
