关闭

python模拟网站登陆

1.获取网站登陆需要的数据: 1.1  打开登陆页面,chrome下F12 可以看到,什么都没有 1.2 登陆页面输入用户名和密码,点击登陆 1.3在F12打开的框里找登陆页面信息 1.4眼睛继续往下瞄,找到Form Data Form  Data里的数据就是登陆网站需要post的数据了 2.python怎么写 2.1 import requests...
阅读(105) 评论(0)

leetcode 179 Largest Number (sort自定义比较函数用法)

题目戳这里、 题目意思是给一个非负整形数组,给这些数字重新安排顺序,得到一个最大的十进制数。 题目本身不难,主要思路是从整数最高位开始排序,因为最后拼接成的数位数是不变的,要是这个数最大,只要保证从高位尽可能大就好了。 按每个数的高位降序排序,如果高位相同,则比较下一位。如果2个数有公共前缀,则需要用较长数字的非公共前缀部分的每一位和较短数字的每一位依次比较,直到比出结果。比较依据依然是大的...
阅读(365) 评论(0)

git笔记1

今天根据廖雪峰老师的git简单教程学习上传代码的时候遇到了一点小问题,记录一下。 根据教程中的指令,先在命令行执行: git remote add origin git@github.com:username/learngit.git 然后执行: git push -u origin master 按下回车,过了一会后返回错误: ssh: connect to host github....
阅读(156) 评论(0)

uva10003Cutting Sticks(DP)

题目请戳这里 题目大意:给一根木棍的长度l,再给n个数c1~cn,表示要在距木棍一端长ci处切一刀,切一刀的代价是当前所切木棍长度。求最小的总代价。 题目分析:仔细一看这其实就是一个石子合并问题,只不过换了一个姿势,一个是合并,一个是切,本质还是一样的。 我将这题转化成石子合并问题dp。 木棍切n刀会产生n+1段,他的逆过程便是将n+1堆石子合并成一堆。 dp[i][j]表示从第i段...
阅读(927) 评论(0)

uva10635 Prince and Princess(dp)

题目请戳这里 题目大意:给2个序列,求最长公共子序列。 题目分析:传统做法O(p*q),但此题p和q会很大,所以不能那样做。这题需要稍微转化一下,比较2个序列,将一个序列中的元素在另一个序列中出现的位置依次记录下来。对这个序列求一次LIS就可以了。hdu1025跟这个题其实是一个题。 详情请见代码: #include #include #include using namespace ...
阅读(1013) 评论(0)

hdu1081To The Max(dp)

