阿磊AC-优快云博客

原创 BeautifulSoup的简单爬取应用（常用自定义函数收集）

from urllib.request import urlopenfrom urllib.error import HTTPErrorfrom bs4 import BeautifulSoup# 常用的函数的收集def getTitle(url): # 测试服务器是否存在测试服务器上面的文件是否存在 try: html = urlopen(url)...

2019-05-12 22:21:21 440

原创 3的幂的和-----51Nod//快速幂

求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 Output输出：计算结果Input示例3Output示例40#include#include#include#include#includeusing namespace std;long lon

2017-10-25 15:04:38 735

原创不重叠线段 51Nod(排序+贪心) <===>HDU 今年暑假不AC

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输出最多可

2017-10-18 19:38:53 683

原创只包含因子2 3 5 的数----51Nod

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

2017-10-18 18:58:24 775

原创 X^2 Mod P------暴力

X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。Input两个数P A，中间用空格隔开。(1 Output输出符合条件的X，且0 <= X <= P，如果有多个，按照升序排列，中间用空格隔开。如果没有符合条件的X，输出：No SolutionInput示例13 3Output示例4 9#include#includ

2017-10-18 17:42:32 1078

原创独木舟问题---51Nod

n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？Input第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，

2017-10-17 20:17:52 521

原创编辑距离------DP(动态规划)

编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->s）sittin （e->i）sitting （->g）所以kitten和sitting的编辑距离是3。俄

2017-10-09 12:44:23 972

原创 51Nod--正整数分组--01背包问题

将一堆正整数分为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示例512345Output示例1解析：典型的01-背包问题

2017-09-26 20:20:13 481

原创矩阵取数问题

一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 <= N <= 500)第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖

2017-09-24 21:31:15 612

原创背包问题-----51Nod

在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，分别是物品的体

2017-09-20 16:47:48 531

原创最长公共子序列Lcs---51--Nod

给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A第2行：字符串B(A,B的长度 Output输出最长的子序列，如果有多个，随意输出1个。Inp

2017-09-18 19:56:55 677

原创数塔取数问题 --51Nod 1级算法

一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5例子中的最优方案是：5 + 8 + 6 + 9 = 28Input第1行：N，N为数塔的高度。(2 <= N <= 500)第2

2017-09-17 22:07:56 650

原创 Yet Another Multiple Problem-----BFS

Problem DescriptionThere 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

2017-09-15 14:57:23 523

原创 Robot in Maze----BFS

DescriptionThere 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

2017-09-15 14:11:02 637

原创士兵队列训练问题--队列(数据结构)

Problem Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 Input本题有多

2017-09-11 21:27:29 1366

原创 array array array-- 2017 ACM/ICPC Asia Regional Shenyang Online

Problem DescriptionOne 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

2017-09-11 19:20:02 482

原创任务繁忙的ACM协会

题目描述最近要筹办ACM-ICPC新疆省赛，对于新疆大学软件学院ACM协会来说可是件大事，大大小小的事特别多。ACM协会由一个会长和很多部长组成，会长主要负责筹划和安排任务，具体任务由部长完成。我们已经知道了需要完成的任务有N项，以及知道了第i项任务的具体需要会长的交代时间Bi和部长的执行时间Ji。假设部长足够多，会长安排一个部长任务后，部长回立刻执行。现在需要你们帮会长确定一个合理的任务

2017-09-08 14:51:10 1006

原创 The Dragon of Loowater

Problem DescriptionOnce 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

2017-09-06 18:41:23 662

原创下厨房

题目描述牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。输入描述:每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过 50 个字符。输出描述:输出一行一个数字表示完成所有料理需要多少种不同的材料。

2017-09-05 19:29:48 438

原创 Kolakoski

Problem DescriptionThis 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

2017-08-15 15:29:02 2595

原创 Hardwood Species---map的用法的模板

DescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter.America's temperate climates produce forests with h

2017-08-13 14:09:00 426

原创 A Simple Problem with Integers ----线段树的模板题

DescriptionYou have N integers, A1,A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The othe

2017-08-11 14:38:47 427

原创 Stars----树状数组

SubmitStatusDescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount

2017-08-10 11:17:31 583

原创 Color the ball ---树状数组（区间更新及单点求值）

Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0，输入结束。 Output每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。 Sample Input31 12 23 3

2017-08-10 10:57:37 507

原创敌兵布阵------树状数组（单点更新与区间求和）

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。

2017-08-10 09:33:10 1020

原创树状数组的模板

//树状数组的模板；int lowbit(int i){ return i&(-i);}//lowbit(i)=2^k(其中k为i在二进制下末尾0的个数)//下面的代码给原数组的下标为pos的位置上的元素a[pos]加上一个数num;void update(int pos,int num){ while(pos<=n){//n为元素的个数 c[pos]=c[pos]+num

2017-08-09 21:23:31 526

原创 I hate it --线段树

Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和

2017-08-09 19:54:54 360

原创 I Hate It---线段树

Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和

2017-08-09 19:53:00 372

原创穿过街道

题目：一个城市的街道不惧如下，从最左下方到最右上方，每次只能往上或往右走，一共有多少种走法？输入：输入很多行，每行一个数字代表n的值，当n=0时结束（2 输出：输出对应每行n值的走法#include#includeusing namespace std;int main(){ int n

2017-08-08 19:33:54 701

原创 Ugly Numbers --丑数

Total Submissions: 24918 Accepted: 10976DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ... shows the first

2017-08-08 09:35:25 630

原创 Argus

DescriptionA data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, and transaction logs such

2017-08-07 19:50:49 558

原创 Matrix Chain Multiplication

Problem DescriptionMatrix multiplication problem is a typical example of dynamical programming.Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since

2017-08-06 14:57:51 627

原创 Oulipo

Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pa

2017-08-04 16:09:02 440

原创 Time To Get Up

Problem DescriptionLittle Q's clock is alarming! It's time to get up now! However, after reading the time on the clock, Little Q lies down and starts sleeping again. Well, he has5 alarms, and it

2017-08-03 13:24:39 1498

原创回文串

牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求:1、每张卡片只能使用一次2、要求构成的回文串的数量最少牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。例如: s = "abbaa",输出1,因为最少可以拼凑出"ababa"这一个回文串s = "abc", 输出

2017-08-02 19:38:47 788

转载猜数字游戏

牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。例如,如果提示是"YYNYY",它表示这个数使1,2,4,5的倍数,但不是3的倍数。注意到一些提示会出现错误。例如: 提示"NYYY"是错误的,因为所有的整数都是1的倍数,所以起始元素肯定不会是"N"。此外,例如"YNNY"的提

2017-08-02 10:08:26 1052

原创彩色瓷砖

时间限制：1秒空间限制：32768K牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。输入描述:输

2017-08-02 09:53:45 528

原创 DNA片段

时间限制：1秒空间限制：32768K牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。输入描述:输入包括一个字符串s,字符串长度len

2017-08-02 09:52:42 547

原创偶串

如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"却不是。牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1和或者多个字符,保证删除之后的字符串还是一个偶串,牛牛想知道删除之后得到最长偶串长度是多少。输入描述:输入包括一个字符串s,字符串长度length(2 ≤ lengt

2017-08-02 09:51:36 747

原创排序

Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Input输入包含多组测试用例，每组输入数据只

2017-07-28 16:15:30 402

空空如也

空空如也