ACM_比赛总结

CCPC 2017 哈尔滨赛区现场赛 比赛总结

非常感谢老师给我们队的这个机会，让我们去参加这场比赛。两个队友以前都是参加过省赛，但是我这次是第一次参加现场赛，难免有点紧张。请假以及坐车到哈尔滨一路都还比较顺利，到那里之后晚上在哈商大宾馆住，环境还算不错，第二天上午（热身赛在下午）去了松花江，看了防洪纪念塔和圣索尼亚大教堂，哈尔滨的哥特式建筑风格使建筑物都非常好看。当然其中也有中国古典式建筑，给人的感觉就是这是一座繁华的大城市，而且哈尔滨也没有
LSD20164388·2017-10-24 07:40

ACM_最短路模板(SPFA,Dijkstra,Floyd)

#defineMax0x3f3f3f3f #definemaxn10010 intn,m; intMap[maxn][maxn]; intdist[maxn]; intvist[maxn];Floyd：voidfloyd() { inti,j,k; for(k=1;kq; q.push(s); vist[s]=1; while(!q.empty()) { now=q.front(); q.pop(
知足--常乐·2017-08-19 00:00

大二下学期ACM比赛总结

大二下学期ACM比赛总结1.写在前面：大二也已经结束了，下学期参加的ACM比赛或大或小也有好几场了，协会内部需要写书面总结，那就好好总结一下吧。
nnnnnox·2017-06-18 00:07

天池大数据比赛总结

一直想总结一下这次的比赛，拖啊拖。。。一直等到现在，趁着现在要找实习，好好总结一下。比赛题目比赛的官方网站在这，IJCAISocInf'16。这次比赛的题目是给定2015年7~11月份的用户在不同地点口碑购买记录，以及2015年7~11月淘宝上用户的购物行为数据，来预测12月这一整月用户来到一个地点之后会光顾哪些口碑商铺。这个比赛有一个很有意思的地方，就是它关注的是一个用户来到一个他之前没有去过的
小沙文·2017-05-30 00:00

纪中2016.12.10比赛总结

100+100+20+0=220250分也好呀！！！今天看见比赛标题就有点虚虚的。“提高C”呵呵，赶紧看题。T1：分发糖果。一道一看就是规律的题，怒打数据库（还错了）。后来用一个判断质数的方法，后来一个高明的草稿本推算，发现不通。推了个20以内的东东，出现了：1、2、4、8、16可行。果断打正解：判断是不是2的次方。OK。为什么正在思考。T2：下棋。推了推每个人与别人对弈的价值差，发现正解，果断打
RainbowCrown·2017-04-05 20:58

NOIP2016比赛总结

Day0这是我参加NOIP提高组的第三年，也是学校活动被充掉的第二年(去年是校庆，今年是运动会)。我们一行人在下午两点前就到了酒店，和去年是同一间，所以像去年找不到考场之类尴尬的事就不会发生了。今天唯一值得提起的事就是吃了一碗泡面(貌似立下了很重的flag)。Day1第一题，惯例送分，注意不要一个一个跳，否则100000平方肯定会超时，一般情况下样例过了就能AC。第二题，读完题目后看到还有一张数据
chenzaiyu·2016-12-14 16:57

纪中2016.10.29比赛总结

题目分数【2014.10.25普及组】幸运的数（lucky.pas/c/cpp）100【2014.10.25普及组】整人的方程（equation.pas/c/cpp）50【2014.10.25普及组】233计数（233c.pas/c/cpp）100【2014.10.25普及组】流浪者的叹息(stranger.cpp/c/pas)0排名NO1改题状态：题目分数【2014.10.25普及组】幸运的数（
RainbowCrown·2016-10-29 15:52

8-18 比赛总结

