Counting

LightOJ - 1058 Parallelogram Counting （数学几何&技巧）给n个点求组成平行四边形个数

LightOJ-1058ParallelogramCountingTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionThereare n distinctpointsintheplane,givenbytheirintegercoordinates.Findthenumberof
yanghui07216·2016-03-06 22:00

UVA 12075Counting Triangles

题意：给定多组n,m，求一个边长为n*m的网格表中的网格顶点能组成多少个三角形。分析：网格点组成三角形，直接点求就是C((n+1)*(m+1),3)的总的取三个顶点的情况数减去三点共线的情况，我们能直接减去在平行于x轴和y轴的直线上的情况(n+1)*C(m+1,3)+(m+1)*C(n+1,3)，还有就是斜线上的三点共线，我们只算斜率为正的直线上的情况，最后*2即可。我们设dp[i][j]表示在边
Fsss_7·2016-03-03 17:00

hdu 3518 Boring counting 后缀数组

题目链接根据height数组的性质分组计算。#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definepb(x)push_back(x) #definelllon
yohaha·2016-03-03 16:00

POJ 2386 Lake Counting

LakeCountingTimeLimit:1000MS     MemoryLimit:65536KTotalSubmissions:17917     Accepted:9069DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleof
zzy19961112·2016-03-02 23:00

PAT (Advanced Level) Practise 1004 Counting Leaves (30)

1004.CountingLeaves(30)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueAfamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontai
jtjy568805874·2016-03-02 19:00

POJ 2386 Lake Counting

POJ2386LakeCounting简单的DFS，用了stack代替递归，输入有问题，搞了蛮久，算法是没问题。所以以后一定要记得加上检查输入的那一步然后对于点的定义以后就这么办吧此外还有stack的用法，也可以这样//POJ2386 #include #include usingnamespacestd; classPoint { public: Point(intxx,intyy) { x=x
YYecust·2016-02-28 15:00

bzoj2023【Usaco2005 Nov】Ant Counting 数蚂蚁

2023:[Usaco2005Nov]AntCounting数蚂蚁TimeLimit: 4Sec  MemoryLimit: 64MBSubmit: 141  Solved: 78[Submit][Status][Discuss]Description    有一天，贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物．很快贝茜发现有些蚂蚁长得几乎一模一样，于是她认为那些蚂蚁是兄弟，也就是说它们是同一
AaronGZK·2016-02-27 20:00

Atitit。Time base gc 垃圾 资源 收集的原理与设计

