2 sugarbliss

尚未进行身份认证

我想要的不多,只是和多数人不一样。

等级
TA的排名 6k+

pip install beautifulsoup4 失败的解决方法

当我通过pip install beautifulsoup4,安装bs4时,出现了下面错误:像这种安装错误大部分都是网络原因,使用pip进行安装,默认是从国外安装,所以需要将pip源设置为国内源,国内有豆瓣源、阿里源、网易源等等。使用下面的命令通过豆瓣源安装即可成功:pip3 install bs4 -i http://pypi.douban.com/simple/ --trus...

2019-11-30 11:59:02

python 3.7 安装mysqlclient 错误解决

Running setup.py install for mysqlclient ... error解决方法到这个地址下载自己python版本对应的资源https://www.lfd.uci.edu/~gohlke/pythonlibs/#mysqlclient其中cp27对应python2.7 win32表示window32位,win64表示windows64位系统。我们需要...

2019-11-21 17:58:37

stringstream 实现字符串分隔

stringstream默认分割空格、tab、回车换行#include <bits/stdc++.h>using namespace std;int main(){ string s1, s2; s1 = "Those who cannot remember the past are condemned to repeat it"; strin...

2019-11-11 17:34:44

pb_ds库 - 红黑树

#include <ext/pb_ds/tree_policy.hpp>#include <ext/pb_ds/assoc_container.hpp>using namespace __gnu_pbds;typedef tree<pt,null_type,less< pt >,rb_tree_tag,tree_order_statistics_n...

2019-10-26 11:52:39

牛客小白月赛18 - E - Forsaken的数列(splay模板)

题目链接:https://ac.nowcoder.com/acm/contest/1221/E#include <iostream>#include <cstdio>#include <cstring>#include <stack>#include <vector>#include <algorithm>#...

2019-10-26 11:18:10

P3806 - 点分治

题目链接:https://www.luogu.org/problem/P3806思路:点分治是一种基于树的重心,统计树上路径的优秀算法。将树上的路径分为经过根节点和不经过根节点两种,对于前者, 我们用表示结点到根节点的路径长度, 则到的路径长为,对于后者,如果把根节点删掉,则可以生成若干颗以原根节点的儿子为根节点的子树,对于这些子树又可以分为经过根节点和不经过根节点两种。...

2019-10-24 21:01:26

python练习

