2018年05月_zhb1nk

12月 11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

原创数数字UVa1225 —— 动态规划

数数字UVa1225DescriptionTrung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to*N*(1 \&amp;lt; N \&amp;lt; 10000) . A...

2018-05-27 20:55:15 651

原创分子量（UVa1586)

分子量（UVa1586)给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C, H, O, N，原子量分别为12.01, 1.008, 16.00, 14.01（单位：g/mol），输入t个分子式，输出分子量，保留三位小数。输入：4 C C6H5OH NH2CH2COOH C12H22O11输出：12.010 94.108 ...

2018-05-26 20:36:18 1756 5

原创得分（Score,ACM/ICPC Seoul 2005,UVa1585）

得分（Score,ACM/ICPC Seoul 2005,UVa1585）There is an objective test result such as ”OOXXOXXOOO”. An “O” means a correct answer of a problem and an “X“ means a wrong answer. The score of each problem of ...

2018-05-26 20:07:32 349

原创洛谷p1006传纸条——动态规划

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 mm 行 nn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1(1,1 )，小轩坐在矩阵的右下角，坐标 (m,n)(m,n) 。从小渊传到小轩的纸条...

2018-05-26 16:52:59 328

原创洛谷P3456 [POI2007]GRZ-Ridges and Valleys

题意翻译给定一个地图，为小朋友想要旅行的区域，地图被分为n*n的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们就是相邻的格子。（所以与(i,j)相邻的格子有(i-1, j-1),(i-1,j),(i-1,j+1),(i,j-1),(i,j+1),(i+1,j-1),(i+1,j),(i+1,j+1)）。我们定义一个格子的集合S为山峰（山谷）当且仅当：1...

2018-05-25 19:38:50 386

原创指针与数组

指针与数组再总结1. 指针与数组的声明举个栗纸int a[5] = {0,2,6,8,9}; //创建一个int型，长度为5的数组。并初始化为{0,2,6,8,9}int *p = a; //创建一个指向数组a的指针现在来了几个问题，想一下再向下看//问题1:下面这句输出啥？printf("%d",a[0]);//问题2:下面这句又输出啥？...

2018-05-21 16:23:59 196

原创 spfa模版

题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式：一行，包含N个用空格分隔的整数，其中第i个整数表示从点S出发到点i的最短路径长度（若S=i则最短路...

2018-05-17 16:44:20 229

原创洛谷 P1807最长路

题目描述设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。输入输出格式输入格式：输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3个整数a，b，v（表示从a点到b点有条边，边的长度为v）。输出格式...

2018-05-17 16:43:56 573

原创 poj1144 Network——割点

Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16028 Accepted: 7248- DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable net...

2018-05-16 22:58:52 207

原创 poj2395 Out of Hay —— kruskal

Out of Hay Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19121 Accepted: 7522- DescriptionThe cows have run out of hay, a horrible event that must be remedied ...

2018-05-16 21:22:22 164

原创 poj2481 cows——树状数组

Cows Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 21386 Accepted: 7245- DescriptionFarmer John’s cows have discovered that the clover growing along the ridge ...

2018-05-16 19:31:13 203

原创 HDU 1541 Stars ——树状数组

HDU 1541 StarsAstronomers 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 of the stars that are...

2018-05-16 11:44:32 240

原创 poj2492 A Bug's Life —— 并查集

A Bug’s Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 41804 Accepted: 13576- DescriptionBackground Professor Hopper is researching the sexual behavior ...

2018-05-15 23:27:02 223

原创 poj2446 Chessboard —— 二分匈牙利

Chessboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19956 Accepted: 6280- DescriptionAlice and Bob often play games on chessboard. One day, Alice draws a ...

2018-05-15 17:52:58 213

原创 Asteroids——二分匈牙利

Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25284 Accepted: 13646- DescriptionBessie wants to navigate her spaceship through a dangerous asteroid f...

2018-05-14 23:36:40 210

原创洛谷 P1129 [ZJOI2007]矩阵游戏——匈牙利算法.md

题目描述小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意两列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右...

2018-05-13 16:53:35 288

原创洛谷P1354 房间最短路问题——floyd

题目描述在一个长宽均为10，入口出口分别为（0，5）、（10，5）的房间里，有几堵墙，每堵墙上有两个缺口，求入口到出口的最短路经。输入输出格式输入格式：第一排为n(n<=20)，墙的数目。接下来n排，每排5个实数x，a1，b1，a2，b2。x表示墙的横坐标（所有墙都是竖直的），a1-b1和a2-b2之间为空缺。a1、b1、a2、b2保持递增，x1-xn也...

2018-05-12 22:57:23 2084

原创生命之树——树形dp

第十题生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S...

2018-05-12 14:27:13 304

原创汉诺塔求移动次数——记忆化搜索

#include <iostream>#include <map>#include <iterator>#include <algorithm>#include <vector>#include <queue>#include <list>#include <cmath>

2018-05-10 18:04:56 1285

原创湖南省第六届大学生计算机程序设计竞赛弟弟的作业

