组队赛

省赛选拔赛——组队赛第四场

Rank2。开场照着书上敲了一道题，然后就没出题。赛后补了一道数学＋枚举的题。A：HDU2333照着蓝书敲的，书上给的貌似是c++11标准的，CE了一次。#include #include #include #include #include usingnamespacestd; typedeflonglongLL; intcnt; mapid; intID(strings){ if(!id.co
wcr1996·2015-04-14 21:00

省赛选拔赛——组队赛第三场

Rank6。就出了一道题，是2012年芝加哥大学邀请赛的题，感觉难度不小。D：HDU4260给出汉诺塔当前状态，求移动到B上还需要几步。给出的状态是移动的最优解的中间状态，递归求解，倒着遍历字符串，判断当前完成了多少，用总步数减去已经完成的。#include #include usingnamespacestd; typedeflonglongLL; LLa[65]; LLhanoi(charA,
wcr1996·2015-04-14 20:00

【线段树】【4-6组队赛】Problem H

ProblemDescription#include#includeusingnamespacestd;intn,a[110000],b[110000],c[110000],d[110000];intmain(){      while(cin>>n)      {            for(inti=0;i>a[i];            for(inti=0;i>b[i];       
zy691357966·2015-04-09 10:00

组队赛#2解题总结 （BNU 第十一届北京师范大学程序设计竞赛）

比赛链接：clickhere~~ABNUACM校队时间安排，模拟~~手速题：#include #include #include #include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); while(t--) { inttmp; scanf("%d",&tmp); switch(tmp) { case1: prin
u013050857·2015-04-06 22:00

组队赛#1 解题总结 ZOJ 3803 YY's Minions (DFS搜索+模拟)

YY'sMinionsTimeLimit:2Seconds    MemoryLimit:65536KBDespiteYY'ssomuchhomework,shewouldliketotakesometimetoplaywithherminionsfirst.YYlinesherminionsuptoanN*Mmatrix.Everyminionhastwostatuses:awakeorasle
u013050857·2015-04-05 20:00

组队赛#1 解题总结 ZOJ 3798 Abs Problem （找规律+打表）

AbsProblemTimeLimit:2Seconds    MemoryLimit:65536KB    SpecialJudgeAliceandBobisplayingagame,andthistimethegameisallabouttheabsolutevalue!AlicehasNdifferentpositiveintegers,andeachnumberisnotgreaterth
u013050857·2015-04-05 20:00

网络赛 （初次组队赛）

 四个人一个队有没有见过其实感觉没啥区别  总结了好几点第一 不知道怎莫组队 第二 不知道怎么分配题目
u013076044·2014-09-07 19:00

近况

先说组队赛。多校：一共做了八场。前面有两场凭着运气进了前10，后来排名一把比一把遭，四次掉出第一页，有两次甚至在100+名。。能打到这种名次我们也已经反思了很久。。
pkqs90·2014-08-25 18:00

组队赛第六场：贪心+RMQ加二分

UVALive6606 MeetingRoomArrangementCOJ有这题，一模一样的，COJ应该是从这个OJ上拿的吧。按右端点排序，然后从第一个开始贪心的取相邻的。#include #include #include #include #include #include #include #include #include #definemem(a,b)memset(a,b,sizeof(
u011466175·2014-08-18 21:00

CUGBACM_Summer_Tranning 组队赛解题报告

组队赛解题报告：CUGBACM_Summer_Tranning6：组队赛第六场CUGBACM_Summer_Tranning5：组队赛第五场CUGBACM_Summer_Tranning4：组队赛第四场
u011466175·2014-08-16 11:00

组队赛第五场 组合隔板法+最小生成树预处理并查集+字符串哈希+边查询边插入的堆

UVALive6434题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4445这题正好就是大一小学期的时候好像是曦曦出的那个牛那题吧，就是要买多少块板然后正好把牛给拦完。这题也是一样，就是找最大的距离，当做隔板，依次把最大的距离去掉
u011466175·2014-08-11 14:00

组队赛第四场：最小生成树变形

组队赛第四场：HDU4786FibonacciTree 思路：这题比赛的时候想了好久，最后队友机智的想到了。不过那时不是我敲的，现在敲的1A。想好就容易了。
u011466175·2014-08-06 22:00

2014暑假组队赛02

2013年长春现场赛A.HDU4813HardCode水题  http://paste.ubuntu.com/7833752/B.HDU4814GoldenRadioBase 模拟 http://blog.csdn.net/sio__five/article/details/38038091C.HDU4815LittleTigervs.DeepMonkey仔细想想就是一个背包问题。 http://
SIOFive·2014-07-25 14:00

2014暑假集训组队赛01

