菜鸡的博客

The galaxy war between the Empire Draco and the Commonwealth of Zibu broke out 3 years ago. Draco established a line of defense called Grot. Grot is a straight line withNdefense stations. Because of...

An integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b.Write a program that: finds the minimal number of elements in a set containing at least tw...

雷格西桑和路易桑是好朋友，在同一家公司工作。他们总是一起乘地铁去上班。他们的路线上有N个地铁站，编号从1到N。1站是他们的家，N站是公司。有一天，雷格西桑起床晚了。当他来到车站时，路易桑已经离开X分钟了。雷格西桑非常着急，于是他开始和路易桑聊天，交流他们的位置。内容是雷格西桑在A站和B站之间，路易桑在C站和D站之间。B等于A+ 1这意味着雷格西在A站和A+1之间, 或B等于A这意味着雷格西就是...

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 from the standard input,c...

In Fuzhou, there is a crazy super man. He can’t fly, but he could jump from housetop to housetop. Today he plans to use N houses to hone his house hopping skills. He will start at the shortest house a...

Nowadays, many people want to go to Shanghai to visit the World Exhibition. So there are always a lot of people who are standing along a straight line waiting for entering. Assume that there are N (2 ...

题目描述小 K 在 MC 里面建立很多很多的农场，总共n 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m 个），以下列三种形式描述：农场a 比农场b至少多种植了c个单位的作物； 农场a比农场b至多多种植了c 个单位的作物； 农场a与农场b种植的作物数一样多。但是，由于小 K 的记忆有些偏差，所以他想要知道存不存在一...

转载自：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html目录 一、引例 1、一类不等式组的解二、最短路 1、Dijkstra 2、图的存储 3、链式前向星 4、Dijkstra + 优先队列 5、Bellman-Ford...