[ACM-ICPC][BOJ]

在 ACM-ICPC 中获得很好成绩的人，现在都在干什么？

程序猴子，一本正经的民间理论计算机科学家列举几个人，想起来再补充再加几个AdamD’Angelo，2004年WF银牌，加州理工4.0的绩点毕业，曾经担任facebook的CTO和VP，后来去创办Quora，现在是CTO和联合创始人谢家华(TonyHsieh)，哈佛大学，1993年WF冠军。目前是美国最大的鞋类电商Zappos的CEOPercyLiang，MIT，2002年WF亚军，现在Stanfo
u014015972·2015-07-26 08:00

D - Data Center-2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest

贪心先把高低电压各存在一个数组并排序题目思路很简单。 就是先贪心得到最少的机器数num然后分2种情况1：num=m) 来贪心 （不断比较"已选"的最小cap的低电压机器和较大cap的高电压机器） (都已排序)2：num>总低电压机器数量(a)此时先假设全部低电压机器被选了，并且再选num-a步较大cap的高电压（已排序） 然后也是 根据if (当前cap之和是否>=m) 来贪心 （不断比较"已选"
viphong·2015-07-24 23:00

ACM-ICPC代码模板

是不是感觉手中的模板都各有缺陷？ 要找到好的模板就要集百家之所长， 我在这里贡献出我的代码模板丰富大家的积累。 我的模板能较好的与常见的模板形成互补。   赶快收藏吧，否则以后找不到就不好啦！   另外，想成为优秀的程序员一定要会使用Git， GitHub帐号的内容也是许多企业招聘的重要参照标准。   代码模板链接：https://github.c
·2015-06-26 12:00

孟大神的心得（谢绝）

---恢复内容开始---首先，先介绍下ACM-ICPC这个比赛. 
佳家·2015-06-20 11:00

HDU 5240 E - Exam（2015 ACM-ICPC China Shanghai Metropolitan Programming Contest）

题目链接：clickhere~~【题目大意】DRD要参加考试，考试前需要ri个准备时间，考试在ei时间后开始，考试持续li时间，给出多场考试时间安排表，问能否通过所有考试？【解题思路】不知道是不是数据水还是题目就是这样的，直接判断ri和ei输出结果居然就过了，如果在现场赛能有这样的人品就好了。。代码：#include #include #include #include #include usin
u013050857·2015-06-07 12:00

java ACM

javaACMJava做ACM-ICPC的特点： (1)在一般比赛中，Java程序会有额外的时间和空间，而实际上经过实验，在执行计算密集任务的时候Java并不比C/C++慢多少，只是IO操作较慢而已。 
ocgcn2010·2015-06-01 14:00

算法课（经典贪心）

Description在将来的某一天，ACM-ICPC在我们学校越来越受到重视了，大家对算法的学习热情非常高，学校决定每天都开设很多算法普及课，由于课程太多，学校没有太多的老师，于是学校派我们ACM集训队的成员去当小讲师
u014665013·2015-05-04 11:00

ACM-ICPC Live Archive 6505---Metal(二分)