这次比赛很不错，排名第一:100+100+0+100=300。【1】跳格子：这题在比赛的时候做就很淼，直接DP就可以了。正解：DP。【2】2048：这题是一道纯模拟题，只需要模拟2048运行的步骤来进行循环和合并，由于代码比较复杂，所以要精细做，考试的时候在调试一小时后终于将这道题做了出来。正解：同上。注意：这题的合并不能连续合，如下：2248向右合并如果是连续合就为00016，但不能连续合，所以
deng_yipeng·2016-08-18 19:34

2016.8.18纪中比赛总结

估分：100+20+10+40=170实际：100+10+0+20=130排名：并列第21名（大神们来了没办法）过程：一开始看了一遍所有的题目，觉得这次的题目比较变态，必须认真对待。通过多“年”的dp经验，我在纸上算了算便马上开始拍代码，调试了一阵子后迅速水过，状态转移方程：iff[i+j]<>0thenf[i+j]:=min(f[i+j],f[i]+1)elsef[i+j]:=f[i]+1;不用
Happyfuminhao·2016-08-18 16:25

2016.8.17纪中比赛总结

总结：估分：60+100+20+10=190实际：70+80+10+0=160排名：并列第9这次比赛考得还可以，题目比较难，分数相对来说比较高。第一题：[死者之魂推动遇难船]考试的时候十分不情愿地打了个深搜，心里知道会栈溢出，我判断两边和底面有没有漏进水来，有的话就从那个点开始搜索，往四个方向延伸,找到的0就标记为2。我瞄了一眼数据，估摸着能过60分谁知过了70分。正解：宽搜，和上面一样，只不过需
Happyfuminhao·2016-08-17 20:58

2016.8.16纪中比赛总结

总结：估分：10+100+20+50=180实际：0+100+30+10=140第一题：[作弊]我在考试时一直一直一直一直一直一直想不出正解，于是十分果断地想到了二重循环分别枚举回文起点、回文长度，然后再判断一下，一开始我以为，暴力是三重循环的。所以我掐指一算，只能得30~40分，懒得打，于是跳过了。正解：用二分查找，具体的我还真不会。。。。。。第二题：[最大杂置]很简单哦，第一眼看到就想起肯定不
Happyfuminhao·2016-08-16 16:28

8-16 比赛总结

这次比赛的题有一点难，得了：100+0+0+30。【1】单词分类：这题就是一个大大的水题，直接用快排排s字符串用字典序排序，并将整个存字符串的数组按字符串的价值排序，然后计算答案。。。正解：同上。【2】过河问题：这题在考试的时候原本想用搜索水几个点，但奈何不了这题的回朔有点复杂，于是就放弃了。正解：这是一道复杂的DP，刚开始可能会不懂，在陈子聪的讲题后我就明白了。下面核心状态转移方程：f[1]:=
deng_yipeng·2016-08-16 16:59

2016.8.15纪中比赛总结

今天的题目还算比较水。估分：100+100+20+10=230实际：100+100+20+10=230排名：并列第15名第一题：[icow]这题就是用纯模拟，暴力循环看一看哪首曲子权值最大，就把它的权值平分给另外n-1首曲子，每次操作时输出权值最大的那首曲子的序号。我一开始好像因为一些错误只得了10分，幸好我及时发现，在最后一分钟改了过来，得了100分。正解：如上，要注意处理好最大权值modn-1
Happyfuminhao·2016-08-15 20:29

2016.8.14纪中比赛总结

这次比赛考得很差。上个成绩！估分：100+30+100+10=240实际：0+45+30+0=75排名：并列34死得灿烂！！(ノ=Д=)ノ┻━┻第一题[排名]额，这题真令人崩溃，原本看到时间限制时的我豁然开朗，但事实证明数据有误，用我的方法只能对一个点，但我好像因为一些小细节得了0分。正解：先快排，然后用循环，过程中加一些判断，直到a[i]比k还大为止。第二题[简单游戏]一眼看就知道是找规律，但果
Happyfuminhao·2016-08-14 16:35

2016.7.13纪中比赛总结

