<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Joe19310的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Joe19310</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Joe19310]]></copyright><item><title><![CDATA[BeautifulSoup的简单爬取应用（常用自定义函数收集）]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/90146540</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/90146540</guid><author>Joe19310</author><pubDate>Sun, 12 May 2019 22:21:21 +0800</pubDate><description><![CDATA[from urllib.request import urlopen
from urllib.error import HTTPError
from bs4 import BeautifulSoup

# 常用的函数的收集
def getTitle(url):
    # 测试服务器是否存在  测试服务器上面的文件是否存在
    try:
        html = urlopen(url)...]]></description><category></category></item><item><title><![CDATA[3的幂的和-----51Nod//快速幂]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/78341672</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/78341672</guid><author>Joe19310</author><pubDate>Wed, 25 Oct 2017 15:04:38 +0800</pubDate><description><![CDATA[求：3^0 + 3^1 +...+ 3^(N) mod 1000000007







Input
输入一个数N(0 

Output
输出：计算结果

Input示例
3

Output示例

40

#include
#include
#include
#include
#include
using namespace std;

long lon]]></description><category></category></item><item><title><![CDATA[不重叠线段   51Nod(排序+贪心)   <===>HDU 今年暑假不AC]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/78276773</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/78276773</guid><author>Joe19310</author><pubDate>Wed, 18 Oct 2017 19:38:53 +0800</pubDate><description><![CDATA[X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。

例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。



Input
第1行：1个数N，线段的数量(2 <= N <= 10000)
第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 
Output
输出最多可]]></description><category></category></item><item><title><![CDATA[只包含因子2 3 5  的数----51Nod]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/78276366</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/78276366</guid><author>Joe19310</author><pubDate>Wed, 18 Oct 2017 18:58:24 +0800</pubDate><description><![CDATA[K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。



所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。
例如：n = 13，S中 >= 13的最小的数是15，所以输出15。






Input
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)
第2 ]]></description><category></category></item><item><title><![CDATA[X^2 Mod P------暴力]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/78275612</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/78275612</guid><author>Joe19310</author><pubDate>Wed, 18 Oct 2017 17:42:32 +0800</pubDate><description><![CDATA[X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。





Input
两个数P A，中间用空格隔开。(1 
Output
输出符合条件的X，且0 <= X <= P，如果有多个，按照升序排列，中间用空格隔开。
如果没有符合条件的X，输出：No Solution
Input示例
13 3
Output示例
4 9
#include
#includ]]></description><category></category></item><item><title><![CDATA[独木舟问题---51Nod]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/78265658</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/78265658</guid><author>Joe19310</author><pubDate>Tue, 17 Oct 2017 20:17:52 +0800</pubDate><description><![CDATA[n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？



Input
第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。
接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，]]></description><category></category></item><item><title><![CDATA[编辑距离------DP(动态规划)]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/78181396</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/78181396</guid><author>Joe19310</author><pubDate>Mon, 09 Oct 2017 12:44:23 +0800</pubDate><description><![CDATA[编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。
例如将kitten一字转成sitting：
sitten （k->s）
sittin （e->i）
sitting （->g）
所以kitten和sitting的编辑距离是3。俄]]></description><category></category></item><item><title><![CDATA[51Nod--正整数分组--01背包问题]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/78106424</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/78106424</guid><author>Joe19310</author><pubDate>Tue, 26 Sep 2017 20:20:13 +0800</pubDate><description><![CDATA[将一堆正整数分为2组，要求2组的和相差最小。
例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。





Input
第1行：一个数N，N为正整数的数量。
第2 - N+1行，N个正整数。
(N 
Output
输出这个最小差
Input示例
5
1
2
3
4
5
Output示例
1
解析：典型的01-背包问题]]></description><category></category></item><item><title><![CDATA[矩阵取数问题]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/78080015</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/78080015</guid><author>Joe19310</author><pubDate>Sun, 24 Sep 2017 21:31:15 +0800</pubDate><description><![CDATA[一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。

例如：3 * 3的方格。


1 3 3
2 1 3
2 2 1


能够获得的最大价值为：11。



Input
第1行：N，N为矩阵的大小。(2 <= N <= 500)
第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖]]></description><category></category></item><item><title><![CDATA[背包问题-----51Nod]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/78042659</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/78042659</guid><author>Joe19310</author><pubDate>Wed, 20 Sep 2017 16:47:48 +0800</pubDate><description><![CDATA[在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。



Input
第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 <= N <= 100，1 <= W <= 10000)
第2 - N + 1行，每行2个整数，Wi和Pi，分别是物品的体]]></description><category></category></item><item><title><![CDATA[最长公共子序列Lcs---51--Nod]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/78023044</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/78023044</guid><author>Joe19310</author><pubDate>Mon, 18 Sep 2017 19:56:55 +0800</pubDate><description><![CDATA[给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。

比如两个串为：


abcicba
abdkscab


ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。




Input
第1行：字符串A
第2行：字符串B
(A,B的长度 
Output
输出最长的子序列，如果有多个，随意输出1个。
Inp]]></description><category></category></item><item><title><![CDATA[数塔取数问题    --51Nod  1级算法]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/78014044</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/78014044</guid><author>Joe19310</author><pubDate>Sun, 17 Sep 2017 22:07:56 +0800</pubDate><description><![CDATA[一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。
每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。


   5
  8 4
 3 6 9
7 2 9 5


例子中的最优方案是：5 + 8 + 6 + 9 = 28






Input
第1行：N，N为数塔的高度。(2 <= N <= 500)
第2 ]]></description><category></category></item><item><title><![CDATA[Yet Another Multiple Problem-----BFS]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/77991719</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/77991719</guid><author>Joe19310</author><pubDate>Fri, 15 Sep 2017 14:57:23 +0800</pubDate><description><![CDATA[Problem Description
There are tons of problems about integer multiples. Despite the fact that the topic is not original, the content is highly challenging. That’s why we call it “Yet Another Multiple]]></description><category></category></item><item><title><![CDATA[Robot in Maze----BFS]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/77990911</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/77990911</guid><author>Joe19310</author><pubDate>Fri, 15 Sep 2017 14:11:02 +0800</pubDate><description><![CDATA[Description

There is a robot trapped in the maze. Now you have to send out some instructions, telling it how to reach its destination.


The maze is an M * N grid. Some of the cells are empty, w]]></description><category></category></item><item><title><![CDATA[士兵队列训练问题--队列(数据结构)]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/77938101</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/77938101</guid><author>Joe19310</author><pubDate>Mon, 11 Sep 2017 21:27:29 +0800</pubDate><description><![CDATA[Problem Description
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。

 

Input
本题有多]]></description><category></category></item><item><title><![CDATA[array array array-- 2017 ACM/ICPC Asia Regional Shenyang Online]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/77936667</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/77936667</guid><author>Joe19310</author><pubDate>Mon, 11 Sep 2017 19:20:02 +0800</pubDate><description><![CDATA[Problem Description
One day, Kaitou Kiddo had stolen a priceless diamond ring. But detective Conan blocked Kiddo's path to escape from the museum. But Kiddo didn't want to give it back. So, Kiddo ask]]></description><category></category></item><item><title><![CDATA[任务繁忙的ACM协会]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/77894717</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/77894717</guid><author>Joe19310</author><pubDate>Fri, 08 Sep 2017 14:51:10 +0800</pubDate><description><![CDATA[题目描述

最近要筹办ACM-ICPC新疆省赛，对于新疆大学软件学院ACM协会来说可是件大事，大大小小的事特别多。ACM协会由一个会长和很多部长组成，会长主要负责筹划和安排任务，具体任务由部长完成。我们已经知道了需要完成的任务有N项，以及知道了第i项任务的具体需要会长的交代时间Bi和部长的执行时间Ji。假设部长足够多，会长安排一个部长任务后，部长回立刻执行。现在需要你们帮会长确定一个合理的任务]]></description><category></category></item><item><title><![CDATA[The Dragon of Loowater]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/77869959</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/77869959</guid><author>Joe19310</author><pubDate>Wed, 06 Sep 2017 18:41:23 +0800</pubDate><description><![CDATA[Problem Description
Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.

The shores of Rellau Creek in central Loowater had always been a prime breeding grou]]></description><category></category></item><item><title><![CDATA[下厨房]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/77855165</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/77855165</guid><author>Joe19310</author><pubDate>Tue, 05 Sep 2017 19:29:48 +0800</pubDate><description><![CDATA[题目描述

牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。
输入描述:
每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过 50 个字符。
输出描述:
输出一行一个数字表示完成所有料理需要多少种不同的材料。
]]></description><category></category></item><item><title><![CDATA[Kolakoski]]></title><link>https://blog.youkuaiyun.com/Joe19310/article/details/77193546</link><guid>https://blog.youkuaiyun.com/Joe19310/article/details/77193546</guid><author>Joe19310</author><pubDate>Tue, 15 Aug 2017 15:29:02 +0800</pubDate><description><![CDATA[Problem Description
This is Kolakosiki sequence: 
1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1…….
 This sequence consists of 1
 and 2,
 and its first term equals 1.
 Besides, if you see adjacent and ]]></description><category></category></item></channel></rss>