NEERC

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

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

[Neerc2013]Green Energy(几何)

题目大意：在二维世界中，有片地方的地形是折线形的，并且顶点的横坐标严格单调上升，顶点不超过10000个。在这么一片地方要修建不超过10000座太阳能塔。每座塔的塔高均已确定。阳光的角度是α。太阳能塔和地形之间会相互遮盖。求一个建设方案，使得每座塔被阳光照射到的长度总和最大。 题解：不太常见的几何技巧。做下面的变换：x′=x；y′=y+xtanα（另外其实不做这个变换本题也可做，只是略显复杂）这个就
u012647218·2015-01-19 11:00

Neerc2011 Dictionary Size

Neerc2011DictionarySizeTimeLimit:1SecMemoryLimit:64MBSubmit:155Solved:42[Submit][Status]Description某国颁布了一本
u012647218·2015-01-02 09:00

NEERC2013 Kabaleo Lite

有意思的贪心题。n=1时特判，只有当最后player的棋子和player_1的胜利棋子是相同的，player_1才能取胜。剩下的，我们可以看到对于 非player_1的胜利棋子 的棋子 他的任务就是尽量覆盖 player_1的胜利棋子，而对于和  player_1的胜利棋子 相同的棋子 在最坏情况下会放在一个位置——自身覆盖。枚举player_1的覆盖点，计算当前的最多点的棋子数和  player
Zeyu_King·2014-12-16 22:00

NEERC2013 HACK PROTECTION

想了好长时间。。。。最后看了dyf的题解直接拜到在地上了。首先注意一下对于从一个固定起点计算and值，计算出来的结果一定是单调不下降的，并且只会有31种可能(2^31)！！！xor值很好计算，做个前缀xor，我们可以O(1)得到区间的xor值那么枚举and的起点，不断二分出and变化的位置，问题就变成询问区间内有多少xor值为固定值的问题了。代码#include #include #include
Zeyu_King·2014-12-16 12:00

NEERC2012 Caravan Robbers

ProblemC.CaravanRobbersInputfile:caravan.inOutputfile:caravan.outLonglongagoinafarfarawaylandthereweretwogreatcitiesandTheGreatCaravanRoadbetweenthem.Manyrobbergangs“worked”onthatroad.Byanoldcustomthei-
Wiking__acm·2014-11-21 10:00

NEERC 2014, Eastern subregional contest

最近做的一场比赛，把自己负责过的题目记一下好了。ProblemBURAL2013Neithershakennorstirred题意：一个有向图，每个结点一个非负值，可以转移到其他结点。初始时刻从结点出发，然后每次到达一个结点询问上一个到达的正值结点的权值，离开结点时也要询问一下，因为当前结点可能为正数，答案就是这个值了，如果不存在这个样的正权值输出“sober",或者不明确时输出“unkonwn”
·2014-11-16 00:00

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

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

NEERC 2013 Dwarf Tower (最短路)

ProblemD.DwarfTowerInputfile:dwarf.inOutputfile:dwarf.outTimelimit:2secondsMemorylimit:256megabytesLittleVasyaisplayinganewgamenamed“DwarfTower”.Inthisgametherearendifferentitems,whichyoucanputonyourdwar
Wiking__acm·2014-11-12 14:00

【中途相遇+二进制】【NEERC 2003】Jurassic Remains

例题25 侏罗纪（JurassicRemains,NEERC2003,LA2965）给定n个大写字母组成的字符串。选择尽量多的串，使得每个大写字母都能出现偶数次。【输入格式】输入包含多组数据。
zy691357966·2014-10-30 21: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

【贪心】【POJ3154】墓地雕塑（Graveyard, NEERC 2006, LA 3708）需要稍稍加工的（先贪心，再确保能这样贪（可行性&&如果可行必定最优&&非证明最优性）的题）（K）

例题4 墓地雕塑（Graveyard,NEERC2006,LA3708）在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。
zy691357966·2014-10-10 22:00

NEERC 2010, Eastern subregional contest

 只能把补了的题目放这儿了，先留个坑，怕忘记。ProblemGURAL1806MobileTelegraphs题意是:给定n个电话号码，每个号码是一个长度为10的仅含'0'~'9'的字符串，每两个电话号码a，b之间能通信，需要满足一下条件之一：1.b能通过改变a中某一个数字的值获得；2.b能通过交换a中两个数字获得。n个电话号码不相同，且相互通信的费用由之间的最长公共前缀长度决定。分析：对于一个电
·2014-08-10 12:00

UVa1630 Folding/poj 2176 Folding/zoj 1554 Folding

例如：AAAAAAAAAABABABCCD-> 9(A)3(AB)CCDNEERCYESYESYESNEERCYESYESYES-> 2(NEERC3(YES))    思路：DP[i][j]。
squee_spoon·2014-07-23 12:00

SGU 271 双端队列deque

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

NEERC 2013, Eastern subregional contest

I.TheoldPadawanTimelimit:0.5secondMemorylimit:64MBYoda:UsetheForce.Yes.Now,thestone.Feelit.Concentrate!LukeSkywalkerishavingexhaustingpracticeataGod-forsakenplanetDagoba.Oneofhismaindifficultiesisnavi
u013491262·2014-03-08 16: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

URAL 1996 Cipher Message 3 (FFT + KMP)

2013年NEERC的题。。。。。。。感觉[buaa]sd0061教我做这题。NEERC是毛子题，但是这套题感觉除了题
ACM_cxlove·2013-10-30 20: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

NEERC 2004 / UVa 1339 Ancient Cipher (模拟)

1339-AncientCipherTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=457&page=show_problem&problem=4085AncientRomanempirehadastronggovernmentsystemwith
synapse7·2013-09-01 23:00

NEERC 2006 / UVa 1388 Graveyard (数学&想法题&找最近整数)

1388-GraveyardTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=4134Programmingcontestsbecamesopopularintheyear2397thatt
synapse7·2013-09-01 15:00

【奋战2013regional】 【和小学弟一起刷题】NEERC 2012 练习赛总结 【坑】

【奋战2013regional】【和小学弟一起刷题】NEERC2012练习赛总结【坑】总之，这场练习赛是有史以来做的最不好的。做了四个小时大家就草草收场总结了。
算法学社·2013-05-23 01:00

Graveyard NEERC 2006，LA 3708 By ACReaper

#include #include usingnamespacestd; intmain(){ intn,m; while(scanf("%d%d",&n,&m)==2){ doubleans=0.0; for(inti=1;i
sixleaves·2013-05-06 23:00

poj2176 Folding

Sampleinput#2 NEERCYESYESYESNEERCYESYESYES SampleOutput Sampleoutput#1 9(A)3(AB)CCD Sampleoutput#2 2(NEERC3
zhangwei1120112119·2013-04-25 12:00

NEERC 2006 Hard Life

NEERC2006HardLife题意：给定一个图(VR                  g(x)>0 x0同时加上|E|得到 min{(|E|-|E'|)+x*|V'|}>E将式子解读一下可以知道 
Omni Inspirations·2010-04-16 16:00

2010年1月31日星期日.ural1060-pku1753 枚举状态

2010年1月31日星期日.ural1060-pku1753枚举状态2010年1月31日星期日.ural1060-pku1753Neerc2000中的一题。
Why so serious? --[NKU]schindlerlee·2010-01-31 23:00

{解题报告} NEERC2005 解题报告，PKU2791-2801

{解题报告}NEERC2005解题报告，PKU2791-2801这个写的太匆忙了。。凑合看看吧。。
尼克舅姑·2008-10-23 16:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他