1 anthony1314

尚未进行身份认证

acmer 学习ing

等级
TA的排名 4w+

python-根据URL地址下载文件

使用Python中提供的urllib.request下载网上的文件#coding=utf-8"""目标:提供一个函数能够从网上下载资源输入:url列表保存路径输出:保存到指定路径中的文件要求:能够实现下载过程,即从0%到100%可视化"""#==================================================...

2019-09-17 18:57:03

JDK12 win10环境变量配置

1.打开命令窗口安装JDK11或以上版本,安装过程中没有提示安装JRE,进入JDK安装路径下shift+右键在此处打开命令窗口,shift+右键没有出现在"此处打开命令窗口"请添加,新建文本命名为opencmdhere.reg将以下内容复制到文本中,保存后执行WindowsRegistryEditorVersion5.00[HKEY_CLASSES_ROOT\Direc...

2019-09-11 15:01:21

2019 ICPC徐州网络赛 题解

已过题:A.B.C.D.E.G.K终于拿到一次出线名额网络赛的各位越来越猛C.BuyWatermelon前期一直卡看不懂题意#include<bits/stdc++.h>usingnamespacestd;intmain(){ intw; cin>>w; if(w%2==0&&w!=2){ puts("...

2019-09-09 19:27:13

grant all privileges on *.* to 报错问题

参考链接报了十几次这个错误ERROR1064(42000):YouhaveanerrorinyourSQLsyntax;checkthemanualthatcorrespondstoyourMySQLserverversionfortherightsyntaxtousenear'identifiedby'你的密码''atline...

2019-09-08 00:57:02

hdu6727 Quasi Binary Search Tree 【2019百度之星复赛】【中序遍历】【dfs】

题意一二题题解:传送门百度之星复赛第三题题意传送门中文题意,自己看吧比赛的时候看错了题意,一直没想出,赛后补题思路就是按照规律进行中序遍历,情况有点多所以你得分类讨论先预处理出每个节点的作为根节点的树的最小节点下标是多少每个节点的作为根节点的树的节点数是多少然后我们开始中序遍历如果两边都有节点,找比当前节点小的最小节点的一边如果两边的最小节点都比当前节点大那么找,节点...

2019-09-05 17:14:42

2019百度之星复赛题解 A.B.C

1001.Diversity题意给你一棵n个点的树,对于节点i,你要给它标上一个[li,ri][l_{i},r_{i}][li​,ri​]之间的数,要求所有边两端节点上标的数字的差的绝对值的总和最大。解法一开始以为一边取大一边取小就会最优其实不对所以最后写了一遍树形DP/*Algorithm:Author:anthony1314CreatTime:TimeCom...

2019-09-04 14:47:33

A. The beautiful values of the palace【2019ICPC南京网络赛】【带修树状数组】

题目给你一个奇数的n,按照以下图的规律构造矩阵给你m个坐标,每个坐标上都有这些数字,而其他坐标都为0给你p次询问,每次询问给你一个矩形,求矩形内的数字的数位之和例如19和25和591的数位之和为10+7+15=32思路x=x−n/2−1;y=x−n/2−1t=max(abs(x),abs(y));//确定该点在第几圈螺旋...

2019-09-02 23:31:18

hdu6705 path 【优先队列】【贪心】【2019CCPC网络赛】

题意给你n个点的有向图,有m条边,q次查询,每次查询第k大的路径的长度思路对于每个点所出去的边先排个序,预处理一下,我没可以知道最开始最短的边肯定只有一条,所以我们把每个点出去的最短的边先放到优先队列里面,然后最短的边肯定就是当前最短的路径,那要如何扩展路径了,我们每次求出当前最短的路径那么放到队列里的肯定是由这条路径扩展出来的,因为其他路径暂时不用扩,因为有更短的在队列里面,但我们放出...

2019-08-29 18:58:16

hdu 6704K-th occurrence【后缀数组】【主席树】【RMQ】【二分】【2019CCPC网络赛】

题意给你一个长度为n的字符串,q次查询,每次查询给你三个数字,l,r,k查询查询从左往右第k个与子串**s[l…r]**相同的子串的左端点的位置查询不到输出-11≤n≤1e5,1≤q≤1e51\len\le1e5,1\leq\le1e51≤n≤1e5,1≤q≤1e5思路对字符串后缀数组,根据sa数组建主席树,然后rmq预处理height数组每一次查询,...

2019-08-26 04:36:01

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) A.B.C.D

A.XORinacci每三个数字一个循环/*Algorithm:Author:anthony1314CreatTime:TimeComplexity:*/#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#i...

2019-08-26 04:26:06

POJ3261 Milk Patterns【二分】【后缀数组】

题意给你n个数字找至少出现t次的最长可重复子串保证一定有答案思路继续刷后缀数组模板题先二分答案,然后将后缀分成若干组。判断的是有没有一个组的后缀个数不小于theight数组真好AC_code:#include<iostream>#include<algorithm>#include<cstring>#include<cstdio&g...

2019-08-24 17:38:23

POJ1743 Musical Theme【二分】【后缀数组】

题意有N(1<=N<=20000)个音符的序列来表示一首乐曲,每个音符都是1…88范围内的整数,现在要找一个重复的主题。“主题”是整个音符序列的一个子串,它需要满足如下条件:1.长度至少为5个音符2.在乐曲中重复出现(可能经过转调,“转调”的意思是主题序列中每个音符都被加上或减去了同一个整数值。)3.重复出现的同一主题不能有公共部分。思路后缀数组入门题目先转化成相...

2019-08-24 16:59:01

字符串算法知识点总结【后缀数组】

后缀数组定义字符串s子串:在字符串s中,取任意i<=j,那么在s中截取从i到j的这一段就叫做s的一个子串后缀suff(i):从字符串的某个位置i到字符串末尾的子串后缀数组sa[i]:表示排名为i的后缀的起始位置的下标数组rk[i]:表示起始位置的下标为i的后缀的排名suff(sa[i]):表示排名为i的后缀LCP(i,j):排名为i的后缀和排名为j的后缀的最长...

2019-08-24 12:22:59

ACM赛后总结2018.09.23

昨天2018的acm网络赛就告辞一段落了听着罗老师的建议,要赛后进行总结,昨天那一场北京场还有点记忆,就来写写感受,顺便写写这一个星期遇到的难题昨天打的是训练赛,和hhr和zcy组队,一开始zcy就死怼e,说找出了规律,叫他不要开,他还开,然后他就浪费了一个小时,一开始我就开了第一道签到题,d,看了一下题意,一开始理解错了题意,因为那个next以为下一步是可以随机挑选的,不用按着顺序,等...

2019-08-24 10:55:47

ACM心路历程(二)2018.8.28(CCPC网络赛总结)

2018.08.24.晚上还在打cf,那天晚上状态不是很好,因为在jxb他们宿舍打的cf,那天刚好是jxb的生日,去他们宿舍蹭了蹭空调,大家为xb准备了一个惊喜的蛋糕,庆祝了一下,吃完就差不多9点多了,10点半开始的cf,吃完之后xb他们宿舍都说今晚不是很想打cf,xm说div3对于他这种手速慢的很不利,wd看了两个宿舍都不打也不打了,所以整个宿舍就我一个人孤军奋战,cy一直在说靠我了,我受...

2019-08-24 10:55:23

ACM心路历程(一)2018.8.23

初识ACM:大学刚进来就抱着想要学好计算机这一门专业的目的,但是进来刚开始的专业是数字媒体技术,也是我们学校的信息技术学院的一个专业,开学进来一片迷茫,第一次听见acm的就是在大一第一学期刚开学的国家奖学金评选上,评选奖学金的每一个都很优秀,有各个专业的,每个人的经历都很丰富,有出国游学,参加国际建模大赛,完成一些看起来很厉害的项目,总之看起来每个人都是全能的,绩点高,又是各种学生干部,然...

2019-08-24 10:54:00

hdu 6701 Make Rounddog Happy 【ST表】【启发式分治】【2019 Multi-University Training Contest 10】

题意:给你n个数字,求有多少个子区间满足1.区间最大值-区间长度≤\le≤k2.区间内各元素不相同题解:今天学了启发式分治,这道题就可以用这个算法1.每次找到该区间的最大值的位置,以此作为分割点,枚举区间短的部分作为端点,统计答案,然后两个区间再分治,再统计两个区间的答案2.找区间最大值,我们可以直接用ST表,然后还要预处理出以每个点作前缀和后缀不同元素区间最长长度具体看代...

2019-08-22 21:17:29

UVA1608 Non-boring sequences【启发式分治】

题意:如果一个序列的任意连续子序列都至少有一个元素唯一,则称这个序列“不无聊”,否则称这个序列“无聊”。给定T个序列,求是否“无聊”。国内vjudge链接思路:先做一次预处理把每一个元素前一次出现的相同元素的值的位置和后一次出现的相同元素的值的位置记录下来每次找到一个只出现了一次的点,其位置的pos,那么继续分治[L,pos-1],[pos1+1,R]为了保证时间复杂度,每一次找pos...

2019-08-22 15:27:08

P3201梦幻布丁【启发式合并链表】

题意:N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.操作1表示要对颜色进行改变,其后的两个整数X,Y表示将所有颜色为X的变为Y,X可能等于Y.操作2表示要进行询问当前有多少段颜色1≤N≤1e5,1≤X,Y≤1e61\leN\le1e5,1\leX,Y\le...

2019-08-22 13:47:38

hdu6669 Game【贪心】【2019百度之星初赛一 B题】

题意:给你n个任务区间[ai,bi][a_{i},b_{i}][ai​,bi​],1≤ai≤bi≤10000001\lea_{i}\leb_{i}\le10000001≤ai​≤bi​≤1000000你可以选择起点,每次你可以向左走一步或者两步,或者向右走两步或一步请你依次到达所有的区间,最少需要多少次思路:比赛的时候看错两次题,第一次没有看到依次,比赛过程中看到了...

2019-08-20 16:22:27

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。