摘要： 250pt:题意：给定一块蜂巢状的N*M矩阵，每块六边形和周围6个六边形相邻，现在告诉你哪些是陆地，哪些是水，问水陆交界处的长度。思路：直接模拟code： 1 #line 7 "Islands.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 # 阅读全文

摘要： 250pt题意：饲养N 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 using namespace std;26... 阅读全文

摘要： 250pt：题意：有最长N=17的一条格子，每个格子是W、B和R三种颜色之一，当某个格子上有兔子时，下一个回合该兔子按照以下的规则移动： 如果兔子在第一个格子，则向右移动一格； 否则如果兔子在倒数两个格子，则向左移动一格； 否则如果兔子在W格上，则向左移动一格； 否则如果兔子在B格上，则向右移动一格； 否则兔子在R格上，如果是它第一次移动，则向左移动一格，否则回到上一步过来的地方。 每一轮每个兔子移动，然后最后一个格子消失，如果某个格子上有多于一只兔子，则这个格子上的兔子消失。整个过程一直持续到总格子数等于2为止。现在在N个格子... 阅读全文

摘要： 250pt题意：在一个N维的空间里，有一个人开始在原点，现在给出N 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #include 24 #include 25 ... 阅读全文

摘要： 250pt：题意：在二维平面上，给定3种，左转、右转，以及前进一步，的指令序列循环执行，问整个移动过程是否是发散的。思路：直接模拟一个周期，然后判断1.方向是否和初始时不同 2.是否在原来的点 满足其一便是收敛。具体画个图便明白code: 1 #line 7 "SequenceOfCommands.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 阅读全文

摘要： 这次是rng_58出的题目，思维难度还是相当大的的。。很值得一做。250pt: 题意：盒子里有n个 potatoes,甲乙两个人，每次只能拿4的幂次方数（1，4，16...），最后不能拿的输。求谁赢思路：打表找规律。结果是n%5 == 2 || n % 5 == 0 后者赢。否则先者。code： 1 #line 7 "PotatoGame.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 阅读全文

摘要： 250pt:题意：定义一种函数f(x),表示ｘ不断/2直到出现非素数的操作次数。现在给定N，D。求X= D的最大的数思路：直接先弄一个1000w以内的质数表，然后直接dp。由于题目给定内存才64M。。所以没法开1000w的int数组 所以dp时我直接对每个素数做。dp[i]表示以第i个质数结尾的f值。。code：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文

摘要： 关于2-sat，其实就是一些对于每个问题只有两种解，一般会给出问题间的关系，比如and，or，not等关系，判定是否存在解的问题。。具体看http://blog.csdn.net/jarjingx/article/details/8521690，该博客写得很不错的。下面是LRJ白书上给的2-sat，... 阅读全文

摘要： 250pt 给定1个最多16颜色的字符串(颜色可以重复)，甲在最左边，乙在最右边。轮流操作，每次可以消除一种颜色。 给定一个k，问谁能最先消除完到位置k之间的障碍。思路： 每个人肯定优先取对方没有的，，所以直接模拟即可 1 #line 7 "DoorsGame.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #in 阅读全文

摘要： 250pt 在一个10^9 * 10^9大的剧院里，有最多47个位子有人，然后有一对couple想找一对左右相邻的位子，问有多少种选择方式。思路： 总共有 n * （m-1）种方案，然后扣掉有人位置占掉的方案即可。 这里占掉位置我用一个set存储，正好可以去重。。 1 #line 7 "TheMoviesLevelOneDivOne.cpp" 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #. 阅读全文