ACM-ICPC

【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest I】【水题】Lottery 均分气球最小修改数

I.Lotterytimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputTodayBerlandholdsalotterywithaprize —ahugesumofmoney!Thereare k persons,whoattendthelottery.Eachoft
snowy_smile·2015-11-08 13:00

【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest G】【数据结构-线段树】Hiring 准备时间完成时间最早完成日期

G.Hiringtimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputTheheadofhumanresourcesdepartmentdecidedtohireanewemployee.Hecreatedatestexerciseforcandidateswhichs
snowy_smile·2015-11-08 13:00

【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest A】【模拟 STL-map】Email Aliases 不同邮箱的数量

A.EmailAliasestimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputPolycarphasquiterecentlylearnedaboutemailaliases.Ofcourse,heusedtosuspectthatthecaseofthelette
snowy_smile·2015-11-08 12:00

【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest B】【暴力双排序】Layer Cake 若干矩形 选择相同长和宽的最大体积

B.LayerCaketimelimitpertest6secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputDashadecidedtobakeabigandtastylayercake.Inordertodothatshewentshoppingandbought n rectangularcake
snowy_smile·2015-11-08 12:00

【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest J】【暴力模拟】Cleaner Robot 机器人行走 决策固定

J.CleanerRobottimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputMashahasrecentlyboughtacleanerrobot,itcancleanafloorwithoutanybody'sassistance.SchematicallyMa
snowy_smile·2015-11-08 12:00

【2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest H】【观察找规律 脑洞 构造】Tourist Guide 关键点作端点最多路径

H.TouristGuidetimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputItisnotthateasytocreateatouristguideasonemightexpect.Agoodtouristguideshouldproperlydistribute
snowy_smile·2015-11-08 12:00

2013 ACM-ICPC长沙赛区全国邀请赛——Bottles Arrangement

这题当时竟然没看啊…… 找规律：求和m+m+m-1+m-1+……前n项 #include<iostream>#include<stdio.h>#include<algorithm>#include<iomanip>#include<cmath>#include<string>using namespace std;int
·2015-11-07 14:51

2013 ACM-ICPC长沙赛区全国邀请赛—Special equations

……但是没仔细看，直接跳过了 这题直接枚举就可以过了 #include<iostream>#include<stdio.h>#include<algorithm>#include<iomanip>#include<cmath>#include<string>using namespace std;__int64 a[5];
·2015-11-07 14:51

2013 ACM-ICPC长沙赛区全国邀请赛——A So Easy!

这题在比赛的时候不知道怎么做，后来看了别人的解题报告，才知道公式sn=(a+sqrt(b))^n+(a-sqrt(b))^n; 具体推导   1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<iomanip> 5
·2015-11-07 14:50

java acm输入输出

转自：http://wei.jian.fei.blog.163.com/blog/static/97300140201081425159217/   下面说一下ACM-ICPC队员初用Java
·2015-11-07 14:09

ACM-ICPC Live Archive 2451 Brackets Sequence

