USACO
文章平均质量分 55
KJlmfe
这个作者很懒,什么都没留下…
展开
-
Your Ride Is Here
题目:http://ace.delos.com/usacoprob2?a=GkugikQKMxS&S=ride题目大意:读入两个字符串 然后将每个大写字母转换为数字(字母表顺序) 如果两者的(各个数字乘积之和%47)相等 则输出GO 否则STAY简要分析:简单的字符串处理 CODE:/*ID: KJlmfePROG: rideLANG: C++*/#include #include int main(){ FILE *in,*out; in = fopen("ride.in","r");原创 2011-03-13 11:18:00 · 337 阅读 · 0 评论 -
Greedy Gift Givers
<br />题目:http://ace.delos.com/usacoprob2?a=mjrl4h7R0TM&S=gift1<br />题目大意:告诉你n个人的名字 并且告诉你他最开始有多少钱 以及他将要把这些钱平分给p(取整平分 剩余的留给自己)个人的名字 求每个人(最后钱数-初始钱数)<br />简要分析:简单模拟 注意(tmp%p)的时候p等于零的情况 要单独处理<br />/*ID: KJlmfePROG: gift1LANG: C++*/#include <fstream>原创 2011-03-13 20:10:00 · 312 阅读 · 0 评论 -
Friday the Thirteenth
<br />题目:http://ace.delos.com/usacoprob2?S=friday&a=mjrl4h7R0TM<br />题目大意:告诉你一个N 让你统计出(1900)—(1900+N-1)这些年中每个月的13号是星期几<br />简要分析:注意闰年的情况 <br />/*ID: KJlmfePROG: fridayLANG: C++*/#include <fstream>using namespace std;int main(){ ifstr原创 2011-03-13 21:08:00 · 279 阅读 · 0 评论 -
Broken Necklace
<br />题目:http://ace.delos.com/usacoprob2?S=beads&a=58XzirPinKZ<br />题目大意:有一串项链 可以从每两个珠子中间剪断 然后从左右两边收集珠子 白色的可以代表任何颜色 遇到不一样颜色的珠子则停止<br />简要分析:简单模拟 注意当r<0 以及 l>=N的情况的边界处理 用一个status数字记录每个珠子是否被摘走<br />/*ID: KJlmfePROG: beadsLANG: C++*/#include <fstr原创 2011-03-14 15:39:00 · 315 阅读 · 0 评论 -
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 · 397 阅读 · 0 评论 -
Transformations
<br />题目:http://ace.delos.com/usacoprob2?a=b69TBYTWb4u&S=transform<br />题目大意:告诉你两个N*N的图形以及七种变换方法 求前者变换为后者使用的是第几个方法<br />简要分析:模拟 此题关键在于坐标变换公式 可以自己推导一下<br />/*ID: KJlmfePROG: transformLANG: C++*/#include <stdio.h>FILE *in,*out;int N;char原创 2011-03-14 17:13:00 · 398 阅读 · 0 评论