ACMICPC

2013 ACMICPC 杭州现场赛 I题

#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdio> #define Maxn 100 using namespace std; int dp[1<<21],num[Maxn],bag[M
·2015-11-12 18:32

2013年 ACMICPC 杭州赛区H题

思路：树状数组统计。待验证，不知道是否对。  #include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> #define lowbit(x) (x&(-x)) #define Maxn
·2015-11-12 18:31

区域赛套题 第二场解题报告

最好看这里 http://acmicpc.info/archives/1229 A　　这题非常简单，全场所有队都过了。
·2015-11-11 11:37

了两篇别人写的话语

转载：http://acmicpc.info/archives/369 还记得2年前的一个晚上，我和一个女孩一起写完了这篇文章。写完后，她哭了，我笑了。然后，她走了，我哭了。
·2015-11-11 06:40

acmicpc for beginers

1.做简单题是入门的不二方法. 不要过早地涉及太高级的RMQ之类的东西. 即使你只需要用3天时间来入门,这3天也绝对不要碰太高级的东西. 入门的阶段要注意的几个事项: 我强烈建议在入门阶段就提高自己的准确率. 一个题目,你提交多少次才可以AC?  你预计自己花多少时间可以AC这个题目,而实际你花费了多少时间?? &nb
·2015-11-11 01:37

HDU 3916 Sequence Decomposition 【贪心】

是一道【贪心】题 参考了https://github.com/boleynsu/acmicpc-codes 的做法 b 数组中存放是 Sequence 的下标 这是一个
·2015-11-10 23:20

Gym 100803G Flipping Parentheses

题目链接：http://codeforces.com/gym/100803/attachments/download/3816/20142015-acmicpc-asia-tokyo-regional-contest-en.pdf
Kirito_Acmer·2015-11-08 21:00

acmicpc-asia-tokyo-regional-contestC-Shopping（贪心）

题目链接http://codeforces.com/gym/100803/attachments这道题的思路就是先按照第一个排序，把有重合的区间合并就好了AC代码#include #include #include #include usingnamespacestd; #defineinf999999 structnode{ intx,y; }p1[1010],p2[1010]; boolcmp
sinat_30126425·2015-11-07 21:00

poj 1028 Web Navigation 【模拟题】

id=1028 测试样例： Sample Input VISIT http://acm.ashland.edu/ VISIT http://acm.baylor.edu/acmicpc/ BACK
·2015-11-07 14:04

hdu 4786 Fibonacci Tree (2013ACMICPC 成都站 F)

http://acm.hdu.edu.cn/showproblem.php?pid=4786   Fibonacci Tree Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 49&n
·2015-10-31 09:09

hdu 4781 Assignment For Princess (2013ACMICPC 成都站 A)

http://acm.hdu.edu.cn/showproblem.php?pid=4781 由于题目太长，这里就不直接贴了，直接说大意吧。 题目大意：有一个n个点，m条边的有向图，每条边的权值分别为1，2，3........m,让你构造满足下列条件的有向图。 1：每两个点之间最多只有一条有向边，且不存在自环。 2：从任意点出发都可以达到其他任意一个点，包括自己。 3：任意一个有
·2015-10-31 09:09

2013 ACMICPC Asia Regional 长春 problem C

长春区域赛的第二简单的题，类似于01背包。有N个判断题，每个题有个分值，有个sb随机地做，某题对了就得分，不对不得分。再给你一个P值，问：whatscoreshouldIgetatleastsothatIwillnotloseinthecontestwithprobabilityofatleastP?（至少以p的概率不输，要得多少分）我直接用概率dp了，虽然也1A了，但是由于害怕精度损失，交的时候
qdbszsj·2015-09-23 16:00

ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛A题2015-9-20