总结这次比赛考得不好。估分：20+50+10+10=90实际：35.7+0+18.2+18.2=72.1第一题：我在考试时想太多了，第一眼看到n的范围就懵了-------10亿！经过再三考虑，用了一个repeat，但有一些数据点没过，答案错误，以为死定了。但最后得了35.7分。正确做法：向奶牛延伸的两路进行递归，直到分到头或不能再分了，就将答案加1。（其实也不算很难）。第二题：一开始，我想到了用p
Happyfuminhao·2016-08-12 19:26

2016.7.14纪中比赛总结

这次的题目很难，做得依然不太好。估分：50+20+100+20=190实际：60+20+0+0=80第一题：石子游戏这道题的n最大有100000，所以暴搜肯定不太合适，但比赛时我绞尽脑汁没想出优化，于是，便草草地交了个暴搜方法，60分。正确做法：其实有多种，在这里讲一种：每遇到一个数与前面一个不相同时便记录，然后再倒着搜一遍，遇到偶数个数时不相同便不用再开循环，可直接用以前的记录，直接在ans里面
Happyfuminhao·2016-08-12 19:52

2016.7.15纪中比赛总结

这次考得不好，后面两题根本不会，若是第一题也不简单，我的分数就得在100以下了。估分：100+50+10+10=170实际：100+10+0+0=110第一题：自动统计机大水题呀！直接将a数组选择排序（快速排序都不用）。然后再求出平均数和中位数即可。不过比赛时差点翻车，输入输出文件打错了！幸好我及时发现，才算捡回100分正解：同上，注意求中位数时要排序。第二题：抓猫开始果断使用暴搜，走过就标记，直
Happyfuminhao·2016-08-12 19:05

2016.7.16纪中比赛总结

啦啦啦啦啦，这次的比赛做得真好，总分第一次比估分还要高。估分：100+70+10+10=190实际：100+100+0+0=200（我逆天了，全班并列第5名）第一题：GPS定位很水，开一个字符数据库，表示题目中的显示屏。然后用三重循环枚举输入的字符串和数据库，直接水过。正解：有多种，上面的也算一种。第二题：洗牌看到题之后，第一个想到的就是暴力，但是O（n3）的时间复杂度最多30分。但是毕竟怀着得高
Happyfuminhao·2016-08-12 19:18

2016.7.18纪中比赛总结

我必须十分严肃地说，这次比赛没考好。估分：30+50+10+10=100实际：50+27.3+16.7+9.1=103.1排名45（额额，上次成绩太好，骄傲了）第一题：考试时竟然翻车了。第二个样例点怎么都过不去，手算例点甚至没算出正确答案。莫名其妙！最后无奈得了50分。正解:模拟咯，n=1000，可以用暴力。第二题：简单，但比赛时再度翻车。当我打到核心部分时，熊老师叫我们去听dp，我就去了。谁知在
Happyfuminhao·2016-08-12 19:15

2016.7.19纪中比赛总结

这次比赛做得还不错，比昨天有进步（呵呵）估分：60+100+40+10=210实际：100+0+40+20=160（第二题不怪我）第一题：最短距离一开始以为要用搜索，于是瞬间跳过，当我水过第二题后，我再来想第一题时，想到了用动态规划——最短路径，想到了用前几天做过的《危险系数》的状态转移方程，于是打了出来，但发现四重循环时间会爆掉，于是我稍加修改（简直挑战我这个dp新人的极限），做了个三重循环压线
Happyfuminhao·2016-08-12 19:54

2016.7.21纪中比赛总结

今天时间不多，简单说一下。估分：100+50+10+10=170实际：100+0+0+0=100第一题：花了一个小时去找规律，后来找出来了。首先找出n和m中的最小数，用一个for循环，求出正方形的个数，最后乘上2。正解：同上，顺便附带公式：ans:=ans+(n-i+1)*(m-i+1)*2第二题：用Floyed算法，然后再判断他们的逃离时间，如果大于t，则逃走人数加1。最后再看最慢的逃走时间，输
Happyfuminhao·2016-08-12 19:04

