Masker

题目链接 思路： 参见AC_hell的Blog。 贪心。如何贪心？我们首先把每个雷达换成点，把岛屿换成雷达，让岛屿reach out for雷达。 雷达建在海岸线即x轴上，显然雷达应建在一些重叠的区域内。如何选取？ 把每个岛屿形成的等大的圆与x轴的两个交点记录为一个区间，只要有一个雷达建在这个区间里，那么这个岛屿就被照顾到。所以我们将所有的区间的L从左到右排序，遍历所有的区间，若有重叠则 ans...

题目链接 思路： 如果之前写的Help Me with the Game（Blog） 是一道一题，那么 “Emag eht htiw Em Pleh” 恐怕也是。 代码： 644K 0MS ​//644K 0MS #include <iostream> #include <cstring> using namespace std; char mp[9][9...

题目链接 思路： 一题。 纯考格式。 代码： 648K 0MS ​//648K 0MS #include <iostream> #include <cstring> using namespace std; char mp[9][9];//using from 1..8 void input(){ memset(mp,0,sizeof(mp)); c...

题目链接 思路： 模拟，有一个坑。 实际上这个坑是很好想到的，我也确实想到了，但是没有深入根据程序一步步走，还是通过看题解才明白。 动手组一个对应样例看一看，说不定就会轻松的解决问题，固执没什么好结果。 代码： WA代码： #include <iostream> #include <cstring> using namespace std; const int ...

题目链接 思路： 简单模拟。 把方向换成数字，如下处理转向问题： ​int ans; switch(ins) { case 'L' : ans = (rob[t].dir + n%4) % 4 ; rob[t].dir = ans ? ans : 4 ;break; case 'R' : ans = (rob[t].dir + 4 - n%4) % 4; rob[t].di...

题目链接 思路： 因为刚做完Flip Game嘛，很快就敲出了第一版代码~ 可是TLE了，又没有别的办法，只能尝试把判断符号 ‘+’‘-’ 改成判断 bool 这样子… 然后WA…先贴出WA部分，你可以试着想想为什么。 ​ //这里是dfs()中的第一部分：停搜条件 if(flag) return ; if(row == 5) return ; if(deep == ...

题目链接 思路： 一题。 用 string 数组存名字。 days 是当前已经过完了多少天。 代码： 668K 32MS ​//668K 32MS #include <iostream> using namespace std; string Haab[19]={ "pop", "no", "zip", "zotz", "tzec", "xul",...

题目链接 思路： 其实自己并没有思路 Anyway，第一时间想到的肯定是dfs： 首先，翻一个棋子可以想成掐住这一格，翻一个板子。那么同一个板子翻两次是没有意义的。这点很容易想通。 明白了上面这条，就明白了每一局棋最多翻16次。 然后呢，就是写dfs()，而一般这种题的 dfs() 都不是那么好写的，这里略作点评。 dfs： 首先确定使用什么变量：当前在哪一格，要记录坐标row、col；求步数...

题目链接 思路： 第一次做m皇后问题，用了深搜，TLE。注意这里的深搜可以逐列搜索，而深度也无需记录，因为可以用列数充当深度。dfs（） 只有列数一个参数。并且这里的 flip（） 比较特殊，我使用的方法是记录一个三维的标记数组，第一维代表已经填充的皇后造成的标记，所以每次翻转要用 memcpy(rem[y] , rem[y-1] , sizeof(rem[y-1])); 以便回溯时消除标...

题目链接 思路： 又是一道一题啦，看似比较复杂还是没什么难的，一步步写出来就行了。 我采用的方法是将 P编码 解码成括号串，再计算出 W编码 。 可能重编码时候需要先想好怎么算吧，利用每段匹配括号内左右各半的性质也许v会好解一些。 代码： 660K 0MS ​//660K 0MS #include <iostream> using namespace std; con...

题目链接 思路： 这类题一看就是要用栈啦，我的思路是读入 string 后从后往前操作。 如果遇到数字 （p、q、r、s、t） 就压栈，遇到运算符 （K、A、N、C、E） 就弹栈运算并且将子结果压栈。 但是我虽然想到了思路，却没敢写，因为我总觉得可以有更简单的方法判断是否恒真，但是一搜题解好像大家都是循环做的。还是要敢做，哪怕不够优呢。太没自信，这点我要检讨。 代码： 672K 0MS ​...

题目链接 这题是tm一个翻译题吧。 即使这样我也WA了 翻译：感谢康文骐的Blog。 思路： 因为后两个月是盈利的关键，并且依然要保证连续 5 个月亏损，所以要把每组中的亏损月往后放。 首先给大家逐字逐句翻译一遍： Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vita...

思路： 管什么颜色不颜色，就是串串。 模拟题。 （第一次）用 map，判断每次得到的串串是不是新串，如果不是就 continue，是则 break 输出 -1。 因为每一个串只有一种产生方法，其左串和右串都是固定的，那么利用反证法，环路不可能突然成在中间，那样会导致某个串有两个不同的来源。因此，环路必然经过首串。所以，只需要判断每一次产生的串是否与第一次得到的串串相同即可。 注意：...