2014暑假集训组队赛01——The2013ACM-ICPCAsiaAizuRegionalContestA.UVALive6661EqualSumSets   http://blog.csdn.net
SIOFive·2014-07-23 10:00

组队赛第二场：字符串哈希+DP

长春现场赛HDU4821 思路：这题周赛的时候没做出来，有点可惜了。要是当时记起来unsignedlonglong自动取模，然后提醒一下大帝的话，兴许大帝就能过了。唉，导致让他取了好多个模，最后还是WA了。太不机智了。范逗了。这题我是从前面哈希的，看到题解中从后面哈希，就是不爽，所以自己从前面哈希。其实都一样啦。#include #include #include #include #includ
u011466175·2014-07-22 22:00

CUGBACM_Summer_Tranning1 二进制枚举+模拟+离散化

总体感觉：这个组队赛收获还挺多的，自从期末考试以后已经有一个多月没有做过组队赛了吧，但是这暑假第一次组队赛就找回了以前的感觉。还挺不错的！继续努力！！
u011466175·2014-07-18 11:00

POJ 1753 Flip Game(bfs枚举+递推）

id=1753这题此前曾经做过，但当时是用的纯BFS做的，然后后来又做了一次组队赛，那是16*16的，果断超时超内存。。能超的都超了。。
u013013910·2014-05-21 10:00

acm省赛选拔组队赛经验谈

省赛组队赛已经进行5场了，过半了、从以前的不会组队到现在逐渐磨合，虽然每次都有遗憾，但是我觉得我们一直在进步。有些失误是要记录下来下次不能再犯的！
y990041769·2014-04-25 10:00

省赛组队赛5

A题：MountainClimbing http://acm.fzu.edu.cn/problem.php?pid=2160比赛时一直在看其他题，没有仔细想这道题。做这道题之前，首先要知道：已知三个点的坐标：A(x1,y1),B(x2,y2),C(x3,y3)1.若(x1-x3)*(y2-y3)-(y1-y3)*(x2-x3)>0，则C在线段AB的上方；2.若(x1-x3)*(y2-y3)-(y1
LYHVOYAGE·2014-04-24 23:00

省赛组队赛4

C题：http://codeforces.com/problemset/problem/407/A#include #include intmain() { inta,b,ax,ay,bx,by; while(~scanf("%d%d",&a,&b)) { intflag=0; for(ax=1;ax #include #include #include #include usingnamespa
LYHVOYAGE·2014-04-23 14:00

省赛组队赛3 比赛总结

cid=44451#overview    今天下午又做了一次组队赛练习，大部分队都是做出了5道题，最多的做了6道，我们队也做了5道。虽然题量和其他队差别不大，但是耗时却比较多。    
LYHVOYAGE·2014-04-19 20:00

组队赛6：线段树离散化+树状数组并哈希

G题：URAL1987这题比赛的时候没看懂题目，现在又研究了好久，把题意理解错了，然后看队友交的代码都不懂，大帝一提醒才知道又把题意看错了^_^.因为把以前的线段树模板给放弃了，采取了更加飘逸的数组写法，所以还不是很熟悉……而且代码是看了别人的，代码与上次保存的代码都差不多，就是处理lazy标记的不一样而已，就是这个不一样，苦死我了，现在那个Pushup函数还没看懂怎么意思……唉……过段时间回来看
u011466175·2014-04-08 20:00

URAL 1982 最小生成树变形

这题苦逼的组队赛的时候想歪了，然后竟然不知道是最小生成树，自己写的没过，宝哥一看就看出最小生成树了……唉……非模板题都看不出来，得练练啊……刚刚又交了好多发才过，最后一发不过的话都想放弃了，没想到真过了
u011466175·2014-04-06 11:00

组队赛5：二分图+大模拟

URAL1997链接：http://acm.timus.ru/problem.aspx?space=1&num=1997题意：进门和出门的人，如果有一组有全部的人都符合其在酒巴的时间>=a或者#include#include#include#include#include#include#include#include#include#include#include#include#include
u011466175·2014-03-31 20:00

二分总结：HDU 1551,4190;POJ 1905,3273,3122,3518;CF 371C

因为根据这几个月以来做的CF还有组队赛，里面似有似无的存在着二分的影子，而二分以前还没有系统的做过，所以总是自己的弱项。再在终于狠下心来学习了。学了两天，收获还是挺多的。
u011466175·2014-03-26 15:00

组队赛4解题报告（组合数学+禁位排列+容斥原理+精度进位+贪心背包+矩阵快速幂）

B题：ZOJ3687 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4970题意：在d天看不了c章，问复习的方案有多少种？思路：这题比赛的时候看出是组合数组和容斥原理了，不过不会做，所以一直托到现在了才做。而且自己又看别人的解题报告理解了一下午才理解明白……笨了……我在百度文库上已经知道错排和禁位排列是什么回事了，而且计
u011466175·2014-03-26 11:00

组队赛3解题报告：精度与二进制枚举

E题：ACM-ICPCLiveArchive 6448-CreditCardPaymentUsingcreditcardsforyourpurchasesisconvenient,buttheyhavehighinterestratesifyoudonotpayyourbalanceinfulleachmonth.Theinterestrateiscommonlyquotedintermsof\a
u011466175·2014-03-21 22:00

组队赛131006 Regionals 2010, Europe - Southeastern

H题：记忆化dpdp[i][j]记录i,j这个位置的状态是0,1，表示第一个人遇到此状态的胜败。代码：#include #include #include #include #include #definemaxn1111 introw[maxn][maxn],col[maxn][maxn]; intdp[maxn][maxn];//表示改点是否是必胜态 intmain() { intn,x; w
qq415200973·2013-10-06 22:00

组队赛131005 Southwestern Europe Regional, SWERC 2010

H：这题dp得开三维的，开始我只开了二维，每次只能取某个区间的最小值，还得记录最后化成一个字符的那个字符，所以总共开三维。代码：#include #include #include #include usingnamespacestd; mapmp; structnode { intcost; charc; }f[33][33]; chars[222]; intdp[222
qq415200973·2013-10-05 21:00

组队赛130926 Regionals 2011, Latin America

B题：从一个三角形中选一些点，求和的最大值，不过如果选某个点，必须先取了这个点上面的两个点。dp[i][j]表示沿着斜角方向取,包含某个点的最大值。dp[i][j]=max(max(dp[k][j]),dp[i-1][j-1]+b[i][j]);b[i][j]表示j列从1-i行的和。这题主要是想到dp[i][j],枚举所有的情况都可以用dp[i][j]来表示。#include #include #
qq415200973·2013-09-27 21:00

Regionals 2012, Asia - Hatyai 组队赛130912

B题：在圆上找三个点构成锐角三角形，求锐角三角形的个数。一般构造三角形的问题，直接求锐角不好求，要判断三个角都不是钝角才行。所以从反面求，把总的三角形减去直角和钝角就行了，而直角和钝角只要判断一次。由于n比较大，O(n^2)的算法不行，只能是O(n)的算法。每次求出从第i个点开始，沿逆时针方向找两个点构成钝角或直角三角形。而且j的从0开始，枚举与i的点形成的角度在180度之内的所有的点。这样求出来
qq415200973·2013-09-13 16:00

20130907北邮组队赛小结

A题：变形的扫描法的典型题。比赛的时候我一看这题就想到了上次做的LA3029,不过那题做的太久了，没有什么印象了，最后悲剧的没有A出来。先讲下LA3029：点击打开链接那题是给你一个矩阵，每个格子满或者空，求最大的空的子矩阵。这题是求满足每行和每列都是等差数列的最大子矩阵。其实做法都差不多，都是朴素的O(m^2*n^2)，扫描法简化后O(m*n)的做法。要注意的地方：1.维护left，right时
qq415200973·2013-09-08 15:00

组队赛130827

http://www.bnuoj.com/bnuoj/contest_show.php?cid=2377#infoC题：给你三角形的周长，让你求共有多少个三角形，直接枚举的三角形的最大边，然后枚举最小边，求个数，O(n^2)的算法，比较慢。也可以多加些判断，近似O（n）的复杂度。D题：其实点在原点O，一共有n次操作，每次操作向左或者向右，也可以不动，并且给你相应的概率，让你求n次操作后，最靠右的位
qq415200973·2013-08-28 14:00

组队赛130930 - from lanshui_Yang

BNU27542（LA4875）JustTheSimpleFax     大模拟，不再详述，但是此题的输入还是有技巧的，可以借鉴。直接上代码：#include #include #include #include #include #include #include #include #definemem(a,b)memset(a,b,sizeof(a)) #defineMAX1000 #def
lanshui_Yang·2013-08-10 19:00

2013暑假集训12级比赛2

pid=1412这题盼神说要用链表，但蛋疼的是我用链表出现上次组队赛中的编译错误，连续三次无解，于是果断使用STL中的链表，这也算是使用了链表吧，哈哈！STL乃神器也，不解释！
libin56842·2013-07-28 21:00

2013 Multi-University Training Contest 1

组队赛，做出来了两道，很水啊。。。
y990041769·2013-07-25 10:00

周赛130715World Finals 2012 - Warsaw

今天组队赛做了final题，最后一题也没出，真是有些感慨呀，差距还是很大的。有一下几个方面：1.英文题不太好读懂。得多练习。2.算法很多都忘记了。得每隔一段时间复习下。
qq415200973·2013-07-16 14:00

CUGBACM130715 组队赛 BNU Curvy Little Bottles - from lanshui_Yang

B.CurvyLittleBottlesFinal的题就是不一样，只是读题就花了好长时间。。。题目大意：先输入一个整数n,代表表达式的最高项次数，如第一个例子中，n=1，代表P=a0 +a1*x，接下来输入n+1个实数a0……an，然后输入Xlow和Xhigh,如图：求所围几何体的体积，然后往这个几何体注水，每次注入V(题目中为inc)单位的水，求出每次注入水后，水的高度。此题，需要高数知识和二分
lanshui_Yang·2013-07-16 10:00

长沙理工组队赛 第二场 只A出来五道题目，银牌最后一名。。。伤不起！！！

A题：状态压缩dp？？枚举两行？？？反正四个小时的比赛，没怎么敢写。。。毕竟好久没有写那个方面的题目了！！也未必能写出来。。C题：数列。。。等差，等比，大数幂取模，就这些知识点而已#include #include #include #definelllonglong usingnamespacestd; llpowermod(lla,llb,llp) { llres=1; while(b) {
azheng51714·2013-05-07 10:00

Trim the Nails （DFS+状态压缩） #by Plato

TrimtheNails（DFS+状态压缩）几星期前一次组队赛的题了，今天下午就找了这道题来补了，顺便学习了下状态压缩和位运算的一些知识了。。思路：看题就知道是DFS了，但是状态的表示需要压缩。
XDU_Truth·2012-12-23 18:00

USC 20121007 组队赛 H题 矩阵乘法

                                       H. DecodeBruce Force has had an interesting idea how to encode strings. The following is the description of how the encoding is done: Let x1,x2,...,xn be the seq
aacm1992·2012-10-10 16:00

FZU 1015 土地划分

pid=1015来源：CSUST组织的多校联合组队赛第一场D题列强瓜分。
Cfreezhan·2012-08-24 19:00

武大集训第三周总结

前两周主要是个人赛，第三周是组队赛。正如个人赛被虐一样，组队赛也是一样被虐。
wmn_wmn·2012-08-06 19:00

KMP 算法（个人理解）

第二天下午的组队赛中，尼玛，A题就是赤果果的KMP啊，虽然他们说是什么“扩展KMP”，但是会KMP的也能做啊！还好，昨天那题数
zhjchengfeng5·2012-07-21 20:00

vector的第二次组队赛小结 .

HDU第四场热身赛，也是vector第二次组队赛。victoria的迟到，致使我们开局不利（难道这就是我们今天失利的原因？
ACM_cxlove·2012-04-03 21:00

vector的第一次组队赛小结

若为负则当前不能作为起点，若为正，则置01008 题意题，注意各种细节1009 计算几何，求出外心，从3开始枚举边数，判断夹角是否是圆心角的整数倍1010 数论，详见题解这是vector组队一星期之后的第一次组队赛
ACM_cxlove·2012-04-02 19:00

hdoj 3756 Dome of Circus（三分）

【解题思路】：这道题上一次做是暑假之后的一次组队赛的题目。其实自从某一次yy到三分极值这种方法之后，顿悟。队友说，一切三分均可秒。
new_wu·2012-03-12 10:00

2011 Spring Trainning Contest SLPC

又是水过了简单题目，稍微难的就没有想出，然后其他题目又懒得看了……这其实是学长挂的组队赛的，题目不算很难（因为我总感觉我能做出来的就是简单题目，事实上一直如此），大部分单个人参赛的都A掉了4、5道题目，
a578559967·2012-02-14 17:00

The Angry Teletubbies - 组队赛第五、六场

   第五、六场的结束，意味着比赛准备进入尾声了。   这两场比赛打得不是很好，第五场出了3题，第六场出了2题。但这两场的意义尤其重要，第五场打完之后，我们队的排名追平了之前的第三名；第六场之后，我们成为了真正的第三名，压过第四名一题。虽然一题的优势并不是很明显，但在心理上肯定给了对手一个沉重的打击。这两场比赛打完也暴露了我们队的一些不足，就是数论和计算几何。   离排位赛结束还有三场比赛，谁能坚
y @ The Angry Teletubbies·2011-08-22 17:00

The Angry Teletubbies - 组队赛第三、四场

   组队赛的第三、四场，可以说是“一场天堂，一场地狱”。   第三场我们发挥不错，过了四题，B题是封榜后过的。
y @ The Angry Teletubbies·2011-08-14 23:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他