自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

大梦小半

嘤嘤嘤

原创 爬取百度top10热搜

import requests from lxml import etree head = {} url = "http://top.baidu.com/buzz?b=341&fr=topindex" head["User-Agent"] ...

2019-03-01 00:33:24

阅读数 743

评论数 0

原创 爬取起点小说网免费小说

python 3.7 设置了0.5秒存入一个章节 所以有点慢 运行的时候在py文件的同级目录下创建目标的小说文件夹 在文件夹中写入小说章节 import requests from bs4 import * from lxml import etree import os imp...

2019-02-22 00:02:03

阅读数 69

评论数 0

原创 CCF18-122

#include<iostream> #include<algorithm> #include<cstring> #include<string> using namespace st...

2019-02-09 19:28:11

阅读数 64

评论数 0

原创 极大极小值搜索 + 剪枝

/* 题意: Alice和Bob玩游戏,在一个4x4 的方格上 每个人每次选择2x2的区域将里面的四个值求和加到最后的分数当中(两个人共用一个分数), 然后逆时针翻转它们, Alice想要分数尽量大Bob想要分数尽量小 两个人每次的选择都是最优的,求最后的分数 */ #includ...

2019-01-23 20:05:53

阅读数 675

评论数 0

原创 爬取正方教务系统课程表

被一个学长布置下的任务…有些地方可能不够完整… 思路: 首先你需要完成登录操作: (1) 首先根据教务系统网站的审查元素, 发现了一个验证码的网址:http://210.40.2.253:8888/(fw5xjvfovnf3f4zg1ikero2a)/CheckCode.aspx 进去后你会发现...

2019-01-23 19:57:50

阅读数 787

评论数 0

原创 CCF201812-4 数据中心

题解: 求最小生成树的最大边 一开始想的是先求最小生成树,然后以root节点进行一次DFS,来搜索这棵树的最大边(因为要考虑这个无向图存在多棵树的情况) 交了一发AC了… 然后再试了一下不用DFS搜索,直接求无向图的最小生成树中的最大边,也AC了… 果不其然,是老子想多了… #include&a...

2019-01-23 18:26:47

阅读数 515

评论数 0

原创 爬取煎蛋网妹子图片

import requests import bs4 import base64 import urllib.request num_photo = 1 def download_photo(url , num ): global num_photo response = urllib.r...

2018-11-24 00:09:26

阅读数 629

评论数 0

原创 Python爬虫:按照需求下载煎蛋网妹子图

