摘要:
A Single Wildcard Pattern Matching 题意:\ 可以换成任意的一段字符串,s串只有一个\ ,t串没有\ ,问是否可以从s串变为t串。 题解:意思就是\ 前面的要和t的前段完全匹配,\ 后面的也要和t的后段完全匹配,且两端不能有交叉。 B Pair of Toys 题意 阅读全文
摘要:
A Little C Loves 3 I 题意:把一个 =3的数分成3个均不是3的倍数的数。 题解: 当n%3==0,分为1,1,1。 当n%3==1,分为1,1,2。 当n%3==2,分为1,2,2。 B Cover Points 题意:一个两边都在坐标轴上的等腰三角形,覆盖所有给的第一象限点。求 阅读全文
摘要:
A Sweet Problem 题意:有3种糖果(什么蜡烛?分不清candy和candle的一定不止我一个中国人),每天要吃两种不同的各1颗。给出3种的数量,求可以吃多少天。 题解:假如数据小的话直接每次去最高的两个 ,然后sort就行了。可惜搞不得。但是每次取最高这个思路是没错的。假如三种数量很平 阅读全文
摘要:
A Heating 题意:一个房间,最多装c个加热器,若某个加热器长度为k,则花费为k k,覆盖这n个长度求最小花费。 题解:首先每个格子只装最多一个,先取min。然后肯定是最平均最好,小平均值是n/d取下整,大平均值是小平均值+1,大平均值的个数是n%d,小平均值的个数即剩下的。 D A Game 阅读全文