模拟
MoorLi
if else工程师
展开
-
TopCoder SRM 144 DIV1 BinaryCode
题意: 一个01串S1,每位与邻数相加,得到新的串S2. 现在给你S2,求对应S1的一个字符分别为‘0’和‘1‘时S1是否存在 题解: 模拟,直接做就可以了 import java.util.*; public class BinaryCode { String getStr(String str,int start) { char []s=str.toCharArray原创 2014-03-22 19:54:21 · 517 阅读 · 0 评论 -
TopCoder SRM 512 DIV1 MysteriousRestaurant
题意: 一家餐馆开张N天,有M道菜,每天每道菜的价格都在变化,而且如果某天你点了某道菜,下周这一天也要点这道菜,否则你就进黑名单了……请问对给定的预算最多能吃几天? 题解: 二分能吃的天数K,然后枚举第一周每天点的菜,每次找在K天里总花费最小的,看能不能满足。 因为数据范围小,懒得预处理了,每次都重新扫一遍…… import java.util.*; public class原创 2014-03-25 23:26:01 · 610 阅读 · 0 评论 -
TopCoder SRM 144 DIV1 550 Lottery
题意: 用四个参数描述了彩票的规则:数字范围,数字个数,是否要按递增顺序,是否数字要唯一。 题解: 模拟…… import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.InputStream; import java.util.*原创 2014-03-25 16:55:42 · 480 阅读 · 0 评论