Counting

pat1049Counting Ones (30)

题意分析：（1）给出一正整数N，求从1到N之间的所有数当中含有1的个数（2）此题最容易想到的是从1到N遍历，求每个数中包含1的个数，但这样在数字比较大时，肯定超时。如果不遍历，那要怎么去求呢？这就需要寻找数学规律了。我们先从每一位开始：求当某个位置为1时共有有多少个数.以百为为例，如12145、12045、12145.即可能存在三种情况：①若此数百位本身就等于1，如12145，则大于等于100的有
loststephon·2015-10-16 18:22

Counting Leaves解题文档

1004.CountingLeaves(30)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueAfamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontai
u010536377·2015-10-12 16:00

Counting Pair

BobhostsapartyandinvitesNboysandMgirls.HegiveseveryboyhereauniquenumberNi(1 #include usingnamespacestd; intt,n,m,p,test; intmain() { scanf("%d",&t); for(intcas=1;casn+m)printf("0\n"); else { intmaxn1
zhou_yujia·2015-10-07 20:00

Counting Rectangles is Fun(暴力)

题目链接：codeforces372B题目大意：给出一个01矩阵，每次询问给出一个范围，问这个范围当中的全0矩阵的个数。题目分析：首先做一个预处理，处理出sum[i][j][k][t]也就是在以(i,j)为左上角的矩阵中以(k,t)为右下角能够得到的阶梯的最大面积。（因为阶梯状能够保证每个点都可以作为左上角得到一个矩形）暴力求取即可然后每次查询，枚举右下角，然后求和即可。AC代码：#include
qq_24451605·2015-10-06 16:00

Lake Counting(POJ-2386)

题目链接：http://poj.org/problem?id=2386题目大意：计算出相连的'W'有多少块所需算法：深度优先搜索（DFS）主要思路：从任意的W开始，不停地把邻接的8个点用'.'代替。一次DFS后与一开始的W连接的所有W就被换成了'.'，计数加1，继续DFS直到图中无W。算法复杂度：O(8*N*M)=O(N*M)代码如下：1#include 2 3constintMAX_N=10
llhthinker·2015-09-28 19:00

基础DFS-Lake Counting

题目大意：找坑，八连通（八个方向都可以认为坑是连通的），求解有几个坑解题思路：基本DFS，遍历每个坑，递归把（遍历找每个连通的坑）每个联通的‘W’变成‘.’，DFS调用几次就是有几个坑#include #include usingnamespacestd; intN,M; charfield[1000][1000]; voiddfs(intx,inty) { field[x][y]='.'; fo
wxyfennie·2015-09-22 21:00

HDU 1264 Counting Squares

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1264题意：求矩形面积并思路：做过好几次了，还算熟练……就是给出的点不一定是正对角线的点坑了好久#include #include #include #include #definemaxn1000300 usingnamespacestd; structTree { intl,r,date,tsum
csdn364988181·2015-09-17 23:00

hdu 5439 Aggregated Counting(找规律)

题目大意：一个序列1、2、2、3、3、4、4、4、5、5、5……第i项的数a[i]表示连续的i的个数，依次下去。现给出n（n #include #include #include #include usingnamespacestd; #definemaxn500000 #definemod1000000007 typedef__int64LL; inta[maxn],last[maxn],tot
u014679804·2015-09-16 13:00

HDU 5439 Aggregated Counting

传送门找规律可以发现：ans=∑i∗a[i]i=1..n即原数列中所有不超过n的数的和容易发现一个数x最后出现位置即数列中前x项之和。所以答案就是最后一个n的位置之前所有数的和。#include usingnamespacestd; #defineprt(k)cerr0;n>>=1,a=(a+a)%mod)if(n&1)r=(r+a)%mod; returnr; } llpmod(lla,lln)
u011788531·2015-09-14 17:00

hdu 5439 Aggregated Counting（规律）

题目链接：hdu5439AggregatedCounting12233444555666677778888....按照每个数出现的次数1出现了1次，2，3出现两次，以此类推，将次数取出作为序列，会发现对应的序列仍是12233444555....即原序列。第一次last我们可以根据前缀和求出，但是对于第二次last，由于第一次求完后的值会高达1e15，时间上肯定不允许利用前缀和去求解，但是前面讲到，
u011328934·2015-09-13 21:00

[2015 Regional Online]长春 C Aggregated Counting [打表找规律+分块打表]

╮(╯▽╰)╭看到标题，想吐槽的各位大虾请手下留情，因为我的专长也就是直觉瞎搞了——说实话我都不知道怎么来的这么好运，居然猜出来了╮(╯▽╰)╭满满的打表，233333慢慢说吧。定义两个符号：d[i]表示原序列的第i项last(n)表示（题目里定义的），在原始序列中最后一次出现n的位置的下标（显然题目要求变成，求last(last(n))）然后，草稿纸上随便写写，显然有：last(n)=∑i=1n
fcxxzux·2015-09-13 21:00

POJ 2385 Lake Counting （dfs_连通性）

DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNxM(1 #include #include usingnamespacestd; intn,m; charmap[111][111]; voiddfs(inti,intj) {
h1021456873·2015-09-13 16:00

HDU 5439 Aggregated Counting(找规律+预处理)

题目链接：传送门 题意：根据题目的意思构造一个数列，然后设f(x)为x最后一次出现的位置，求f(f(x)).分析：我是找规律得出的结果。 val: 1 2 2 3 3 4 4 4 5 5 5 index: 1 2 3 4 5 6 7 8 9 10 11 val[i]=val[i]=val[i-val[val[i-1]]]+1;写了记住之后发现f(f(x))=sigma(val[i]*index[i
u013790563·2015-09-13 14:00

PostgreSQL备份之omniPITR

omniti-labs/omnipitr.git /opt/omnipitr/ Initialized empty Git repository in /opt/omnipitr/.git/ remote: Counting
aven92·2015-09-09 18:00

【more effective c++读书笔记】【第5章】技术(5)——Reference counting（引用计数）(2)

三、引用计数基类和智能指针实现的String类//RCObject.h #ifndefRCOBJECT_H #defineRCOBJECT //引用计数基类 classRCObject{ public: voidaddReference();//增加引用计数 voidremoveReference();//减少引用计数,如果变为0，销毁对象 voidmarkUnshareable();//将追踪其
ruan875417·2015-09-07 16:00

【more effective c++读书笔记】【第5章】技术(5)——Reference counting（引用计数）(1)

一、非引用计数实现的String类//String.h #ifndefSTRING_H #defineSTRING_H #define_CRT_SECURE_NO_WARNINGS #include classString{ public: String(constchar*initValue=nullptr);//构造函数 String(constString&rhs);//拷贝构造函数 ~S
ruan875417·2015-09-06 11:00

HDU 3667 Permutation Counting

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3664题意：给出一个有n个数数列，没有一个数ai>I，E就加1，给出n和E问有多少种情况思路：应该也是想到了dp……但是完全没想到是如何转移状态，dp[i][j]中有j个ai>I和i-j个ai #include #include #include #definemaxn1030 #definemod10
csdn364988181·2015-09-05 22:00

【白书之路】1225 - Digit Counting 数字统计

1225-DigitCountingTrungisboredwithhismathematicshomeworks.Hetakesapieceofchalkandstartswritingasequenceofconsecutiveintegersstartingwith1to N (1 #include #include usingnamespacestd; intdigit_count[10
wr132·2015-09-04 17:00

Counting Leaves (30)

题目地址：http://www.patest.cn/contests/pat-a-practise/1004Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontainsonetestcase.Eachcases
qq_26437925·2015-09-03 16:00

Regionals 2014 >> Latin America >> 6823 - Counting substhreengs

6823-Countingsubsthreengs题目：题目大意：1.子串只包含连续数字2.该数字为3的倍数。问这种子串存在多少个？题目思路：直接暴力会超时，优化为n的复杂度。遍历该字符串，如果该位是数字，求出其与3的余数，填入表格。题目链接：6823-Countingsubsthreengs以下是代码：#include #include #include #include #include #i
loy_184548·2015-09-03 14:00

POJ 2282 && HDU 1663 The Counting Problem（数论）

Description统计区间[a,b]中数字0~9出现的次数Input多组输入，每组输入两个整数a和b，以00结束输入Output对于每组输入，输出区间[a,b]中0~9出现的次数SampleInput11044497346542119917481496140310045031714190131785419764941001196000SampleOutput121111111185185185
V5ZSQ·2015-09-02 08:00

Counting Leaves (30)

Afamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontainsonetestcase.Eachcasestartswithalinecontaining0 #include #include #includ
zjuerLemon·2015-08-31 20:00

java中的计数信号量（Counting Semaphore）

信号量（Semaphore）又称为信号量、旗语，它以一个整数变数，提供信号，以确保在并行计算环境中，不同进程在访问共享资源时，不会发生冲突。是一种不需要使用忙碌等待（busywaiting）的一种方法。信号量的概念是由荷兰计算机科学家艾兹格·迪杰斯特拉（EdsgerW.Dijkstra）发明的，广泛的应用于不同的操作系统中。在系统中，给予每一个进程一个信号量，代表每个进程目前的状态，未得到控制权的
mhmyqn·2015-08-29 19:00

POJ 2386 Lake Counting（dfs）

Description给你一个m*n的矩阵表示一块田地，上面的’W’代表积水，’.’表示干地，问这块田地里面的积水能汇聚成几片水洼Input第一行为两个整数m，n表示水洼行列数，之后为一个m*n矩阵Output输出水洼数SampleInput1012SampleOutput3Solution简单dfs变形，遇到水洼将其变成‘.’后向周边搜索直至找不到‘W’位置，这样一来dfs的次数即为水洼数Cod
V5ZSQ·2015-08-27 09:00

UVA 1225 Digit Counting 【ACM/ICPC Danang 2007】

DigitCountingTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescriptionTrungisboredwithhismathematicshomeworks.Hetakesapieceofchalkandstartswritingasequenceofconsecutivein
qq_24653023·2015-08-25 22:00

POJ 1656 Counting Black（水~）

Description对于一个100*100棋盘，进行下列三种操作BLACKxyl将(x,y)为左上角，边长为l的正方形涂黑WHITExyl将(x,y)为左上角，边长为l的正方形涂白TESTxyl问(x,y)为左上角，边长为l的正方形有多少个黑色格子Input第一行一个数字t，表示操作次数接下来每行一个命令Output每行回答一次TEST询问SampleInput5BLACK112BLACK222
V5ZSQ·2015-08-25 12:00

POJ3046--Ant Counting

题目大意：有T个种族的蚂蚁，共有A只。每个种族里的每个蚂蚁都不一样。求从A只中任取n（S #include #include usingnamespacestd; #defineMOD1000000 intdp[2][111111]; intfamily[1111]; intT,A,S,B; intmain(){   while(~scanf("%d%d%
hhhhhhj123·2015-08-24 23:00

POJ 2386 Lake Counting

链接：http://poj.org/problem?id=2386LakeCountingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:24263Accepted:12246DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisr
Silenceneo·2015-08-23 10:00

git push的出错处理 ! [remote rejected] master -> master (n/a (unpacker error))

   wiki上修改了markdown文档，commit后异常：Java代码 Counting objects: 10, done.  
radzhang·2015-08-22 15:00

HDU 1264 Counting Squares（哈希表||离散化）

CountingSquaresTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1505AcceptedSubmission(s):767ProblemDescriptionYourinputisaseriesofrectangles,oneperline.Eachre
Sterben_Da·2015-08-19 21:00

UVA 494-Kindergarten Counting Game

#include #include intmain() { inti,flag,count; charstr[10000]; while(gets(str)!=NULL) { flag=0;count=0; for(i=0;str[i]!='\0';i++) { if((str[i]>='a'&&str[i]='A'&&str[i]<='Z')) { if(flag==0) { count++;
Griffin_0·2015-08-19 15:00

UVA Triangle Counting 11401【几何+数学】

11401-TriangleCountingTimelimit:1.000seconds题意：给你n个线段，长度1-n。问可以组成多少不同的三角形解题思路：设最大边长为x的三角形有C(x)个，另外两条边长分别为y和z，根据三角不等式有y+z>x。所以z的范围是x-y #include #include #include #include #include #include #include #in
ydd97·2015-08-18 11:00

Poj 2386 Lake Counting

clickhere~~***LakeCounting*** TimeLimit:1000MSMemoryLimit:65536K TotalSubmissions:24201Accepted:12216 Description Duetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresent
qingshui23·2015-08-17 19:00

Counting Rectangles

CountingRectanglesTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:1043Accepted:546DescriptionWearegivenafigureconsistingofonlyhorizontalandverticallinesegments.Ourgoalistocountthenumberofalldiffere
huayunhualuo·2015-08-16 10:00

POJ 2386 Lake Counting

题目链接：http://poj.org/problem?id=2386解题思路：搜索大水题。。。AC代码：#include #include usingnamespacestd; intn,m; chara[110][110]; voiddfs(intx,inty){ if(x=n||y=m||a[x][y]=='.') return; a[x][y]='.'; dfs(x-1,y); dfs
piaocoder·2015-08-11 17:00

hdu2952（Counting Sheep ）

点击打开链接ProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygrandmother
u011479875·2015-08-08 01:00

HDU 1396 Counting Triangles

CountingTrianglesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2565    AcceptedSubmission(s):1204ProblemDescriptionGivenanequilateraltrianglewithnthelen
qq_24653023·2015-08-07 21:00

小紫书 习题 3-3（UVA 1225） 数数字(Digit Counting)

一开始想了想，没有什么好的办法，以为要用什么科技。然后没有什么想法，就去网上查题解，原来暴力打表就可以…以后还得看数据范围分析时间空间复杂度啊…想复杂了…本来就是一道水题AC代码：#include #include #include #include usingnamespacestd; intdig[10001][10]; voidinit() { for(inti=1;i0;j/=10) di
code12hour·2015-08-07 10:00

南邮 OJ 1613 Counting square

Countingsquare时间限制(普通/Java) : 3000MS/ 9000MS       运行内存限制:65536KByte总提交:16      测试通过:11 比赛描述ThereisamatrixofsizeRrowsbyCcolumns.Eachelementinthematrixiseither‘0’or‘1’.Asquareiscalledmagicsquareifitmee
changshu1·2015-08-06 10:00

HDU 4358 Boring counting 莫队算法

题目大意：就是现在给出一个有N个结点的树(N #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespaces
u013738743·2015-08-03 22:00

The maximum row size for the used table type, not counting B

项目一直用的oracle数据库运行都正常，后来由于某种原因需要更换成MySQL,更改好配置后直接运行项目有hibernate自动建表结果看到控台日志中有个错误：ERROR1118(42000):Rowsizetoolarge.Themaximumrowsizefortheusedtabletype,notcountingBLOBs,is65535.Youhavetochangesomecolumn
YABIGNSHI·2015-08-03 15:00

hdu3450Counting Sequences 树状数组

//给一串序列，找出长度大于2，且相邻两个数的差值不大于d的数子序列的个数 //dp[u]表示以u为最后一个点满足条件的序列个数 //dp[u]=segma(dp[v]+1)a[u]-a[v] #include #include #include usingnamespacestd; constintmaxn=100010; constintmod=9901; constintinf=10) {
cq_pf·2015-07-31 12:00

poj 2386 Lake Counting（深搜）

题目地址题目大意：有一个大小为N*M的园子，雨后积了很多水。八连通的积水被认为是在一起的。请求出园子里共有多少个水洼？(八连通是指相邻的八个方向)解题思路：找到一个‘W’对其周围也是‘W’的进行深搜，深搜的次数即为八连通的块数#include#include#include#include#include#include#include#include#include#include#includ
booyoungxu·2015-07-26 10:52

HDU 1396 Counting Triangles

题目地址：点击打开链接思路：上一层的加上新增的正的三角形，再加上倒的三角形，求正的三角形公式为(n+1)*n/2，这个解释的特别好，点击打开链接，而至于求倒着的三角形的公式如下，n是奇数，(n*n-1)/4,由1+2+....+(n-1)/2+(n-1)/2+...2+1,每个数字代表最下面一条线除2个端点处的点所包含的倒三角形，n是偶数，同理,1+2+...+n/2+..+2+1,和为n*n/4
qq_25605637·2015-07-24 15:00

Automatic Reference Counting (ARC) 自动引用计数

http://blog.csdn.net/nokiaxjw/article/details/8104592http://developer.apple.com/library/mac/#releasenotes/ObjectiveC/RN-TransitioningToARC/Introduction/Introduction.html             AutomaticReference
hemeinvyiqiluoben·2015-07-23 08:00

IOS开发之－－－ARC(Automatic Reference Counting)

ARC是iOS5推出的新功能，全称叫ARC(AutomaticReferenceCounting)。简单地说，就是代码中自动加入了retain/release，原先需要手动添加的用来处理内存管理的引用计数的代码可以自动地由编译器完成了。该机能在iOS5/MacOSX10.7开始导入，利用Xcode4.2可以使用该机能。简单地理解ARC，就是通过指定的语法，让编译器(LLVM3.0)在编译代码时，自
hemeinvyiqiluoben·2015-07-23 08:00

go的channel的使用

func Count(ch chan int) { counter++ ch <- counter fmt.Println("Counting") } func main() { chs := make
golang_yh·2015-07-21 18:00

Swift学习笔记十五

自动引用计数(Automatic Reference Counting) 和OC一样，Swift用自动引用计数机制来跟踪和管理你应用程序的内存，大多数情况下，你不需要考虑自己管理内存，Swift会自动帮你管理
·2015-07-21 17:00

Counting Ones (30)

题目如下：Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1'sinthedecimalformoftheintegersfrom1toN.Forexample,givenNbeing12,therearefive1'sin1,10,11,and12.InputSpecification:E
xyt8023y·2015-07-19 12:00

C语言简单实现计算字符个数的方法

具体如下：char_counting.c如下：#includeintmain(){longnc;nc=0;while(getchar()!
鉴客·2015-07-18 12:38
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他