ACM-ICPC

The 2014 ACM-ICPC Asia Mudanjiang Regional First Round

The2014ACM-ICPCAsiaMudanjiangRegionalFirstRound题目链接第一场网络赛打得还不错。。搞了5题A，B，C，H，JA：就一个签到题，找一遍即可B：构造问题，我的构造方法是这样的，先铺满第一排，然后从第二排开始到一半，就每次拐1长度去铺，这样保证都不出重复，然后一半之后用拐2长度的的去铺，然后最后会剩下一个空位，正好能放下一个，这个拐的长度为(n+1)/2，一
u011217342·2014-09-09 08:00

The 2014 ACM-ICPC Asia Mudanjiang Regional First Round小记

C  structEdge{ intv; intnext; }e[400008]; intg[100008]; boolis[100008]; intid; inta[100008]; intvis[100008]; boolcan[100008]; inlinevoidadd(intu,intv){ e[id].v=v; e[id].next=g[u]; g[u]=id++; } intf
u013491262·2014-09-08 13:00

ACMer感想帖/退役帖汇总

感想帖ACM-ICPC比赛随想
u013451221·2014-08-21 13:00

Final Transcripts of SWJTU ACM-ICPC Summer Training (2014)

因为比分重，这里只给出关于百题报告+命题的评阅总结：标注1：评阅人对于每一份总结报告做了随机抽样核对，部分同学存在伪造数据，如篡改提交时间、运行编号等，这种行为影响最终得分。标注2：评阅人对于所有报告进行了随机配对抽样，部分同学通过置乱试题相对顺序达到相互抄袭的目的，这种行为影响最终得分。标注3：评阅人针对绝大部分总结报告进行了OJ账号审查，部分同学存在集中在集训结束时大量提交代码，有态度不端正之
OpenSpirit·2014-08-19 13:00

BNU 34990 Justice String 2014 ACM-ICPC Beijing Invitational Programming Contest

题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34990DEBUG了很久，还是legal的判断函数写错了...此题做法，枚举String1的起始位置，对string2的长度进行二分，求出最长公共前缀，然后跳过一个不匹配的地方，然后继续二分匹配，再去掉一个不匹配的地方//700-800MS 对于hash而言已经算比较快了下面的是自己重新写
u011026968·2014-08-10 21:00

ACM 推荐blog汇总及OJ .

ACM-ICPC世界网站http://acm.timus.ruhttp://acm.sgu.ruhttp://acm.hnu.cnhttp://acm.hdu.edu.cnhttp://acm.pku.edu.cnhttp
wojiaohuangyu·2014-08-07 10:00

2011 ACM-ICPC 成都赛区解题报告

首先对F题出了陈题表示万分抱歉，我们都没注意到在2009哈尔滨赛区曾出过一模一样的题。其他的话，这套题还是非常不错的，除C之外的9道题都有队伍AC，最终冠军7题，与我们的预期非常接近。 ProblemA:AliceandBob出题人：章雍哲（特别感谢Evolution队对该题解法的贡献）这道题正规的做法需要讨论各种情况：1)      没有1的情形，很显然，只需讨论(sum+n)的奇偶性2)   
u011788531·2014-08-04 10:00

一位ACMer过来人的心得 (2011-08-04 20:44:18)

（注意：仅限于我们ACM-ICPC的弱校，即最多只能勉强摘银的学校，不要一概而论）刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。
zchlww·2014-07-30 09:00

逆元详解

原文链接：这里今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。 对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 
ocgcn2010·2014-07-23 15:00

java在ACM中的应用

Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1)最明显的好处是，学会Java，可以参加JavaChallenge :) (2)对于熟悉C/C++的程序员来说，Java
u014691362·2014-07-21 21:00

ACM-ICPC比赛随想——刘汝佳

    刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。    大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI2002/03/04国家集训队指导老师。曾与黄亮合作出版了《算法艺术与信息学竞赛》丛书，自2002年至今为科学委员会学生委员，在命题方面和辅导学
u012860063·2014-07-21 15:00

[备战NOI同步赛]适合ACM-ICPC的并查集模板

