GLSilence

摘要： 能被1整除的数： 好像是所有数都行能被2整除的数： 末位数字是偶数的数能被3整除的数： 各位数字之和能被3整除能被4整除的数： 末尾两位数字能被4整除能被5整除的数： 末位是0或5的数能被6整除的数： 既能被2整除，又能被3整除★能被7整除的数： 方法1（割尾法）：（适用于数字位数较少）一个数割去末位数字，从留下的数中减去割掉数字的两倍，减过之后如果能被7整除，原数能被7整除，如果不能直接判断，重复操作。Eg：133：13-3*2=7，所以133是7的倍数； 6139： 613-9*2=595,59-5*2=49，所以6139是7的倍数。 方法2（末三法）：（适用于位数大于... 阅读全文

摘要： Sequence题意：给你n*m的矩阵，然后每行取一个元素，组成一个包含n个元素的序列，一共有n^m种序列，让你求出序列和最小的前n个序列的序列和。思路：1.将第一序列读入a向量中，并按升序排序。2.将数据读入b向量中，并按升序排序。 将a[0] + b[i] ( 0 2 #include 3 #include 4 #include 5 using namespace std; 6 7 void Solve() 8 { 9 int a[2010], b[2010];10 int t;11 int n, m;12 priority_queue,less >... 阅读全文

摘要： Dungeon Master大意：给你一个三维的地图，可以上下左右前后的运动，求从‘S’到‘E’的对短距离。思路： 训练计划上说是DFS，敲着敲着发现敲不动了，就BFS了。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int Map[35][35][35]; 8 int s_x, s_y, s_z; 9 int b_x, b_y, b_z; 10 int e_x, e_y, e_z; 11 bool dis[35][35][35]; 12 int ans[300000]... 阅读全文

摘要： 乘积最大的分解思路：让分解出来的因子有尽可能多的3，剩下的用2补全。最开始思路错了，WA了好长时间= =！函数中n == 1的情况应该是不用，经测试数据中没有这组。*注意用 long long 99的时候会超int的数据范围 1 #include 2 #include 3 4 long long is_(long long n) 5 { 6 if(n > 3) 7 { 8 long long a, b; 9 a = n/3;10 b = n%3;11 if(b == 1)12 retu... 阅读全文

摘要： 棋盘问题思路：分层查找，逐行深搜。注意k 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define LL long long11 #define min(a,b) (a>b?b:a)12 #define max(a,b) (a>b?a:b)13 #define eps 1e-914 #define INF 1 n)30 return ;31 for(int i = 0; i < m; i++)32 {33 ... 阅读全文

摘要： Curling 2.0大意：就是要求把一个冰壶从起点“2”用最少的步数移动到终点“3”其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1 或者 到达终点 3冰壶撞到石头后，冰壶会停在石头前面，此时（静止状态）才允许改变冰壶的运动方向，而该块石头会破裂，石头所在的区域由1变为0. 也就是说，冰壶撞到石头后，并不会取代石头的位置。终点是一个摩擦力很大的区域，冰壶若到达终点3，就会停止在终点的位置不再移动。思路：DFS的水题 中间由于变量初始化放错位置了， WA了好几次。 1 #include 2 #include ... 阅读全文

摘要： A Knight's Journey大意:给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define LL long long11 #define min(a,b) (a>b?b:a)12 #define max(a,b) (a>b?a:b)13 #define eps 1e-914 #define INF 1 = 1 &a 阅读全文

摘要： ID CodesSTL知识点：给你一个字符串，求用这个字符串重新组合后，比这个字符串大的下一个字符串。例：abaacb -> ababaccba -> abc C++: next_permutation(a, a+len); 当然，prev_permutation就是求前一种排列组合的了。POJ 1146 Code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define LL long lon... 阅读全文

摘要： Packets大意：给你一些包,他们的大小是 1*1,2*2,3*3,4*4,5*5,6*6, 高都是h，让你放到6*6高度为h的箱內,希望用的箱子最少思路：由于盒子和箱子的高均为h，因此只需考虑底面积的空间。6*6的盒子，每个盒子独占一个箱子。5*5的盒子，每个盒子放入一个箱子，该箱子的剩余空间允许放入的最大尺寸为1*1，且最多放11个4*4的盒子，每个盒子放入一个箱子，该箱子的剩余空间允许放入的最大尺寸为2*2。3*3的盒子，每4个刚好独占一个箱子，不足4个3*3的，剩下空间由2*2和1*2填充。2*2的盒子和1*1的盒子主要用于填充其他箱子的剩余空间，填充后的多余部分才开辟新箱子装填。 阅读全文

摘要： Biorhythms大意：有中文翻译思路：中国剩余定理的完美诠释中国剩余定理介绍 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步：找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数中找出除3余1的最小数70。用15乘以2（2为最终结果除以7的余数），用21乘以3（3为最终结果除以5的余数），同理，用70乘以2（2为最终结果除以3的余数）， 阅读全文