随笔分类 -  01. . . . . |USACO

USACO 1.1-beads
摘要:题意:给一个项链(首尾相连),从某个地方断开,然后两头取相同的珠子,问最多能取多少个有三种珠子:r,w,b。其中w是百变珠子,可以当成w或者r。类型:模拟思路:首先,断开的地方不会是某个连续串的中间(因为,断开在中间比断开在两头非但不会得到更好的结果,反而可能得到更差的结果)其次,bw..wb = b..b rw..wr = r..r整个程序的思路就是先压缩字符串(把相同的合并)然后处理第二个条件再次压缩,得到最终串然后枚举每个地方,模拟人去取,看能取多少个(关键是考虑好各种特殊情况。。。。恶心啊)代码:/*PROG: beadsLANG: C++*//******************** 阅读全文

posted @ 2013-05-20 15:45 ShineCheng 阅读(196) 评论(0) 推荐(0)

USACO 1.1-friday
摘要:题意:计算1900年后N年内(1900~1900+n-1)所有月的13号是星期几的个数思路:简单模拟易错点:当年不算。如算1906年时,这年有365天是不能算的当年闰年影响条件:当年是闰年,对当年天数有影响,还得保证月份>2经验:模拟题,最好用最简单的方式去做。。或者,全部先想清楚再做。代码:简单方式/*PROG: fridayLANG: C++*/#include <cstdio>#include <cstring>#include <cstdlib>int yearday[410], monthday[13] = {0,31,28,31,30,31 阅读全文

posted @ 2013-05-18 11:14 ShineCheng 阅读(154) 评论(0) 推荐(0)

导航