关闭

[置顶] ACM 生涯指导 总结

原文链接:http://www.cnblogs.com/Chierush/p/3760870.html?ADUIN=1339764596&ADSESSION=1401536826&ADTAG=CLIENT.QQ.5329_.0&ADPUBNO=26349 声明:本文是写给弱校ACM新手的一点总结,受自身水平和眼界所限,难免会有一些个人主观色彩,希望大牛指正 感谢@Wackysoft 、...
阅读(209) 评论(0)

[置顶] 图论500题

=============================以下是最小生成树+并查集======================================   【HDU】   1213        How Many Tables         基础并查集★   1272        小希的迷宫           基础并查集★   1325&&poj1308   Is It A ...
阅读(642) 评论(0)

Python爬取猫眼电影TOP100

ps:初学爬虫,跟着催庆才的爬虫案例实战写的! 视频网址:https://edu.hellobi.com/course/156/ 1,首先导入相应的模块: import re import requests from urllib3.exceptions import RequestError import json from multiprocessing import Pool ...
阅读(22) 评论(0)

python 正则表达式

1. 正则表达式基础 1.1. 简单介绍 正则表达式并不是Python的一部分。正则表达式是用于处理字符串的强大工具,拥有自己独特的语法以及一个独立的处理引擎,效率上可能不如str自带的方法,但功能十分强大。得益于这一点,在提供了正则表达式的语言里,正则表达式的语法都是一样的,区别只在于不同的编程语言实现支持的语法数量不同;但不用担心,不被支持的语法通常是不常用的部分。如果已经在其他语...
阅读(21) 评论(0)

如何使用github上的开源项目

以提交的一次开源代码为例,教会你步入开源的世界。 1,首先登陆到https://github.com平台上注册一个自己的账号,这个过程就不演示了 2,然后在左上部分输入一个开源项目的名字,选择的是jvalidator,回车搜索。 3,在搜索结果页面找到如下如图所示的项目,单击项目名称。 4,此时,你已经进入到了rinh/jvalidator的项目主页了,单击...
阅读(133) 评论(0)

2017百度之星资格赛1003(完全背包)

度度熊与邪恶大魔王    Accepts: 872    Submissions: 5183  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来...
阅读(480) 评论(0)

浅谈双连通分量、强连通分量

初谈这个话题相信每一位都会感到一丝疑惑,主要原因是这个词中“分量”一词,当然,如果仅是为了了解和使用这两个术语,就不必在意这个无关大体的词语。         好了,该谈谈正题了,所谓双连通与强连通,最大的差别,也是最本质的差别就是前者适用于无向图中,而后者适用于有向图。至于两者的概念是一样的,就是图中有a点、b点,从a点可到达b点,同时从b点可到达a点。(若是有向图必须延方向到达。)...
阅读(115) 评论(0)

HDU6070(分数规划+线段树)

题目链接:HDU6070题目大意:给你长度为n的序列,求某个区间[l,r]使得区间内的数字种类/区间长度最小 输出这个最小值 题目思路:对于这种区间最优比率问题(分数规划问题)我们常规的解法是二分答案来求 根据题目意思我们二分答案后可以转化成 size(l,r)/(r-l+1) size(l,r)+l*mid <=(r+1)*mid 这里我们可以枚举右边的r ,然后用最值线段...
阅读(605) 评论(3)

HDU6069(数学)

题目链接:hdu6069题目大意: 给你三个数l,r,k 求 $$\sum_{i=0}^n i^2 = \frac{(n^2+n)(2n+1)}{6}$$...
阅读(104) 评论(0)

CDOJ1601 - 二维树状数组 (2017 UESTC Training for Data Structures)

传送门:CDOJ1601 题目思路: 题目可以抽象为在一个坐标系中初始时所有点都为0,然后有m次操作,有两种 1,将一个矩形中的所有点都异或1,0变1,1变0, 2,查询一个点的数 题目思路: 这种题可以是一个一维问题扩栈而来,一维就是在x轴上,矩形变成一段区间,对于一维我们只需在 a[l]+1,a[r+1]-1,当查询是质询查询改点左边的前缀和,因为在区间内左边有个...
阅读(126) 评论(0)

