USACO Section 1.2
KJlmfe
这个作者很懒,什么都没留下…
展开
-
Milking Cows
<br />题目:http://ace.delos.com/usacoprob2?S=milk2&a=b69TBYTWb4u<br />题目大意:有N个时间区间 合并后 找出最大的连续区间 和 空闲区间<br />简要分析:区间合并 1.先按照每个区间的起始值升序排列所有区间 2.从i=1,j=2合并 3.如果可以合并则把i的区间弄成(0,0) 4.i=j,j++ 5.当j等于N时 则所有区间都合并 6.再次排序区间 则(0,0)的区间都在前面 真正合并后的区间在后面<br />/* ID: KJlmf原创 2011-03-14 17:04:00 · 387 阅读 · 0 评论 -
Transformations
<br />题目:http://ace.delos.com/usacoprob2?a=b69TBYTWb4u&S=transform<br />题目大意:告诉你两个N*N的图形以及七种变换方法 求前者变换为后者使用的是第几个方法<br />简要分析:模拟 此题关键在于坐标变换公式 可以自己推导一下<br />/* ID: KJlmfe PROG: transform LANG: C++ */ #include <stdio.h> FILE *in,*out; int N; char原创 2011-03-14 17:13:00 · 391 阅读 · 0 评论