csgc0131123 - 博客园

2016年3月6日

摘要：时间限制: 1s 空间限制: 1000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description设有n个选手进行循环比赛，其中n=2的m次方，要求每名选手要与其他n-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n-1天，要求每天没有选手轮空。空。输入描述 Inp... 阅读全文

posted @ 2016-03-06 17:40 csgc0131123 阅读(540) 评论(0) 推荐(0) 编辑

50.分治算法练习：二分算法： 2703 奶牛代理商 XII

摘要：时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description 小徐从美国回来后，成为了USACO中国区的奶牛销售代理商，专门出售质优价廉的“FJ”牌奶牛。上题中，小徐终于凑够了钱，把她的小伙伴们接过来。现在，她需要给她自己和其他3个... 阅读全文

posted @ 2016-03-06 15:03 csgc0131123 阅读(223) 评论(0) 推荐(0) 编辑

[转载]双向广搜

摘要：原文地址：双向广搜作者：qingge Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整。所谓双向广搜，就是初始结点向目标结点和目标结点向... 阅读全文

posted @ 2016-03-06 14:39 csgc0131123 阅读(181) 评论(0) 推荐(0) 编辑

49.分治算法练习： 1497 取余运算

摘要：时间限制: 1s 空间限制: 128000KB 题目等级: 钻石Diamond题解查看运行结果题目描述 Description输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。输入描述 InputDescriptionb pk 输出描述 O... 阅读全文

posted @ 2016-03-06 13:50 csgc0131123 阅读(302) 评论(0) 推荐(0) 编辑

48.贪心练习： 1621 混合牛奶

摘要： USACO 时间限制: 1s 空间限制: 64000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry MilkMakers)以可能的最廉价的... 阅读全文

posted @ 2016-03-06 11:48 csgc0131123 阅读(268) 评论(0) 推荐(0) 编辑

47..贪心失恋28天-追女孩篇

摘要：时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解查看运行结果题目描述 Description呵呵，相信大家失恋33天都看过吧，里面的主人公黄小仙和王小贱都有印象吧！这回我要给大家讲的是我们班同学的失恋经历，呵呵他总共失恋了28天。但是他不舍得放弃这个女孩，总要给... 阅读全文

posted @ 2016-03-06 09:30 csgc0131123 阅读(155) 评论(0) 推荐(0) 编辑

2016年3月5日

46.贪心算法练习：区间合并

摘要：总时间限制: 1000ms 内存限制: 65536kB描述给定 n个闭区间 [ai;bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2]和 [2;3]可以合并为 [1;3]，[1;3]和 [2;4]可以合并为 [1;4]，但是[1;2]和 [3;... 阅读全文

posted @ 2016-03-05 13:19 csgc0131123 阅读(643) 评论(0) 推荐(0) 编辑

45.分支算法练习： 7622:求排列的逆序数

摘要：总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…... 阅读全文

posted @ 2016-03-05 10:33 csgc0131123 阅读(578) 评论(0) 推荐(0) 编辑

44.分治算法练习：一元三次方程求解

摘要： · 查看· 提交· 统计· 提问总时间限制: ... 阅读全文

posted @ 2016-03-05 09:30 csgc0131123 阅读(1730) 评论(0) 推荐(0) 编辑

2016年3月4日

43.放苹果（递归练习）

摘要：放苹果总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入第一行是测试数据的数目t（0<= t <= 20）。以下每行均包含二个整数M和N，以空格分开。... 阅读全文

posted @ 2016-03-04 22:14 csgc0131123 阅读(151) 评论(0) 推荐(0) 编辑

tech-chen

公告