#include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdio> #define Maxn 100 using namespace std; int dp[1<<21],num[Maxn],bag[M

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

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

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

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

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

题目链接：http://codeforces.com/gym/100803/attachments/download/3816/20142015-acmicpc-asia-tokyo-regional-contest-en.pdf

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

id=1028 测试样例： Sample Input VISIT http://acm.ashland.edu/ VISIT http://acm.baylor.edu/acmicpc/ BACK

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

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

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

[PKUA题](http://hihocoder.com/contest/acmicpc2015beijingonline/problem/1)题目描述：题目1:TheCats’FeedingSpots

[PKuH题](http://hihocoder.com/contest/acmicpc2015beijingonline/problem/8)题目描述：题目8:Fractal时间限制:1000ms单点时限

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

ACMICPC2011–2012,NEERC,NorthernSubregionalContestStPetersburg,October29,2011ProblemA.AutomatedTelephoneExchangeInputfile

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1061DescriptionXXX上山去采药。

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?pid=1043DescriptionXXX上山去采药。

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

http://www.acmicpc.sdnu.edu.cn/Problem.aspx?

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

AlternatingSumTimeLimit: 2Seconds     MemoryLimit: 65536KBThereisadigitstring S withinfinitelength.Inaddition, S isperiodicanditcanbeformedbyconcatenatinginfiniterepetitionsofabasestring P.Forexample,

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

题目来源ACMICPC2004-2005,NEERC,SouthernSubregionalContest下面放出题目271.BookPiletimelimitpertest:0.25sec.memorylimitpertest

链接：Description【问题描述】日本为了迎接ACMICPC世界总决赛的到来，计划修建许多道路。

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

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

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

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

http://acm.hdu.edu.cn/showproblem.php?pid=4777RabbitKingdomTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):296    AcceptedSubmission(s):97ProblemDescripti

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

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

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

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

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

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

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

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

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

另外，大家也可以去acmicpc.info那去找各种退役日志，包含很多人的学习方法。  先说我

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

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

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

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

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

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

汇总一下几个重要网址找题解 http://hi.baidu.com/zfy0701/blog/item/6449d82a64e15e3e5343c1ba.html找图 http://acmicpc.org.cn

这题看了龙教主的报告才会做Orzhttp://acmicpc.org.cn/wiki/index.php?

http://acmicpc-live-archive.uva.es/nuevoportal/先预处理所有凸包，然后dp。