- 博客(15)
- 收藏
- 关注
原创 oj 1018 放苹果
Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 Output 对输入的每组数据M和N,用一行输出相应的K。 Sample Input Raw 1 7 3 Sample Output Raw 8 思路: (
2015-11-29 16:49:06 269
原创 oj 1026 丑数
Description 丑数就是这个数的质因子只有2,3,5,7这四个,除此之外不再含有其它 别的质因子。 注意1也被认为是丑数.丑数的前20个为 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... ; Input 每行输入一个N,1 Output 输出相应的第N个丑
2015-11-28 14:41:52 879
原创 zoj 2770 Burn the Linked Camp
Description It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a general of the Wu Empire. The defeat was due to Liu Bei's wr
2015-11-26 21:23:46 279
原创 poj 3763:Slim Span
题目链接: 点击打开链接 题意:给出一个n(n 分析:根据Kruskal算法,我们可以枚举最小边权,然后求最小生成树,就可以暴力算出最大边权减去最小边权的最小值。 代码: #include #include #include #include using namespace std; #define inf 0x7f7f7f7f struct node { int st,e
2015-11-26 19:41:48 307
原创 hdu 3666 THE MATRIX PROBLEM
题意:给你一个n*m的矩阵,和一个区间上下界L,U,问你是否能找出n个数a1,a2,a3,......,an和m个数b1,b2,b3,......,bm,使得矩阵中的第i行的数乘以ai得到的值范围在[L,U]内,而且矩阵中第j列的数除以bj得到的值范围也在[L,U]内,能找到你就输出YES,否则NO。 根据题意我们可以简单得到下面的关系: (1) L (2) L
2015-11-26 19:38:11 234
原创 poj 1201 Intervals
描述 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
2015-11-25 16:36:09 277
原创 hdu 4786 Fibonacci Tree
Problem Description Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the following problem: Conside
2015-11-22 17:21:18 213
原创 hdu 1102 Constructing Roads
Problem Description 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 two village A and B are connec
2015-11-18 21:45:25 206
原创 hdu 1233 还是畅通工程
Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结束,该用例
2015-11-18 16:01:20 223
原创 hdu 1599 find the mincost route
Problem Description 杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,….VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费越少越好。Input 第一行是2个整数N和M(N <=
2015-11-18 15:54:26 250
原创 hdu 4540 威威猫系列故事——打地鼠
Problem Description 威威猫最近不务正业,每天沉迷于游戏“打地鼠”。 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! 无话可说… 我们知道,打地鼠是一款经典小游戏,规则很简单:每隔一个时间段就会从地下冒出一只或多只地鼠,玩游戏的人要做的就是打地鼠。 假设: 1、每一个时刻我们只能打一只地鼠,并且打
2015-11-14 20:56:08 340
原创 Sightseeing
Tour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus moves from one city S to another city F. On this way, the tourists in the bus can see the sights
2015-11-10 01:07:29 311
原创 XYZZY
Problem Description It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterprising designers have developed Advent-style games for deployment on
2015-11-10 00:24:25 302
原创 最短路
题目 Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标
2015-11-09 11:14:51 233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人