<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[BBHHTT的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/BBHHTT</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; BBHHTT]]></copyright><item><title><![CDATA[51nod 1393 0和1相等串]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82388691</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82388691</guid><author>BBHHTT</author><pubDate>Tue, 04 Sep 2018 19:28:31 +0800</pubDate><description><![CDATA[1393 0和1相等串 

基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题

给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。

Input

一个字符串，只包含01，长度不超过1000000。

Output

一行一个整数，最长的0与1的个数相等的子串的长度。

Input示例

1011

Output示例

2

思路：01相等的...]]></description><category></category></item><item><title><![CDATA[51nod 1013 3的幂的和（矩阵幂运算）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82354884</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82354884</guid><author>BBHHTT</author><pubDate>Mon, 03 Sep 2018 21:16:04 +0800</pubDate><description><![CDATA[1013 3的幂的和

基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题

求：3^0 + 3^1 +...+ 3^(N) mod 1000000007

Input

输入一个数N(0 &amp;lt;= N &amp;lt;= 10^9)

Output

输出：计算结果

Input示例

3

Output示例

40

思路：需要我们自己构造矩阵，还算简单，画几下就出来...]]></description><category></category></item><item><title><![CDATA[51nod 1266 蚂蚁]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82185464</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82185464</guid><author>BBHHTT</author><pubDate>Wed, 29 Aug 2018 16:41:44 +0800</pubDate><description><![CDATA[1266 蚂蚁 

题目来源： Poj

基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：2级算法题

n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间...]]></description><category></category></item><item><title><![CDATA[51nod 1042 数字0-9的数量（数位dp）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82181653</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82181653</guid><author>BBHHTT</author><pubDate>Wed, 29 Aug 2018 13:08:38 +0800</pubDate><description><![CDATA[1042 数字0-9的数量

基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题

给出一段区间a-b，统计这个区间内0-9出现的次数。

比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。

Input

两个数a,b（1 &amp;lt;= a &amp;lt;= b &amp;lt;= 10^18)
...]]></description><category></category></item><item><title><![CDATA[51nod 1024 矩阵中不重复的元素（取对数）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82152028</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82152028</guid><author>BBHHTT</author><pubDate>Tue, 28 Aug 2018 17:50:20 +0800</pubDate><description><![CDATA[1024 矩阵中不重复的元素 

题目来源： Project Euler

基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题

一个m*n的矩阵。

该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b

第二列是a^(b+1),(a+1)^(b+1),.....(a + n - 1)^(b+1)

.......

第m列是a^(b + ...]]></description><category></category></item><item><title><![CDATA[51nod 1126 求递推序列的第N项（构造矩阵或规律）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82148483</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82148483</guid><author>BBHHTT</author><pubDate>Tue, 28 Aug 2018 16:01:17 +0800</pubDate><description><![CDATA[1126 求递推序列的第N项

基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题

有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

给出A，B和N，求f(n)的值。

Input

输入3个数：A,B,N。数字之间用空格分割。(-10000 &amp;lt;= A, ...]]></description><category></category></item><item><title><![CDATA[51nod 1067 Bash游戏 V2]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82142050</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82142050</guid><author>BBHHTT</author><pubDate>Tue, 28 Aug 2018 09:08:06 +0800</pubDate><description><![CDATA[1067 Bash游戏 V2 

基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题

有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。

例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。

Input


第1行：一个数T，表示...]]></description><category></category></item><item><title><![CDATA[51nod 1031 骨牌覆盖（斐波那契数列）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82118416</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82118416</guid><author>BBHHTT</author><pubDate>Mon, 27 Aug 2018 20:12:38 +0800</pubDate><description><![CDATA[1031 骨牌覆盖 

基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题

在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。

问有多少种不同的排列方法。

 

例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果）



Input


输入N(N &amp;lt;= 1000)

Output


输出数...]]></description><category></category></item><item><title><![CDATA[51nod 1062 序列中最大的数 （打表）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82118140</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82118140</guid><author>BBHHTT</author><pubDate>Mon, 27 Aug 2018 19:49:42 +0800</pubDate><description><![CDATA[1062 序列中最大的数 

题目来源： Ural 1079

基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题

有这样一个序列a：

a[0] = 0

a[1] = 1

a[2i] = a[i]

a[2i+1] = a[i] + a[i+1]

输入一个数N，求a[0] - a[n]中最大的数。

a[0] = 0, a[1] = 1, a[2] = 1...]]></description><category></category></item><item><title><![CDATA[51nod 1092 回文字符串（dp或LCS）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82117882</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82117882</guid><author>BBHHTT</author><pubDate>Mon, 27 Aug 2018 19:30:02 +0800</pubDate><description><![CDATA[1092 回文字符串 

基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。

例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。

...]]></description><category></category></item><item><title><![CDATA[51nod 1094 和为k的连续区间]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82117483</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82117483</guid><author>BBHHTT</author><pubDate>Mon, 27 Aug 2018 18:59:30 +0800</pubDate><description><![CDATA[1094 和为k的连续区间 

基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题

一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 &amp;lt;= i &amp;lt;= j &amp;lt;= n)，使得a[i] + ... + a[j] = k。

Input


第1行：2个数N,K。N为数列的长度。K为需要求的和。(2 ...]]></description><category></category></item><item><title><![CDATA[HDU 1422 重温世界杯（最大子段和的变形：最长连续非负子序列）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82114447</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82114447</guid><author>BBHHTT</author><pubDate>Mon, 27 Aug 2018 16:12:00 +0800</pubDate><description><![CDATA[重温世界杯

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7990    Accepted Submission(s): 2802

Problem Description

世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的...]]></description><category></category></item><item><title><![CDATA[HDU1355 The Peanuts（模拟）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82108955</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82108955</guid><author>BBHHTT</author><pubDate>Mon, 27 Aug 2018 10:50:00 +0800</pubDate><description><![CDATA[The Peanuts

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 908    Accepted Submission(s): 537

Problem Description

Mr. Robinson and his pet ...]]></description><category></category></item><item><title><![CDATA[HDU 1243 反恐训练营(（最长公共子序列）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82084827</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82084827</guid><author>BBHHTT</author><pubDate>Sun, 26 Aug 2018 21:36:02 +0800</pubDate><description><![CDATA[反恐训练营

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6166    Accepted Submission(s): 1579

Problem Description

当今国际反恐形势很严峻，特别是美国“9.11事件”以后，国...]]></description><category></category></item><item><title><![CDATA[HDU1300 Pearls（dp）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82082675</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82082675</guid><author>BBHHTT</author><pubDate>Sun, 26 Aug 2018 17:44:48 +0800</pubDate><description><![CDATA[Pearls

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3375    Accepted Submission(s): 1685

Problem Description

In Pearlania everybody is fo...]]></description><category></category></item><item><title><![CDATA[51nod 1095 Anigram单词 （map+排序）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82053990</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82053990</guid><author>BBHHTT</author><pubDate>Sat, 25 Aug 2018 18:23:39 +0800</pubDate><description><![CDATA[1095 Anigram单词 

基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题

一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。另：相同的2个单词不算Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。

Input

第1行：1...]]></description><category></category></item><item><title><![CDATA[51nod 1119 机器人走方格 V2（组合数）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82053264</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82053264</guid><author>BBHHTT</author><pubDate>Sat, 25 Aug 2018 17:12:38 +0800</pubDate><description><![CDATA[1119 机器人走方格 V2 

基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题

M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。

Input

第1行，2个数M,N，中间用空格隔开。（2 &amp;lt;= m,n &amp;lt;= 1000000)

Output

输出...]]></description><category></category></item><item><title><![CDATA[HDU 1208 Pascal's Travels（dp递推）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82049163</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82049163</guid><author>BBHHTT</author><pubDate>Sat, 25 Aug 2018 10:50:11 +0800</pubDate><description><![CDATA[Pascal's Travels

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2907    Accepted Submission(s): 1361

Problem Description

An n x n game boar...]]></description><category></category></item><item><title><![CDATA[HDU 1165 Eddy's research II（数学规律）]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82048561</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82048561</guid><author>BBHHTT</author><pubDate>Sat, 25 Aug 2018 09:59:35 +0800</pubDate><description><![CDATA[Eddy's research II

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5734    Accepted Submission(s): 2075

Problem Description

As is known, Ack...]]></description><category></category></item><item><title><![CDATA[HDU 1158 Employment Planning]]></title><link>https://blog.youkuaiyun.com/BBHHTT/article/details/82021388</link><guid>https://blog.youkuaiyun.com/BBHHTT/article/details/82021388</guid><author>BBHHTT</author><pubDate>Fri, 24 Aug 2018 16:45:53 +0800</pubDate><description><![CDATA[Employment Planning

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6215    Accepted Submission(s): 2700

Problem Description

A project manag...]]></description><category></category></item></channel></rss>