题目大意：给定一个序列。求一个区间内有多少个不同的数 正解是树状数组 将全部区间依照左端点排序 然后每次仅仅统计左端点開始的每种颜色的第一个数即可了 用树状数组维护 我写的是莫队算法 莫队明显能搞 m√m明显慢了点可是还是能接受的一个复杂度 一開始离散化数组开小了各种秒RE…… 跪了 #includ ...
分类：
编程语言 时间：
2017-07-27 09:40:03
阅读次数：
181
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. For example,Given the following matrix: You s ...
分类：
其他好文 时间：
2017-07-19 12:07:43
阅读次数：
175
题目链接 题意大致是说，给出一个长为n（n<=1e5）的数组，给定一个k（k<=1e6），给出m（m<=1e5）个询问，每组询问中回答 从a_l到a_r有多少个连续的子序列满足异或和等于k 这里采用莫队的方法 使用普通莫队的前提：对于序列上的区间询问问题，如果从 [l, r][l,r] 的答案能够 ...
分类：
编程语言 时间：
2017-07-18 15:27:48
阅读次数：
199
You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up:Could you do this in-place? 题目标签：Array 这 ...
分类：
其他好文 时间：
2017-07-18 13:43:02
阅读次数：
194
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2063 #include <iostream> #include <stdio.h> #include <string.h> using namespace std; int n,m,k; int lin ...
分类：
编程语言 时间：
2017-07-18 10:09:00
阅读次数：
90
题目链接：http://codeforces.com/problemset/problem/617/E 题目： 给你a1 a2 a3 ··· an 个数，m次询问：在[L, R] 里面又多少中 [l, r] 使得 al xor al+1 xor ··· ar 为 k。 题解： 本题只有区间查询没有区 ...
分类：
编程语言 时间：
2017-07-16 22:39:55
阅读次数：
345
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of ...
分类：
其他好文 时间：
2017-07-12 10:24:17
阅读次数：
226
题目描写叙述： 给定一个未排序的整数数组，找到当中位数。 中位数是排序后数组的中间值，假设数组的个数是偶数个。则返回排序后数组的第N/2个数。 例子 给出数组[4, 5, 1, 2, 3]， 返回 3 给出数组[7, 9, 4, 5]，返回 5 解题思路： 利用快排划分的思想，递归处理。 參考代码： ...
分类：
编程语言 时间：
2017-07-09 12:18:07
阅读次数：
228
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3605 Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Subm ...
分类：
编程语言 时间：
2017-07-08 15:40:12
阅读次数：
221
题目大意：有N个点，M条有向边。如今要求你以1为根。构造出一棵最小生成树，问这棵最小生成树是否能被构造出来，假设能够。总权值是多少 解题思路：朱刘算法的裸题。我仅仅想吐槽一下POJ，用的是double型的，输出时是%.2lf，结果是WA 换成了%.2f就A了。。这什么情况，白白花费了1个多小时去调错 ...
分类：
编程语言 时间：
2017-07-08 15:39:30
阅读次数：
217