并查集模板使用时需要注意一下，不同的题目对并查集的要求不同，某些题目的并查集可能需要携带附加信息，这时需要修改模板的并查集初始化和合并内容，而本并查集模板只支持对并查集结点的父节点、子树深度、子树元素个数进行初始化、合并、查找工作！/* 并查集模板 By:qpswwww(ZYK) 包含findSet(),makeSet(),Union(),使用路径压缩式查找 注:不同的题目对合并的要求不同
qpswwww·2014-07-02 19:00

[备战NOI同步赛]适合ACM-ICPC使用的进制转换模板

进制转换不必多说，反向取余与累加法，下面是模板代码/* 进制转换模板 By:qpswwww(ZYK) 调用接口:Hugeint.scan() */ #defineMAXN1000//数字长度 #defineSYS10 intM=2;//M为转换的进制数 charch[]={"0123456789ABCDEF"}; intnToTen(Hugeintin)//n进制数i
qpswwww·2014-07-01 19:00

[备战NOI同步赛]适合ACM-ICPC的高精度运算结构体Hugeint的实现

比赛中常常会遇到数据范围大于longlongint的情况，这时候需要使用高精度运算，为了在比赛中顺利解决高精度问题，我写出了如下的高精度运算模板，包含高精度加法、乘法、大小比较，高精度输入、输出，并且使用重载运算符，可以完美代替longlongint/int类型#defineMAXN1000//数字长度 #defineSYS10//进制/* 双高精度ACM模板,By:qpswwww(ZYK)
qpswwww·2014-06-30 21:00

一位ACMer过来人的心得

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

楼天城（楼教主）的ACM心路历程！

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，
Diors·2014-05-23 18:30

楼天城（楼教主）的ACM心路历程！

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，
u014142379·2014-05-23 18:00

2014 ACM-ICPC Beijing Invitational Programming Contest E

ElegantStringTimWedefineakindofstringsaselegantstring:amongallthesubstringsofanelegantstring,noneofthemisapermutationof"0,1,…,k".Letfunction(n,k)bethenumberofelegantstringsoflengthnwhichonlycontainsdi
u013491262·2014-05-22 10:00

2011 ACM-ICPC 成都赛区A题 Alice and Bob （博弈动规）

题目大意：    有K堆石子，每堆有Ki个，两人的操作可以是：      1从某一堆拿走一个如果该堆在此之后没有石子了，就消失      2合并两个堆    求是否先手必胜，先手胜输出Alice，否则输出Bob思路：    这道题读完后毫无头绪，推了半天也推不个所以然来，参看大神代码后，感觉就是一个记忆化搜索啊，唉，知识学多了不会用还是白搭，还得多做题啊！    这里我们把数字分成1，2，大于等于
u012628310·2014-05-02 14:00

楼天城楼教主的acm心路历程

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许大一学生自带电脑，
wangwenhao00·2014-04-27 21:00

POJ推荐50题

此文来自北京邮电大学ACM-ICPC集训队 此50题在本博客均有代码，可以在左侧的搜索框中搜索题号查看代码。
·2014-04-17 16:00

ACM-ICPC如何起步

刚刚绝定投身ACM-ICPC的同学先要过两关。 第一关：程序设计语言 如果学校有开设相关课程，则省去了很多麻烦。如果没有则可以选择《程序设计导引及在线实践》作为教材。
·2014-04-17 16:00

一位ACMer过来人的心得

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

The 2013 ACM-ICPC Asia Changsha Regional Contest - K

PocketCubeTimeLimit: 2Seconds     MemoryLimit: 65536KBPocketCubeisa3-Dcombinationpuzzle.Itisa2×2×2cube,whichmeansitisconstructedby8mini-cubes.Foracombinationof2×2mini-cubeswhichsharingawholecubeface,y
u013491262·2014-03-08 16:00

The 2013 ACM-ICPC Asia Changsha Regional Contest - A

Alice'sPrintServiceTimeLimit: 2Seconds     MemoryLimit: 65536KBAliceisprovidingprintservice,whilethepricingdoesn'tseemtobereasonable,sopeopleusingherprintservicefoundsometrickstosavemoney.Forexample,t
u013491262·2014-03-08 16:00

The 2013 ACM-ICPC Asia Changsha Regional Contest - J

JosephinaandRPGTimeLimit: 2Seconds     MemoryLimit: 65536KB     SpecialJudgeArole-playinggame(RPGandsometimesroleplayinggame)isagameinwhichplayersassumetherolesofcharactersinafictionalsetting.Playerst
u013491262·2014-03-08 16:00

last time ? first time : continue

纪念快2年的ACM-ICPC生活  正如标题所示，这一次的长春赛区是我的第一次ACM-ICPC正式赛不懂会不会是最后一次。说来惭愧，我们这些ds熬到了大三只能参加一次现场赛。
cgl1079743846·2013-12-12 00:00

2008-2009 ACM-ICPC Northeastern European Regional Contest (NEERC 08) (2013区域赛练习)