例题1:给你一个字符串,删除若干个后,如果匹配hello,输出YES,否则NO。样例:ahhellllloou,输出:YES;hlelo,输出:NO。利用python正则表达式,re.search方法扫描整个字符串并返回第一个成功的匹配。.*代表匹配除换行符之外的所有字符。匹配不成功返回None。import re ; print("YES" if re.search("h.*e...

2019-10-17 16:57:42

HDU - 2767 - Proving Equivalences(强连通,缩点)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2767题意:给出n个点和m条有向边,问最少须添加多少个边,使得有向图成为一个强连通图。思路:对于有向图的强连通图中的每一个顶点一定有它的入度和出度都不为0,为了使每一个点的入度和出度都不为0,我们只需要从出度为0的点连出一条边同时把它连入入度为0的点,尽可能多的一一对应,所以添加的边数就是max...

2019-09-29 18:04:07

P1726 上白泽慧音 (tarjan)

题目链接:https://www.luogu.org/problem/P1726题意:求最大强联通分量,若存在两个最大的,输出字典序最小的。思路:裸的Tarjan算法,讲之前需要介绍一些辅助数组:dfn[ ]:表示这个点的时间戳,也就是第几个搜到的 low[ ]:表示这个点能到达的最小时间戳,或者说是这个点以及其子孙节点连的所有点中dfn[ ]最小的。 stack:表示当前所有可能...

2019-09-29 16:29:25

2019CCPC秦皇岛赛区(重现赛) - MUV LUV EXTRA(KMP)

题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=872思路:枚举开始出现的部分长度,最优的循环节就是最后个字符构成的字符串的最小循环节,由于可以求前缀的最小循环节,考虑把字符串反转,使用可以求出每一个前缀的最小循环节:,即求出了每一个后缀的最小循环节。#include <...

2019-09-28 17:55:22

The Preliminary Contest for ICPC Asia Xuzhou 2019 - E - XKC's basketball team(二维偏序)

题目链接:https://nanti.jisuanke.com/t/41387题意:给出一个长度为n的数列,给出m的值。对于每一个 arr[i] 问在数列中从 i 位置向右比 arr[i] + m 大的值的位置与 i 之间最多有多少个数。思路:用线段树来记录区间最大值,优先从右子树开始查询是否存在大于 arr[i] + m的值,找到返回下标即该值在原数列中的位置,找不到返回-1。#i...

2019-09-28 16:55:05

牛客练习赛4 - A - Laptop(二维偏序)

题目链接:https://ac.nowcoder.com/acm/contest/16/A思路:二维偏序问题,按照第一维排序,再用树状数组处理第二维即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ul;typedef pair&...

2019-09-25 19:43:37

HDU 4311 - Meeting point-1(前缀和优化曼哈顿距离)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4311题意:给定n个点,找出一点使得该点到其余各点的曼哈顿距离总和最小,输出最小值。思路:分别对横纵坐标排序,比如说横坐标,排好序后如果点 为所求,则前个点的坐标小于,到这个点的坐标大于,则轴对应的结果为,为前个点的坐标值和。对 轴也做同样处理,枚举取出最大值...

2019-09-25 19:18:35

HDU - 4666 - Hyperspace(动态多维曼哈顿距离)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4666题意:一开始点的个数为零,有两个操作就是0表示增加一个点,1表示删除一个点,每次操作都要输出最大曼哈顿距离。思路:poj - 2926加强版,不同的是本题需要一个数据结构来维护最大值最小值,比如线段树,mu,或者搞两个堆。multiset:#include <bits/st...

2019-09-25 19:10:44

poj - 2926 - Requirements(多维曼哈顿距离)

题目链接:https://ac.nowcoder.com/acm/contest/16/B思路:二维空间上两个坐标之间的曼哈顿距离 和 ,去掉绝对值符号后共有下列四种情况:转化一下:显然,任意给两个点,我们分别计算上述四种情况,那么最大值就是曼哈顿距离。如果我们用1表示+号,用0表示-号那么对应为:所以我们可以二进制枚举即可,也就是枚...

2019-09-25 17:25:04

文件的简单读写

写入文件#include <bits/stdc++.h>#include<fstream>using namespace std;int main(){ ofstream openfile("E:\\程序文件\\text.txt", ios::in); for(int i = 1; i <= 10; i++) openfile ...

2019-09-19 19:35:11

牛客小白月赛17 - J - 计数(组合数学隔板法)

题目链接:https://ac.nowcoder.com/acm/contest/1085/J思路:隔板法就是在n个元素间插入(b-1)个板,即把n个元素分成b组的方法。比如将20个大小形状完全相同的小球放入3个不同的盒子,允许有盒子为空,但球必须放完,有多少种不同的方法?解析:将20个小球分成三组需要两块隔板,因为允许有盒子为空,不符合隔板法的原理,那就人为的再加上3个小球,保证每个...

2019-09-17 15:36:55

The Preliminary Contest for ICPC Asia Shanghai 2019 - B. Light bulbs(差分 + 思维)

题目链接:https://nanti.jisuanke.com/t/41399题意:一排 N个初始关着的灯泡,M个操作,每个操作使得区间 [L,R] 的状态反转,求最后开着灯泡的数量。思路:内存只有8192K,考虑差分,但不能直接遍历,考虑到每一个区间只有奇数才会有贡献,而 M 只有1000,直接遍历区间计算贡献即可。#include <bits/stdc++.h>us...

2019-09-16 10:10:48

The 2019 Aisa Nanchang First Round Online Programming Contest - B. Fire-Fighting Hero(最短路)

题目链接:https://nanti.jisuanke.com/t/41349题意:V个消防点,S消防点有一个消防英雄,K表示消防队所在消防点的位置,C是比例系数,消防英雄要和消防队挑战,挑战是:消防英雄到其他消防点的最短路径的最大值与消防队从其消防点的任何一点到其他消防点的最短路径的最大值进行比较。比较的时候消防英雄的最大值要乘以1/C,时间小的win,如果时间相等,消防英雄win,输出胜...

2019-09-08 17:18:24

The Preliminary Contest for ICPC Asia Xuzhou 2019 - G - Colorful String(回文树 + 主席树)

题目链接:https://nanti.jisuanke.com/t/41389题意:给你一个串s,询问s中所有的回文串中不同子母的和。思路:用回文树统计每一个回文串的长度和个数,用主席树统计回文串不同子母的个数即可。PS:回文树的功能:1.求串S前缀0~i内本质不同回文串的个数(两个串长度不同或者长度相同且至少有一个字符不同便是本质不同)2.求串S内每一个本质不同回文串出现的次数3...

2019-09-07 19:03:01

查看更多

勋章 我的勋章
  • 领英
    领英
    绑定领英第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条Blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。