问题 1073: 弟弟的作业时间限制: 1Sec 内存限制: 128MB 提交: 1114 解决: 463题目描述你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符”?”，表示他不会算。...

2018-05-10 16:56:03 477

原创 nyoj6 喷水装置（一）——贪心

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 < Ri < 15)的圆被湿润，这有充足的喷水装置i（1< i < 600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，...

2018-05-10 16:28:57 278

原创湖南省第六届大学生计算机程序设计竞赛汽水瓶

问题 1072: 汽水瓶时间限制: 1Sec 内存限制: 128MB 提交: 1438 解决: 700题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉...

2018-05-10 16:27:43 382

原创 nyoj113 字符串替换

字符串替换时间限制：3000 ms | 内存限制：65535 KB 难度：2描述编写一个程序实现将字符串中的所有”you”替换成”we”输入输入包含多行数据每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are wh...

2018-05-06 10:31:40 226

原创 nyoj96 n-1位数

n-1位数时间限制：3000 ms | 内存限制：65535 KB 难度：1描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例...

2018-05-06 10:10:35 216

原创 nyoj95 众数问题

众数问题时间限制：3000 ms | 内存限制：65535 KB 难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一...

2018-05-06 09:47:43 227

原创 C++ STL—— map

插入用insert函数插入pair数据map<int, string> mapStudent; mapStudent.insert(pair<int, string>(1, "student_one")); 用insert函数插入value_type数据map<int, string> mapStudent; mapS...

2018-05-06 09:47:08 151

原创 nyoj86 找球号（一）

找球号(一）时间限制：3000 ms | 内存限制：65535 KB 难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为”YES”,否则为”NO”），先答出者为胜。现在有...

2018-05-05 21:07:35 227

原创 nyoj93 汉诺塔（三）

汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB 难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，...

2018-05-05 21:06:19 190

原创 nyoj55懒省事的小明——优先队列

懒省事的小明时间限制：3000 ms | 内存限制：65535 KB 难度：3描述小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。因为小明比较懒，为了省力气，小明开始想点子了: 　　每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过...

2018-05-03 23:03:56 195

原创蓝桥杯好题

2018-05-03 21:53:07 218

原创 nyoj19擅长排列的小明——dfs

擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB 难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（123 14 2...

2018-05-03 21:52:19 224

原创 nyoj5 Binary String Matching

Binary String Matching时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a sub...

2018-05-03 21:51:44 209

2019蓝桥杯.zip

2019年蓝桥杯B组省赛C/C++试题，包括PDF文件、A-J题全部试题的图片、数据等。试题解析可以参考：https://blog.csdn.net/zhaohaibo_/article/details/88783978

2019-11-12

ACM校赛题解.pptx

ACM校赛

2019-10-26

调用sklearn库的K-Means聚类分析实例

#class sklearn.cluster.KMeans(n_clusters=8, init=’k-means++’, n_init=10, max_iter=300, tol=0.0001, precompute_distances=’auto’, verbose=0, random_state=None, copy_x=True, n_jobs=1, algorithm=’auto’) #参数： #（1）对于K均值聚类，我们需要给定类别的个数n_cluster，默认值为8； #（2）max_iter为迭代的次数，这里设置最大迭代次数为300； #（3）n_init设为10意味着进行10次随机初始化，选择效果最好的一种来作为模型； #（4）init=’k-means++’ 会由程序自动寻找合适的n_clusters； #（5）tol：float形，默认值= 1e-4，与inertia结合来确定收敛条件； #（6）n_jobs：指定计算所用的进程数； #（7）verbose 参数设定打印求解过程的程度，值越大，细节打印越多； #（8）copy_x：布尔型，默认值=True。当我们precomputing distances时，将数据中心化会得到更准确的结果。如果把此参数值设为True，则原始数据不会被改变。如果是False，则会直接在原始数据上做修改并在函数返回值时将其还原。但是在计算过程中由于有对数据均值的加减运算，所以数据返回后，原始数据和计算前可能会有细小差别。 #属性： #（1）cluster_centers_：向量，[n_clusters, n_features] # Coordinates of cluster centers (每个簇中心的坐标？？)； #（2）Labels_:每个点的分类； #（3）inertia_：float，每个点到其簇的质心的距离之和。

2018-01-26

python爬取淘宝商品信息

import requests from bs4 import BeautifulSoup import bs4 def getHTMLText(url): try: r = requests.get(url, timeout=30) r.raise_for_status() r.encoding = r.apparent_encoding return r.text except: return "" def fillUnivList(ulist, html): soup = BeautifulSoup(html, "html.parser") for a in soup.find('tbody').children: if isinstance(a, bs4.element.Tag): tds = a('td') ulist.append([tds[0].string, tds[1].string, tds[2].string, tds[3].string]) def printUnivList(ulist, num): print("{:^10}\t{:^6}\t{:^6}\t{:^16}".format("排名","学校名称","地区","总分")) for i in range(num): u=ulist[i] print("{:^10}\t{:^6}\t{:^6}\t{:^16}".format(u[0],u[1],u[2],u[3]))

2018-01-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人