简单时间转换(Python笔记)

简单时间转换 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description这道题很简单,你只需要完成分和秒之间的转换即可。 保证输入输出数据均为正整数,且在 int 范围内。 O...

2017-08-25 21:21:22

阅读数:172

评论数:0

B - 英语考试 (Prim)

在过三个礼拜,YellowStar有一场专业英语考试,因此它必须着手开始复习。这天,YellowStar准备了n个需要背的单词,每个单词的长度均为m。YellowSatr准备采用联想记忆法来背诵这n个单词:1、如果YellowStar凭空背下一个新词T,需要消耗单词长度m的精力2、如果Yellow...

2017-08-24 21:24:44

阅读数:138

评论数:0

Salty Fish

海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身,但是渔夫比较懒,所以只会从某只咸鱼开始,往一个方向,一只只咸鱼翻过去,翻转若干只后就转身离去,深藏功与名。更准确地说,渔夫会选择一个区间[L,R],改变区间内所有咸鱼的状态,至少翻...

2017-08-24 20:37:01

阅读数:111

评论数:0

H - Highways (Prim)

The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware...

2017-08-24 19:57:14

阅读数:125

评论数:0

N - 畅通工程再续 (Kruskal)

相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件...

2017-08-24 11:20:53

阅读数:122

评论数:0

E - QS Network (Prim)

Sunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intelligent cre...

2017-08-24 10:52:15

阅读数:116

评论数:0

D - Constructing Roads (Kruskal)

There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say ...

2017-08-24 10:13:08

阅读数:83

评论数:0

C - Building a Space Station (Kruskal)

You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write...

2017-08-24 09:52:32

阅读数:108

评论数:0

B - Networking (Kruskal)

You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possibl...

2017-08-24 08:33:22

阅读数:104

评论数:0

A - Number Sequence (KMP)

Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to f...

2017-08-23 21:45:46

阅读数:129

评论数:0

C - Courses (二分图--匈牙利)

Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possibl...

2017-08-23 21:24:02

阅读数:101

评论数:0

B - The Accomodation of Students (二分图染色判断+匈牙利算法)

There are a group of students. Some of them may know each other, while others don’t. For example, A and B know each other, B and C know each other. B...

2017-08-23 20:56:58

阅读数:158

评论数:0

二分图的判断--染色

怎样判断一个图是否为二分图? 很简单,用染色法,即从其中一个顶点开始,将跟它邻接的点染成与其不同的颜色,如果邻接的点有相同颜色的,则说明不是二分图,每次用bfs遍历即可。判断二分图方法: 用染色法,把图中的点染成黑色和白色。 首先取一个点染成白色,然后将其相邻的点染成黑色,如果发现有相邻且同...

2017-08-23 20:09:34

阅读数:186

评论数:0

Air Raid(匈牙利)

Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5542 Accepted Submission(s): 372...

2017-08-23 19:25:53

阅读数:194

评论数:0

Machine Schedule(二分图匹配--匈牙利算法)

Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6733 Accepted Submissi...

2017-08-23 19:19:28

阅读数:119

评论数:0

Girls and Boys(二分图--匈牙利算法)

Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12197 Accepted Submissio...

2017-08-23 18:53:22

阅读数:116

评论数:0

二分图

1.定义: 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。(BD) 2.推荐文章 3....

2017-08-23 17:02:04

阅读数:152

评论数:0

复杂表达式(Python笔记)

复杂表达式 使用for循环的迭代不仅可以迭代普通的list,还可以迭代dict。假设有如下的dict:d = { ‘Adam’: 95, ‘Lisa’: 85, ‘Bart’: 59 } 完全可以通过一个复杂的列表生成式把它变成一个 HTML 表格:tds = ['<tr><...

2017-08-22 20:54:05

阅读数:217

评论数:0

迭代(python笔记)

Python 的 for循环不仅可以用在list或tuple上,还可以作用在其他任何可迭代对象上。请用for循环迭代数列 1-100 并打印出7的倍数。for i in range(101): if(i%7==0): print i,索引迭代也不是真的按索引访问,而是由 e...

2017-08-22 20:00:35

阅读数:165

评论数:0

切片(python笔记)

range()函数可以创建一个数列: range(1, 101) [1, 2, 3, …, 100] 请利用切片,取出: 1. 前10个数; 2. 3的倍数; 3. 不大于50的5的倍数。L = range(1, 101)print ...

2017-08-22 19:28:53

阅读数:222

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