思路: 如果使用遍历的话需要遍历每一个点然后再比较,这样也许可以通过一些样例,但是很容易就是TLE了,所以应该还有更好的办法。 走格子这种问题,如果不能斜着走的话,那么从(1, 1)走到任意一个位置(x, y)都需要在x轴走上(x-1)步,在y轴走上(y-1)步,加起来就是x+y-2步,所以这道题就... ...
分类:
其他好文 时间:
2017-12-10 18:29:49
阅读次数:
180
思路: 这道题主要考的是位运算。 依照题意,使用32个int类型来标记就可以了,只不过使用Java语言的话可能需要多一步计算这个任务ID应该落在哪个数组下标的步骤。 AC代码:import java.util.Scanner; /** * @author CC11001100 */ public c... ...
分类:
其他好文 时间:
2017-12-10 17:40:30
阅读次数:
154
查找最晚入职员工的所有信息 CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar(16) ...
分类:
数据库 时间:
2017-12-10 13:07:37
阅读次数:
268
题意 : 给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数。1 <= n <= 100000、0 <= ai <= 10 分析 : 题目的枚举对象是子区间的和,自然想到构造前缀和数组去进行操作(任意子区间的和都能由某两个前缀和做差得到)。由于这里每个元 ...
分类:
其他好文 时间:
2017-12-09 21:04:02
阅读次数:
140
题意:中文题; 思路:就是找某个点距离其他点的距离,他给你很多点也无所谓。用一个dist【】数组,这个数组保存的是他给你的点到其他点的最短距离且标记的作用,然后bfs搜索就行了。 代码: #include<iostream>#include<algorithm>#include<cstring>#i ...
分类:
其他好文 时间:
2017-12-02 19:07:50
阅读次数:
138
题意:中文题; 思路:把k^2分解成首项为1,差的2的等差数列前n项和,然后对每天的糖果价格从小到大排序,依次+1,+3,+5。。。然后优先队列处理下; 代码: #include<iostream> #include<algorithm> #include<cstring> #include<cst ...
分类:
其他好文 时间:
2017-12-02 16:16:12
阅读次数:
190
链接:https://www.nowcoder.com/questionTerminal/50b18353a6ad48059619d000ef6dfae5来源:牛客网1.new语句创建对象 2.调用Java.io.ObjectInputStream的readObject方法 3.java反射机制使用 ...
分类:
其他好文 时间:
2017-11-27 14:17:04
阅读次数:
181
先对两个数进行位异或,这样能够得到两个数中有多少位是不同的,然后再数一下这个数中有多少位1就可以了。 AC代码: 题目地址: https://www.nowcoder.com/practice/ba033b0d1c2f497da1dd04330cc003af?tpId=49&tqId=29232&t ...
分类:
其他好文 时间:
2017-11-26 11:11:46
阅读次数:
129
本实验主要用二分法来查找两个数组中不同的元素 本实验有两个不足: 第一没法知道返回的指针数组的大小,导致用了 这样的表述 第二在子函数中不能用 来求数组的长度 例如: 这样写得出来的A的长度只有1. 欢迎大神赐教,O(∩_∩)O谢谢。 ...
分类:
其他好文 时间:
2017-11-18 19:59:47
阅读次数:
178