[ACM-ICPC][BOJ]

ACM国际大学生程序设计竞赛及练习题库

ACM国际大学生程序设计竞赛ACM国际大学生程序设计竞赛(英文全称:ACMInternationalCollegiateProgrammingContest（ACM-ICPC或ICPC）是由美国计算机协会
undoner·2012-09-22 16:00

计算几何（一）：叉积的简单应用

 这是学习《ACM-ICPC程序设计系列—计算几何》自己AC的第一个计算几何的问题。题目是比较简单的，但还是花了我很久的时间。   
sbp810050504·2012-09-14 19:00

ACM中使用JAVA的介绍

ACM中使用JAVA的介绍 ChapterI.Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点：(1)最明显的好处是，学会Java，可以参加JavaChallenge  (2)
Wss0130·2012-09-07 22:00

一位ACM过来人的心得

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？
aacm1992·2012-08-16 11:00

一位acmer的竞赛心得

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？
yangshuolll·2012-08-16 00:00

一位ACM过来人的心得

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么？
hellobabygogo3·2012-08-15 21:00

中山大学_广东省赛命题规律

今年acm-icpc五个赛区的命题者主要有四所高校，上交、北大、浙大还有中山大学，中山大学在去年的final中大发神威拿了个铜奖，今年一下成了命题者，甚是牛逼。
woshi250hua·2012-08-15 01:00

Hdu 4057 Rescue the Rabbit (AC自动机+状态压缩dp) - 2011 ACM-ICPC Dalian Regional Contest Problem G

  大连的现场赛啊，快过去一年了。赛后知道这题是“AC自动机”的题目后就决定要研究研究这个神秘的AC自动机，最近把它给研究了一下，就把这个题翻出来再做做。发现还不是简单的AC自动机，还结合了“状态压缩dp”。好题，好题……这次比赛居然有3道dp，悲剧的我们一道都木有想出来...还有两个dp是：TheLastPuzzle(C题),NumberString(E题)题意：输入n（n #include #
morgan_xww·2012-08-08 16:00

BOJ 1257 Jim 和 Tradia的故事II-第K小数---初学线段树

/* 功能Function Description: BOJ 1257 Jim 和 Tradia的故事II-第K小数---初学线段树 开发环境Environment:
·2012-08-07 11:00

java学习2

转自：http://hi.baidu.com/aekdycoin/item/1ba78783a7f4365926ebd9a2ChapterI.Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC
longshuai0821·2012-08-06 10:00

POJ 1985 && BOJ 196 && HDU 2196

树型DP维护从有根树的顶点出发到叶子的最长距离和次长距离（要保证通过不同的孩子）POJ1985#include #include #include #include usingnamespacestd; inthead[40010],cnt; intdp1[40010],dp2[40010]; intans=0; structEdge{ intv,c,next; }edge[80010]; voi
waitfor_·2012-08-04 00:00

大腕版ACM-ICPC比赛

一定要选最知名的OJ做平台请刘汝佳楼天城出就得出最高档次的题目当然用英文数量怎么也得有10题什么voronoi图啊,任意图匹配啊,后缀树啊能给他出的全给他出上故事背景要长,干扰信息要多内存和时间限制要紧特小气,特bt那种队伍第一次交题甭管有事没事先给他返回一个"Timelimitexceeded"字体鲜红鲜红的倍儿吓人再加一道模拟题故事背景用发射卫星的光题目描述就5千字再加一道几何题,计算量超大的
yyf573462811·2012-07-30 14:00

2009年ACM-ICPC——瑞典取双

抵达瑞典的当天晚上，我们就体会到了北欧的高纬度特色，晚上十点钟时天空仍然是亮的，据当地人说，到了夏至日前后，每天太阳只落山3个小时左右。         瑞典之旅的前两天以游玩为主，练习赛（试机）安排在第三天，练习赛前，我们深刻体会到了瑞典的第二个特点——冷。赛会要求所有选手身穿ICPC的t-shirt参加比赛，并且还强制要求最外面的一件衣服是ICPC的t-shirt。Bill大叔一如既往地热情，
Galaxy_Li·2012-05-31 23:00

ACM水题-算法普及课程（AC，区间问题）

算法普及课程TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:188Accepted:54Description在将来的某一天，ACM-ICPC在我们学校越来越受到重视了
gzzheyi·2012-05-28 15:00

BOJ 1003 Guess

//此题目的难点就在于高精度上了 //微小增量0.001，0.0001，0.00001。。。。。。。都是可以的。 #include #include usingnamespacestd; intall[16390][8]; intcmp(inta,intb){ returna>b; } intN; doublea,b,c; inti,j,num=0; intrank[16390]; intmai
chen895281773·2012-05-16 16:00

一位Acmer过来人的经验

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，       我们训练的目的是什么？我觉得有四点       1、提高编程
lhshaoren·2012-05-16 15:00

如何提高自己的acm个人能力

（注意：仅限于我们ACM-ICPC的弱校，即最多只能勉强摘银的学校，不要一概而论） 刻苦的训练我打算最后稍微提一下。主要说后
Jackyguo1992·2012-05-12 19:00

ACM-ICPC全国邀请赛，长春

ACM-ICPC全国邀请赛，长春 今天早晨做梦，还在对周老师说："你们先整，到关键的时候叫我啊。
test_touch·2012-04-24 18:00

BOJ 519

Description给定一个正整数X，求一个最小的正整数N，使得N能被X整除。并且N有个性质：其各位数字都相同，比如1111,222222……Input有若干组测试数据，以EOF结束。对于每组测试数据只有一行，包含一个正整数X(0 #include #include #defineinf100000000 usingnamespacestd; intmain(){ inti,j,n; mapmp
waitfor_·2012-04-16 18:00

BOJ 385

ProblemC.VaccineDescriptionOnChristmasEve,2029,theunidentified"ApocalypseVirus"spreadsandplungesJAintoastateofemergencyinachaosknownasthe"LostChristmas"incident.AninternationalorganizationknownastheGH
waitfor_·2012-03-25 13:00

BOJ 396

ProblemK.Alice'sPianoDescriptionAlicehasapianowhichcanplaysnicemusic,butit'sdifferentfromotherpianos.Ithastworowsofkeys,andthemethodofplayingitisalsoquitespecial.WhenAliceplayspiano,shehastoputhertwoh
waitfor_·2012-03-24 19:00

BOJ 394

ProblemI.TheLongestSequenceofRectanglesDescriptionArectangleisspecifiedbyapairofcoordinates(x1,y1)and(x2,y2)indicatingitslower-leftandupper-rightcorners(x1 #include #include #include #include usingnam
waitfor_·2012-03-24 19:00

再谈二分图最优匹配和最优完备匹配

再来说二分图的带权匹配和二分图的最优匹配 参考http://boj.5d6d.com/thread-1382-1-1.html 二分图的带权匹配就是
lt200819·2012-03-18 20:00

BOJ 313 Candy

源向每个小孩连边，容量是该小孩的初始糖数；每个小孩向汇连边，容量是糖的平均数；每个小孩想相邻的格子各连一条边，容量是1.把图建好就很简单了 #include #include #include #defineinf100000000 #definemin(a,b)((a)>(b))?(b):(a) usingnamespacestd; inta,b,map[55][55]; intn,k,dist
waitfor_·2012-03-08 23:00

boj-311-小马过河

小马过河Accept:16    Submit:35TimeLimit:1000MS    MemoryLimit:65536KBDescriptioncloverprince养着一只小马，活泼可爱，很喜欢在外面玩。有一天，小马驮着一袋盐从一条小河上经过，到了河对岸，他发现，身上的盐轻了不少，好像自己的力气变大了似的。从此，小马开始喜欢过河。每天都要经过小河，到河对岸的草地上去玩。有一天，小马玩得
NEOMc·2012-03-02 15:00

2010 ACM-ICPC Multi-University Training Contest（2）——Host by BUPT

依然是树状数组+离散化+dphttp://acm.hdu.edu.cn/showproblem.php?pid=3450AC#include #include #include #include #defineN100005 #defineM9901 usingnamespacestd; typedeflonglongL; intkp[N]; inta[N]; ints[N]; intn,m; i
smallacmer·2012-03-01 21:00

BOJ 热身赛 F题 解题报告 [最大流最小割 dinic]

题目在下面链接：点击打开链接F  PanicRoomDescriptionYouaretheleadprogrammerfortheSecuritron9042,thelatestandgreatestinhomesecuritysoftwarefromJellernInc.(Motto:WesecureyourstuffsoYOUcan'tevengettoit).Thesoftwareisde
wuyanyi·2012-03-01 09:00

一位Acmer过来人的经验

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，       我们训练的目的是什么？我觉得有四点       1、提高
niushuai666·2012-02-28 13:00

[置顶] 一位ACMer过来人的心得

其实，500题仅仅是一个标志，而且仅仅表示你做ACM-ICPC有一定的时间，我们训练的目的是什么
Tdreamge·2012-02-09 10:00

BOJ 288

诶，数学弱爆了..比赛时候没推出来组合数学里的母函数（x+x^2+……+x^n）^m的展开式中x^k的系数整理得x^m  * (1-x^n)^m  *  (1-x)^(-m)就可以得到x^k的系数#include intmain() { intn,m,k; while(scanf("%d%d%d",&n,&m,&k)!=EOF) { doubleans=0; if(k
waitfor_·2012-02-08 18:00

BOJ 170 Fake Coins

题目地址http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=170这个题用到信息论里的几个概念。信息量、熵（不会的百度一下）假币可轻可重，每枚硬币都可能是假币。故此问题共有2*n种情况，每种情况的概率为1/（2*n）。所以此问题的熵为log（2*n）/log2。实验最多可能出现三种结果，根
waitfor_·2012-01-26 12:00

HDU 4090 GemAnd Prince 暴搜+剪枝

我在搜与某一块相连的方块时，用BFS搜的话用在HDU4989ms险过，在BOJ6012ms超时。 然而换成DFS搜在HDU2765ms，在BOJ3598ms都过了。
izuoyan·2012-01-17 18:00

o.boj 1022 SuperRock钟爱的香蕉

注：最近这一系列ACM的内容，都是2年多之前的代码，自己回顾一下。SuperRock钟爱的香蕉Submit:1494   Accepted:943TimeLimit:1000MS  MemoryLimit:65536KDescriptionBupt的新水果店开张，有买一赠一的活动，即每买一只大小为A(1 usingnamespacestd; boolcmp(inta,intb){return(
wenlele·2011-12-17 00:00

o.boj 1022 Steps

注：最近这一系列ACM的内容，都是2年多之前的代码，自己回顾一下。StepsSubmit:849   Accepted:294TimeLimit:1000MS  MemoryLimit:65536KDescriptionOnestepsthroughintegerpointsofthestraightline.Thelengthofastepmustbenonnegativeandcanbebyo
wenlele·2011-12-17 00:00

o.boj1501——多彩瓜

注：最近这一系列ACM的内容，都是2年多之前的代码，自己回顾一下。Description   dalong的舅舅最近到外地旅游时给dalong带回来一种神奇的水果：多彩瓜。这种瓜太漂亮了，它有很多层，每一层都是一种颜色。由于多彩瓜放久了会变坏，dalong决定每天吃一层，可是多彩瓜有好多层，每天吃一层的话还没吃完多彩瓜就坏了，因为多彩瓜颜色很多，dalong把一些很相近的颜色认为是同一种颜色，这样
wenlele·2011-12-16 23:00

BOJ262 Channel Coding DP

题意：给一串数字，里面只包含0-11三种数字。问和为0的最长连续子串。思路：遍历一遍，求每个i的sum[i]，代表从第一个数字到这个数字的和。显然如果sum[i]=sum[j],则从i+1到j这j-i个数字的和=0。即次数所求的D=j-i-1。#include #definemax(a,b)(a>b?a:b) #definemin(a,b)(a=0) { if(pos[data[i]]1) pri
wuyanyi·2011-12-15 19:00

BOJ1923 Hector的面试 I 贪心

题意：水晶数g，农民数目p，每个农民的造价c，起始状态金钱数m，游戏结束的秒数d。每秒每个农民可以制造g个水晶。制造农民不需要时间，任何时刻都行。思路：刚开始以为是dp。其实不然。每一秒内都有固定的p[i]、m[i]。i=0,1,2,3......d;任何时刻都可以生产农民。讨论对于第i秒内，可以生产农民数目为：x=0,1,2,3.....xmax.;(xmax=m[i-1]/c);显然是在第i秒
wuyanyi·2011-12-01 20:00

BOJ1131 Crazy tea party 冒泡排序变形

题意：给一行数字，只能相邻的两个交换位置。为交换多少次之后能使得这行数字里的每个数的左右数字交换。（reverse）。注意！这行数是不是在一行里，是aroundthetable，即是一个环。思路：如果这个不是环的话，很显然，就是冒泡排序。12345冒泡排序成54321交换次数是n*(n-1)/2。但是关键点也是蛋疼点就是这个是环：当时做的时候是写了不少数组都算看看，猜出蹊跷点。这里让我想到我一个获
wuyanyi·2011-12-01 17:00

BOJ1293 小马过河 dp

题意：给一个矩阵。从上到下一样，（题目里说的是从下到上，但是其实一样）代码里面就是从上到下考虑。每一行到下一行都只有三个选择，左下，下，右下。所以转移方程为：dp[i][j]=min(dp[i-1][j-1],dp[i-1][j],dp[i-1][j+1])+w[i][j];因为dp还很不熟练。刚看到题目的时候其实第一反应是类似广搜的去模拟一下差不多，反正每一格只会影响下一行的三格。然后写的时候就
wuyanyi·2011-12-01 16:00

BOJ1499 合法食物链 floyd

题意：很好懂。其实就是大小关系，如果a>b,b>c如果再出现个c>a即不合法。思路：floyd传递闭包。floyd的典型应用了。floyd处理之后，如果mat[a][a]=true,即可说明出现了闭环。即不合法。#include usingnamespacestd; constintN=105; intn,m; boolmat[N][N]; voidfloyd() { for(intk=1;k<=
wuyanyi·2011-12-01 16:00

BOJ1509 海边 dijstra 最短路

题意：这题题目写得够坑的。前面一大串都是无关信息。其实很简单，就是在二维坐标里面给出若干个圆（阴影），给出起始点和终止点。问从起始点到终止点，怎么走可以使暴露在非阴影下的路径最短。输出最短路的值。思路：其实很简单，刚一看，设计到圆面积感觉比较有点蒙，其实圆可以当成点来处理，如果要进去某个圆。则朝着这个圆的圆心的直线方向走肯定是最短。所以就可以抽象成一个图。每个圆也是一个点。点与点的路径和圆半径有关
wuyanyi·2011-12-01 16:00

boj23 Easy problem

问题： Description There is N pairs of balls in a small box. That means the number for each pair is the same. However, for some reason, a ball is lost. Now, you will get the number of the rest.
handspeaker·2011-11-30 20:00

HDU 4087 & BOJ 244 A Letter to Programmers 【三维仿射变幻的齐次矩阵乘+快速幂】

HDU4087&BOJ244ALettertoProgrammers【三维仿射变幻的齐次矩阵乘+快速幂】题意很裸，亮点在于将齐次仿射变换矩阵和快速幂结合起来。
From A Start,As An Acmer·2011-11-07 19:00

Hdu 4089 Activation (概率dp) - 2011 ACM-ICPC Beijing Regional Contest Problem I

题意：有n人都是仙剑5的fans，现在要在官网上激活游戏，n个人排成一个队列（其中主角Tomato最初排名为m），对于队列中的第一个人，在激活的时候有以下五种情况：  1.激活失败：留在队列中继续等待下一次激活（概率p1）  2.失去连接：激活失败，并且出队列然后排到队列的尾部（概率p2）  3.激活成功：出队列（概率p3）  4.服务器瘫：服务器停止服务了，所有人都无法激活了（概率p4）求服务器
morgan_xww·2011-10-31 09:00

BOJ 247 Gem And Prince ［剪枝爆搜］［36th ACM/ICPC Beijing Regional Onsite J］

BOJ247GemAndPrince［剪枝爆搜］［36thACM/ICPCBeijingRegionalOnsiteJ］这题我出的，因为邀请赛时候出了道题意有点问题的模板题，所以这次决定出一道题意清楚的非模板题
From A Start,As An Acmer·2011-10-26 14:00

Zoj 3543 Number String (dp) - 2011 ACM-ICPC Dalian Regional Contest Problem E

又是一道dp。比赛时以为是数学题，一直在找规律推公式。/**题意：由{1,2,3}组成的一个排列132，对应一个字符串"ID"，'I'表示Increase，'D'表示Decrease，对于排列"132"，因为12，所以对应的字符串为"ID"。现在反过来，输入一个字符串，仅包含'I','D','?'三种字符，字符串长度n(n #include #include usingnamespacestd;
morgan_xww·2011-10-06 16:00

Zoj 3541 The Last Puzzle (dp) - 2011 ACM-ICPC Dalian Regional Contest Problem C

现场赛时没有想到是dp，还以为是贪心呢，比赛结束前试着暴力dfs了一下，TLE了。/**题意：一条直线上有n(1=3，假设起始点不是端点，而是中间的某个点，在按完一些按钮后必然会按一个端点按钮（此时另一个端点还没有被按下），在按下第一个端点和按下另一个端点按钮过程中，必然要经过该区间内所有的点，其中有一些点已经在之前被按下，很显然，这些点“晚按”比“早按”更优。所以，在端点被按下之前的所有按下操作
morgan_xww·2011-10-04 20:00

nosql cluster

1. http://www.taobaodba.com/html/525_525.html 2. http://boj.github.com/blog/2011/01/14/lvs-nginx-nodejs-mongodb-cluster-setup-on-rackspace
ggsonic·2011-09-29 22:00

BOJ 1790 Blow up the bridge 【弧扫描】

BOJ1790Blowupthebridge【弧扫描】链接：http://o.boj.me/onlinejudge/showproblem.php?
From A Start,As An Acmer·2011-09-24 20:00

BOJ212 树的先序遍历

 http://boj.me/onlinejudge/newoj/showProblem/show_problem.php?
alongela·2011-09-19 11:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他