IIIIIIIIIU - 博客园

2017年3月1日

摘要：题目背景学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助题目描述我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USA 阅读全文

posted @ 2017-03-01 19:32 IIIIIIIIIU 阅读(205) 评论(0) 推荐(0) 编辑

AC日记——[USACO09OCT]Bessie的体重问题Bessie's We… 洛谷 P2639

摘要：题目描述 Bessie像她的诸多姊妹一样，因为从Farmer John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置于一个及其严格的节食计划之中。她每天不能吃多过H (5 <= H <= 45,000)公斤的干草。 Bessie只能吃一整捆干草；当她开始吃一捆干草的之后就再也停不下来了。她阅读全文

posted @ 2017-03-01 19:25 IIIIIIIIIU 阅读(345) 评论(0) 推荐(0) 编辑

AC日记——[USACO07DEC]手链Charm Bracelet 洛谷 P2871

摘要：题目描述 Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N 阅读全文

posted @ 2017-03-01 19:19 IIIIIIIIIU 阅读(211) 评论(0) 推荐(0) 编辑

2017年2月28日

AC日记——[JLOI2014]松鼠的新家洛谷 P3258

摘要：题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，......，最阅读全文

posted @ 2017-02-28 20:41 IIIIIIIIIU 阅读(190) 评论(0) 推荐(0) 编辑

2017年2月27日

AC日记——小行星洛谷 P2711

摘要：题目背景 pid=3437 题目描述星云中有n颗行星，每颗行星的位置是(x,y,z)。每次可以消除一个面（即x,y或z坐标相等）的行星，但是由于时间有限，求消除这些行星的最少次数。输入输出格式输入格式：第1行为小行星个数n，第2行至第n+1行为xi, yi, zi，描述第i个小行星所在的位置阅读全文

posted @ 2017-02-27 20:27 IIIIIIIIIU 阅读(318) 评论(0) 推荐(0) 编辑

AC日记——[USACO09JAN]全流Total Flow 洛谷 P2936

摘要：题目描述 Farmer John always wants his cows to have enough water and thus has made a map of the N (1 <= N <= 700) water pipes on the farm that connect the 阅读全文

posted @ 2017-02-27 19:55 IIIIIIIIIU 阅读(181) 评论(0) 推荐(0) 编辑

2017年2月26日

AC日记——圆桌聚餐 cogs 729

摘要： 729. [网络流24题] 圆桌聚餐 ★★ 输入文件：roundtable.in 输出文件：roundtable.out 评测插件时间限制：1 s 内存限制：128 MB 阅读全文

posted @ 2017-02-26 20:56 IIIIIIIIIU 阅读(228) 评论(0) 推荐(0) 编辑

AC日记——[USACO11DEC]牧草种植Grass Planting 洛谷 P3038

摘要：题目描述 Farmer John has N barren pastures (2 <= N <= 100,000) connected by N-1 bidirectional roads, such that there is exactly one path between any two p 阅读全文

posted @ 2017-02-26 19:43 IIIIIIIIIU 阅读(389) 评论(0) 推荐(0) 编辑

AC日记——[USACO15DEC]最大流Max Flow 洛谷 P3128

摘要：题目描述 Farmer John has installed a new system of pipes to transport milk between the stalls in his barn (), conveniently numbered . Each pipe connects a 阅读全文

posted @ 2017-02-26 16:42 IIIIIIIIIU 阅读(321) 评论(0) 推荐(0) 编辑

AC日记——魔术球问题洛谷 P2765

摘要：题目描述 «问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球阅读全文

posted @ 2017-02-26 15:06 IIIIIIIIIU 阅读(218) 评论(0) 推荐(0) 编辑

Only U - IU

公告