- 博客(177)
- 收藏
- 关注
RSS订阅转载 B - Dining POJ - 3281 (网络流 Ek算法实现)
题意： 有f 个食物和 d个饮料，现在有n头牛，每头牛有喜欢的食物和饮料。每头牛只吃自己喜欢的饮料和食物，且食物和饮料各吃一个才算满足，问最多能满足多少个牛？分析： 这是挑战书上的例题，花式建图，下面的图中，f是食物，d是饮料。 令s到f的权值为1，d到t的权值为1，牛1到牛2的权值为1，喜欢的食物到牛...
2019-03-16 12:01:00
209
转载 jAVA笔记二
1.字符编码和字符集ANSI编码 不同的国家和地区制定了不同的标准，由此产生了 GB2312、GBK、Big5、Shift_JIS 等各自的编码标准。这些使用 1 至 4 个字节来代表一个字符的各种汉字延伸编码方式，称为 ANSI 编码。在简体中文Windows操作系统中，ANSI 编码代表 GBK 编码；在日文Windows操作...
2019-03-16 11:03:00
171
转载 H 幻方变换(puzzle)（NYIST 2019年校赛）
H 幻方变换(puzzle)（NYIST 2019年校赛）如果一个 3 × 3 的矩阵中，整数 1-9 中的每个都恰好出现一次，我们称这个矩阵为一个幻 方。我们可以对一个幻方进行一些操作。具体来说，我们可以• 选择幻方的一行，整体向右移动一格，并将最右侧的数字移到最左边；或者• 选择幻方的一列，整体向下移动一格，并将最下侧的...
2019-03-16 11:01:00
131
转载 J 分班(class)(NYIST 2019年校赛)
J 分班(class)(NYIST 2019年校赛)内存限制:256MB 时间限制:1s Special Judge: No题目描述:jsb 是 XX 市第一中学的校长。一轮模拟考试结束后，jsb 想让所有学生重新分班。XX 市第一中学共有 n 位学生，其中第 i 个学生的该次模拟考试的成绩为 bi。jsb 打算将所 有学...
2019-03-16 11:01:00
160
转载 E 旅游方案(travel)(南阳理工学院2019年校赛)
E 旅游方案(travel)小 C 是一位著名的旅游家。他准备规划他在 K 国的旅游路线。K 国有若干座城市，每个城市有一个唯一的编号。城市和城市之间有一些道路相连，每条 道路只在某一天开放。小 C 的旅游路线有包括三个参数：u, v, t，表示小 C 准备在第 t 天旅 游，路线的起点为城市 u，终点为城市 v。此外，旅游路线还必须满...
2019-03-16 11:01:00
224
转载 ACM Computer Factory（网络流 POJ 3436，这可是我第一次写网络流）
ACM Computer Factory（网络流 POJ 3436，这可是我第一次写网络流）题意：有n台机器，每台机器有一个输入规则和输出规则 和一个最大生产速率，且每个输出和输出的属性有q个。且对于机器的输入规则状态0代表没有，1代表必须有，2代表无所谓，输出规则的状态只有0 和1。现在让你求怎么样才能让流水线生产出最终产品的速率...
2019-03-16 11:00:00
101
转载 selenium的入门使用
selenium的入门使用可以参考博客：https://www.cnblogs.com/feng0815/p/8334144.htmlfrom selenium import webdriver #selenium的webdriver类的功能import timeimport os#0.创建一个浏览器页，使用驱动driver=w...
2019-02-24 18:45:00
81
转载 Python 用selenium模块的webdriver类实现对CSDN博客的自定义排序分类
Python 用selenium模块的webdriver类实现对CSDN博客的自定义排序分类下面分几个步骤1.安装Chrome驱动器，需要安装对应浏览器版本的 网址:https://npm.taobao.org/mirrors/chromedriver2.获得并保存登陆后个人列表的信息3.自己对保存的个人列表进行一个排序，并保存...
2019-02-24 18:41:00
100
转载 Python之使用requests
Python之使用requests.session进行会话保持前面使用手动的方式使用cookie，那么有没有更好的方法在requets中处理cookie呢？requests 提供了一个叫做session类，来实现客户端和服务端的会话保持会话保持有两个内涵：保存cookie，下一次请求会带上前一次的cookie实现和服务端的长...
2019-02-20 21:38:00
67
转载 Python的自列表的定义排序
Python的自列表的定义排序因是c++Acmer，故经常用到自定义排序第一种方法：对小于号进行重载因为所有比较都可通过小于号的结果进行推导class Dch: def __init__(self,a,b): self.first=a self.second=b def __str...
2019-02-20 21:38:00
82
转载 xpath语法
xpath语法前言：处理规则数据例如json类数据就就需json模块提取处理不规则数据例如html代码的数据一般使用正则表达式或者lxml提取。而lxml模块需要了解xpath语法，故xpath语法及其重要Xpath的节点和语法以及基本使用请参考W3school：http://www.w3school.com.cn/xpath/x...
2019-02-20 21:38:00
93
转载 Python之lxml模块的etree类的使用
Python之lxml模块的etree类的使用前言：有关xptah语法可在W3school中查看或者在上一篇博客查看lxml的安装与etree类的导入将html字符串转化为Element对象，且elment对象的方法element对象的xptah方法1.lxml模块的安装安装方式：在终端cmd下利用pip命令安装即可（...
2019-02-19 20:12:00
1729
转载 Python正则表达式re的复习
Python正则表达式re的复习以下有部分参考传智播客的学习资料：1. 什么是正则表达式用事先定义好的一些特定字符、及这些特定字符的组合，组成一个规则字符串，这个规则字符串用来表达对字符串的一种过滤逻辑。2. 正则表达式的常见语法收藏博客链接：https://www.cnblogs.com/yyyg/p/5498803.ht...
2019-02-19 20:12:00
100
转载 Python之json模块的使用
Python之json模块的使用JSON：JavaScript 对象表示法（JavaScript Object Notation）。JSON 是存储和交换文本信息的语法。类似 XML。JSON 比 XML 更小、更快，更易解析。W3school链接：http://www.w3school.com.cn/json/index.asp...
2019-02-19 20:12:00
87
转载 Python的自列表的定义排序
Python的自列表的定义排序因是c++Acmer，故经常用到自定义排序第一种方法：对小于号进行重载因为所有比较都可通过小于号的结果进行推导class Dch: def __init__(self,a,b): self.first=a self.second=b def __str...
2019-02-19 20:12:00
145
转载 Python的部分函数
Python的部分函数pprint函数效果：输出更直观，对列表和字典的嵌套效果较为明显#普通print输出d1={"name":"Tom","age":19}mylist=[]for i in range(5): mylist.append(d1.copy())print(mylist)输出：[{‘name...
2019-02-19 20:11:00
89
转载 Python之判断变量类型isinstance函数
Python之判断变量类型isinstance函数 Python的 isinstance函数可以判断指定的变量和类型 是否对应，返回值是bool类型函数原型：isinstance(object, classinfo) 即 isinstance(变量名，类型)MyList=[100,20,"hello world"]MyD...
2019-02-19 20:11:00
162
转载 requests中cookirJar的处理方法
1 requests中cookirJar的处理方法使用request获取的resposne对象，具有cookies属性，能够获取对方服务器设置在本地的cookie，但是如何使用这些cookie呢？1.1 方法介绍response.cookies是CookieJar类型使用requests.utils.dict_from_coo...
2019-02-19 20:10:00
479
转载 Python之 requests的post方法
Python之 requests的post方法post方法与get方法相比多了个请求体，post请求可携带的数据的空间比get请求多。如果没有安装requests可以在Windows的cmd下面使用 pip命令安装该库pip install requests下面列出get请求的部分参数1. url（请求的url地址，必需）...
2019-02-19 20:02:00
423
转载 Python之 requests的get方法
Python之 requests的get方法requests是一个简单的请求库，其中的get方法可以像指定服务器发送get请求，该库是外部库，需要手动安装。如果没有安装requests可以在Windows的cmd下面使用 pip命令安装该库pip install requests下面列出get请求的部分参数1. url（请求...
2019-02-19 20:01:00
6256
转载 Python实战-爬取豆瓣top250评分高于指定值的电影信息
思路1. 要获得怎么样的数据2. 找到数据来源3. 模拟浏览器发送请求获得数据4. 处理数据，保存数据第一步：在这里数据是豆瓣top250中高于指定分数的电影信息信息有：名称，评分，格言第二步：数据在网页html中，这里我使用xpath语法分析htm代码提取数据即可当然也有其它方法比如：找出页面请求的数据包，...
2019-02-19 19:05:00
417
转载 Python实战之提取豆瓣华语新碟榜数据
Python爬虫提取数据无非下面四点1. 要获得怎么样的数据2. 找到数据来源3. 模拟浏览器发送请求获得数据4. 处理数据，保存数据第一步：要获得怎么样的数据首先明白要提取什么数据，这里我们提取数据的url地址为：https://m.douban.com/music/newchinese我们要提取里面的标题，歌手，...
2019-02-19 16:43:00
106
转载 Python之 使用session类模拟登陆人人网
使用request模块的session类模拟登陆人人网因为人人网的登陆不需要验证码，故模拟登陆比较简单。思路1. 使用浏览器打开人人网的登陆页面2. 找出登陆时发送post请求的url地址和请求体格式3. 使用session发送post请求获得cookies后，访问所需页面即可1. 使用浏览器打开人人...
2019-02-16 22:43:00
127
转载 c++调用类成员和属性的几种方法
c++类关于类静态成员和方法和类的普通成员和方法的关系以及区别下面把静态属性(方法)称为类的属性(方法) ，普通属性(方法)称为对象的属性(方法)调用类成员和属性的几种方法/*调用类成员和属性的几种方法: 类名::属性或方法名 对象.属性或对象名*/#include<cstdio>#include...
2019-01-31 23:36:00
726
转载 扩展欧几里得算法 以及求逆元的几种方法
扩展欧几里得算法：ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b) 求出满足条件唯一的x,y的值设：设：设：r0=q1∗r1+r2r_{0}=q_{1}*r_{1}+r_{2}r0=q1∗r1+r2r1=q2∗r2+r3r_{1}=q_{2}*r_{2}+r_{3}r1=q2∗r...
2019-01-31 23:35:00
1969
转载 中国剩余定理
中国剩余定理看介绍和解方程：前提:MiM_{i}Mi互质例题：POJ1006代码：#include<cstdio>#include<algorithm>#include<iostream>using namespace std;typedef long long ll;cons...
2019-01-31 23:34:00
65
转载 C - Race to 1 Again
C - Race to 1 AgainRimi learned a new thing about integers, which is - any positive integer greater than 1 can be divided by its divisors. So, he is now playing with this...
2019-01-25 20:43:00
50
转载 B - Discovering Gold
B - Discovering GoldYou are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are i...
2019-01-25 20:43:00
124
转载 A - A Dangerous Maze
A - A Dangerous MazeYou are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all...
2019-01-25 20:42:00
69
转载 枚举子集的几种方法
程序设计挑战竞赛上156页说了枚举组合和子集的几种方法，我觉得挺好的，收藏一下都是利用二进制数的模型来进行枚举子集或者组合下面枚举集合都是在二进制位上进行枚举。##枚举k个数的子集void EunmSet(int k)//用k个二进制位数枚举k个状态{ for(int i=0;i<1<<k;++i) ...
2019-01-25 17:11:00
652
转载 nth_element() O(n)复杂度求第k+1小元素
nth_element() O(n)复杂度求第k+1小元素函数原型void nth_element(_RAIter, _RAIter, _RAIter);void nth_element(_RAIter, _RAIter, _RAIter, _Compare);void nth_element(_RandomAccessItera...
2019-01-25 17:10:00
740
转载 CodeForces - 949B
##CodeForces - 949B 题意：现在给你一个n，表示有2*n-1个方格，第奇数方格上会有一个数字 1-n按顺序放。第偶数个方格上是没有数字的。变动规则是排在最后一个位置的数字，移动到它前边最近的空位 。 直到数字之间没有空位。最终的数列是由n已经确定的。给你q，表示q次查询，每次查询输入一个x，问数列第x位上的数字是多少？ ...
2019-01-25 17:10:00
56
转载 CodeForces - 949B
##CodeForces - 949B 题意：现在给你一个n，表示有2*n-1个方格，第奇数方格上会有一个数字 1-n按顺序放。第偶数个方格上是没有数字的。变动规则是排在最后一个位置的数字，移动到它前边最近的空位 。 直到数字之间没有空位。最终的数列是由n已经确定的。给你q，表示q次查询，每次查询输入一个x，问数列第x位上的数字是多少？ ...
2019-01-24 18:03:00
81
转载 HDU - 5698
有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn行第mm列的格子有几种方案，答案对1000000007取模。Input多组测试数据。两个整数n,m(2≤n,m≤100000)n,m(2≤n,m≤100000)Output一...
2019-01-24 18:00:00
75
转载 杜教BM
杜教BM递推，据说可以输入矩阵，但是我还不太清楚，初始数据在初始化vector容器时候输入就ok ，输出第n项#include <bits/stdc++.h> using namespace std;#define rep(i,a,n) for (long long i=a;i<n;i++)#define pe...
2019-01-23 08:57:00
86
转载 M - God of War
M - God of WarAt 184~280 A.D ,there were many kingdoms in China. Three strongest among them are “Wei”, “Shu”, “Wu”. People call this period as “Three Kingdoms”.HH is a s...
2019-01-23 08:56:00
98
转载 L - Tiling Dominoes
L - Tiling Dominoes闲聊在大白书上383383383页，上面有详细讲解这道题的dpdpdp方法，第一次做这类状压dp的题时，用的dp的时间复杂度是O(2m∗2m∗n)O(2^m*2^m*n)O(2m∗2m∗n) 可以过另一个一模一样的题，当时是把每一行的放置情况当作状态进行转移，但是那个算法在这道题上过不去，于是开...
2019-01-23 08:56:00
74
转载 J - Hie with the Pie
J - Hie with the PieThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire o...
2019-01-23 08:56:00
65
转载 H - Imperishable Night(曼哈顿类似回路的时间复杂度O（2^n））
H - Imperishable NightAfter coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing ...
2019-01-22 18:01:00
219
转载 G - Corn Fields
G - Corn FieldsFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for th...
2019-01-22 17:59:00
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人