煎蛋网的图片的地址被加密过,但是我们会发现所加密的形式是base64的方式加密的,那么我们只要用base64解码就可以得到图片的原地址了。 然后经过观察发现,网站上的每一页的变化都是通过url的方式直接变化,最明显的就是url的变化都是根据页数来改变的。。。所以我们只要爬取网站的url就好啦(手动...

2018-11-23 23:16:49

阅读数 40

评论数 0

原创 Codeforces Round #516 (Div. 2, by Moscow Team Olympiad) D - Labyrinth BFS广搜 +优先队列

给定一个地图(二维数组) 然后给你起始点的坐标,可以想左走 r 步, 右走 l 步 ,上下可以无限走。 问你最多可以遍历几个点? 然后把所有可能走到的点的个数输出 ‘.’ 表示路,‘#’表示墙,也就是不可走的地方 思路: 一开始以为就是个BFS搜索就行了。。。到最后突然发现向右走和向左走是有后效性...

2018-10-15 12:13:16

阅读数 24

评论数 0

原创 B - Stealing Harry Potter's Precious BFS +佛洛依德 + DFS

题意 : 给你一个迷宫,最多有四个所需要拿走的物品, 要求你从起点出发,花费最小的路程取得K个物品。问这个最小路程是多少 思路: 因为是要去取物品,然后就会有一个路程(权值),那么就可以用最短路算法来做,做到一半的时候会发现,如果要以单源最短路来做的话,就需要跑K次的最短路,因为你每拿到一件物品,...

2018-10-06 23:21:01

阅读数 64

评论数 0

原创 冒泡排序

#include<cstdio> int n ; int a[1000000] ; void output(){//打印数组里面的所有数字 int i ; for(i = 0 ; i < n ; i++) ...

2018-10-04 10:00:27

阅读数 51

评论数 0

原创 快速排序

输入一个N , 然后是N个数 从小到大排序 #include<iostream> using namespace std; #include<ctime> int arr[1000000]; template <typenam...

2018-10-03 21:47:53

阅读数 20

评论数 0

原创 牛客国庆集训派对Day1 L New Game!

表面几何-> 图论 nbnb。。。 做法: 线和线之前连边权为 2条直线之间的距离的权值 圆和圆之间连max( 0 , 2点之间的距离 - r1 - r2 )(r表示半径) 的权值 线和圆之间连 max(0 , 点到直线的距离 - r1 ) 的权值 然后跑最短路即可 AC代码: #i...

2018-10-02 17:37:36

阅读数 77

评论数 0

原创 求一个树是几叉树

CCPC秦皇岛上的一道题,求能不能找的到这棵树是满K叉树,不能输出-1 慢慢来吧。。。写着写着发现自己写错了。。。 先存下代码 #include<iostream> #include<bits/stdc++.h&am...

2018-09-28 22:59:10

阅读数 140

评论数 0

原创 K - Candies 差分约束

差分约束 由不等式的关系来构图 如 A + B <= K1 ; B + C <= K2 ; A + C <= K3 ; 由以上关系我们可以构建一个图 图的点为 A B C 三个点 并且相互连接 权值为 K1,K2,K3 三条边 然后求A 到 C 点的距离为...

2018-09-26 22:14:59

阅读数 30

评论数 0

原创 最短路专题 J - Invitation Cards

题意: 有一群人, 要去公交车站坐车,每个人要去的地方一共有N个点,然后有M条路线,要你计算一下从第一个点到所有点后,在从所有点返回第一个点的最小花费。(公交车不能返回,也就是有向图构图) 思路: 先正向跑一边SPFA , 然后反向构图在跑一遍SPFA即可 #include<iost...

2018-09-25 23:29:02

阅读数 37

评论数 0

原创 牛客网牛客练习赛27 水图

/* 链式前向星SPFA最短路算法*/ #include<iostream> #include<queue> #include &a...

2018-09-21 22:35:46

阅读数 77

评论数 0

原创 LCA算法模板

#include<string> #include<cstring> #include<iostream> #include<cstdio> #define LL long long u...

2018-09-20 20:23:45

阅读数 66

评论数 0

原创 LC离线算法实现历程

这个没别的。。。只是记录我学习LAC的历程而已 ; /* 写了个有bug的LAC(应该不算), 就是建树的时候必须要以1为节点 ,然后开始搜索(讲道理这个缺陷已经很大了。。。) 算是我实现LAC的第一步吧*/ #include<bits/stdc++....

2018-09-19 22:01:10

阅读数 135

评论数 0

原创 CCF 网络延迟(求树的直径 或最大的LCA值 )

中文题, , 求的是最长树的直径 , 可以同两种方法, 一种是求2次DFS, 另一种可以用LCA算法(也就是tarjin算法) DFS代码如下: LCA有时间再补 #include<iostream> #include<cstdio&gt...

2018-09-15 01:09:24

阅读数 50

评论数 0

原创 CCF最大的矩形(简单模拟)

思路: 存好图后,对于每一个矩形都从左到右遍历一次 记录下大于或等于它的数量(必须是连续的,不然就break掉) 然后求出每个矩形的最大值 最后再和所有矩形的最小值*n作比较取最大值即为答案 AC代码: #include<cstring&g...

2018-09-13 15:19:48

阅读数 100

评论数 0

原创 CCF俄罗斯方块

非AC代码(70分),留着自己看用的 #include<iostream> #include<cstdio> using namespace std ; int arr[1050][1050] ; int a[1050][1050] ;...

2018-09-13 00:31:04

阅读数 164

评论数 0

原创 CCF画图 (2015-12-3)

字符串的题真尼玛恶心; 最讨厌写模拟题了(菠萝买募集) = = 不想找bug了 = = 非AC代码(90分) 代码: /* 这题写坐标写的我头疼。。。。真的感觉恶心炸 */ /* 填充用DFS + 标记数组 + 坐标运算 */ /* 划线就是坐标运算(最主要就是这个!!!!) */ ...

2018-09-11 22:11:32

阅读数 72

评论数 0

原创 CCF 送货

这题不是AC代码(70分) 到时候补上 实在是想不通为什么不用回溯就能做出来。。。。 /* 70分的原因的数组不够大 如果数组开10000*10000 的话会爆炸(运行错误) 到时候补上吧 , 现在做的头疼。。。。。 */ #include<iostream&...

2018-09-10 20:26:15

阅读数 282

评论数 0

原创 CCF高速公路

题意: 求完强连通分量后求这写强连通分量有多少种组合 。 这题做的有点难受。。。。。一开始没注意到是要求 Cn2 的组合数(N的物品中取出2个有多少种组合), 以为是求强连通分量点的总数。。。(马德首A没了,,,) 果然自己语文不行QAQ 下面直接贴代码吧 模板题就不解释了 ...

2018-09-09 11:47:35

阅读数 150

评论数 0

原创 ACM-ICPC 2018 沈阳赛区网络预赛 D. Made In Heaven (K短路算法模板)

题意 : 求第k短路的权值是否超过T(权值) 解法: 网上随便找的一个求K短路的算法模板套弄一下即可 (模板要好,不然邻接表存图会TLE , 网上换了两个模板才AC的) AC代码: #include<iostream> #include<...

2018-09-08 20:22:15

阅读数 276

评论数 0

原创 CCF 学生排队

水题 反复swap交换就好了 中文题意不解释了 #include<iostream> using namespace std; int a[100000] ; int n ; void init(){ for(int i = 1 ; i...

2018-09-07 22:17:06

阅读数 195

评论数 0

原创 CCF 地铁修建 + 最短路专题 C - Heavy Transportation

今天做了CCF的这个地铁修建这个题,看了下题意好像和我以前做过的一道题挺相似的,然后果断回去找了下以前做的题。。。 果不其然,几乎是一模一样的 = = 地铁修建这到题是求所有最短路径中最大的那一条边 , 而最短路专题求的是最小的一条边。 。。 然后直接那以前的代码过来修改一下就可以了 = =...

2018-09-06 18:46:51

阅读数 62

评论数 0

原创 HDU --- 1285 确定比赛名次

最简单的拓补排序 用邻接矩阵模仿来写的 大数据可能处理不了 题意: 中文题直接看链接吧 #include<iostream> #include<string> #include<queue> #inc...

2018-09-05 15:51:35

阅读数 35

评论数 0

原创 HDU 2063 过山车(二分图裸题)

题意: 中文题,就是问你最大匹配有多少 这个才不是链接呢 下面直接代码吧,这个直接套模板就好= =; /*链式前向星*/ #include<iostream> #include<string> #...

2018-09-04 13:50:45

阅读数 35

评论数 0

原创 分层图最短路(题集)

直接贴把,以后当做模板来用,,内容是看懂了的。。。 题意: 给你 n 个点 , m 条边 , k条免费路径的权限 然后让你求最短路 直接套SPFA ,然后加点修改 定义: 我们定义一个二维数组ddt[i][j] , 表示第 i 个点 , 免费了 j 条路 ; 故而, 我们的标记数...

2018-09-02 14:01:41

阅读数 426

评论数 0

原创 2014年上海邀请赛F - Linearization of the kernel functions in SVM (水题)

这题真的是有毒。。。一道水题WA了我4次。。。。 题意 : 题意很简单啊 , 就是给你10个数, 然后写出他们的方程就可以了 规则: 1.系数为0的不输出 2.系数为1 或 -1 的输出字符 , 如 q+p ; 3.系数为其他的就直接输出,如: 5q , -5q ; 4.常数项...

2018-08-31 19:26:49

阅读数 18

评论数 0

原创 2014年上海邀请赛 D - Battle ships + A - Fire Net

题意: 类似于八皇后问题,不过少了斜边的条件。 做法: emmmmm。。。套模板就行 这道题最主要的是怎么构图 做法 : 先求一个没有X的由行到列的矩阵 再求一个没有X的由列到行的矩阵 然后找路径 如果map[i][j] == ‘.’ ; 就把两个矩阵的所对应坐...

2018-08-30 15:40:51

阅读数 130

评论数 0

原创 2017 ACM 南宁现场赛 J. Rearrangement(思维)

一路wa着wa着就绿了。。。。 wa了7,8次搞得心累。。。 题意: 给你2n个数字,填入2*n 的一个矩阵,然后让你满足下列2个条件: 1.矩阵的每一行的和 不能够被3整除 2.矩阵的每一列的和 不能被3整除 思路: 首先我们肯定是要对每个数字进行处理的。。 可是怎么处理的 ? ...

2018-08-29 20:41:56

阅读数 280

评论数 0

原创 2017 ACM 南宁现场赛 The Maximum Unreachable Node Set

题意: 给你n个点, m条边 , 然后让你集合A中的点集。(就是最多选多少边,使得集合内地点都不可达) 这道题emmm。。。现学现卖过的。。。。果然菜的无可救药。。。 这道题算法是 Flora + 二分图的最小顶点覆盖(二分图算法) 先用fiora求出可达矩阵(就是 如果 m...

2018-08-28 19:05:54

阅读数 145

评论数 0

原创 2015年沈阳网络赛 B - Best Solver

看了半天都没看懂。。。最后查了题解才知道是什么意思。。。。 题意: 给你一个无权无向图,图里面有个树,问你在删这个树的一个边后,还要删多少条边才能使这个图不连通(包括删树边) 妈耶。。。。。这是个水题啊啊啊啊啊啊啊啊啊啊啊!!!!! #include<cstdio&am...

2018-08-26 19:22:30

阅读数 65

评论数 0

转载 dfs判断奇偶环

代码是copy的,原贴链接找不到了。。。 emmm。。就这样吧。 #include <iostream> #include <stdio.h> #include <string.h> #include &am...

2018-08-24 14:59:36

阅读数 114

评论数 0

转载 POJ - 1273 Dinic 算法模板

#include<cstdio> #include<cstring> #inclu...

2018-08-22 16:55:17

阅读数 26

评论数 0

原创 POJ-1273 Drainage Ditches (最大流模板)

这题是看人家讲解最大流EK算法讲解然后慢慢对着模板敲出来的 = = 。 妈耶,看了半天总算是看懂什么是最大流了= = 麻麻我要回家,图论真难学。。。。。 emmmmm…..下面是代码的模板,然后加上我对这算法模板的一些理解和注释 (前提是要会用 == ) //#include&a...

2018-08-20 18:02:25

阅读数 28

评论数 0

原创 A - Network of Schools (连通图缩点)(tarjin算法模板)

题意: 给你一有向图,问题A是让你输出这里面有多少个强连通分量,问题B是问你在这个图上要加多少条边才能使得这个图成为连通图。 直接套tarjin算法模板就行,关键是要懂的怎么用= = #include <stdio.h> #include <strin...

2018-08-19 16:32:05

阅读数 144

评论数 0

提示
确定要删除当前文章?
取消 删除