Doing Homework again (贪心)

Doing Homework again  Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadl...

2018-08-17 11:13:55

阅读数 66

评论数 0

Cleaning Shifts(贪心)

Cleaning Shifts Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He ...

2018-08-17 10:51:58

阅读数 58

评论数 0

Crossing River (贪心)

 Crossing River A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shut...

2018-08-17 10:34:40

阅读数 37

评论数 0

Radar Installation(贪心)

 Radar Installation Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a poin...

2018-08-17 10:03:26

阅读数 93

评论数 0

POJ1323 Game Prediction(贪心)

Game Prediction Suppose there are M people, including you, playing a special card game. At the beginning, each player receives N cards. The pip of a...

2018-08-16 18:31:04

阅读数 69

评论数 0

Yogurt factory (贪心)

Yogurt factory The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,00...

2018-08-16 17:42:38

阅读数 38

评论数 0


Pie My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various si...

2018-08-16 17:28:09

阅读数 20

评论数 0

River Hopscotch (二分+贪心)

River Hopscotch Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a r...

2018-08-16 17:12:17

阅读数 90

评论数 0


A. Stages time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Natasha is going to f...

2018-08-11 18:02:19

阅读数 32

评论数 0

Power Strings(KMP 循环节)

Power Strings Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def&a...

2018-08-09 11:45:34

阅读数 36

评论数 0

Period (KMP 循环节)

Period For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know wheth...

2018-08-09 11:25:37

阅读数 55

评论数 0

Cyclic Nacklace (KMP 最小循环节)

Cyclic Nacklace CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are...

2018-08-09 09:56:39

阅读数 38

评论数 0


剪花布条 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?  Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条...

2018-08-07 10:51:39

阅读数 26

评论数 0


 Oulipo The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. ...

2018-08-07 10:40:01

阅读数 12

评论数 0

Number Sequence (KMP模板题)

Number Sequence Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 ...

2018-08-07 10:31:02

阅读数 20

评论数 0

棋盘游戏 (匈牙利算法)

棋盘游戏 小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。  所以现在Gardon想让...

2018-08-04 16:00:38

阅读数 65

评论数 0

Courses (匈牙利算法)

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 i...

2018-08-04 15:28:02

阅读数 51

评论数 0

Fire Net

Fire Net Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a ...

2018-08-04 12:00:26

阅读数 55

评论数 0

The Accomodation of Students (二分图匹配,匈牙利算法,染色法判断)

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 oth...

2018-08-04 11:11:33

阅读数 32

评论数 0

取消 删除