2016.8.11纪中比赛总结

这次比赛做的一般般。上个成绩！估分：100+100+10+10=220实际：36.4+100+8.4+7.1=151.8排名：并列26名第一题：[晚餐队列安排]赛场上想得很简单，以为排个序再判断，不知到奶牛们可以分成多组，还好有36.4。正解：将那串数相同的每块合并，然后加以处理。第二题：[越野跑]好水哦！！！就用一个前缀+后缀和判断三种坡度情况，假如超出规定时间内则输出当前段数减1。正解：如上。
Happyfuminhao·2016-08-12 19:45

2016.8.12纪中比赛总结

今天考得很不错，题目简单，可以算是超常发挥了（呵呵）心情不错，给大家多写点估分：100+20+100+100=320实际：100+20+100+100=320（现已AK）排名：并列第3第一题[游荡的奶牛]本次题目中最难的题目（我都怀疑出题者把第一题和第四题交换了），刚开始很没底气地想要用暴力深搜。花了30分钟打了个迷宫问题，竟然还错了。于是想到用动态规划，想啊想啊，终于勉强求出状态转移方程（动态中
Happyfuminhao·2016-08-12 18:08

新手kaggle比赛总结之一

这是参加的第二个kaggle的比赛：facebookV：PredictingCheckins，其与前一阵子Expedia比赛很相似，其预测目标集合都是非常大的。这是比赛入口：https://www.kaggle.com/c/facebook-v-predicting-check-ins。本文可以当做一个简单粗糙的数据挖掘tutorial。1、关于赛题比赛题目要求是预测登入用户的地点id，数据集是1
geellin·2016-06-30 09:11

ACM_置换群 burnside引理 Polya定理

置换群也是群论当中一个比较重要的内容，可是在离散课上老师直接跳过了这章内容我也是……(日了dog了)，自己看了半天资料总算是有点眉目了。1.置换群：首先我们来介绍一下置换，设S为一个n个元素的集合，置换就是S->S的一个双射函数。写出来看起来就像是给这n个元素换位置一样我们一般的写法为：有时候我们会看到一些置换的写法是这样的(……)(……)……，一开始小编看着也是一脸懵逼，不知道是什么意思，后来才
RaAlGhul·2016-06-27 14:01

ACM_程序设计竞赛：DP：01背包

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法 //O(2^n) #include usingnamespacestd; constintmaxn=100; intw[maxn],v[maxn]; intn,W; intrec
mijian1207mijian·2016-05-05 14:00

第九届河南省赛选拔赛总结，心已碎，人已废

                            大一第二学期比赛小总结       第一次在博客上写比赛总结，学长很早就说过比赛之后要写总结，经验证明写总结对提高很有帮助，可这么多场比赛过去了，
NYIST_TC_LYQ·2016-04-29 20:00

山科ACM比赛总结和感悟

 今天，去山科的比赛，去了以后发现自己理想中的大学是山科那样的啊，有山有水有妹子，关键是有钱啊，各种实验楼，还有网络安全小组，啊啊啊，我向往的黑客啊。 无奈，他们的设施就是壕（人手一款cherry什么的就不说了），而且各种领导也给力，对他们的协会如此的重视。关键是他们也真是努力啊，各种日常比赛都那么严格，各种计分数，各种排名次刷人，这次比赛他们都是一个队员带着两个妹子比赛啊，况且还能霸占冠军。 比
huatian5·2016-04-24 22:00

ACM_程序设计竞赛：贪心算法：saruman army

/*saruman'sarmy给从左边开始，在圆内的最右边的点加上标记即可。*/ #include #include usingnamespacestd; #defineMAX_N1000 intr,n; intx[MAX_N]; voidsolve() { sort(x,x+n); inti=0,ans=0; while(i>n>>r) { for(inti=0;i>x[i]; if(
mijian1207mijian·2016-04-24 00:00

