码迷,mamicode.com
首页 >  
搜索关键字:gty    ( 297个结果
HDU 5172 GTY's gay friends (线段树)
题目链接: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
HDU - 5172 GTY's gay friends
题目链接 题意: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
GTY's gay friends 线段树判断区间是否有相同数字
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
【bzoj3680】吊打XXX 随机化
题目描述 gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳结x在移动。蒟蒻wangxz脑洞大 ...
分类:其他好文   时间:2017-07-27 18:26:32    阅读次数:237
【BZOJ3680】吊打XXX 模拟退火
【BZOJ3680】吊打XXX Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty ...
分类:其他好文   时间:2017-07-27 09:38:04    阅读次数:134
【微信公众号开发】根据openId群发消息
根据开发文档可知,只要使用POST方式提交固定格式的json字符串到那个地址即可。这里我写的是最简单的文本 第一步:建立对应的实体类。 第二步:编写测试类: 这里是使用httpClient发起的请求,gson将对象转换为json字符串。 注意:openId至少为两个,否则返回报错不能发送,如果只有一 ...
分类:微信   时间:2017-07-13 00:52:29    阅读次数:332
BZOJ 3680: 吊打XXX【模拟退火算法裸题学习,爬山算法学习】
3680: 吊打XXX Description gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不 ...
分类:编程语言   时间:2017-07-09 12:23:51    阅读次数:237
[noip模拟2017.7.3]
题目名称掷骰子环岛旁边铁路历险 源文件名 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
Newtonsoft.Json高级用法
基本用法 Json.Net是支持序列化和反序列化DataTable,DataSet,Entity Framework和Entity的。下面分别举例说明序列化和反序列化。 利用上面字符串进行反序列化 Entity序列化和DataTable一样,就不过多介绍了。 高级用法 1.忽略某些属性 2.默认值的 ...
分类:Web程序   时间:2017-07-05 18:54:06    阅读次数:295
ipcloud上传裁切图片,保存为base64再压缩传给后台
Hello APP cutcut 点击上传图片 Copyright &c... ...
分类:Web程序   时间:2017-07-04 13:20:24    阅读次数:322
297条   上一页 1 ... 14 15 16 17 18 ... 30 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!