Bomb HDU - 3555 求1~n中含有49数的个数 ...
分类：
其他好文 时间：
2018-09-09 22:42:04
阅读次数：
221
hihocoder-1796-完美K倍子数组 #1796 : 完美K倍子数组 #1796 : 完美K倍子数组 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个数组满足长度至少是2，并且其中任意两个不同的元素Ai和Aj (i ≠ j)其和Ai+Aj都是K的倍数，我 ...
分类：
编程语言 时间：
2018-09-09 22:13:41
阅读次数：
250
本题需要输出对于所有函数值当x取正整数的时候最小的前m个 装作每次询问函数值复杂度为1，直接算的话需要算好多次啊(我承认刚开始以为0<=x<=n)。然后还要排序，复杂度爆炸。 考虑到本题只关注前m个，那我可以从对称轴出发，向左右算m/2个，这样计算的复杂度变成了m*n了，然后还要对数组更改什么的。 ...
分类：
其他好文 时间：
2018-09-09 19:59:42
阅读次数：
149
输入一个h行w列的矩阵，每一个点可以上下左右移动，问怎样才使矩阵中偶数最多且每次只能全部移动 思路只需要先对行进行一遍线性扫描，若为奇数则向左移动，在对最后一列进形扫描，若为奇数则向下移动，以此来达到答案 ...
分类：
其他好文 时间：
2018-09-09 19:58:08
阅读次数：
142
<题目链接> 题目大意： 给定一颗带点权的树，进行两种操作，一是给定树上一段路径，对其上每个点的点权增加或者减少一个数，二是对某个编号点的点权进行查询。 解题分析： 树链剖分的模板题，还不会树链剖分可以看这里 >>> 2018-09-09 ...
分类：
其他好文 时间：
2018-09-09 19:45:51
阅读次数：
199
这是一个图论总结。 建图 邻接矩阵 用一个二维数组表示两个点之间有没有连边 邻接表 用一个结构体记录所有的边，同时保存以这条边为起点的上一条边的编号，然后保存所有起点的最后一条边即可。 ...
分类：
其他好文 时间：
2018-09-09 18:19:47
阅读次数：
192
I. Characters with Hash Mur loves hash algorithm, and he sometimes encrypt another one's name, and call him with that encrypted value. For instance, h ...
分类：
其他好文 时间：
2018-09-09 18:14:52
阅读次数：
293
题意是完成数独。 记录全图，将待填位置处填 0，记录下所有的待填位置，初始化结束。在每个待填位置处尝试填入 1 - 9，若经过判断后该位置可以填入某数字，则继续向下填下一个位置， 回溯时把待填位置重新赋值为 0，总之就是深搜的思想。 要注意存数时是从 0 位置存到 8 位置，而不是从 1 位置存到 ...
分类：
其他好文 时间：
2018-09-09 18:09:17
阅读次数：
176
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 方法1： # -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): # write code here return sum([(n>>i & 1) for ...
分类：
其他好文 时间：
2018-09-09 18:06:52
阅读次数：
159