ACM_程序设计竞赛：贪心算法：字典最小序

#include #include #include #include usingnamespacestd; constintN=8; charchs[N+1]="ADHCACBD"; char*solve(charchs[]) { intstart=0,end=N-1; boolisLeft=false; chardest[N]; while(startchs[end-i]) { isLe
mijian1207mijian·2016-04-21 15:00

2016LPL春季季后赛Day4前瞻：A组春季赛告别战，QG vs WE

在今天下午结束的LPL四强战，WE用整整五局比赛总结了他们这个“不可思议”的春天，赛季前普遍不被看好、甚至喊出“保级”的他们，和常规赛积分第一的RNG战斗到了最后一刻，即便遗憾落败，但这支WE也值得尊敬
PentaQ刺猬电竞社·2016-04-18 11:04

acm_挑战编程：入门

3n+1问题/***************************************3n+1问题**************************************从整数n开始，如果n是偶数，把它除以2；如果n是奇数，把它乘以3加1.用新得到的值重复上述步骤。直到n=1为止。**************************************需要注意：//1.中间计算过程会
mijian1207mijian·2016-04-18 00:00

ACM_程序设计竞赛：贪心算法：区间问题

有n项工作，每项工作分别在si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重复。(开始的瞬间和结束重复也不可以)尽可能多的参与工作，可以参与多少。/*------------------------------------[输入]n=5，s={1,2,,4,6,8},t={3,5,7,9,10}---------------
mijian1207mijian·2016-04-12 01:00

ACM_程序设计竞赛：贪心算法：硬币问题

贪心算法：就是贪心的选取当前最优策略的算法设计方法。有1元，5元，10元，50元，100元，500元的硬币，各C1,C5,C10,C50,C100,C500枚。现在要用来支付A元，最少需要各种硬币多少。/*[输入]c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620[输出]6(500的1个，50的2个，10的1个，5元的2个，合计6个)[算法]1.优先使用大面值*/
mijian1207mijian·2016-04-05 01:00

ACM_程序设计竞赛：穷举法：BFS(广度优先)

类似于层次遍历首先访问起始顶点v，v出发，依次访问领接的顶点w1,w2,...,wi不后退，一步可以访问一批结点//结果：abcdefgh//算法： boolvisited[MAX_VERTEX_NUM]；//访问标记数组 voidBFSTraverse(GraphG){ //图G进行广度优先遍历，设访问函数visit() for(i=0;i=0;w=NextNeighbor(G,v,w))//检
mijian1207mijian·2016-04-01 01:00

ACM_程序设计竞赛：穷举法：DFS(深度优先)

DFS的伪码从顶点v出发；访问v相邻且未被访问的顶点w1依次w2,....,,直到不能继续退回到出发点v，若v的领域还有为访问结点，重复上述//结果：abdceghfboolvisited[MAX_VERTEX_NUM];//访问数组标记 voidDFSTraverse(GraphG) { //对图G深度遍历，访问函数是visit() for(v=0;v=0;w=NextNeighor(G,v,w
mijian1207mijian·2016-03-30 01:00

[置顶] 比赛总结（更新中）

比完赛后一些小小的心得和比赛技巧1、一定要想的很清楚很清楚很清楚才能开始码题，最好是把样例手算一下。2、如果不是很有把握就先打暴力，一是打完后可以用来对拍；二是正解暴力可以一起交，这样会稳妥一些。3、看到n<=20就应该想到状压啦。4、认为对的暴力不一定是对的。5、染色的时候最好用bfs（水逼pascal会栈爆）6、记得算内存！！！记得算内存！！！记得算内存！！！
qq_33229466·2016-03-26 14:00