[PKUA题](http://hihocoder.com/contest/acmicpc2015beijingonline/problem/1)题目描述：题目1:TheCats’FeedingSpots
PNAN222·2015-09-20 17:00

ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛H题2015-9-20

[PKuH题](http://hihocoder.com/contest/acmicpc2015beijingonline/problem/8)题目描述：题目8:Fractal时间限制:1000ms单点时限
PNAN222·2015-09-20 16:00

ACM比赛需知

ACMICPC比赛的经验1.比赛中评测会有些慢，偶尔还会碰到隔10分钟以上才返回结果的情况，这段时间不能等结果，必须开工其他题，如果WA，两道题同时做。交完每道题都要先打印。
L954688947·2015-09-13 13:00

POJ 4011

ACMICPC2011–2012,NEERC,NorthernSubregionalContestStPetersburg,October29,2011ProblemA.AutomatedTelephoneExchangeInputfile
墨温温·2015-08-18 22:09

SDNU1061.采药3【二维费用背包】

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1061DescriptionXXX上山去采药。
a995549572·2015-02-08 19:00

SDNU1292.圣诞老人【动态规划】

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?
a995549572·2015-02-07 20:00

SDNU1043.采药2【完全背包】

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1043DescriptionXXX上山去采药。
a995549572·2015-02-06 13:00

SDNU1033.采药【简单的01背包】

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1033Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
a995549572·2015-02-05 19:00

SDNU1182.奖学金【很水】

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?
a995549572·2015-01-31 19:00

hdu 5005 Compromise (2014 ACMICPC regional Anshan Site 1009)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5005题目巨长，所以不贴题目了，直接说大意（话说大意也不短。。。。）。题目大意：有两个人A和X，给一个有向无环图（DAG），每一个出度为0的节点（下面称这些节点为“叶子节点”）有两个权值x和y（所有的x，y都不一样，这点非常重要）。除了叶子节点，其他所有节点都都由A或X控制。如果当前位置在非叶子节点U，
dyx404514·2014-09-13 21:00

zoj 3813 Alternating Sum（2014ACMICPC Regional 牡丹江站网络赛 E）

AlternatingSumTimeLimit: 2Seconds     MemoryLimit: 65536KBThereisadigitstring S withinfinitelength.Inaddition, S isperiodicanditcanbeformedbyconcatenatinginfiniterepetitionsofabasestring P.Forexample,
dyx404514·2014-09-08 12:00

ACMer感想帖/退役帖汇总

出处：http://acmicpc.info/archives/597本站曾经转载“弱校ACM奋斗史”令许多ACMer产生了比较大的共鸣，这是因为ACMer对比赛有特殊的情结；ACMer不再参加比赛也和体育竞赛选手一样称之为退役
u013451221·2014-08-21 13:00

SGU 271 双端队列deque

题目来源ACMICPC2004-2005,NEERC,SouthernSubregionalContest下面放出题目271.BookPiletimelimitpertest:0.25sec.memorylimitpertest
u012513980·2014-04-09 12:00

POJ 3067 Japan （树状数组）

链接：Description【问题描述】日本为了迎接ACMICPC世界总决赛的到来，计划修建许多道路。
u012823258·2014-04-02 20:00

湖南多校对抗赛（2014.03.16） 比赛总结贴

  今天湖南的一场比赛，题目是2013ACMICPC SoutheastUSARegional ProgrammingContest。  我们三个水货按照正式比赛的方式，一台机打题，另外两台只看题。
kbdwo·2014-03-16 17:00

斯坦福大学王颖 浅谈ACM ICPC的题目风格和acm比赛近几年

斯坦福大学王颖浅谈ACMICPC的题目风格和acm比赛近几年ACMICPC的比赛形式一般是五个小时八个题目，综合考察选手的数学能力、算法能力、coding能力和debug能力，还有团队配合能力。
a1006570862·2013-11-23 14:00

hdu 4786 Fibonacci Tree (2013ACMICPC 成都站 F)

http://acm.hdu.edu.cn/showproblem.php?pid=4786 FibonacciTreeTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):49    AcceptedSubmission(s):26ProblemDescripti
dyx404514·2013-11-17 19:00

hdu 4781 Assignment For Princess (2013ACMICPC 成都站 A)

http://acm.hdu.edu.cn/showproblem.php?pid=4781由于题目太长，这里就不直接贴了，直接说大意吧。题目大意：有一个n个点，m条边的有向图，每条边的权值分别为1，2，3........m,让你构造满足下列条件的有向图。1：每两个点之间最多只有一条有向边，且不存在自环。2：从任意点出发都可以达到其他任意一个点，包括自己。3：任意一个有向环的权值和都是3的倍数。思
dyx404514·2013-11-17 18:00

hdu 4777 Rabbit Kingdom （2013acmicpc亚洲区域赛杭州站 H）

http://acm.hdu.edu.cn/showproblem.php?pid=4777RabbitKingdomTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):296    AcceptedSubmission(s):97ProblemDescripti
dyx404514·2013-11-13 09:00

（2013acmicpc亚洲区域赛杭州站 I）

http://acm.hdu.edu.cn/showproblem.php?pid=4778GemsFight!TimeLimit:20000/10000MS(Java/Others)    MemoryLimit:327680/327680K(Java/Others)TotalSubmission(s):355    AcceptedSubmission(s):153ProblemDescrip
dyx404514·2013-11-12 19:00

hdu 4771 （2013acmicpc 亚洲区域赛杭州站 B）

http://acm.hdu.edu.cn/showproblem.php?pid=4771StealingHarryPotter'sPreciousTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):277    AcceptedSubmission(s):14
dyx404514·2013-11-12 18:00

2013 ACMICPC Hangzhou Ants

Ants题目叙述给一棵边权树，一直蚂蚁从一个节点爬到另一个节点获得的分数是路径上的所有边异或和。m个询问，求第k大。解法首先求出根节点到所有节点的异或和，那么节点->节点的异或和就是两个根到节点的异或和的异或和。将所有的节点插入Trie树中，然后对于n个节点维护一个优先队列——就是这n个节点在Trie树中的位置和当前的异或值。还是把询问离线从小到大依次从优先队列中弹数1、如果正好是第询问个那么记录
dslovemz·2013-11-11 00:00

2013 ACMICPC Hangzhou Rabbit Kingdom

RabbitKingdom题目描述给一个N个数的序列，M个询问，每个询问两个数L,R。问[L,R]中有多少个数和区间中所有数（除了自己都互质）解法首先肯定要O(N*sqrt(N))预处理出每个数互质的话左右分别能延伸到什么地方，记为l[i],r[i].接下来就有两种解法了SolutionOfcxlove 她是爱酱，喵~ http://blog.csdn.net/ACM_cxlove?viewmod
dslovemz·2013-11-11 00:00

ACMICPC 2013 长沙 F 题Curve in Circle

题目链接http://acm.zju.edu.cn/changsha/showProblem.do?problemId=27题目大意一个半径为R的洞里面有一个半径为r的圆盘，圆盘内部有个凸包，每个点给你。用一支笔画住洞和圆盘连线延长线的凸包上点，在凸包上转一圈，问形成的路径长度是多少。Tag计算几何·凸包、点数值积分·自适应辛普森、路径积分求导解法1、计算几何部分因为没有说到底是顺时针还是逆时针给
dslovemz·2013-09-25 02:00

2013-ACMICPC Nanjing Online 05 Polygon

Polygon题目大意给一个简单多边形和一条抛物线，问抛物线在简单多边形内部的长度和是多少。Tag积分·辛普森计算几何·点，线解析几何解法给一个例子——多边形ABCDEF和抛物线我们算出抛物线和多边形的焦点GHIJ。那么就能很简单确定我们需要的积分区间G->H 和 I->J于是我们要做的事情就简单了——1.算出来每条线段与抛物线交点的X坐标2.区分哪些是进入多边形的X哪些是离开多边形的X3.对于进
dslovemz·2013-09-21 22:00

ACMer感想帖/退役帖汇总

ACMer感想帖/退役帖汇总博文转自http://acmicpc.info/archives/597“弱校ACM奋斗史”令许多ACMer产生了比较大的共鸣，这是因为ACMer对比赛有特殊的情结；ACMer
yinzm520·2013-08-02 22:00

ACMICPC比赛的经验

 ACMICPC比赛的经验1.比赛中评测会有些慢，偶尔还会碰到隔10分钟以上才返回结果的情况，这段时间不能等结果，必须开工其他题，如果WA，两道题同时做。交完每道题都要先打印。
shankeliupo·2013-07-03 17:00

2013ACM/ICPC长沙赛区区域赛邀请赛小结

榜单：http://board.acmicpc.info/icpc2013/hnu_invite.php依旧还是菜鸟。弱菜第一次区域赛级别的比赛。幸运女神降临，水到铜牌。
kg_second·2013-05-27 11:00

ACM学习小结

另外，大家也可以去acmicpc.info那去找各种退役日志，包含很多人的学习方法。  先说我
tmeteorj·2013-05-21 10:00

[转]acmicpc for beginers

.做简单题是入门的不二方法.不要过早地涉及太高级的RMQ之类的东西.即使你只需要用3天时间来入门,这3天也绝对不要碰太高级的东西.入门的阶段要注意的几个事项:我强烈建议在入门阶段就提高自己的准确率.一个题目,你提交多少次才可以AC? 你预计自己花多少时间可以AC这个题目,而实际你花费了多少时间?? 尽量避免WA后才发现自己看错题目,或者花了几个小时,才发现自己的代码里有些很愚蠢的错误之类的事情发生
erick·2013-05-14 16:00

弱校ACM奋斗史

转自：http://acmicpc.info/archives/369 这是一篇老文章，不过由于无法找到最初的发文地址，这里就不能粘贴原文网址了。本站转载此文与ACMer们共勉。
HRHACMER·2013-04-03 10:00

算法相关书籍推荐（转自acmicpc中文信息站）

原文出处：http://acmicpc.info/archives/93本文主要介绍和算法相关的书籍，这部分书籍都和竞赛无直接关系。欢迎投稿补充本文，包括最新书籍介绍以及对已列出的书籍给出书评。
atupal·2012-11-24 17:00

HDU 4295 4 substrings problem(状态压缩)

/* 内存超了，这道题原来不想做，后来打算只要把数据过了就行 结果内存超了，状态压缩，具体思路参见：http://acmicpc.info/archives/915 */ #include #include
lhshaoren·2012-09-21 12:00

[ACM_ZJUT_1021]ACMICPC（暴力破解VS动态规划）

ACMICPCTimeLimit:1000MSMemoryLimit:32768KDescription:Description大写字母A-Z分别对应整数[-13,12]，因此，一个字符串对应了一个整数列。我们把字符串对应的整数列的和称为该字符串的特性值。例如：字符串ACM对应的整数列为{-13,-11,-1}，则ACM的特性值为(-13)+(-11)+(-1)=-25；其子串AC的特性值为-24
txf2004·2012-04-09 01:00

判断点在多边形内外的简单算法

 发信人:RovingCloud(寻找当年的OI感觉),信区:ACMICPC标  题:【原创】惊喜发现判断点在多边形内外的超简单算法发信站:逸仙时空Yat-senChannel(WedMar2801:27
zmlcool·2011-08-21 11:00

上下界网络流 poj2396

汇总一下几个重要网址找题解 http://hi.baidu.com/zfy0701/blog/item/6449d82a64e15e3e5343c1ba.html找图 http://acmicpc.org.cn
huyuncong·2011-04-03 17:00

CII 4613

这题看了龙教主的报告才会做Orzhttp://acmicpc.org.cn/wiki/index.php?
Yuan·2010-09-04 22:00

2008-2009 world final F题 Deer-Proof Fence

http://acmicpc-live-archive.uva.es/nuevoportal/先预处理所有凸包，然后dp。 
A code a day, keeps the girls away!·2010-06-03 20:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他