openallzzz

如果输入字符串的首字符是元音字母，而末字符不是元音字母，那么最后一个输入的字符可能是输入字符串的首字符或末字符。综上所述，我们只需要判断输入字符串的首尾字符是否为元音字母即可确定最后一个输入的字符的可能性。思路：根据题意将符合要求第一个的at字符串替换为@，以及所有符合要求的dot替换为.即可。如果输入字符串的首尾字符都是元音字母，那么最后一个输入的字符一定是输入字符串的首字符。如果输入字符串的首尾字符都不是元音字母，那么最后一个输入的字符就是输入字符串的末字符。思路：根据题意模拟即可。

赛时用的暴力 + 优化，赛后知道了这题的正解是数论，比赛的时候一直想往这方面找，但是没有结果，暴力代码就不贴了。给定斜边z的值，求所有直角边x和y的组合数（x、y和z都是正整数）。很经典的题了，直接贴代码吧。

两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。贪心，假设当前客栈的的颜色为c，最低消费为d，如果d不大于题意中的最低消费p，那我们 记下当前位置idx（颜色为c的位置），接下来判断，如果idx不小于上一个颜色为c的位置，那么当前颜色的客栈我们可选的有之前出现颜色为c的客栈总数，接着答案加上当前颜色的可选数量（具体构造方案：咖啡店选择最后一个满足最低消费不大于p的，客栈也固定选择和咖啡相同的一家，另外一个客栈在相同的颜色的可选客栈中任选一个即可）。

csdn第11期周赛题解