码迷,mamicode.com
首页 >  
搜索关键字:lossy counting    ( 1053个结果
Lake Counting -- DFS(深搜)
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22424 Accepted: 11300 Description Due to recent rains, water has pooled in various places in Farmer John's field, whic...
分类:其他好文   时间:2015-04-19 13:18:51    阅读次数:142
toj 2829 cow counting
一开始想多了,以为应该做个数位dp的,后来想了想也不过100W的数据,直接暴力好像也不慢,于是暴力就过了,还挺快。 1 #include 2 using namespace std; 3 4 bool judge( int x, int d ) 5 { 6 while ( x ) 7 ...
分类:其他好文   时间:2015-04-16 23:30:17    阅读次数:148
Swift 内存管理
1、Object-C 经历两个阶段: 1、手动引用计数内存管理(Manual Reference Counting,MRC) 2、自动引用计数内存管理(Automatic Refernce Counting,ARC)2、引用类型 内存分配到 堆 上,需要人为管理。 值类型 内存分配到 栈 上,有处理...
分类:编程语言   时间:2015-04-16 21:47:54    阅读次数:135
acdream.A Very Easy Triangle Counting Game(数学推导)
A -A Very Easy Triangle Counting GameTime Limit:1000MSMemory Limit:64000KB64bit IO Format:%lld & %lluSubmitStatusPracticeACdream 1008DescriptionSpeedc...
分类:其他好文   时间:2015-04-16 14:08:54    阅读次数:112
【山东省第四节ACM省赛】Boring Counting(二分+划分树)
算是一道模板题了,可惜弱的一B的我并不会划分树,花了点时间学了下,回头A了这道题 3s的限时跑了2.8s也是醉了。。。 Description In this problem you are given a number sequence P consisting of N integer and Pi is the ith element in the sequence. Now ...
分类:其他好文   时间:2015-04-15 11:19:51    阅读次数:151
[线段树+离线处理] upcoj 2224 Boring Counting
题意: 给N个数,M次询问,每次询问区间[L,R]内元素在[X,Y]内的个数。 思路: 和之前hdu4417一样,这里因为有要在[X,Y]区间内。 所以做两次求出[1,Y]和[1,X-1]内的元素个数,然后相减得出答案。 代码: #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"q...
分类:其他好文   时间:2015-04-14 11:20:42    阅读次数:153
2013山东省赛Boring Counting 离线线段树
2013年山东省第四届ACM大学生程序设计竞赛 n个数,m次询问 每次询问在 l-r区间内的  大小范围的在 a-b之间的数字个数 先将原数组排序 做两遍线段树 第一次对m次询问的b升序排列,每次插入所有小于等于b的数字,然后线段树查询在区间 l-r范围内的数字个数,记录在ans[i].r 第二次对m次询问的a升序排列,每次插入所有小于a的数字,然后线段树查询在区间l-r范围内...
分类:其他好文   时间:2015-04-14 11:14:16    阅读次数:121
3385: [Usaco2004 Nov]Lake Counting 数池塘
3385: [Usaco2004 Nov]Lake Counting 数池塘Time Limit:1 SecMemory Limit:128 MBSubmit:22Solved:21[Submit][Status][Discuss]Description农夫约翰的农场可以表示成N×M(1≤N,M≤1...
分类:其他好文   时间:2015-04-11 22:26:59    阅读次数:253
Lake Counting (POJ No.2386)
有一个大小为N*M的园子,雨后积起了水,八连通的积水被认为是链接在一起的求出园子里一共有多少水洼?****W****/***进行深度优先搜索,从第一个W开始,将八个方向可以到达的 W修改为 .*每次进行深度优先搜索的时候就将链接的水坑换成了.*进行的深度优先搜索的次数就是水坑数 */#include...
分类:其他好文   时间:2015-04-09 23:37:45    阅读次数:256
hdu3518---Boring counting(后缀数组,对后缀分组)
Problem Description 035 now faced a tough problem,his english teacher gives him a string,which consists with n lower case letter,he must figure out how many substrings appear at least twice,moreover,s...
分类:编程语言   时间:2015-04-09 15:34:55    阅读次数:213
1053条   上一页 1 ... 79 80 81 82 83 ... 106 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!