题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5172 题意: 给你一个n个数的数组,m次询问,询问在[L, R] 这个区间里面有没有 [1, R-L+1] 的数。 题解: 判断有没有 1 ~ R-L+1 其实就是判断这一段区间和是不是等于 (R-L+ ...
分类:
其他好文 时间:
2017-07-31 22:56:48
阅读次数:
254
题目链接 题意:n个数m个查询,问[l,r]中的数是否为1到r-l+1的一个排列。 做法1:hash一下,对于[1...n],每个数都随机分配一个hash值,一个集合的hash值为元素异或和。预处理出[1...n]的hash值及其前缀的hash,然后就可以O(1)查询了 做法二:线段树若(l,r)中 ...
分类:
其他好文 时间:
2017-07-29 22:14:41
阅读次数:
192
http://acm.hdu.edu.cn/showproblem.php?pid=5172 判断一个区间是否为全排列是: 1、区间总和 = (1 + R - L + 1) * (R - L + 1) / 2; 2、区间没有重复数字 记录数组a[i]表示第i个数上一次在那个位置出现。 那么最需要在[ ...
分类:
其他好文 时间:
2017-07-28 00:59:40
阅读次数:
188
题目描述 gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳结x在移动。蒟蒻wangxz脑洞大 ...
分类:
其他好文 时间:
2017-07-27 18:26:32
阅读次数:
237
【BZOJ3680】吊打XXX Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty ...
分类:
其他好文 时间:
2017-07-27 09:38:04
阅读次数:
134
根据开发文档可知,只要使用POST方式提交固定格式的json字符串到那个地址即可。这里我写的是最简单的文本 第一步:建立对应的实体类。 第二步:编写测试类: 这里是使用httpClient发起的请求,gson将对象转换为json字符串。 注意:openId至少为两个,否则返回报错不能发送,如果只有一 ...
分类:
微信 时间:
2017-07-13 00:52:29
阅读次数:
332
3680: 吊打XXX Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不 ...
分类:
编程语言 时间:
2017-07-09 12:23:51
阅读次数:
237
题目名称掷骰子环岛旁边铁路历险 源文件名 dice.pas/.c/.cpp roundabout.pas/.c/.cpp railway.pas/.c/.cpp 输入文件 dice.in roundabout.in railway.in 输出文件 dice.out roundabout.out ra ...
分类:
其他好文 时间:
2017-07-08 12:18:18
阅读次数:
197
基本用法 Json.Net是支持序列化和反序列化DataTable,DataSet,Entity Framework和Entity的。下面分别举例说明序列化和反序列化。 利用上面字符串进行反序列化 Entity序列化和DataTable一样,就不过多介绍了。 高级用法 1.忽略某些属性 2.默认值的 ...
分类:
Web程序 时间:
2017-07-05 18:54:06
阅读次数:
295
Hello APP cutcut 点击上传图片 Copyright &c... ...
分类:
Web程序 时间:
2017-07-04 13:20:24
阅读次数:
322