Taskr

2018年9月5日

摘要：题意是问是否存在非负整数 a，使得任取非负整数 x，f(x) 能够被 65 整除，其中 f(x) = 5*x^13 + 13*x^5 + k*a*x，如存在，输出 a 的最小值，如不存在，输出 no。由于 f(x) 的每一项都乘以 x，那么 f(x) = m*x (m为常数)，若 65 | f(x 阅读全文

posted @ 2018-09-05 21:37 Taskr 阅读(146) 评论(0) 推荐(0)

HDU 1097(m次幂的个位数规律)

摘要：题意是求 n^m 结果的最后一位数。可以用快速幂取模的方法做，当然本题还有更简单的方法：所有数字( 0 - 9 )的 m 次幂的个位数不会受进位的影响，只收到乘数的影响，所以在结果中一旦出现之前出现过的数字即可以这两个数字之间的一段作为循环，0 - 9 最多十个数字，其循环的长度一定小于 10，阅读全文

posted @ 2018-09-05 18:37 Taskr 阅读(457) 评论(0) 推荐(0)

2018年9月4日

HDU 1046(最短路径 **)

摘要：题意是要在一个矩形点阵中求能从一点出发遍历所有点再回到起始点的最短路径长度。不需要用到搜索什么的，可以走一个“梳子型”即可完成最短路径，而情况可以被分成如下两种：一、矩形的长或宽中有偶数，则可以走出如图示的路径：路径长 = 总点数 + 1 = n*m + 1；二、矩形的长和宽均为奇数，则可以阅读全文

posted @ 2018-09-04 21:08 Taskr 阅读(235) 评论(0) 推荐(0)

2018年9月3日

HDU 1045(炮台安置 DFS)

摘要：题意是在 n*n 的方格中进行炮台的安置，炮台不能处于同一行或同一列（类似于八皇后问题），但若是炮台间有墙壁阻挡，则可以同时安置这对炮台。问图中可以安放的最大炮台数目。用深搜的方法，若此处为空地，则分四个方向继续向下，若直到搜到墙壁或图外也没有搜到已放置的炮台，则可以在当前位置添加炮台，继续向下，阅读全文

posted @ 2018-09-03 21:37 Taskr 阅读(151) 评论(0) 推荐(0)

2018年9月2日

HDU 1034(传递糖果模拟)

摘要：题意是一群孩子围成一个圈，每个人把手中的糖果分一半给右边的人，若分过之后手中的糖果数是奇数，则由老师提供一颗糖果给他，问这样传递多少圈所有人的糖果数都能相等，最终每人手里的糖果数是多少。由于题中已经解释了结果是有限的数，那么就直接模拟，要注意分的时候是从前面的人往后面传递。代码如下： 1 #in 阅读全文

posted @ 2018-09-02 18:53 Taskr 阅读(191) 评论(0) 推荐(0)

2018年8月31日

HDU 1041(01展开大数)

摘要：题意是将 1 展开成 01 ，将 0 展开成 10 ，问这样展开 n 次后序列中有多少对 0。手写发现：0，1，1，3，5，11 ... 即 a[ i ] = a[ i -1 ] + a[ i - 2 ] * 2；由题意知 n 能到 1000，大于 2^1000 ，用 string 存。模拟加法阅读全文

posted @ 2018-08-31 17:00 Taskr 阅读(255) 评论(0) 推荐(0)

HDU 1039(字符串判断 **)

摘要：题意是检查一个字符串是否满足三个条件：一、至少有一个元音字母。二、不能出现三个连续的元音或三个连续的辅音。三、除了 ee 和 oo 外不能出现两个连续相同字母。若三个条件都能满足，该字符串满足条件，有一个条件不满足则该字符串不满足条件。但是这道题的数据......一定有元音字母，长度一定不少于阅读全文

posted @ 2018-08-31 16:05 Taskr 阅读(359) 评论(0) 推荐(0)

HDU 1038(速度里程计算 **)

摘要：题意是已知车轮的直径，圈数和时间，求所行驶的里程和速度。单位换算，代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const double pi = 3.1415927; 4 double d,t,s,v; 5 int c,cnt 阅读全文

posted @ 2018-08-31 14:32 Taskr 阅读(187) 评论(0) 推荐(0)

HDU 1026(迷宫 BFS+打印)

摘要：题意是要穿过一个迷宫并且将每一步打印出来。用宽搜的方法找到路径，在 vis 中存一下方向，只是这题被看到的一种不太对的运算符重载坑了很久...... 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 阅读全文

posted @ 2018-08-31 14:07 Taskr 阅读(255) 评论(0) 推荐(0)

2018年8月30日

HDU 1027(数字排列 STL)

摘要：题意是求 n 个数在全排列中的第 m 个序列。直接用 stl 中的 next_permutation(a, a+n) (这个函数是求一段序列的下一个序列的) 代码如下： 1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[1005]; 阅读全文

posted @ 2018-08-30 20:13 Taskr 阅读(264) 评论(0) 推荐(0)

公告