南阳理工ACM_题目23

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（102.usingnamespacestd;03.intmain()04.{05.intk;06.longm,n;07.cin>>k;08.while(k--)09.{10.cin>>n>>m;11.if(n%(m+1)==0)12.cout<<"L
不闹的疯子·2016-03-17 17:40

ACM_模板_求质因子

求一个数的质因子用到的方法就是有策略的暴力，没求出一个质因子，就让原数消除这一个因数。//求一个数的质因子 #include intmain() { __int64a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=0; for(i=2;i*i1) a[num++]=n; for(i=0;i
RaAlGhul·2016-02-26 21:00

ACM_模板_进制转换

有关于进制转换的问题，关键就是用C语言去模拟短除法的过程。#include//进制转换 intmain() { intN,R,k,a[20],i; while(scanf("%d%d",&N,&R)!=EOF) { k=0; if(N=10) printf("%c",'A'+a[i-1]-10); else printf("%d",a[i-1]); i--; } printf("\n"); } r
RaAlGhul·2016-02-26 20:00

ACM_模板_最小公倍数

gcd函数的书写方式有很多种，很多人都是用循环的，而小编的模板用则是用函数的递归，从代码上很简介，且非常易于理解。#include//最小公倍数 intgcd(inta,intb) { if(a
RaAlGhul·2016-02-26 20:00

ACM_模板_网络流

第一次接触网络流，感觉像是一堆的算法扑面而来，三天就要过去了，才刚刚对几个算法有了点初步的理解，感觉上离要熟练的做出题还很遥远，这里先给出小编对几个算法的模板总结。1.Edmond-Karp算法这种算法是最好理解的，网络上也有很多的对此算法的讲解，这里小编就不给出详细的讲解。算法的关键就是不停的在残留网络中找到增广路径，并不停的修改残留网络中的值，最后知道找不到增广路径为止，得到最大流。#incl
RaAlGhul·2016-02-25 22:00

Codeforces Round 341 div2

CodeforcesRound341div2题目链接：通过数：3（一题被叉一题未看懂）Standing：310/5929Ratingchange：1862-1869比赛总结：题目都属于可以理解可以做的范围
beihai2013·2016-02-03 09:00

2016年1月24日的比赛总结

2016年1月24日的比赛总结ProblemOne:【Usaco2008Oct资格赛】灌水DescriptionFarmerJohn已经决定把水灌到他的n(1#include#include#include
Facico·2016-01-24 16:22

2016年1月24日的比赛总结

2016年1月24日的比赛总结ProblemOne:【Usaco2008Oct资格赛】灌水DescriptionFarmerJohn已经决定把水灌到他的n(1 #include #include #include
doyouseeman·2016-01-24 16:00

2015.12.19比赛总结

这场模拟赛的得分不高，大多数人都是这个分数。一开始看第一题时就听见ZJY在前面说很简单然后就有些慌了，因为我要用到可持久化字典树，但最后也没有去想其他的，就是打了可持久化字典树。第二题我看见就想到树形DP，但是推的时候觉得复杂就没有推了，只打了20分的暴力，最后才发现式子很容易堆。第三题，一开始没看懂题，后来发现是实数运算而不是整数运算时才明白题意，然后很愉快地打了高斯消元，匈牙利匹配，也没有验证
samjia2000·2015-12-21 19:00

nyoj--1087--摆方格（规律）

样例输入123样例输出1619上传者ACM_刘
qq_29963431·2015-11-13 20:00

UVALive 5791 Candy's Candy 解题报告

比赛总结 题目 题意： 有f种口味的糖果，现在要把每颗糖果分到一些packs里面去。packs分两种： flavored pack：只有一种口味。
·2015-11-13 12:58

UVALive 5790 Ball Stacking 解题报告

比赛总结 题目 题意： 有n层堆成金字塔状的球，若你要选一个球，你必须把它上面那两个球取了，当然也可以一个不取。求选的球最大的权值和。
·2015-11-13 12:53

UVALive 5797 In Braille

题目 比赛总结 题意：给出1-9的盲文，每种盲文都是2×3的点阵，有些点是凸起的用*表示，其余的用.表示。
·2015-11-13 04:40
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他