CDOJ1600-矩形切割 (2017 UESTC Training for Data Structures P)

传送门:CDOJ1600 题目大意: 在一个二维平面坐标系上给你n个矩形,求n个矩形并集的面积,矩形平行坐标轴 题目思路: 这题很好想到的是扫描线做,但是这题n只有100.所以可以用一种很简单的方法来做 矩形切割,即从最后一个往上找,如果与他有相交部分就递归的把矩形分成几部分 来求解没有相交的部分,是一种暴力的方法,复杂度是n*n 但是因为有递归部分, ...
阅读(184) 评论(0)

CDOJ1590-dfs+树链剖分(2017 UESTC Training for Data Structures O)

传送门:CDOJ1590 题目大意: 给你一颗n个节点的树,根为T,初始时所有节点的值为0,然后给你m次操作,三种操作 1,更新一个子树,节点a的子树节点都加上b 2,更新一条树链,将从u-v的所有节点都加上c 3,查询节点的值 题目思路: 这题更新子树很容易想到dfs序,更新树链很容易想到树链剖分,但是如果我们理解树链剖分 的话就知道树链剖...
阅读(181) 评论(0)

CDOJ1598-线段树合并(2017 UESTC Training for Data Structures G)

传送门:CDOJ1598 题目大意: 给你n个数m次操作,有两种操作 1,询问区间[a,b]的 最大连续子区间 2,将第pos个数变为X 题目思路: 线段树区间和并,对于这题我们需维护个区间和和区间最大连续和向左向右最大连续和 对于向上更新时,父区间向左向右连续和为为子区间向左向右连续和和向左向右和加上 相反区间向左向右连续和,这个就和求最大...
阅读(145) 评论(0)

CDOJ1583-树状数组 (2017 UESTC Training for Data Structures)

传送门:CDOJ1583 题目大意: 给你两个n个数的排列,问你从第一个排列通过交换相邻的数变为第二个排列的最小步数 题目思路: 因为只能交换相邻的数,所以我们可以贪心想到直接按顺序从左到右将第一个变为第二个, 所一每个数的交换次数为移动到终点位置的距离,这里我们可以很好想到树状数组来处理 我们先求出第一个排列只的数在第二个中的排名数组,然后求排名数组的逆序数对就是答案...
阅读(116) 评论(0)

CDOJ1597-线段树好题(2017 UESTC Training for Data Structures C)

传送门:CDOJ1597 题目大意: 给你一个长度为n的序列,m次操作,三种操作: 1.给一段区间内的每个数乘上一个非负整数。 2.给一段区间内的每个数加上一个非负整数. 3.询问一段区间的和模上P的值。 题目思路: 首先我们很好想到用线段树来维护这个区间的和,但是这里多了个乘法,加法我们很好处理 其实想一想乘法的话我们可以另外加个乘法的懒惰数组,这样在更新时照样跟...
阅读(249) 评论(0)

CDOJ-1592 (2017 UESTC Training for Data Structures B)

B - An easy problem B Time Limit: 2000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status N个数排成一列,每个数的大小为1或者0。有两种操作,第一种操作是把一段区间内的每个数异或1,第二种操作是询问区间内...
阅读(173) 评论(0)

CDOJ-1591(2017 UESTC Training for Graph Theory -A)

A - An easy problem A Time Limit: 1000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status N个数排成一列,Q个询问,每次询问一段区间内的数的极差是多少。 Input 第一行两个整数N(1≤...
阅读(247) 评论(0)
118条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:33157次
    • 积分:1316
    • 等级:
    • 排名:千里之外
    • 原创:96篇
    • 转载:22篇
    • 译文:0篇
    • 评论:19条
    最新评论