其实那个oj我不知道叫什么名字这道题,看完就知道要二分答案了然后变成判定性问题,其实就是把点分组假设现在得到的答案是cost,那么如果2个点的垂直距离>2*cost,则这2个点不能分在一组上/*************************************************************************>FileName:code.cpp>Author:ALex>
Guard_Mine·2015-05-01 19:00

Your ways （动态规划）ACM-ICPC Asia Phuket Regional Programing Contest 2009

F.YourWaysTimeLimit:3000msMemoryLimit:65536KB64-bitintegerIOformat:%lld    Javaclassname:MainSubmitStatusPID:4275 Youliveinasmallwell-plannedrectangulartowninPhuket.ThesizeofthecentralareaofthetownisH
u012349696·2015-04-19 19:00

ACM-ICPC Live Archive 第4889题 Post Office

ACM-ICPCLiveArchive第4889题，PostOffice（题目链接）。PostOfficeProblemDescriptionOtherthanpostcards,thepostofficedepartmentofsomecountryrecognizesthreeclassesofmailableitems:letters,packets,andparcels.Thethreed
yjf_victor·2015-04-15 22:00

Codeforces Round #116 (Div. 2, ACM-ICPC Rules)---E. Cubes

Let’simaginethatyou’replayingthefollowingsimplecomputergame.Thescreendisplaysnlined-upcubes.Eachcubeispaintedoneofmcolors.Youareallowedtodeletenotmorethankcubes(thatdonotnecessarilygooneafteranother).
Guard_Mine·2015-03-30 20:00

Data Center（2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest）

D.DataCentertimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputThestartup"Booble"hasshownexplosivegrowthandnowitneedsanewdatacenterwiththecapacityofmpetabytes.
jhgkjhg_ugtdk77·2015-03-29 20:00

ACM-ICPC-历史

       ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest – ACM-ICPC）由国际计算机学界著名的ACM学会（Association
齐勇cn·2015-03-23 09:00

ACM-ICPC历届世界总冠军名单1977-2014

‍‍‍‍‍‍ACM-ICPC历届世界总冠军1977-2014年份总决赛地点冠军大学国家2014年俄罗斯叶卡特琳堡‍‍‍‍聖彼得堡國立大學‍‍‍‍俄罗斯2013年俄罗斯圣彼得堡聖彼得堡國立資訊科技、機械與光學大學俄罗斯
齐勇cn·2015-03-23 08:00

[Codeforces Gym]2015年ACM-ICPC越南国赛第二场简要题解

A.StockMarket题目大意你手上有w元钱，并且你已经预测出了近n天的某股票行情(这个股票每股价格)，你只能选择一天买入股票，问你最多能在这n天中赚多少钱。思路显然股票肯定也是同一天卖出的(在第i天买入的话，肯定选择某个第j天卖出，j>i且第j天的股票价格是在[i+1,n]天中是最大的)，因此打暴力就行了，本场比赛最水的题。代码#include #include #include #incl
qpswwww·2015-03-18 10:00

Codeforces Round #289 (Div. 2, ACM ICPC Rules)

一月最后一场，ACM-ICPC规则，没有pretest，没有hack，原本感觉会比上次简单点。。结果把自己打成绿名了。。。一共就出了一道题。结束之后，B题改过了。
wcr1996·2015-02-01 00:00

ACM-ICPC集训--数学基础知识

感谢cnblogs的_kuangbin博主提供这么好的文章，转载过来学习使用。原文博客地址http://www.cnblogs.com/kuangbin/archive/2012/08/28/2661066.html从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。  做到现在感觉这
u014552726·2015-01-25 22:00

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

2005年ACM-ICPC——酸甜苦辣我进入清华大学開始本科学习的时间是2004年8月，在进入清华大学的第一年里，因为基础课学习比較紧张，再加上计算机系不
weixin_33775582·2015-01-06 13:00

BOJ【44586】 顽皮的字母

题目链接:BOJ【44586】顽皮的字母解题思路:字符串数组遍历水题不过思路上还是卡住了一开始还傻乎乎的把strlen放循环里不是头一次了。。
ChallengerRumble·2014-12-26 23:00

图的五种种存储方式【图论】

参考：ACM-ICPC程序设计系列——图论及应用方式1：邻接矩阵邻接矩阵是表示图的数据结构中最简单也是最常用的一种。
u011676797·2014-12-23 20:00

ACM-ICPC比赛随想——刘汝佳 （与所有ACMer共勉！）

 ———————————————————————————————–作者简介：刘汝佳，1982年12月生，毕业于重庆外国语学校，清华大学计算机科学与技术系2005级研究生。高二时创立“信息学初学者之家”网站（OIBH），高三入选IOI2001国家集训队。大学一年级时获ACM/ICPC世界总决赛银牌（世界第四），IOI2002/03/04国家集训队指导老师。曾与黄亮合作出版了《算法艺术与信息学竞赛》丛
u014355480·2014-12-19 13:00

2014 ACM-ICPC牡丹江现场赛K题题解

KnownNotationTimeLimit: 2Seconds     MemoryLimit: 65536KBDoyouknowreversePolishnotation(RPN)?Itisaknownnotationintheareaofmathematicsandcomputerscience.Itisalsoknownaspostfixnotationsinceeveryoperator
Fsss_7·2014-12-16 16:00

ACM-ICPC SOJ-1685 Chopsticks

SOJ1685ChopsticksDescirptionInChina,peopleuseapairofchopstickstogetfoodonthetable,butMr.Lisabitdifferent.Heusesasetofthreechopsticks–onepair,plusanEXTRAlongchopsticktogetsomebigfoodbypiercingitthrough
thinkerMM·2014-12-11 18:00

2014 ACM-ICPC 上海站总结

    2014，上海，这大概是我打的最后一场regional。说实话，打得不像上一场西安站那么有感觉，下面来说说我的比赛经历。    周五，老师开车搭我和殷华去火车站，路上给我们买了水杯和一些吃的，好贴心的感觉。然后我们上了火车前往上海。十点车厢熄灯以后，我很快就睡着了，没想到夜里一点醒来却睡不着了，跑去车厢连接处看了一会书。。到上海之后，乘地铁去上大报道，有位志愿者领着，过程比较顺利，盈神随后
squee_spoon·2014-12-10 19:00

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

2005年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004年8月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算
_TCgogogo_·2014-12-08 00:24

2014 39th ACM-ICPC 北京赛区 总结

万万没想到，拿金了。在经历了西安赛区的打铁经历，感觉我们已经很坦然了。怎么说呢，虽说有阴影，但那也是成长的一步。我在西安打铁之后跟队友跟姐姐说过“如果北京是铜或者铁，我就退役”。记得曾经，很多人问我要搞ACM搞到几年级。有不懂ACM有了解ACM有熟悉ACM的人。好像我只对姐姐正面回答过“看看今年打的成绩吧，感觉今年是关键”。因为大二的时候跟PZ,JM一队，那次有个银，不过主要是靠他们，而且那次也有
nextbin·2014-11-20 22:00

2014 ACM-ICPC Beijing Warm-up (北京赛区热身赛)

ACM-ICPC2014BeijingWarm-up(北京赛区热身赛)这次四道题好萌好萌……萌的裁判都一脸血……比赛是一次不错的经历，要好好把握锻炼的机会~这四题太萌了点反而觉得没有比赛的氛围不过C题做不出来还是深深感受到不足Q^Q明天要加油呢……我们比赛的时候问了这么个问题……然后被AllTeam广播回复了……紧接着就有人问也被公共频道回复了……简述题意：A题ACM请数出整本题册中出现的所有“A
糖果天王·2014-11-15 20:38

Friends（2014-2015 ACM-ICPC, NEERC, Moscow Subregional Contest ）

F.Friendstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThreefriendsAlex,DmitryandPetrwanttogoabroadforabetterlife.Theystartat 09:00 inthemorningintheirhom
caduca·2014-11-13 18:00

2012 ACM-ICPC 杭州站解题报告（4道签到题）

    晚上自虐拿前年杭州的题来刷。。果然是凶残，目测是4题打铁的节奏。。hdu4461 ThePowerofXiangqi    题意：象棋每个棋子赋予了一定的战力，比较红方还是黑方战力高。    思路：略。#include #include #include #include #include #include #include #include usingnamespacestd; in
squee_spoon·2014-11-11 00:00

ACM-ICPC Dhaka Regional 2012 题解

B:Uva:12582-WeddingofSultan给定一个字符串（仅由大写字母构成）一个字母表示一个地点，经过这个点或离开这个点都输出这个地点的字母）问：每个地点经过的次数（维护一个栈就可以了，注意进入起点和离开起点都不算入起点的次数）#include #include #include #include #include usingnamespacestd; constintN=105; i
qq574857122·2014-11-02 00:00

2014 39th ACM-ICPC 西安赛区 总结

西安，打铁。出发前听说是大赛区，签到的时候看了秩序册的队伍情况，264支队伍。在听说是大赛区之前，我觉得我们队应该是银首，运气好+发挥超常的话或许有金，即保银冲金。听到大赛区之后，觉得可能金区有难度，毕竟金的数量不根据队伍总数改变。当时觉得应该是银，运气差+发挥失常就是铜首。 万万没想到，打铁。同行的另外还有三支队伍。大二的两支队伍，一支银一支铜。好像我们学院好久没有打铁了 热身赛，纸质很差，纸张
nextbin·2014-10-29 20:00

【搜索剪枝】acm 2014东京赛区 题解

ACM-ICPC 2014アジア地区東京大会转载自 http://natsugiri.hatenablog.com/entry/2014/10/25/2349292014年10月19日オリンピックセンター
brandohero·2014-10-26 23:00

[2014-2015 ACM-ICPC, NEERC Subregional Contest]解题报告

A.NastaRabbaraB.ColoredBlanketsC.ComponentTreeD.DataCenter这个题E.ElectionofaMayorF.IlyaMuromets题目大意：给你一个长度为n的序列，要你从中找两个互不重叠的区间，且每个区间长度不能超过k,求这两个区间中元素和的最大值比赛时被D和I题蒙蔽了，以为此题也是贪心，结果做了半天triedbutfailed，实际上此
qpswwww·2014-10-26 18:00

ACM-ICPC 2014 Anshan Warm-up (鞍山赛区热身赛) D题

4353重庆大学Screen/421311/--/--/-1/311/2白气球一枚入手，吾辈是第30个写出White的~在队友们读完赛题之前1A掉了D题拿到White不过好可惜……我们未能攻破第二题的装甲……D虽然全场到场的基本没有做不出来的，不过想了想还是拿来说一说吧，毕竟能水一篇博文嘛~题意有点简单就不多说啦……好吧你们都猜到我还是会说的……【吐槽】看呐看呐！！！！Asia拼写错了有木有！写成
糖果天王·2014-10-18 19:36

JAVA语言用于做算法

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

The 2014 ACM-ICPC Asia Mudanjiang Regional Contest(2014牡丹江区域赛）

The2014ACM-ICPCAsiaMudanjiangRegionalContest题目链接没去现场，做的网络同步赛，感觉还可以，搞了6题A：这是签到题，对于A堆除掉，如果没剩余在减一，B堆直接除掉+1就可以了B：二分贪心，二分长度，然后会发现本质上是在树上最长链上找两点，那么有二分出来的长度了，就从两端分别往里移动那么长，那两个位置就是放置位置，然后在判断一下就可以了D：概率DP，首先知道放
u011217342·2014-10-13 09:00

ZOJ 3822 Domination The 2014 ACM-ICPC 牡丹江区域赛 概率dp 先算概率，再转成期望

DominationTimeLimit: 8Seconds     MemoryLimit: 131072KB     SpecialJudgeEdwardistheheadmasterofMarjarUniversity.Heisenthusiasticaboutchessandoftenplayschesswithhisfriends.What'smore,heboughtalargedeco
u013532224·2014-10-12 20:00

The 2014 ACM-ICPC Asia Mudanjiang Regional Contest 【部分题解】

2014牡丹江亚洲区域赛邀请赛B题：图论题目题解：这里K题：想法题分析：两种变化，添加和交换，首先：星号是n的话最少需要的数字是n+1，那么可以首先判断数字够不够，不够的话现在最前面添数字，如果满足的话直接模拟如果数字不够的话把当前的星号和最后一个数字交换即可。css函数可以不用。AC代码：#include #include #include #include usingnamespacestd;
y990041769·2014-10-12 13:00

【codeforces】2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) F Vocabulary【dp】

传送门：【codeforces】2014-2015ACM-ICPC,CentralEuropeRegionalContest(CERC14)F Vocabulary题目分析：蒽。。。。这个dp嘛其实也是满简单易懂的，就是要考虑的地方略多一点。。。设字典序最小的为a串，中间的为b串，最大的为c串。首先我们预处理出'?'个数在前i个字符位置的个数num[i]（三个字符串的都算上）。然后我们分三种情况讨
u013368721·2014-10-04 18:00

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

原生js实现复制对象、扩展对象 类似jquery中的extend()方法

jq的extend()方法能很方便的实现扩展对象方法，语法如下：$.extend(obj1,boj2,obj3);现在要实现的是：原生js实现复制对象，扩展对象，类似jq中的extend()方法，具体实例如下
PHPVAR·2014-08-30 16:44

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

BUPT 2014新生暑假个人排位赛11

BOJ488小妹妹个数恶意题用桶分法去做，先用第一段代码打表至某txt文件，然后再复制到第二代码的数组部分（0（1）分桶）#include constlonglongMAX=1000000100; constlonglongN
u013007900·2014-08-06 23:00

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

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

boj 452 解码锦标赛【动态规划】（排位赛08_D）

题目链接：http://code.bupt.edu.cn/problem/p/452/452.解码锦标赛时间限制1000ms内存限制65536KB题目描述明光村迎来了一年一度的盛世——解码锦标赛，有2^N次个队伍从世界各村赶来参与比赛，编号为1-2^N。赛制为每一轮晋级一半队伍，按序号大小两两比赛，淘汰弱者。一轮结束后，所有的胜者进入下一轮，依旧是按顺序两两比赛。比如第一轮就是1vs2,3vs4.
u013912596·2014-07-31 20:00

boj 454 帮帮小叮当【SPFA】

题目链接：http://code.bupt.edu.cn/problem/p/454/454.帮帮小叮当时间限制5000ms内存限制65536KB题目描述小叮当刚刚学会了传送门的使用方法，可是它不小心跌落到二维空间一个n*m的矩阵格子世界的入口（1,1）处，他得知出口在（n,m）处，每穿越一个格子门，它的体力值会下降。又饿又累的他IQ已经降为负数了，聪明的你，能帮他规划一下路线，使得它体力值下降的
u013912596·2014-07-31 01:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他