<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xiaobei1a2b3c的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xiaobei1a2b3c</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xiaobei1a2b3c]]></copyright><item><title><![CDATA[阿里巴巴2016校园招聘在线笔试（C/C++）附加题 第二题]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/47949237</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/47949237</guid><author>xiaobei1a2b3c</author><pubDate>Mon, 24 Aug 2015 13:08:07 +0800</pubDate><description><![CDATA[题目描述：


假设目前有3个程序A, B和C，需要相互传输数据，我们需要给做一个中转程序P。
A 读写的数据是经过某压缩格式azip压缩过的。
B 读写的数据需要base64编码。
C 读写数据需要压缩格式bzip压缩后base64编码。


现在假设已有工具函数 ：

std::string azip(const std::string& input);
std::str]]></description><category></category></item><item><title><![CDATA[hdu 2212： DFS]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/44100687</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/44100687</guid><author>xiaobei1a2b3c</author><pubDate>Fri, 06 Mar 2015 15:55:56 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2212


参考思路： 先记录0到9这10个数的阶层所有组合方式的求和结果，假设有n0个0！、n1个1！、n2个2... n9个9！，由于DFS数的
取值范围为[1, 2147483647]，所以n0+n1+n2...+n9 
结果不在[1, 2147483647]里面的数，接着对所有的求和结]]></description><category></category></item><item><title><![CDATA[hdu1290：献给杭电五十周年校庆的礼物]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/42043537</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/42043537</guid><author>xiaobei1a2b3c</author><pubDate>Sat, 20 Dec 2014 16:37:49 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1290


题目大意：n个平面可以将空间最多分为多少块？


参考思路：以前听过一个结论就是平面将空间分隔的每一块对应一个最深点，也就是说每个交点对应一个唯一的块，并且是对应块的最低点（放在坐标轴上就是z值最小），仔细想想确实是这样，除此之外，还有一些块没有最深点，因为这些块向下无限延伸，那]]></description><category></category></item><item><title><![CDATA[hdu3652：B-number]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/41912457</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/41912457</guid><author>xiaobei1a2b3c</author><pubDate>Sat, 13 Dec 2014 19:23:16 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652


参考思路：如果对数位dp有一些了解，那么这道题一看就知道用数位dp做，现在就看怎么做。
                    对于两个前缀，s1s2s3...si（表示以s1s2s3...si开头的所有数）与d1d2d3...dj（与前一个同理），假设si与dj后面分别都还有len]]></description><category></category></item><item><title><![CDATA[hdu1465：不容易系列之一]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/41527259</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/41527259</guid><author>xiaobei1a2b3c</author><pubDate>Wed, 26 Nov 2014 23:29:08 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1465


参考思路：这个题可以用容斥原理来做，全部装错等于所有可能的装法减去至少装对1个信封的情况数，至少装对1个信封的情况数可以用容斥原理求出，具体见源代码。


源代码：

#include 
#include 
#include 
#include 

using namespac]]></description><category></category></item><item><title><![CDATA[hdu4608：I-number]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/41383237</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/41383237</guid><author>xiaobei1a2b3c</author><pubDate>Sat, 22 Nov 2014 17:00:19 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4608


参考思路：]]></description><category></category></item><item><title><![CDATA[hdu4607：Park Visit]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/41146827</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/41146827</guid><author>xiaobei1a2b3c</author><pubDate>Sat, 15 Nov 2014 16:19:03 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607


参考思路：题目的大意就是]]></description><category></category></item><item><title><![CDATA[厦门大学线下编程比赛第一题：求和]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/41122635</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/41122635</guid><author>xiaobei1a2b3c</author><pubDate>Fri, 14 Nov 2014 20:31:48 +0800</pubDate><description><![CDATA[题目详情


给定a和n，计算a+aa+aaa+aaaa+...+a...a(n个a) 的和。

输入描述：

测试数据有多组,以文件结尾。每行输入a，n（1

输出描述：

由于结果可能比较大，所以请输出答案mod 1000000007。







答题说明


输入样例：

1 10

输出样例：

234567893



]]></description><category></category></item><item><title><![CDATA[hdu4602: Partition]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/41121359</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/41121359</guid><author>xiaobei1a2b3c</author><pubDate>Fri, 14 Nov 2014 17:31:16 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4602


参考思路：这个题一看还真不知道怎么做，索性列出了一些数据，然后发现了规律，如果你不知道怎么做，也可以试试，多看几个测试用例的输入输出。
                   用f(n, k）表示n的所有划分里面k出现的次数，那么规律为f(n, k-1) =f(n, k)*2 +2^(]]></description><category></category></item><item><title><![CDATA[hdu：2824]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/41015617</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/41015617</guid><author>xiaobei1a2b3c</author><pubDate>Tue, 11 Nov 2014 19:08:09 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2824


参考思路：这个]]></description><category></category></item><item><title><![CDATA[hdu2802：F(N)]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40983667</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40983667</guid><author>xiaobei1a2b3c</author><pubDate>Mon, 10 Nov 2014 17:25:26 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2802


参考思路：通过变换，you]]></description><category></category></item><item><title><![CDATA[hdu1175: 连连看]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40950557</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40950557</guid><author>xiaobei1a2b3c</author><pubDate>Sun, 09 Nov 2014 16:08:48 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175




参考思路：广度优先搜索。




源代码：]]></description><category></category></item><item><title><![CDATA[hdu4112: Break the Chocolate]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40786563</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40786563</guid><author>xiaobei1a2b3c</author><pubDate>Tue, 04 Nov 2014 16:13:14 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4112]]></description><category></category></item><item><title><![CDATA[hdu4006: The kth great number]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40509547</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40509547</guid><author>xiaobei1a2b3c</author><pubDate>Mon, 27 Oct 2014 16:30:41 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4006


参考思路：]]></description><category></category></item><item><title><![CDATA[hdu2647：Reward]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40432471</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40432471</guid><author>xiaobei1a2b3c</author><pubDate>Fri, 24 Oct 2014 20:07:48 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2647


参考]]></description><category></category></item><item><title><![CDATA[hdu1978：How many ways]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40429923</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40429923</guid><author>xiaobei1a2b3c</author><pubDate>Fri, 24 Oct 2014 16:47:57 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1978]]></description><category></category></item><item><title><![CDATA[hdu1520：Anniversary party]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40400621</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40400621</guid><author>xiaobei1a2b3c</author><pubDate>Thu, 23 Oct 2014 17:09:22 +0800</pubDate><description><![CDATA[题目链接：点击打开链接]]></description><category></category></item><item><title><![CDATA[hdu5067：Harry And Dig Machine]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40349665</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40349665</guid><author>xiaobei1a2b3c</author><pubDate>Tue, 21 Oct 2014 19:09:55 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5067
参考思路：]]></description><category></category></item><item><title><![CDATA[12345678910111213141516....20132014%9]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40263051</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/40263051</guid><author>xiaobei1a2b3c</author><pubDate>Sun, 19 Oct 2014 15:32:46 +0800</pubDate><description><![CDATA[昨天去参加东京校园招聘举办的笔试，遇到了一个个人觉得蛮不错的题目。




题目描述：求12345678910111213141516....20132014除以9的余数。




参考答案：当时想了特别久，最后还有半个小时的时候终于有了思路，但是回校后发现自己计算错了。

                    注意，省略号代表若干个0

              ]]></description><category></category></item><item><title><![CDATA[四川大学线下编程比赛第三题：书本转移]]></title><link>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/39758765</link><guid>https://blog.youkuaiyun.com/xiaobei1a2b3c/article/details/39758765</guid><author>xiaobei1a2b3c</author><pubDate>Fri, 03 Oct 2014 20:31:54 +0800</pubDate><description><![CDATA[题目详情


小强有 3 个箱子 A,B,C 用来装书，所有的书(一共n本)都按序号由小到大的顺序堆在 A上，现在他想把所有的书全都放到 C 里面去。每次他从 A 书架拿 a 本书(不够就全拿完)到 B，A 箱子翻转，然后从 B 拿 b 本书(不够就全拿完)到
 C，B 箱子翻转。然后重复操作，直到所有书都到了 C，求最后的C 里面书的顺序，详细见样例。

输入描述：

输入由多组]]></description><category></category></item></channel></rss>