比赛A了B，G，H，I，赛后我独自整理了F，J，还有A题貌似可以做，可惜没时间，下次再整理吧。讲一下J和F的思路，还有贴J和K的代码J:其实就是把字母映射分成元音和辅音两组就可以了，那么我们暴力dfs把26个字母分成2组的状态，然后根据输入的串相邻位置不能是同一组的把一大堆无用状态删去，然后找到一个有用的就停，修改一下即可。注意：每个单词有可能用空行隔开。F:数位统计题吧，我们先预处理出dp，cn
c3568·2013-11-30 21:00

The 2013 ACM-ICPC Asia Changsha Regional Contest(2013区域赛练习)

链接：http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=28比赛过了A，C，G，H，J，KA，J，K被小伙伴秒了，K题比较烦的搜索H题二分就可以了，注意层数是FC题几何题，是我A的，WA了2发，原来少了一种情况，还让队友帮忙检查，真心弱，高中解直角三角形题G题先用havel算法构造出一个解，然后枚举4个
c3568·2013-11-24 21:00

2013 ACM-ICPC 亚洲区域赛 成都现场赛E (Exhausted Robot)

成都赛的几何题，现场没敢搞，今天有时间终于写过了题意大概是给了一个矩形的房间，里面有n个凸多边形的家具，一个凸多边形的Robot，Robot可以任意平移，包括穿过家具，但是不能旋转，当Robot不和任何家具相交，且全部部分在房间内时，他的一个点(输入的第一个点)可以清理房间，然后问这个Robot可以清理的总面积是多少做法是多边形绕多边形滑动+半平面交+多边形面积并当我们正着没思路的时候，就可以反过
code12·2013-11-18 19:00

2013 ACM-ICPC 亚洲区域赛 成都现场赛I 解题报告

