暴力 - 随笔分类 - JinxiSui

摘要：题意给出一个长为n的数组a，给出m个质询，每个质询给出一个数字，需要找到序列a中所有连续子序列的异或结果中与质询数字差的绝对值最小的一个，输出最长的这种连续子序列的长度思路异或前缀和+暴力我们知道一个数异或自己即抵消异或效果比如a^b^a = b , a... 阅读全文

posted @ 2018-08-05 18:02 JinxiSui 阅读(257) 评论(0) 推荐(0)

摘要：题意找1~n-1内有多少个数与n没有大于1的公约数思路用筛法暴力就能解分解出n的所有因子, 扫一遍未被标记的数目就是答案在时间范围之内AC代码#include #include #include #include #include typedef lon... 阅读全文

posted @ 2018-07-24 21:38 JinxiSui 阅读(143) 评论(0) 推荐(0)

摘要：题意对于公式 x2 + s(x)·x − n = 0" role="presentation" style="position: relative;"... 阅读全文

posted @ 2018-04-19 22:40 JinxiSui 阅读(158) 评论(0) 推荐(0)

HDU 6182 - A Math Problem

摘要：题意输入一个n ( 0 10181018 ) 求有多少个k 使得 kk≤n" role="presentation" style="position: relative;">kk≤nkk≤n思路这个题蜜汁爆llu 用计算器试一下就知道当k = ... 阅读全文

posted @ 2018-04-17 11:43 JinxiSui 阅读(108) 评论(0) 推荐(0)

摘要：题意求DFS数(其实跟深度优先搜索没有卵关系, 标题党! ) 比如145 = 1! + 4! + 5! 那么145就是DFS数…思路超级水题, 暴力打表要记得 0! = 1 吖AC代码打表代码:#include #include #include usin... 阅读全文

posted @ 2018-02-24 18:18 JinxiSui 阅读(88) 评论(0) 推荐(0)

摘要：题意(题干摘自紫书) 有个裁判出的题太难，总是没人做，所以他很不爽。有一次他终于忍不住了，心想：“反正我的题没人做，我干嘛要费那么多心思出题？不如就输入一个随机数，输出一个随机数吧。”于是他找了3个整数x1、a和b，然后按照递推公式xi=(axi-1+b)... 阅读全文

posted @ 2018-02-08 14:05 JinxiSui 阅读(91) 评论(0) 推荐(0)

UVa 1595 - Symmetry

摘要：题意平面上一些点, 找是否存在一条竖线是这些点的对称轴思路水题一开始还以为是对称轴不好做, 后来一读题这对称轴一定是与x轴垂直的竖线, 就很好处理了用set > s; 存下所有点横坐标最大值和最小值除以二就是对称轴竖线所在的线然后再对对称轴左边的... 阅读全文

posted @ 2018-02-02 23:21 JinxiSui 阅读(118) 评论(0) 推荐(0)

摘要：题意环形DNA 找到一个序列使得该链状DNA字典序最小思路水题枚举开始节点每次更新最小字典序的枚举点即可AC代码#include #include using namespace std;const int maxn = 100 + 50;char s[... 阅读全文

posted @ 2018-01-28 17:09 JinxiSui 阅读(128) 评论(0) 推荐(0)

UVa 1583 - Digit Generator

摘要：题意如果一个数字可以等于另一个数字加上它各位的数, 则输出该数字否则输出0思路水题暴力枚举但要缩小枚举范围, 否则必然超时随意举几个例子就能缩小枚举范围AC代码#include #include #include using namespace st... 阅读全文

posted @ 2018-01-28 16:29 JinxiSui 阅读(98) 评论(0) 推荐(0)

摘要：题意给出一个k ( 0 1k1k = 1x" role="presentation" style="position: relative;">1x1x + 1y" role="presentation" style="position: relative... 阅读全文

posted @ 2017-12-20 07:39 JinxiSui 阅读(135) 评论(0) 推荐(0)

摘要：题意求连续乘积最大值思路连续子序列有两个要素：起点和终点，因此只需枚举起点和终点即可。由于每个元素的绝对值不超过10且不超过18个元素，最大可能的乘积不会超过1018" role="presentation" style="position: rel... 阅读全文

posted @ 2017-12-19 20:45 JinxiSui 阅读(191) 评论(0) 推荐(0)

摘要：题意输入正整数n，按从小到大的顺序输出所有形如abcde/fghij = n的表达式，其中a～j恰好为数字0～9的一个全排列（可以有前导0），2≤n≤79思路紫书上提供的思路写得很清楚在这里引用一下没必要枚举0～9的所有全排列, 只需要枚举... 阅读全文

posted @ 2017-12-18 17:36 JinxiSui 阅读(183) 评论(0) 推荐(0)

JinxiSui