MRC(MannulReference Counting手动 retain/release/autorelease语句12. 自动垃圾回收(GC)13. 
attilaxAti·2016-02-19 23:00

Atitit。Time base gc 垃圾 资源 收集的原理与设计

MRC(MannulReference Counting手动 retain/release/autorelease语句12. 自动垃圾回收(GC)13. 
attilax·2016-02-19 23:00

HDU 2952 Counting Sheep（搜索题目）

本题为简单的搜索题目，题目与以前的写过的一个探索石油的题目大致相似，只不过比以前有点简单，那个石油题目的搜索方向为8个，而本题的搜索方向为4个。另外本题为简答的深搜题目。下面附上渣渣的AC代码这里写代码片#include #include #include #include usingnamespacestd; intn,m,dis[4][2]={0,1,1,0,0,-1,-1,0}; chara
qq_32866009·2016-02-19 11:00

Xcode 如何设置 自动内存管理 转换为 手动内存管理

给它加compilerflags为-fno-objc-arc刚开始学习Objective-c编程的朋友都希望学习内存管理，但Xcode4.6.3以后的版本就没有了Automatic Reference Counting
幸福小祢·2016-02-18 13:00

【UVA 11401】Triangle Counting

题题意求1到n长度的n根棍子（3≤n≤1000000）能组成多少不同三角形。分析我看大家的递推公式都是a[i]=a[i-1]+ ((i-1)*(i-2)/2-(i-1)/2)/2;因为以最大长度i为最大边的三角形有第二边为i-1、i-2、...2分别有i-2个、i-3、...、1个，总共就有(i-1)*(i-2)/2个。2到i-1做第二边时，有(i-1)/2条边算到了两边相等，也就是要减去(i-1
水郁·2016-02-18 01:00

HDU 3518 Boring Counting 后缀数组

分组height？半个月没动后缀数组一堆名词都忘了233#include #include #include #definerep(i,j,k)for(i=j;i=0;i--)sa[--bucket[x[y[i]]]]=y[i]; } voidda(intn,intm){ inti,j,p,*x=wa,*y=wb,*t; rep(i,0,n)x[i]=s[i],z[i]=i; sort(x,z,
huanghongxun·2016-02-16 23:00

【HDOJ】4358 Boring counting

基本思路是将树形结构转线性结构，因为查询的是从任意结点到叶子结点的路径。从而将每个查询转换成区间，表示从该结点到叶子结点的路径。离线做，按照右边界升序排序。利用树状数组区间修改。树状数组表示有K个数据的数量，利用pos进行维护。假设现有的sz>=K，那么需要对区间进行修改。1/*4358*/ 2#include 3#include 4#include 5#include 6#includ
Bombe·2016-02-16 09:00

HDU 2952 Counting Sheep（bfs）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2952代码：#include #include #include usingnamespacestd; charmaps[105][105]; intfx[4]={1,0,-1,0}; intfy[4]={0,-1,0,1}; intdis[105][105]; inta,b; structnode
qq_32473657·2016-02-13 17:00

HRBUST 1005 Counting Subsequences

题目：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1005代码：#include #include usingnamespacestd; intmain() { intn,a; while(~scanf("%d",&n)) while(n--) { mapp; intk=0,u=0; scanf(
qq_32473657·2016-02-12 21:00

Counting Kangaroos is Fun

C.CountingKangaroosisFuntimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereare n kangarooswithpockets.Eachkangaroohasasize(integernumber).Akangaroocangoint
aozil_yang·2016-02-11 22:00

[BZOJ1914][Usaco2010 OPen]Triangle Counting 数三角形

[Usaco2010OPen]TriangleCounting数三角形Description在一只大灰狼偷偷潜入FarmerDon的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。想象牧场是一个X，Y平面的网格。她将N只奶牛标记为1…N(1 usingnamespacestd; #definerep(i,
hbhcy98·2016-02-11 19:00

HDU 1264 Counting Squares(模拟)

题目链接ProblemDescriptionYourinputisaseriesofrectangles,oneperline.Eachrectangleisspecifiedastwopoints(X,Y)thatspecifytheoppositecornersofarectangle.Allcoordinateswillbeintegersintherange0to100.Forexampl
ACMSaga·2016-02-09 15:00

UVA 11401 Triangle Counting数三角形

大体题意：给你一个数n，求出从1到n数字可以组成三角形的个数。分析：n最大是100W，很明显，这是一道找规律的数学题！先写个程序，让他跑三层循环，写出n usingnamespacestd; typedeflonglongll; intmain() { lln; while(scanf("%lld",&n)==1&&n>=3){ llkey; if(n%2)key=(n+1)/2-2; elsek
aozil_yang·2016-02-08 09:00

GeeksforGeeks 统计一个数组中的相反的数的对数

原帖在这里使用mergesort的方法naive的方法是O(n2)可以利用mergesort提升到O(nlogn)http://www.geeksforgeeks.org/counting-inversions
伊萨卡钢琴家·2016-02-08 07:34

C++引用计数（reference counting）技术简介（3）

1.将ReferenceCounting加到既有的Class要想将引用计数施加到现有的实值对象Widget上，按照前面讨论的，都需要修改Winget类的源代码。但是，有时程序库的内容不是我们呢可以修改的，又该如何做呢？如果令Widget继承自RCObject，我们必须增加一个RCWidgetclass给用户使用，这很像之前关于String/StringValue的讨论。RCWidget扮演Stri
K346K346·2016-02-02 19:00

C++引用计数（reference counting）技术简介（3）

1.将ReferenceCounting加到既有的Class要想将引用计数施加到现有的实值对象Widget上，按照前面讨论的，都需要修改Winget类的源代码。但是，有时程序库的内容不是我们呢可以修改的，又该如何做呢？如果令Widget继承自RCObject，我们必须增加一个RCWidgetclass给用户使用，这很像之前关于String/StringValue的讨论。RCWidget扮演Stri
K346K346·2016-02-02 19:00

C++引用计数（reference counting）技术简介（2）

1.一个引用计数（Reference-Counting）基类Reference-counting可用于字符串以外的场合，任何class如果其不同的对象可能拥有相同的值，都适用此技术。
K346K346·2016-02-02 16:00

C++引用计数（reference counting）技术简介（1）

1.引用计数的作用C++引用计数是C++为弥补没有垃圾回收机制而提出的内存管理的一个方法和技巧，它允许多个拥有共同值的对象共享同一个对象实体。C++的引用计数作为内存管理的方法和技术手段主要有一下两个作用。（1）简化了堆对象（heapobjects）的管理。一个对象被从堆中分配出来之后，需要明确知道是谁拥有了这个对象，因为只有拥有这个对象的所有者才能够销毁它。但在实际使用过程中，这个对象可能被传递
K346K346·2016-01-31 11:00

C++引用计数（reference counting）技术简介（1）

1.引用计数的作用C++引用计数是C++为弥补没有垃圾回收机制而提出的内存管理的一个方法和技巧，它允许多个拥有共同值的对象共享同一个对象实体。C++的引用计数作为内存管理的方法和技术手段主要有一下两个作用。（1）简化了堆对象（heapobjects）的管理。一个对象被从堆中分配出来之后，需要明确知道是谁拥有了这个对象，因为只有拥有这个对象的所有者才能够销毁它。但在实际使用过程中，这个对象可能被传递
K346K346·2016-01-31 11:00

HDU 2952 Counting Sheep

题目链接ProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygrandmothersu
ACMSaga·2016-01-30 15:00

UVA11401-Triangle Counting-递推

给出一个数字n，计算从1到n能组成几个不同的三角形。n的范围是10^6，大概就是递推吧。从F[i-1]到F[i]可以线性求出。要注意结果超出int。 #include #include #include usingnamespacestd; longlongdp[1000100]; intN; intmain() { dp[3]=0; dp[4]=1; dp[5]=
Helica·2016-01-29 23:00

POJ 2386 Lake Counting

简单的DFS，和紫书上的油田差不多！写这篇博客主要通过这个题初步了解下DFS：思路：1.输入！2.二维数组从头开始一个一个扫，发现一个W就以W为中心向八个方向寻找（DFS）直到不是W 找到一个W把W变成点，最后计数只要看DFS了几次就行。代码如下：#include #include #include #include usingnamespacestd; constintmaxn=100+10;
aozil_yang·2016-01-29 15:00

HDU-3887-Counting Offspring-dfs序+树状数组

http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=21535题目大意：给你一颗n个节点的数，对于每个节点i，问你每个节点的子树中有多少个节点序列数小于i，求f[i]。先跑一遍dfs，得到dfs序,树状数组初始化为空然后我们从节点编号1遍历到n对于每个节点编号i，查询【in[i]-1,out[i]】的sum,便是f[i]然后
viphong·2016-01-22 15:00

计数排序Counting sort

   计数排序是一个非基于比较的排序算法，该算法于1954年由HaroldH.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。算法思想计数排序对输入的数据有附加的限制条件：1、输入的线性表的元素属于有限偏序集S；2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。在这两个条件下，计
heyuchang666·2016-01-21 12:00

poj3046 Ant Counting

题意：挑战dp上多重数分组问题，告诉你有n种数，每种数有ai个，问组成m有多少种可能。最初的递推方程式：dp[i][j]=(求和)dp[i-1][j-k]（k #include #include usingnamespacestd; intT,A,S,B,dp[2][110000],a[1100]; constintmod=1000000; intmain() { while(cin>>T>>A>
yexiaohhjk·2016-01-20 18:00

bzoj4392【Usaco2015 Dec】Counting Haybales

4392:[Usaco2015dec]CountingHaybalesTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 77  Solved: 31[Submit][Status][Discuss]DescriptionFarmerJohnistryingtohirecontractorstohelprearrangehisfarm,butsofarallof
AaronGZK·2016-01-14 23:00

[POJ 3046]Ant Counting[dp][优化]

题目链接：[POJ3046]AntCounting[dp][优化]题意分析：蚂蚁有T个家族，每个家族里的蚂蚁没有区别，总共有A只蚂蚁，现在问：给出每个家族的蚂蚁数量，最多能组合成多少个不同的集合个数为S~B的集合？就是给你T个集合，每个集合num[i]个数，这些数排列组合能有多少个，个数为S~B的集合。解题思路：本题不能有重复情况，即{1,2}{2,1}是相同的，为了不重复，我们每一次处理一个集合
CatGlory·2016-01-14 17:00

哈理工OJ HLG OJ 1005Counting Subsequences（map应用）(STL应用)

CountingSubsequencesTimeLimit:5000MSMemoryLimit:65536KTotalSubmit:698(203users)TotalAccepted:180(156users)Rating: SpecialJudge: NoDescription "47isthequintessentialrandomnumber,"statesthe47society.And
mengxiang000000·2016-01-11 17:00

Redis的安装和使用之二------phpredis与phpRedisAdmin

httpd②下载并编译安装phpredis# git clone https://github.com/phpredis/phpredis.git 正克隆到 'phpredis'... remote: Counting
结束的伤感·2016-01-11 13:46

Redis的安装和使用之二------phpredis与phpRedisAdmin

 httpd②下载并编译安装phpredis# git clone https://github.com/phpredis/phpredis.git正克隆到 'phpredis'...remote: Counting
心远何方·2016-01-11 13:46

【两道水题】BZOJ 4390 [Usaco2015 dec]Max Flow & 4397 [Usaco2015 dec]Breed Counting

BZOJ4390[Usaco2015dec]MaxFlow可以用树链剖分强行做，也可以用树上差分的做法。可以参考这篇blog：http://www.cnblogs.com/Created-equal/p/5111438.html1#include 2#include 3#include 4#include 5 6usingnamespacestd; 7 8constsize_tMax
Created_equal·2016-01-09 22:00

【两道水题】BZOJ 4390 [Usaco2015 dec]Max Flow & 4397 [Usaco2015 dec]Breed Counting

BZOJ4390[Usaco2015dec]MaxFlow可以用树链剖分强行做，也可以用树上差分的做法。可以参考这篇blog：http://www.cnblogs.com/Created-equal/p/5111438.html1#include 2#include 3#include 4#include 5 6usingnamespacestd; 7 8constsize_tMax
Created_equal·2016-01-09 22:00

bzoj4397【Usaco2015 Dec】Breed Counting

4397:[Usaco2015dec]BreedCountingTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 29  Solved: 25[Submit][Status][Discuss]DescriptionFarmerJohn'sNcows,convenientlynumbered1…N,areallstandinginarow(theyseemtod
AaronGZK·2016-01-08 23:00

BZOJ 4397: [Usaco2015 dec]Breed Counting|暴力

这到底竟然也用题解QAQ一开始想了个倍增，然后又想了个树状数组然后看了看rank发现代码都基本0.5k 然后发现自己彻底傻逼了呵呵呵求个前缀和就ok了#include #include #include #include #include #include #include #include #include #include #definelllonglong #defineT200022 us
ws_yzy·2016-01-08 19:00

OC中内存管理、KVC、代码块、协议

内存管理：MRC//1、工程是MRC需要修改target ->Build Setting ->搜索auto->然后将automic Reference counting  改为NO         //
丶过客匆匆·2016-01-04 00:00

POJ 3046 Ant Counting(dp—多重集组合数问题)

AntCountingTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 3753Accepted: 1475DescriptionBessiewaspokingaroundtheanthillonedaywatchingtheantsmarchtoandfrowhilegatheringfood.Sherealizedthatmanyo
zwj1452267376·2016-01-02 17:00

hdu 3518 Boring counting 后缀数组基础题

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2549    AcceptedSubmission(s):1030ProblemDescription035nowfacedatoughproblem,hisenglishteachergiveshimastr
Atrp·2015-12-27 12:00

杭电2952 Counting Sheep（简单BFS过）

CountingSheepTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2696    AcceptedSubmission(s):1799ProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieaw
mengxiang000000·2015-12-26 21:00

HDU 3450 Counting Sequences（DP + 树状数组）

题目链接：点击打开链接题目大意：统计满足相邻两个数之差不超过d的子序列个数。我们不难想到一个O(n^2)的DP算法：对于每一个i，d[i]表示以i结尾的子序列个数。 那么它将转移到所有满足（j>=1&&j #include #include #include #include #include #include #include #include #include #include #includ
weizhuwyzc000·2015-12-22 20:00

1290 Counting Diff Pairs

1290Counting Diff Pairs题目来源：Spoj基准时间限制：4秒空间限制：131072KB分值:320难度：7级算法题收藏关注取消关注一个长度为N的正整数数组A，给出一个数K以及Q个查询
ZSGG_ACM·2015-12-11 13:00

【MySQL】行长度的一些限制

The maximum row size for the used table type, not counting BLOBs, is 8126. 
倾斜的镜子·2015-12-10 21:00

Lak3 Counting(POJ No.2386)

问题描述:有个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。求出园子里总共有多少水洼。N,M #include usingnamespacestd; intN,M; charmap[100][100]; voidDFS_Search(inti,intj) { map[i][j]='.'; //这样搞定八循环的方式非常棒！！！ for(intdx=
·2015-12-09 11:24

light oj 1148 - Mad Counting 【思维】

1148-MadCountingPDF(English)StatisticsForumTimeLimit:0.5second(s)MemoryLimit:32MBMobwashijackedbythemayoroftheTown"TruthTown".MayorwantsMobtocountthetotalpopulationofthetown.Nowthenaiveapproachtothisp
liu6886·2015-12-06 19:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他