Counting

uva 11123 - Counting Trapizoid(容斥+几何)

题目链接：uva11123-CountingTrapizoid题目大意：给定若干个点，问有多少种梯形，不包括矩形，梯形的面积必须为正数。因为是点的集合，所以不会优重复的点。解题思路：枚举两两点，求出该条直线，包括斜率k，偏移值c，以及长度l。已知梯形的性质，一对对边平行，也就是说一对平行但是不相等的边。所以将所有线段按照斜率排序，假设对于某一斜率，有m条边，那么这m条边可以组成的含平行对边的四边形
u011328934·2014-06-30 17:00

uva 1436 - Counting heaps(计数)

题目链接：uva1436-Countingheaps题目大意：给出一个树的形状，现在为这棵树标号，保证根节点的标号值比子节点的标号值大，问有多少种标号树。解题思路：和村名排队的思路是一只的uva11174,最后问题只和树德结构有直接关系，f(root)=(s(root)−1)!(s(1)∗s(2)∗⋯∗s(n)但是给定的取模数不是质数，所以不能用逆元做，只能将分子分母分别拆分成质因子，然后对质因子
u011328934·2014-06-27 23:00

Counting Leaves

一个dfs问题#include #include #include usingnamespacestd; constintN=102; vectorson[N]; intleaf[N],maxdeep; voiddfs(intk,intdeep){ maxdeep=max(maxdeep,deep); if(son[k].size()==0) leaf[deep]++; else{ for(aut
u013827143·2014-06-21 22:00

Digit Counting -UVA

因为数据范围在1~10000，所以这道题的话直接暴力打表就可以，开一个结构体，全存起来。#include #include #include usingnamespacestd; #defineMAXD10000+10 structState{ intarray[10]; }st[MAXD]; voidbiao(){ memset(st[1].array,0,sizeof(st[1].array)
u013451221·2014-06-19 23:00

杭电OJ(HDU)-ACMSteps-Chapter Two-《An Easy Task》《Buildings》《decimal system》《Vowel Counting》

http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=21.2.5 #include /* 题意：找闰年。 if((i%4==0&&i%100!=0)||i%400==0)count++; 3 200525 185512 200410000 2108 1904 43236 */ intmain() { intt,y,
caisini_vc·2014-06-12 09:00

counting sort 计数排序

//counting sort 计数排序 //参考算法导论8.2节 #include<cstdio> #include<cstring> #include<algorithm
·2014-06-11 10:00

POJ 2282 The Counting Problem，组合数学

POJ2282TheCountingProblem，组合数学ACM题目地址：POJ2282题意：给出俩数n,m，求从n~m中0~9分别出现的次数。分析：组合数学。 只要能快速算出0~n中各个数的出现次数就能解决问题了。 要把数拆开来看，比如3456=3000+400+50+6。 然后就只要考虑后面都是0的数就行了。 0~3000中，我们要分为两部分来考虑： 在第一位中，0\1\2都出现了1000次
hcbbt·2014-06-04 10:00

uva 10574 - Counting Rectangles(计数)

题目链接：uva10574-CountingRectangles题目大意：给出n个点，问选出4个点作为定点，可以组成多少个平行与坐标轴的矩形。解题思路：首先将点按照x排序(优化)，然后处理出所有平行于y轴的线段，记录这些线段的y1和y2，接着只要找出y1和y2值均相等的边，C(2cnt).#include #include #include usingnamespacestd; typedefl
u011328934·2014-05-29 13:00

uva 12075 - Counting Triangles(容斥原理)

题目链接：uva12075-CountingTriangles题目大意：一个n∗m的矩阵，求说有选任意三点，可以组成多少个三角形。解题思路：任意选三点C(3(n+1)∗(m+1))但是有些组合是不可行得，即为三点共线，除了水平和竖直上的组合，就是斜线上的了，dp[i][j]即为ij情况下的斜线三点共线。#include #include typedeflonglongll; constintN
u011328934·2014-05-25 09:00

【索引】Counting：Exercises: Beginner

AOAPCI:BeginningAlgorithmContests--TrainingGuide(RujiaLiuChapter2.Mathematics::Counting：Exercises:Beginner11038
u011328934·2014-05-22 23:00

【索引】Counting：Examples

AOAPCI:BeginningAlgorithmContests--TrainingGuide(RujiaLiuChapter2.Mathematics::Counting：Examples11538
u011328934·2014-05-22 23:00

【索引】Counting

AOAPCI:BeginningAlgorithmContests--TrainingGuide(RujiaLiuChapter2.Mathematics::CountingExamplesExamples:BeginnerExamples:IntermediateExamples:Advanced
u011328934·2014-05-22 22:00

NOJ [1095] Lake Counting

搜索可以做本来想说用并查集的，后来想想搜索写起来方便，然后。。。然后就没有然后了#include #include constintmaxn=105; intdir[8][2]={1,0,1,1,0,1,-1,1,-1,0,-1,-1,0,-1,1,-1}; charmat[maxn][maxn]; boolvis[maxn][maxn]; intn,m; voiddfs(intx,inty) {
u014389688·2014-05-22 20:00

Counting Ones (30)

题目Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1'sinthedecimalformoftheintegersfrom1toN. Forexample,givenNbeing12,therearefive1'sin1,10,11,and12.InputSpecification:Eac
xyzchenzd·2014-05-19 12:00

线段树-区间延迟修改-zoj-1610

Your task is counting the segments of different colors
chuchus·2014-05-15 21:00

SmileyCount.java笑脸加法程序代写(QQ:928900200)

EBU4201Mini ProjectTask 1 [30 marks]SmileyCount is a simple application used by children to practise their counting
·2014-05-15 14:00

uva 11401 - Triangle Counting(数论)

题目链接：uva11401-TriangleCounting题目大意：有多少种方法可以从1，2，3...n中选出3个不同的数组成三角形，给出n，求种数。解题思路：加法原理，设最大边为x的三角形有c(x)个，那么另外两条边长分别为y和z，根据三角形的形式可以的y+z>x,所以z的范围即为x−y #include #include #include usingnamespacestd; typede
u011328934·2014-05-14 17:00

java程序代写(QQ:928900200)

EBU4201Mini ProjectTask 1 [30 marks]SmileyCount is a simple application used by children to practise their counting
guoyiqi·2014-05-13 08:00

计数排序（counting_sort） 算法分析

线性时间排序的一种（时间复杂度为（n））计数排序(Countingsort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。计数排序的特征当输入的元素是n个0到k之间的整数时，它的运行时间是Θ(n+k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组
hustyangju·2014-05-09 14:00

ARC（Automatic Reference Counting ）技术概述

ARC（AutomaticReferenceCounting ）技术概述此文章由Tom翻译，首发于csdn的blog，任何人都可以转发，但是请保留原始链接和翻译者得名字。多谢！AutomaticReferenceCounting(ARC)是一个编译期的技术，利用此技术可以简化Objective-C编程在内存管理方面的工作量。这里我把此技术翻译为自动内存计数器管理技术，下图是使用和不使用此技术的Ob
bboyfeiyu·2014-05-06 12:00

Counting Leaves (30)

原题： Afamilyhierarchyisusuallypresentedbyapedigreetree. Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontainsonetestcase.Eachcasestartswithalinecontaining0 #include #include using
xyzchenzd·2014-05-05 13:00

Counting 快速幂

题目链接点这儿给出n,m,k求出从1~n（其实可以认为从2~n。。）中m次幂可以被k整除的数的个数。嘛。。。应该没有在直接求出来的办法吧。。。只能快速幂一个一个判断吧。。。所以这题就是一个快速幂了下面放出代码#include #definemax(a,b)((a)>(b)?(a):(b)) #definemin(a,b)((a)>(b)?(b):(a)) #definerep(i,initial_
u012513980·2014-04-30 18:00

计数排序的变形

关于基本的计数排序《算法导论》中给出了详细描述，伪代码如下：BASIC-COUNTING-SORT(A,B,k)//数组B存放排序好的元素，显然书中给出的计数
lc_910927·2014-04-29 22:00

Git Push Fails - fatal: The remote end hung up unexpectedly

$ git push Counting objects: 2332669, done . Delta compression using up to 16 threads.
gxl_ct001·2014-04-27 02:00

poj 2386Lake Counting（dfs）

LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 18826 Accepted: 9463DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNx
u014253173·2014-04-26 23:00

UVA 11401 - Triangle Counting 组合

题目链接点这儿这题本来不难的。。。但是太悲伤了。。。没看到是当有输入的n是小于3时就结束程序T^T如果设an表示有1~n个线时，可以组成的三角形的数目，那么如果扩展到an+1，多出的三角形全是包含边n+1的，所以只要保证你在1~n挑选的两数之和大于n+1就行。这时，我们可以发现an和an+1的差值是一个三角形         ……差值就第n行的值，规律很明显。所以式子也很容易找出来。———————
u012513980·2014-04-21 11:00

CSU 1351 Tree Counting

原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1351DP题，毫无疑问。由于动态规划题目做得少、不熟悉，刚开始自己用f[i]表示用i个节点的方案数，然后就需要逐个子节点进行深搜，非常暴力，毫无疑问TLE。在此情况下，直觉告诉我需要增加一维空间来降低时间复杂度。此时，设dp[i][j]表示用i个节点，孩子节点数恰好为j的方案数，那么，状态
·2014-04-17 15:00

线性排序：计数排序 Counting Sort 和 基数排序 Radix Sort

  基于比较的排序最好的时间复杂度为O(N*lgN)，证明如下：  每种基于比较的排序都能够使用决策树描述其排序过程，每个节点最多有2个子节点。    该决策树的树叶的最大值即为所有可能的排序结果之和，即N的阶乘N!。    决策树的高度h即为比较的次数，因为二叉树节点数最多为2^h，所以有N!=lgN!>=lg(N/e)^N=N*lg(N/e)=N*lgN-N*lge  因此算法复杂度最好为： 
COSE·2014-04-15 00:00

Counting bobs

Assumes isastringoflowercasecharacters.Writeaprogramthatprintsthenumberoftimesthestring'bob'occursins.Forexample,ifs='azcbobobegghakl',thenyourprogramshouldprintNumberoftimesboboccursis:2s='azcbobobeg
u013805817·2014-04-10 17:00

Pat(Advanced Level)Practice--1049(Counting Ones)

Pat1049代码题目描述：Thetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1'sinthedecimalformoftheintegersfrom1toN.Forexample,givenNbeing12,therearefive1'sin1,10,11,and12.InputSpecif
u012736084·2014-04-07 21:00

ACM-搜索之Counting Sheep——hdu2952

CountingSheepProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieawake,staringattheceiling,forhoursandhours.ThenonedaymygrandmothersuggestedItriedcountingsheepafterI'dgonetobed.Asalwayswhenmygran
lx417147512·2014-04-02 21:00

HDOJ 4358 Boring counting

先dfs一下把树转换成对应的数组，对每一个询问就相当于求每个区间内出现k次的不同数的个数。然后类似HDOJ3874就可以用树状数组来维护了，运用离线的思想，把询问的区间按右端点排序，再预处理出每个数出现的前一次的位置pre和前k-1次的位置pk。pre[pre[pk[i]]]pre[pk[i]]pk[i]i对于i号位置上的数，如果pk[i]存在，则对于右端点是位置i的询问来说如果左端点在2段内，则
u012797220·2014-03-26 21:00

Uva 11401 - Triangle Counting 解题报告（计数）

ProblemGTriangleCountingInput: StandardInputOutput: StandardOutput Youaregiven n rodsoflength1,2…,n.Youhavetopickany3ofthem&buildatriangle.Howmanydistincttrianglescanyoumake?Notethat,twotriangleswillb
kbdwo·2014-03-25 19:00

UVA 11401 Triangle Counting(数学)

ProblemGTriangleCountingInput:StandardInputOutput:StandardOutput Youaregivennrodsoflength1,2…,n.Youhavetopickany3ofthem&buildatriangle.Howmanydistincttrianglescanyoumake?Notethat,twotriangleswillbecon
u012823258·2014-03-22 22:00

NYOJ 982 Triangle Counting （数学题）

TriangleCounting时间限制：1000 ms | 内存限制：65535 KB描述Youaregivennrodsoflength1,2…,n.Youhavetopickany3ofthemandbuildatriangle.Howmanydistincttrianglescanyoumake?Notethat,twotriangleswillbeconsidereddifferenti
LYHVOYAGE·2014-03-21 09:00

HDU 4358 Boring counting(树的遍历+树状数组+离散化+离线处理)

HDU4358Boringcounting(树的遍历+树状数组+离散化+离线处理)分析:      首先读入所有的节点权重存在nodes[n]中,然后读入n-1条边,1为根节点.把整个图做成一个邻接表的形式.用vectorg[n],其中g[i]表示与i邻接的点都有哪些.然后对1号节点执行中序遍历.首先本题是对整棵子树的查询,其实我们可以对该树执行一次后序遍历,把我们访问到的节点编号一一保存到nod
u013480600·2014-03-19 17:00

[转]Git Push Fails - fatal: The remote end hung up unexpectedly

users try to run "git push" the following error message is shown: $ git push Counting
gxl_ct001·2014-03-19 13:00

HDU 3450 Counting Sequences(树状数组+DP+离散化)

HDU3450CountingSequences(树状数组+DP+离散化)http://acm.hdu.edu.cn/showproblem.php?pid=3450题意：    Forasetofsequencesofintegers｛a1，a2，a3，...an｝,wedefineasequence｛ai1,ai2,ai3...aik｝inwhich1=2,andtheneighboring2
u013480600·2014-03-18 22:00

iOS5 的新功能 ARC Automatic Reference Counting 如何关闭-ios入门

在新发布的ios5中，有个很吸引眼球的特性就是“AutomaticReferenceCounting”，简单来说就是内存自动回收，看起来似乎是平时开发中遇到的各种内存问题的福音，仔细了解了一下，似乎没有那么美好：1。需要iOS5才支持2。很多引用的类库暂时还不支持.麻烦的是对大多数第三方库需要加禁用arc的编译flag，因为大多都因为兼容性还在使用手动内存管理。而且当你开启了ARC后,如果使用传统
wobuaishangdiao·2014-03-16 22:00

浙大PAT 1004 Counting Leaves （简单深搜）

1004.CountingLeaves(30)时间限制400ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueAfamilyhierarchyisusuallypresentedbyapedigreetree.Yourjobistocountthosefamilymemberswhohavenochild.InputEachinputfilecontai
IAccepted·2014-03-15 16:00

checkio (Counting tiles)

NicolaneedssomehelpbuildingacircularlandingzoneusingtheicesquaretilesfortheirnewIceBase.Beforeheconvertstheareatoaconstructionplace,Nikolaneedstofigureouthowmanysquaretileshewillneed.Eachsquaretilehas
Wiking__acm·2014-03-10 23:00

Codeforces 394A Counting Sticks

题目链接：Codeforces394ACountingSticks简单题，注意下abc的范围。#include #include usingnamespacestd; chars[1000]; intmain() { while(cin>>s) { inta,b,c; intlen=strlen(s); intcnt=0; for(inti=0;i1) { a=a+1; c=c-1; for
fobdddf·2014-03-09 20:00

HDU 3887 Counting Offspring

CountingOffspringTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionYouaregivenatree,it’srootisp,andthenodeisnumberedfrom1ton.Nowdefinef(i)asthenumberofnodes
u013491262·2014-03-08 16:00

理解 Objective-C 的 ARC

http://www.oschina.net/translate/objc-automatic-reference-counting-in-xcode-explainedhttp://longweekendmobile.com
gaoguoxin2·2014-03-05 12:00

Xcode 5 如何禁用某个文件ARC(Automatic Reference Counting)

DisableAutomaticReferenceCountingforSomeFilesinXcode?1.Target/BuildPhases/CompileSources2.Selectdesiredfiles,CompilerFlags3.Type-fno-objc-arc4.Done
langzxz·2014-02-28 22:00

Counting Sticks

timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhennewstudentscometotheSpecializedEducationalandScientificCentre(SESC)theyneedtostartmanythingsfromthebeginn
jj12345jj198999·2014-02-27 16:00

【PAT 1049】 Counting Ones 数学规律

1049.CountingOnes(30)时间限制10ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueThetaskissimple:givenanypositiveintegerN,youaresupposedtocountthetotalnumberof1'sinthedecimalformoftheintegersfrom1toN.Forexam
tiantangrenjian·2014-02-25 13:00

Counting Leaves (30)

链接： http://pat.zju.edu.cn/contests/pat-a-practise/1004   题意：统计一颗给定树的每层的叶子节点数目。     分析：基于节点数据量比较小，可以简单地利用链接矩阵的方式存储树，然后利用dfs遍历，遍历的时候记录深度变量用于统计。     #include<stdi
249326109·2014-02-24 15:00

POJ 2386 Lake Counting DFS水水

http://poj.org/problem?id=2386题目大意：有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？思路：水题~直接DFS，DFS过程把途中表示水洼的W改为‘.'，看DFS了几次即可。#include #include constintMAXN=100+10; charmap[MAXN][MAXN]; intn,m; voidd
murmured·2014-02-22 23:00

CF:Problem 394A - Counting Sticks字符串处理（substr函数）

A.CountingStickstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhennewstudentscometotheSpecializedEducationalandScientificCentre(SESC)theyneedtostartmanythi
u011466175·2014-02-22 13:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他