题目请戳这里 题目大意:给一个n*n的矩阵,矩阵每个元素为一个整数,求权值和最大的子矩阵。 题目分析:这是求最大连续子序列和的二维版本。所以我们可以先看看一维情况:求一个序列的最大连续子序列和。 很显然可以朴素O(n^2)解决这个问题,但是如果我们利用前缀和的话,可以做到O(n)。dp[i]表示前i个数最大连续子序列。那么有方程:dp[i] = max(dp[i - 1] + a[i],a[...
阅读(955) 评论(0)

zoj3284Matrix Processing(二维树状数组)

题目请戳这里 题目大意:给一个矩阵,然后q个操作。有3种操作类型: op = 0:按行优先原则从(x1,y1)到(x2,y2)所有元素都加一个k。 op = 1:按列优先原则从(x1,y1)到(x2,y2)所有元素都加上k。 op = 2:查询(x,y)处元素值。 题目分析:矩阵不大,但是查询很多。暴力会超时。于是高兴的写了一个二维线段树,结果华丽丽的TLE了。然后又不断调整姿势,还是T...
阅读(1187) 评论(0)

zoj2617Edison(splay模拟)

题目请戳这里 题目大意:模拟一个简单的洗牌过程。C张牌,编号0~c-1,一次洗牌就是将从第p张牌开始的连续l张整体移到最前面。现在给s个操作,每个操作有r次重复洗牌动作,求洗完牌后的c张牌序列中,奇数位置的牌点数之和。 题目分析:由于只有一个操作,所以直接模拟一下就可以了。洗牌过程看起来很复杂,看穿了也就没什么了。一次操作相当于将前p张牌循环右移l的位置,重复r次,其实就是将前p张牌循环右移l...
阅读(1159) 评论(2)

SGU271. Book Pile(模拟)

题目请戳这里 题目大意: 一开始有n本书,书是垒起来放发,第一本在最上边。现在有m个操作,有2种操作类型:#include #include #include #include using namespace std; const int N = 100005; const int M = 40005; int n,m,k,num,top,bot,nm,dir; char name[N +...
阅读(1023) 评论(0)

poj2796Feel Good(笛卡尔树)

题目请戳这里 题目大意:给n个数,求一个区间,使这个区间数字之和*这个区间最小值最大,给出这个最大值以及这个区间左右端点。 题目分析:笛卡尔树。先按输入建一颗小堆笛卡尔树,然后dfs遍历一遍,直接求解。O(n)完美解决! 笛卡尔树首先是一颗二分查找树,每一颗子树的dfs序列都是原序列的连续的子序列。再利用笛卡尔树堆的性质可以O(1)找出这个连续的子序列最小值,直接更新最大值即可。 因为要求...
阅读(1020) 评论(0)

poj1101The Game(记忆化搜索)

题目请戳这里 题目大意:给一个n*m的地图,由'X'和空格组成,'X'表示物体,'.'表示空地。再给若干组数据,每组数据为2个坐标,问这2个坐标点之间能否连同,如果能,需要多少线段使之联通。可以借助地图外面的空间。 题目分析:其实就是求给定的坐标对之间所有路径最少拐弯次数。记忆化搜索解决。给定的两点中任选1个点做起点,开始搜索,记录下其余每个点最少需要拐弯多少次到达。 最后直接判断目标点状态...
阅读(891) 评论(0)

poj3187Backward Digit Sums(暴力dfs)

题目请戳这里 题目大意:给一个n( 题目分析:最坏10!复杂度,直接爆搜啦,剪枝都免了,妥妥的 详情请见代码: #include #include #include #include using namespace std; const int N = 11; int lcm[N][N]; bool flag[N],ok; int n,sum; void dfs(int cur,in...
阅读(1081) 评论(0)

poj1071 && zoj1019Illusive Chase(dfs)

题目请戳这里 题目大意:给一个100*100的地图,给机器人的动作,求机器人可能的起点个数.每个动作由一个范围和一个字母组成,字母表示机器人走的方向,范围表示走的步长. 题目分析:题目还不错,挺新颖的,不过数据水大了.dfs模拟出来就秒过了.... 首先处理出机器人活动范围,假设起始点为(0,0),通过一系列动作后活动的上下左右四个方向的最远界限搞清楚,然后在原地图上开始dfs模拟,找到一个...
阅读(951) 评论(0)

hdu2337Escape from Enemy Territory(预处理+二分+bfs)

题目请戳这里 题目大意:一个二维平面上有n个敌人据点,给一个起点和一个终点,求这个起点到终点的所有路径中距离敌人据点最近距离最大的前提下总长度最短.求这条路径距离敌人据点最近距离和这条路径的最小长度. 题目分析:数据范围:n不大于10000,二维平面不大于1000*1000.所有点不重复,且均在平面上. 首先直观的感受是二分距离再bfs.不过数据范围有点大,特别是在判断某个点合法的时候要迅速...
阅读(1035) 评论(0)

poj3134Power Calculus(IDA*)

题目请戳这里 题目大意:现在只有一个x,求最少经过多少步,可以得到x^n,每一步可以对已存在的x^k做乘法或除法运算. 题目分析:n范围不大,不超过1000.所以可以断定任何一组数据20步之内一定出解!但是此题数字的组合方案很多,所以整颗搜索树会很宽,再加上要判重,bfs的话空间消耗非常大.故采用dfs解决.又由于要求最优解,所以迭代加深.代码还是比较好写的,但是会发现写出来后样例都跑不出来....
阅读(976) 评论(0)
203条 共14页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:182425次
    • 积分:3847
    • 等级:
    • 排名:第9161名
    • 原创:201篇
    • 转载:2篇
    • 译文:0篇
    • 评论:72条
    最新评论