- 博客(6)
- 收藏
- 关注
原创 CF 1253D-Harmonious Graph-并查集+贪心
DescriptionYou’re given an undirected graph with n nodes and m edges. Nodes are numbered from 1 to n.The graph is considered harmonious if and only if the following property holds:For every triple...
2019-11-21 11:28:04 375
原创 Python学习笔记
表示一个区间[a,b):range(a,b)将两个列表构造成字典,语句为:dict(zip(a,b))Class 类 的初始化函数为 init() init前后均有双下划线,共有四个下划线空字典 dict()读取.csv表格:import numpy as nparr90=np.loadtxt(‘C:/Users/Administrator/Desktop/macrodata.cs...
2019-11-15 09:06:42 180
原创 POJ 3020-Antenna Placement-二分图之最小路径覆盖
DescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the job, is their discov...
2019-11-08 22:12:50 302
原创 POJ 3041-Asteroids-二分图最大匹配
DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which...
2019-11-08 22:00:26 197
原创 二分图最大匹配模板
二分图最大匹配模板题目传送门题目描述:RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow...
2019-11-06 09:23:08 212
原创 CF 222C-Reducing Fractions-素数分解与复位
DescriptionTo confuse the opponents, the Galactic Empire represents fractions in an unusual format. The fractions are represented as two sets of integers. The product of numbers from the first set gi...
2019-11-06 08:21:49 572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人