现场这题写的好挫，最后也没调出来，今天改良了一下代码，找到了BUG，终于AC了~我深深的SB了好久，这题是队名字典序大的排前面Orz....简单回顾下题意，给出N个(N #include #include #include #include #include #include #include #include usingnamespacestd; #defineeps1e
code12·2013-11-16 18:00

华东交通大学2013年ACM“双基”程序设计竞赛获奖公示

                            华东交通大学2013年ACM“双基”程序设计竞赛获奖公示                                                 2013年11月13日 华东交通大学ACM-ICPC
z690933166·2013-11-13 18:00

2013-2014 ACM-ICPC, NEERC, Moscow Subregional Contest （2013区域赛练习）

比赛链接：http://codeforces.com/gym/100257比赛出了A,B,H,I, 队友在比赛中恶搞K题TLE，导致F题没时间调试，赛后加了一句flag=0，F题就AC了，一个小细节没注意。B题保存了一份好的代码F题是一半模拟 一半DP，F题代码在下面。K题恶搞 https://github.com/ACM-Obsidian/Obsidian/blob/master/2013-10
c3568·2013-10-29 14:00

2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest（2013区域赛练习）

比赛链接：http://codeforces.com/gym/100253A了B,H,I,K,L 5题，最后还是没攻下F题其它题都很顺。I题是O(n^2)的大水题，比赛时候想烦了K题没想清楚，其实是个很水的贪心，K题代码在下面K题code：#include #include #include #include usingnamespacestd; constintmaxn=3*1e5+100; i
c3568·2013-10-29 13:00

ACM-ICPC Live Archive　6139 - Interval Product　（线段树－点更新）

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=572&page=show_problem&problem=4150It'snormaltofeelworriedandtensethedaybeforeaprogrammingcontest.Torelax,youwen
cowboy90·2013-10-26 20:19

2013 ACM-ICPC 成都总结

Boardhttp://winguse.cloudapp.net/现场题目情况A37/160B44/355C3/14D40/286E1/2F122/424G3/52H165/189I0/46J105/434真实回放上来SM读A，zxa读B，我这个英语差的就挑短的读。上来看见了H，开始敲，过样例就交了，返回wa！！！我突然发现跟单位前面的数字没关系，我过了Sample是因为Sample正好是100!
dslovemz·2013-10-23 17:00

楼天城楼教主的acm心路历程（作为励志用）

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8
This is bill·2013-10-22 17:27

[置顶] 楼天城楼教主的acm心路历程（作为励志用）

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8
Scythe666·2013-10-22 17:00

ACM中java快速入门

ACM中java快速入门附：ChapterI.Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点：(1)最明显的好处是，学会Java，可以参加JavaChallenge (2)对于熟悉
電泡泡·2013-10-09 21:00

ACM 推荐blog汇总及OJ

ACM-ICPC世界网站http://acm.timus.ruhttp://acm.sgu.ruhttp://acm.hnu.cnhttp://acm.hdu.edu.cnhttp://acm.pku.edu.cnhttp
u010793761·2013-10-07 16:00

ACM-ICPC竞赛模板

ACM-ICPC竞赛模板(1)1、几何41.1注意41.2几何公式41.3多边形61.4多边形切割91.5浮点函数101.6面积151.7球面161.8三角形171.9三维几何191.10凸包261.11
weixin_30561177·2013-09-30 21:00

[置顶] [转]ACM-ICPC比赛随想——刘汝佳

自己接触acm也这么久了，到底我们acmer这般为acm废寝忘食值不值得？？？个人觉得刘汝佳的这篇文章讲的非常好。。。刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI2002/03/04国家集训队指导老师。曾
diary_yang·2013-09-09 21:00

HDU 4597 Play Game 2013 ACM-ICPC吉林通化全国邀请赛H题

九野的博客，转载请注明出处： http://blog.csdn.net/acmmmm/article/details/10833941题意：给定T个测试数据，下面有2副牌，每副n张，每张都有一个分值问：2个人轮流取牌，每次取一张（从任意一副的牌顶或牌底取），先手可获得的最大分值 开始往博弈想了，这题是记忆化搜索#include #include #include #include #inc
qq574857122·2013-09-01 18:00

HDU 4597 Play Game 2013 ACM-ICPC吉林通化全国邀请赛H题

九野的博客，转载请注明出处： http://blog.csdn.net/acmmmm/article/details/10833941题意：给定T个测试数据，下面有2副牌，每副n张，每张都有一个分值问：2个人轮流取牌，每次取一张（从任意一副的牌顶或牌底取），先手可获得的最大分值 开始往博弈想了，这题是记忆化搜索#include #include #include #include #inc
qq574857122·2013-09-01 18:00

/2013 ACM-ICPC 长沙赛区全国邀请赛A题 矩阵乘法

#include #include #include #include #include #include usingnamespacestd; #defineLL__int64 structmatrix{ LLf[2][2]; }; LLm; matrixmul(matrixa,matrixb) { LLi,j,k; matrixc; memset(c.f,0,sizeof(c.f)); for
a601025382s·2013-08-18 14:00

hdu 4587 割点 2013 ACM-ICPC南京赛区全国邀请赛

长期用tarjan，每次一上来直接缩点，弄得连基本的割点割边都不太会，其实道理差不多的还是tarjan的那个过程，不过不用维护一个栈枚举删掉的第一个点，割点算法跑一遍，在跑一遍的过程中记录每个点（除了删除的那个点）和多少个连通分支相连注意一个连通分支只有一个点的时候，删掉它，这个连通分支就没有了#include #include #include #include #include usingna
Jackyguo1992·2013-08-18 11:00

关于ＡＣＭ比赛

ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且最多可以参加2次全球总决赛和5次区域选拔赛。
u011547107·2013-08-13 16:00

hdu 4585 Shaolin 2013 ACM-ICPC杭州赛区全国邀请赛——题目重现

实际上要做题目就是要进行快速的查找和插入，这个功能可以用set来实现所代码就很好写了/********* PRO:hdu4585 TIT:Shaolin DAT:2013-08-10-12.28 AUT:UKean EMA:[email protected] *********/ #include #include #include #defineINF1e18 usingnamespacestd;
u011401504·2013-08-10 17:00

2013 ACM-ICPC杭州赛区全国邀请赛——题目重现

题目是有一个由HCO组成的n*m的矩形图，要你求图中距离最近的H和C的坐标，其中对于（x1，y1）,(x2,y2)距离是 |x1-x2|+|y1-y2|如果有多解就选H的x最小的若还是有多解的话，就选x最小的同是y也最小，对于C也是这样处理多解的情况很暴力的方法，就行因为是水题就是来让你爆的/********* PRO:hdu4584 TIT:Buildingbridges DAT:2013-08
u011401504·2013-08-10 17:00

hdu 4576 robot 2013 ACM-ICPC杭州赛区全国邀请赛——题目重现-1001-robot

题意：有一个机器人他的初始位置是1，在一个环形轨道上(轨道的长度n #include #include usingnamespacestd; intway[205],temp[205],l,r,m,n,walk;//way数组存的是当前的轨道上到每处的情况总数，temp存的是上一次的轨道上的情况 intmain() { while(scanf("%d%d%d%d",&n,&m,&l,&r)) {
u011401504·2013-08-10 17:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他