摘要: //时间限制:10000ms //单点时限:1000ms //内存限制:256MB //描述 //给定N个不同的质数P1, P2, … PN。用它们作为分目可以组成(P1-1) + (P2-1) + … (PN-1)个分数: // //1/P1, 2/P1, 3/P1, …, P1-1/P1, 1/P2, 2/P2, 3/P2, … P2-1/P2, … 1/PN, 2/PN, … PN-1/P... 阅读全文
posted @ 2019-03-07 11:35 峰寒 阅读(371) 评论(0) 推荐(0) 编辑
摘要: //意是在一个数组里,寻找一段连续和,使其平均和最大,但是长度不能小于F, //首先可以看出是满足单调性的,但是怎么二分呢, //我们先枚举一个可能的数。 //然后数组里的值全部减去这个值(结果会有正有负), //那么我们就看是否存一段长度大于等于F,且和为正。对于此的判断,可谓经典,见代码。 #include #include #include #include #includ... 阅读全文
posted @ 2019-03-07 10:10 峰寒 阅读(177) 评论(0) 推荐(0) 编辑
摘要: //题意:给出农夫在n天中每天的花费,要求把这n天分作m组, //每组的天数必然是连续的,要求分得各组的花费之和应该尽可能地小,最后输出各组花费之和中的最大值。 //思路:看到各组最小和最大的,果断上二分。很好的一道二分穷举的题。 #include #include using namespace std; int a[100005]; int n, m; bool judge(int... 阅读全文
posted @ 2019-03-05 01:01 峰寒 阅读(127) 评论(0) 推荐(0) 编辑
摘要: //题意:这是一个分蛋糕的游戏, t个测试数据,输入n, f n代表的是n块蛋糕,蛋糕的高为1, f代表的是f个人朋友,然后输入每份蛋糕的半径 // 将n块蛋糕分成 f+1 份 每一份都是完成的一块蛋糕,但是可以形状不一样,就每个人最大的蛋糕体积 v , //注意 pi 精度不能小于 3.14159265359 #include #include #include #in... 阅读全文
posted @ 2019-03-05 00:28 峰寒 阅读(319) 评论(0) 推荐(0) 编辑
摘要: //汉诺塔问题 //输出移动的步骤 #include <stdio.h> //记录步数 int i = 1; //n 第几号盘移动, from 移动塔 to 目标塔 void move(int n, char from,char to){ printf("第%d次移动第%d号盘: %c >%c\n" 阅读全文
posted @ 2019-02-25 17:31 峰寒 阅读(2770) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 示例1 输入 复制 3 4 1 2 输出 复制 24 #include <cstdio> #inc 阅读全文
posted @ 2019-02-24 21:45 峰寒 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 当你看到这个博客的时候恭喜你,你以后不用开vip就可以观看和下载vip视频了 最简单的观看vip视频步骤:进入全民解析网将vip视频地址进行解析 以下代码是通过python将vip视频进行下载为mp4格式 步骤及其代码 先找到要爬取的m3u8地址: http://baidu.com-l-baidu. 阅读全文
posted @ 2019-01-29 21:30 峰寒 阅读(4634) 评论(1) 推荐(0) 编辑
摘要: #-*- coding = utf-8 -*- #获取豆果网图片 import io from bs4 import BeautifulSoup import requests #爬取菜谱的地址 url = "https://www.douguo.com/cookbook/2029254.html" #防止网址的反爬虫 header = {'User-Agent':'Mozilla/5.0 ... 阅读全文
posted @ 2019-01-22 21:10 峰寒 阅读(1077) 评论(0) 推荐(0) 编辑
摘要: 1 # -*- conding=utf-8 -*- 2 3 import requests 4 from bs4 import BeautifulSoup 5 import io 6 7 url = "https://www.mzitu.com/164871" 8 #Referer = ? 是模拟电 阅读全文
posted @ 2019-01-22 21:09 峰寒 阅读(586) 评论(0) 推荐(0) 编辑
摘要: 写博客记录自己学习生活的第一天 2019-1-22 早上8点起床的,背了扇贝上的单词20个,今天是中公学习的第三天,复习了一下关于python的爬虫,下午要去中关村也不知道要参观什么,没有什么期待的。 关于学习,今天还需要写一个总结,爬取图片,爬取豆果网的菜信息,并存到数据库中 2019-1-28 阅读全文
posted @ 2019-01-22 11:24 峰寒 阅读(294) 评论(0) 推荐(0) 编辑