动态规划 poj 1141   ural 1183   zoj 1463  都是相同的题目，黑书DP的例题 输入比较恶心，有空串。递推的时间是1s多，记忆化的时间是4.3s勉强过，原理不说了百度各种有   /* 1.dp[i][j]=dp[i+1][j-1] , p[i][j]=-1 , --->p[i+1][j-1] 2.dp[i][j
·2015-11-07 13:19

楼塔当天领袖acm心理（作为励志使用）

2005 年ACM-ICPC——酸甜苦辣 我进入清华大学開始本科学习的时间是2004 年8 月，在进入清华大学的第一 年里，因为
·2015-11-05 08:07

HDU5536 chip factory 【01字典树】

2015长春站ACM-ICPC的一道题据说现场赛O（n^3）可以过看了网上大牛代码以后顿悟了自己敲的。。。感觉好腻害。花了两小时弄懂代码。。
wxyfennie·2015-11-04 19:00

hdu 2010 ACM-ICPC Multi-University Training Contest（1）——Host by FZU（杯具了）

题目链接：2010 ACM-ICPC Multi-University Training Contest（1）——Host by FZU 昨天superbin把这套题拿出来做练习，5个小时过去了，杯具就这样发生了
·2015-11-03 22:37

ACM-ICPC 2009 China Northeast Area Contest :-(

    昨天问大连理工的一个=队员，他告诉我是哪个院举办的，和谁联系，今天我看到有我，可是一直没有通知，我操，他通知发到哪去了，今天给大连理工负责人发短信，可是他说月初就发完比赛通知，不知道为什么你们没收到，我说可以补报吗？他说等通知。哎，我怎么那么倒霉呢！垃圾学校也不重视，以后学校没人搞acm了，都他妈的垃圾去吧！有些他妈的老师就是鸡巴，尤其那帮天天坐办公室的，就他
·2015-11-02 15:19

黑书上的DP例题

括号序列 POJ1141 116 1.5.1 例题2 棋盘分割 POJ1191 117 1.5.1 例题3 决斗 Sicily1822 117 1.5.1 例题4 “舞蹈家”怀特先生 ACM-ICPC
·2015-11-02 11:37

不错的ACM-ICPC的文章

文章链接: http://258go.5d6d.com/thread-13-1-1.html   初识ACM最早听说ACM/ICPC这项赛事是在大三上的算法课上张老师提到的，当时我们学校的组织参加这项活动才刚刚起步，我也没太在意，总觉得那是非常遥远的事，事实上当时我也从未相当如今我们能获得现在的成绩。真正踏入ACM/ICPC这个神奇的世界，不得不提到2004那一年我们学校的参赛队伍x
·2015-11-01 15:53

给定前序和中序遍历，输出后序遍历。

今天看了《ACM-ICPC程序设计系列：图论及应用》第二章关于树的部分。主要是关于一些树的定义和一些算法
·2015-11-01 15:33

acm牛人

dwyak我知道，真名戴文渊，上海交大ACM-ICPC代表队队员、队长、教练，先后获得2004年第29届ACM国际大学生程序设计竞赛亚洲区预选赛台北赛区冠军、日本赛区冠军，200
·2015-11-01 15:41

UVA - 12001 UVa Panel Discussion

Panel Discussion  The UVa online judge team is arranging a panel discussion for the next ACM-ICPC
·2015-11-01 10:22

The 2014 ACM-ICPC Asia Mudanjiang Regional First Round C ZOj 3811

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343 比赛时候， 用BFS， 一直MLE， 坑爹啊； 题意： 保安巡逻仓库， 老板在耨写仓库上装了传感器， 传感器只能记录一次， 所以只能记录第一次经过这个仓库；但是保安可能会FQ， 黑魔法等非正常走路方式 给N个仓库， M条路， K个传感器， 接着输入k个传感器的位置
·2015-10-31 19:20

ACM-ICPC Live Archive 3645 Objective: Berlin（没通过）

网络流 UVA 1161 是相同的题目 这题网上找不到任何题解的，看上去是个最大流，但是最难搞的就是有时间限制，现在基本上能确定的就是要拆点，但是怎么拆不确定，我用了这种拆法就一直超时 超时的原因我总结一下有几个可能。1.构图的代码太烂，可能出了什么差错但是找不出来。2.数组开小了？开大了？3.和第1个原因，然后运行EK的时候掉进了死循环或者效率太慢。4.EK太慢，要用ISAP  
·2015-10-31 19:31

ACM-ICPC Live Archive 3031 Cable TV Network

求解无向图的点连通度，转化为网络流 详细的解释明天再写了 #include <cstdio> #include <cstring> #include <queue> using namespace std; #define N 60 #define min(a,b) a<b?a:b #define max(a,b) a>b?a:b
·2015-10-31 19:30

ACM-ICPC Live Archive 2031 Dance Dance Revolution

动态规划 黑书的例题，老题了，2000年的国赛题，题意看黑书吧，太长了。。。比较典型的按阶段性决策，整个dp还是不难想的，1A 分析在代码中 /* 按时间决策的DP，或者说按阶段性决策 当前要跳的格子出现了，那么怎么跳其实只有两种选择，用左脚去踩或者右脚去踩 所以要枚举前一个格子结束的时候，左右脚在什么地方，如果用左脚踩会产生多少花费，用右脚踩会产生多少花费 dp[i][l][r]
·2015-10-31 19:27

ACM-ICPC Live Archive 5095 Transportation

最小费用最大流 2010的国赛题，题意很易懂不解释了。 分析部分参考了别人博客：一般的最小费用最大流是给出每个单位流量的费用，计算费用的时候是单位费用*流量，但是这里是单位费用*流量*流量，并不能单纯地计算，要巧妙地拆容量，每条边的原容量为cap，拆成cap条，每条容量都是1，第一次取这条路时是单位费用a，第二次是3*a，依次为5*a,7*a，9*a，这样你会发现，这条路走容量2的话刚好是4a
·2015-10-31 19:20

ACM-ICPC Live Archive 6204 Poker End Games

概率题 题意：输入case数，每组case两个数字，表示A的点数和B的点数，他们玩游戏，每个人赢的概率都是0.5。输的人要将自己的一部分点数给对方，给的点数是min(na,nb)。例如na=3，nb=2 如果A赢了，B要给2点给A，即全部给完。如果B赢了，A要给2点给B，A变为1，B变为4。一个人的点数为0，那么游戏结束了。题目要你输出两个数学期望，第一个是，这个游戏要结束，要玩多少局的数学期
·2015-10-31 14:42

ACM-ICPC Live Archive 3222 Joke with Turtles

poj 2168 相同的题目 区间DP 题意：输入n，表示有n个海龟在一条直线上，乌龟可以站在相同的位置（即坐标可以相同），下面n行，每行两个数字，表示第i个乌龟给出的信息，第一个数字表示它前面有多少只乌龟，第二个数字表示它后面有多少个乌龟。并不是每个乌龟的信息都是正确，有些乌龟的信息是假的，或者和别的乌龟信息冲突，你的任务是选出尽量多的乌龟，使他们的信息不冲突，然后输出有多少个乌龟说谎，和那
·2015-10-31 14:36

CROC-MBTU 2012, Elimination Round (ACM-ICPC) E YY题目

http://codeforces.com/problemset/problem/245/E 题意： 给出一个序列包括'+' '-'两个字符，+表示有人进入该房间，-表示有人离开该房间。这里保证没有同时进出的。求进入过房间的人的最小数目。 思路： ym那些大牛们这么快就AC了，这题真是考思维的，哎，弱爆了。。 我们考虑，如果遇到‘-’表明肯定有人在房间，并且要出去。所以每当遇到‘-’时，
·2015-10-31 11:48

CROC-MBTU 2012, Elimination Round (ACM-ICPC) H DP题目

http://codeforces.com/contest/245/problem/H 题意： 给定一个字符串s (1 ≤ |s| ≤ 5000) 然后又q个询问(1 ≤ q ≤ 106)  每次询问包括两个数l,r 求l到r内回文串的个数。 思路： 自己对dp的感觉真是弱爆了，大牛们16分钟就能A出来的题目，自己想了好久还是没思路，最后看了别人的代码才AC的，弱爆了。
·2015-10-31 11:48

分析build2011 ACM-ICPC世界总决赛试题分析4-7

最近使用开发的过程中出现了一个小问题，顺便记录一下原因和方法--分析build     4 #include<stdio.h> const int MaxN=41; const int MOD=3214567; int N,Must,Can; int C[MaxN*3][MaxN*3]; int W[MaxN*3][MaxN*3];
·2015-10-31 10:31

ACM中Java的应用

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

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

2011 ACM-ICPC 成都赛区解题报告 首先对F题出了陈题表示万分抱歉，我们都没注意到在2009哈尔滨赛区曾出过一模一样的题。
·2015-10-30 14:15

2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred

I. Sale in GameStore（贪心） time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output A well-known Berland online games store has a
·2015-10-30 11:35

ACM-ICPC沈阳区域赛B

给你一堆字符串，编号从1到n，要求输出它上面所有字符串不全是它子串的最大位置，如果没有输出-1主要就是KMP，每次在上面找到一个不匹配的子串就把位置记录下来，匹配时只匹配记录位置的子串和它前一个子串，如果记录位置的子串再后来被匹配成功了就消除这个位置。样例45ababczabcabcdzabcd4youlovinyouaboutlovinyouallaboutlovinyou5dedefabcda
qq_29480875·2015-10-28 21:00

ACM-ICPC沈阳区域赛D

现在网上还没有原题，题意大概是一共有1到n的n座山，Iaka和Yuwgna两家寺庙互相竞争看谁造的塔多，两家分别在a和b已经有了一座塔，Yuwgna是先手，每轮双方在已建塔的编号中选2个i，j，新建塔的山上要求之前没有塔存在，并且编号为i+j或i-j；哪一方没塔可见就输了，假设双方建塔方案都是最优的。我的思路是先求出可以在多少座山上造塔，就是先求出n/gcd（i，j），然后不管怎么选，最终都会把这
qq_29480875·2015-10-28 19:00

2015 ACM-ICPC沈阳赛区赛后心得

8月份才真正接触ACM，然后10月份就被拉出去打区域赛了，，，，结果可想而知嘛。然而赛后还是有不少需要总结的。我们整体的行程是十分紧的，23号早上出发，晚上才住到酒店里。比完赛都没有参加颁奖典礼就直接赶火车了。有了上次CCPC的经历，我们至少不会表现的像一个小白了，对于整体的赛事以及运作流程多少了解了一些。热身赛就不用说什么了，我们主要测试下机器并调试了编译器等等。明显感觉东大在志愿者服务等方面是
qq_29480875·2015-10-28 00:00

The 2014 ACM-ICPC Asia Mudanjiang Regional First Round

The 2014 ACM-ICPC Asia Mudanjiang Regional First Round - A The Himalayas Time Limit: 2 Seconds Memory
·2015-10-27 14:00

HDU 5044(2014 ACM-ICPC上海网络赛)

题意：给定一个树形图，节点10^5，有两种操作，一种是把某两点间路径（路径必定唯一）上所有点的权值增加一个固定值。 另一种也是相同操作，不同的是给边加权值。操作次数10^5。求操作过后，每个点和每条边的权值。 分析：此题时间卡得非常紧，最好用输入外挂，最好不要用RMQ来求解LCA。 此题是典型的在线LCA问题，先讲讲在线LCA要怎么做。 在线LCA有两种方法，第一种比较常见，即将其转化成R
·2015-10-27 13:05

2015-2016 ACM-ICPC, NEERC, Southern Subregional Contest, B. Layer Cake

原网址：codeforces589B题意：给你n个高度为1的蛋糕，分别有长和宽；让你将这些蛋糕垒起来切；求最大体积，输出体积和长、宽；理解：开始我写着搜索，然后发现根本就是直接超时，然后我就没思路了。。刚才看了大神的解法，发现自己好笨。。。这个蛋糕可以旋转的，就是长可以当宽，宽可以当长；于是我们将大的边作为长，小的作为宽；之后排序，就是默认排序，由小到大；我们选择一个长，在它的基础上把所有比它大的
a1083595345·2015-10-26 20:00

POJ 3140 Contestants Division(树形DP)

Description In the new ACM-ICPC Regional Contest, a special monitoring and submitting system will be
·2015-10-21 11:48

JAVA ACM 基础

转自CSDN java ACM Java做ACM-ICPC的特点： (1) 在一般比赛中，Java程序会有额外的时间和空间，而实际上经过实验，在执行计算密集任务的时候Java
·2015-10-21 10:53

2014-2015 ACM-ICPC, Asia Xian Regional Contest(H - The Problem to Make You Happy )

Alice和Bob两人玩游戏。两人各有一个棋子，开始时在有向图(n≤100)中不同的点上。Bob先手，两人轮流移动棋子，每次只能将棋子移到相邻的点上（沿着图上的有向边），不断重复这样的过程，当那人无法移动时，他就输了（规则1）。还有两条附加规则：任何时候，当两个棋子到达同一点时，Alice胜出（规则2）。如果游戏永远无法结束，Bob胜出（规则3）。两人都遵循最优策略，轮流移动棋子，问最终谁会赢。图
nike0good·2015-10-20 19:00

【总结】 2015 ACM-ICPC Asia Changchun Regional Contest

ACM生涯里首次参加现场赛心情蛮激动的可能之前参加过省赛外加一堆多校网赛练习赛当初那种紧张感完全没有了除了坐卧铺的时候。。。。第一次卧铺卧这么远。。去的时候晚上没睡好(周围全是呼噜声)一直处在半梦半醒早晨六点多他们都起来了我才好好睡了一会十五号下午一小时动车到济南然后转普快十六号下午一点多到了长春天气不错不过我穿的略厚蛮热下车后Xiaohong老师立马带队坐公交到东师报道满满的惊叹声……比赛场地是
ChallengerRumble·2015-10-20 12:00

一位ACMer过来人的心得

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

2014-2015 ACM-ICPC, Asia Xian Regional Contest(G - The Problem to Slow Down You-回文树)

求两个字符串的公共回文子序列个数建立2个回文树，统计2个字符串每个本质不同的回文串个数，然后同时遍历2个回文树（取交），或者hash什么的都行#include usingnamespacestd; #defineFor(i,n)for(inti=1;i=k;i--) #defineRepD(i,n)for(inti=n;i>=0;i--) #defineForp(x)for(intp=Pre[x]
nike0good·2015-10-13 14:00

hdu 3572 Task Schedule（最大流）2010 ACM-ICPC Multi-University Training Contest（13）——Host by UESTC

题意：告诉我们有m个任务和k个机器。第i个任务需要ci天完成，最早从第ai天开始，最晚在第bi天结束。每台机器每天可以执行一个任务。问，是否可以将所有的任务都按时完成？ 输入：首行输入一个整数t，表示共有t组数据。接下来，每组数据第一行输入两个整数k，m，表示共有k项任务，m台机器。接下来k行，每行包括三个整数ci，ai，bi。 输出：如果可以完成所有任务，输出——Case i: Yes 否则，输
mypride·2015-10-07 21:00

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

   这题刚上来反应像是二分图但是,自己水平太渣又感觉和之前的二分不同,但是的确时二分图(--!一变化就不认识了).注意此题的储存方式用前向星,对于二分图都是点与点之间的关系所以将直线和曲线都要转化为两种集合的形式.那么一种是比值的形式一种是,半径的形式,毕竟不是规律的点对点,所以借助map容器来进行将浮点转化为整数的形式    #include #include #include #includ
Grit_ICPC·2015-10-07 21:00

2012-2013 ACM-ICPC, NEERC, Moscow Subregional Contest

C.#include #include #include usingnamespacestd; #defineLLlonglong #defineN1000+10 doublea[N]; intn; intmain() { while(~scanf("%d",&n)) { doublesum=0; for(inti=0;iv) ans++; printf("%d\n",ans); } r
DoJintian·2015-10-04 18:00

debian 8 安装 codeblocks

我和CodeBlocks结缘于ACM-ICPC中，但是从此以后就离不开了。写C/C++代码的时候，无论是使用什么编译器或者什么第三方库，都会用这个软件来进行，即使，他们有自己的IDE。
dutong0321·2015-10-01 15:00

HDU 5492 Find a path DP —— 2015 ACM-ICPC Asia Regional Hefei Online

原题见HDU5492给一个N*M的矩阵，从(1,1)到(N,M)经过的格点分值分别为Ai，(路径只能向右或向下走,共N+M-1步)。求各种路径中最小的(N+M−1)∑N+M−1i=1(Ai−Aavg)2.其中Aavg为Ai的均值N，M分别为1~30的整数，Ai为不超过30的整数。首先对表达式进行化简：∑N+M−1i=1先记为∑(N+M−1)∑(Ai−Aavg)2=(N+M−1)∑(A2i+A2av
Baileys0530·2015-09-27 18:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他