ZQUOJ

差分约束系统 ZQUOJ 23147&&POJ 1201 Intervals

Description You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.  Write a program that:  reads the number of intervals, their end points and integers c1, ..., cn
·2015-11-02 09:57

扩展欧几里德 ZQUOJ 21001&&POJ 1061 青蛙的约会

Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。
·2015-11-02 09:57

差分约束系统 ZQUOJ 21452&&POJ 1364 King

Description   Once, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: "If my child was a son and if only he was a sound king." After nine months
·2015-11-02 09:56

欧拉函数 POJ 2407 Relatives&&POJ 2478 Farey Sequence

ZQUOJ 22354&&&POJ 2407  Relatives   Description Given n, a positive integer
·2015-11-02 09:53

强连通分量 ZQUOJ 10203&&POJ 1236 Network of Schools

Description   A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes softwa
·2015-11-02 09:52

强连通分量 ZQUOJ 21467&&POJ 2553 The Bottom of a Graph

Description We will use the following (standard) definitions from graph theory. Let  V  be a nonempty and finite set, its elements being called vertices (or nodes). Let  E  be a
·2015-11-02 09:51

欧拉回路 ZQUOJ21349&&POJ2337 Catenyms

Description A catenym is a pair of words separated by a period such that the last letter of the first word is the same as the first letter of the second. For example, the following are catenyms:
·2015-11-02 09:51

最大二分匹配 ZQUOJ21474 && POJ1486 Sorting Slides

Description Professor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transparencies on one big heap. Before giving the talk
·2015-11-02 09:50

dijkstra ZQUOJ 21463&&POJ 3463 Sightseeing

题目：Sightseeing 来源：ZQUOJ  21463&&POJ  3463 Description Tour operator Your Personal
·2015-11-02 09:49

最大流 ZQUOJ 10181 && POJ 1273

Drainage Ditches memory limit: 65536KB    time limit: 1000MS accept: 114    submit: 238 Description   Every time it rains on Farme
·2015-11-02 09:49

USACO 2012 December ZQUOJ 24122 Scrambled Letters（二分）

题意：有一个字典序名单，现在把这些名单的顺序和名字的字符顺序扰乱了，要输出原先的名字在原来的名单中的最低和最高位置。 分析：先将所有的名字串按字典序从小到大和从大到小分别排序smin[]和smax[]，然后将名单按从小到大和从大到小分别排序x[]和y[]。 枚举smin[i]，在y[]中查找第一个比smin[i]大于或等于的名字串，其位置j就是在原来的名单中的最低位置了； 枚举smax[i]
·2015-11-01 12:33

USACO 2012 December ZQUOJ 24128 Wifi Setup(动态dp）

题意：给出在同一条直线上的n个点和两个数A，B，现在要在这条直线上放置若干个信号塔，每个信号塔有一个r值，假设它的位置是x，则它能覆盖的范围是x-r~x+r，放置一个信号塔的花费是A+B*r，问要覆盖所有的点最小的花费是多少。 分析：看了飞鸿哥的报告才明白的，DP神马的弱爆了=_= dp[i]表示从点1到i最多放置i个信号塔的最小花费。先预处理[1,i]区间放置一个信号塔的花费，然后枚举最多放
·2015-11-01 12:31

最大二分匹配 匈牙利算法模板&&POJ 1469 COURSES

题目：COURSES   来源：ZQUOJ  23124&&POJ  1469 Description Consider a group of N students
·2015-10-31 09:06
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他