摘要：题意： 有两种变换： 1. 改变此数二进制的某一位(1变成0 或者 0变成1) 2. 让它与给出的n个数当中的任意一个做异或运算 给你两个数s, t，求从s到t最少要经过几步变换，一共m组查询思路： 仔细观察会发现其实只与(s^t)有关，那么设x = s^t，那么x就是s和t二进制之间的差别(仔细想 阅读全文

摘要：题意：给定一个n，让求一个M，它是n个倍数并且在k进制之下 M的不同的数字最少。思路：这里用到一个结论就是任意两个数可以组成任何数的倍数。知道这个之后就可以用搜索来做了。还有一个问题就是最多找n+1个数，因为由鸽巢原理，这n+1个数当中模上n一定有一个一同的。所以他们一减就是答案。如果找到直接是它的... 阅读全文

摘要：题意比较啰嗦。就是搜索加上一些特殊的条件，比如可以在原地不动，也就是在原地呆一秒，如果有监控也可以花3秒的时间走过去。这种类型的题目还是比较常见的。以下代码b[i][j][x]表示格子i行j列在x时刻有监控照的到。因为只有4个方向，所以只需要时间对4取模就行。具体细节见代码。#include #in... 阅读全文

摘要：EscapeTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 598Accepted Submission(s): 153Problem Desc... 阅读全文

摘要：SticksTime Limit:1000MSMemory Limit:10000KTotal Submissions:125918Accepted:29372DescriptionGeorge took sticks of the same length and cut them randomly... 阅读全文