ACM-区域赛

ACM一年总结（写于2011年11月18日）

从省赛到现在差不多半年时间，都在准备区域赛，11月2日终于坐上开往成都的火车，结果在成都被无情地虐爆了。刚刚结束的低年级程序大赛吹响了我ACM满一年的号角。
iteye_2733·2020-08-20 16:34

一年多的ACM 谨以此文总结

这一年多参加过的赛事其实一点都不少了，湘潭市赛2次，湘大校赛一次，湖大校赛一次，中南地区邀请赛一次，省赛2次，区域赛一次。却一次次的打
yuhailin060·2020-08-20 14:41

ACM-对称博弈之Coin Game——hdu3951

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherc
ltree98·2020-08-20 12:11

2018年第43届ACM/ICPC亚洲区域赛沈阳站现场赛

这是我们队伍第二次来沈阳，去年因为整组不会java死在了裸海伦公式签到题手上，也挺难受的。今年去之前听说是个div1难度，也是方的不行。但是我们整组气氛还好，也没有过多紧张。下车之后我们先去了东大报到，快到体育馆的时候和小欧阳擦肩而过。东大的饭菜和去年一样是种类很多的自助餐形式，去年因为身体原因没有怎么吃到，今年也算是补了回来。时间算不得宽裕，回旅馆稍作休整之后成功迟到了开幕式。比赛坐席对面的三个
S_amsara·2020-08-20 09:55

ACM-威佐夫博弈之取石子游戏——hdu1527

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3287AcceptedSubmission(s):1632ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中
ltree98·2020-08-20 03:42

2016 ACM/ICPC大连区域赛 C—Game of Taking Stones【ava大数+威佐夫博弈】

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=736石头游戏时间限制：2000/1000MS（Java/Others）内存限制：65536/65536K（Java/Others）总投稿数：542已接受提交内容：80问题描述两个人面对两堆石头进行比赛。他们轮流拿石头。作为游戏规则，有两种不同的采石方法：一种方案
尒轩窗·2020-08-20 02:32

ACM-最大子矩阵和

最大子矩阵和问题是对最大子序列和问题的扩展，即从一维扩展到了二维。但是解决此问题的方法和原来的方法并没有太大的差别，这里就以同样的动态规划的实录思路来求解此问题。原来subSum[i]代表包含ai并且以ai结束的子序列的最大和，状态转移方程为subSum[i+1]=subSum[i]#include#includeusingnamespacestd;#defineMAX105//第i行前j个元素和
潜水的疯·2020-08-20 01:16

常用网址及OJ

TheACM-ICPCInternationalCollegiateProgrammingContest(区域赛报名)欢迎访问ACM-ICPC中国区竞赛指导委员会网站(中国赛区官网)ACM/ICPC信息站
时雨晴天·2020-08-19 22:19

[卷首语&个人经历]再一次从零开始，希望这次不留遗憾

在校期间，感觉自己最值得吹一吹的是acm经历，信息学竞赛零基础两年内拿到一块亚洲区域赛金牌。
小星星starry·2020-08-19 03:04

acm-输出学生成绩等级

/**程序的版权和版本声明部分：*Copyright（c）2013，烟台大学计算机学院学生*Allrightsreserved.*文件名称：*作者：田成琳*完成日期：2013年10月15日*版本号：v1.0*对任务及求解方法的描述部分：*输入描述：学生成绩等级问题*问题描述：要求输入学生成绩，给出学生成绩等级*程序输出：成绩等级*问题分析：*算法设计：*/我的程序：#includeusingnam
走_心·2020-08-18 17:53

ACM-数据结构完全总结（知识点+模板）

目录STL中数据结构通用操作1.1二分查找1.2排列生成栈2.1单调栈队列3.1优先队列3.2单调队列向量链表5.1链式前向星5.2舞蹈链(dancinglinks)堆6.1映射二叉堆集合映射ST表并查集*10.1带权并查集*10.2种类并查集*10.3可持久化并查集树状数组线段树12.1ZKW线段树*12.2权值线段树12.3可持久化线段树(主席树)平衡树13.1Splay伸展树13.2Trea
Ogmx·2020-08-18 09:08

【2015 ICPC亚洲区域赛长春站 G】Dancing Stars on Me（几何+暴力）

ProblemDescriptionTheskywasbrushedcleanbythewindandthestarswerecoldinablacksky.Whatawonderfulnight.Youobservedthat,sometimesthestarscanformaregularpolygonintheskyifweconnectthemproperly.Youwanttorecor
weixin_30745553·2020-08-18 09:53

(2015)北京区域赛总结+回忆录

每天都是8点多到实验室晚上10点回宿舍，顿顿和学长们还有队友们吃外卖都快吃吐了，每天为了题目抓狂心塞(╯°Д°)╯┻━┻，但是真的感觉很充实很开心(表示真的不是抖m╮(╯▽╰)╭)，围观学长们打网络赛打区域赛
路小白_zZ·2020-08-18 09:05

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

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

2017ACM-ICPC区域赛（西安）赛后感

距自己参加第一次区域赛已经过去一个多星期了，再一次捡起自己的博客=-=，写一波感想。。。3题，铁牌。。。赛前看RNG打SKT时说只要RNG能赢，宁愿自己打铁，结果，RNG也没赢，我还是打铁了。。。
爱小埋真是太好了·2020-08-18 09:30

2017ACM-ICPC北京区域赛 E - Cats and Fish

传送门题意：开局三个数，m条鱼，n个猫，x时间，接下来一行是每只猫吃掉一条鱼分别花费的时间。如果有多只猫可以吃鱼先把鱼分给吃的快的猫。问在x分钟后这m条鱼还剩下多少完整的，剩下多少不完整的（猫还没吃完）思路：直接模拟。对每只猫吃鱼时间排序。num表示已吃完的鱼数，ans为正在吃的鱼数，设一个标记数组标记每只猫是不是正在吃鱼，它没有吃鱼才能给它分配新的鱼。对于每一分钟循环每一只猫的吃鱼情况。昨晚模拟
_Tradeoff·2020-08-18 09:25

食物分配(思维)

假设你是一名ICPC教练，现在正带队参加一场ICPC区域赛。因为你们是最后一支注册的队伍而准备的食物还有剩余，因此你的队伍得到了4份食物（
qdu_lkc·2020-08-18 08:58

ACM-ICPC Live Archive Regionals 2014 >> 重拾2014上海区域赛

ShowAllProblemsProblemsSolubleJ-WorldCupI-DefeattheEnemyB-Rotationsrc="https://icpcarchive.ecs.baylor.edu/external/71/7147.pdf"scrolling="auto"height="600"width="100%">Itismerelyaproblemaboutinduction
aksdrxzd·2020-08-18 08:16

2017ACM-ICPC全国邀请赛（陕西）

=========================日常水==========================弱校抱着拿区域赛拿名额的心态来打了这场比赛，前几场比赛没打好，想要这场好好再打一把。
QuanQqqqq·2020-08-18 08:30

2006 ACM亚洲区域赛西安赛区题目B--Bigger is Better

题目：基本思路是：首先判断能否组成题目要求的数字，显然当n7m时都是不可能的。如果想让这个数字尽量的大，那么就要让他的高位尽量的大，在满足低位能组成完整的数字的情况下。我们可以先给所有的位赋值为“9”，这当然是在某个特定的n（n=6m）的情况下的最大的数了，但是，并不一定n就满足这个条件，然后我们就要看n和6m相差多少了。如果6m>n，就是有剩余，我们就要考虑使用消耗火柴更多一些的数字，在这里只有
Iwinstone·2020-08-18 08:40

规划（纪念我在ACM道路上的一年）

现在已经是晚上一点了，我早早的躺在床上，不能入睡，因为睡觉前看了一下我们学校今年区域赛的成绩总结，派出八次队伍，七个铜……再加上这两天ACM迎新杯的筹备过程的问题，让我产生了深深的思考……去年司老大带队出去比赛
weixin_33878457·2020-08-18 04:35

2018ICPC南京站观光记

这里有GDOI出题人，有APIOAu，有WCAu，有WF选手、cf红名，区域赛金牌、前十、奖杯数不胜数，还有人肉oeis、LL万氪dalao……我第一次跟某WCAu组队，结果写挂的都是我的；第二次跟某GDO
rzO_KQP_Orz·2020-08-18 02:29

ACM职业生涯回忆录&学习方法感悟

（不过省赛才第十不是很满意呜呜呜）2018年年底区域赛赛季结束的时候，我被问到明年区域赛是否继续参赛，我想都没想就说“我肯定打啊，才打一年就退役那也太弟弟了吧？”
鸡尾酒QAQ·2020-08-18 01:40

【随笔】我的两年 ACM 回(心)忆(酸)录(路) 【多图预警】

目录前言初遇编程大学入学2017.8新生训练2017.9西安邀请赛2018.5.19宁夏邀请赛2018.6.9暑假集训2018.7-2018.9CCPC-wannafly暑期算法训练营2018.8南京区域赛
西域狂猪·2020-08-18 01:37

2019 ACM-icpc西安邀请赛总结（无题解）

说来惭愧我这是第二次来西安工业大学，第一次来的时候是区域赛。那次档次更高，所以心放得也低。但这次确实有些不甘，不过不甘也没用，菜就是菜，在ACM的比赛里只有拿实力说话。努力地提升自己才是王道。
卡面来打kuga·2020-08-18 01:30

ACM-超级楼梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1>n;intM;ans[1]=1;ans[2]=1;for(inti=3;i>M;cout<
gzj_1101·2020-08-17 22:19

ACM模板（个人代码集整理）（博客停止更新，内附github链接，会在github继续更新）

为方便区域赛打印pdf模板，所有代码已经搬家到了github中。
calabash_boy·2020-08-17 21:52

Java猜数字游戏

对Java一窍不通的我是霸王硬上弓硬生生无脑敲出个猜数字游戏为了对付一下不得不交的期末作业Orz（估计多半还是不愿承认上次亚洲区域赛那道大数题我没搞出来(/难过)）期间手残不小心点了删除，还好Eclipse
UncleJokerly·2020-08-17 20:38

第39届ACM国际大学生程序设计竞赛 亚洲区域赛（现场赛）西安站

第39届ACM国际大学生程序设计竞赛亚洲区域赛（现场赛）西安赛区总结报告报告人：田思明队名：ACpioneer队长：陈志阳，队员：顾振兴，田思明西安区域赛告下帷幕，我和陈志阳，顾振兴组成的ACpioneer
_TCgogogo_·2020-08-17 20:24

2018-2019焦作区域赛E大数 & JAVA BigInteger、BigDecimal 整理

大致题意：当i是平方数（平方根大于二）的整数倍时，=，相当于断路，否则=i。是电阻的集合，当j是i的因数时(包括和)。给出n代表前n个集合，选出n个集合中的电阻并联结果最小的那个集合，输出并联电阻。容易发现最后的结果是关于n的阶梯型函数f(n).n=1时f(1)=1;n[2,6)时f(n)=2/3;n[6,30)时f(n)=1/2;n[30,210)时f(n)=5/12;······规律就是，前i
JSLS_WFQ·2020-08-17 20:54

ICPC2019银川区域赛 H. Delivery Route

链接点击跳转题解把一个无向图连通分量看作一个点，然后形成一个DAGDAGDAG，无向图分量之间用拓扑排序的方法更新，然后无向图内部使用dijkstradijkstradijkstradijkstradijkstradijkstra的具体过程就是，把那些有值的点放进堆(有值就是说不为无穷)，然后做正常的dijdijdij这样为啥是对的呢，我觉得可以理解为有一个超级源，而这个超级源其实就对应原题的SS
*ACoder*·2020-08-17 19:02

2019 ICPC 银川区域赛 H - Delivery Route

2019ICPC银川区域赛H-DeliveryRoute给一个n个点,x条双向边，y条单向边的图，同时双向边权全为正，单向边权有可能为负，且保证单向边不会出现在环中。求从点s分别到1~n的最短距离。
EIP_silly·2020-08-17 19:52

心烦，想板刷poj了

2015年11月09日UPDATE:区域赛之前，略烦躁。这几天几何快刷吐了。。累的话刷刷poj吧。。听几个神犇都说poj的题目分类不错。。A掉的题目为红色。做了但没有A的为蓝色。
weixin_30593443·2020-08-17 19:23

2015

第一部分ACM区域赛总结今年我的ACM区域赛，到现在为止，终于宣告结束了。比完了沈阳赛区，比完了上海赛区，现在，连最后的Ecfinal也结束了。结束啦，结束了。
snowy_smile·2020-08-17 19:41

hdu 5514 Frogs 2015沈阳区域赛 数论 欧拉 好题 开心的题

pid=5514题目来源：2015沈阳区域赛，现场A的题，银牌题。简要题意：n个青蛙在m长的环上从0开始无限跳，每只跳ai远，求所有会被青蛙跳到的格子下标之和。
ned_chu·2020-08-17 17:07

hdu 5528 Count a * b 2015长春区域赛 数论 分析

pid=5528题目来源：2015长春区域赛金牌题。
ned_chu·2020-08-17 17:07

杭电4011 亚洲区域赛上海赛区网络热身赛

我是认为这道题挺难的，一直认为是dp的，，，没想到贪心也可以ac，，思想是差不多的，昨天我一直在想到底怎么写方程，今天还在想，，，终于还是没想出来。。。。太笨了，，，还是在别人的提示下才做出来，，，纠结。。。。。题目：Mr.MisanundergraduatestudentofFDU.HefindsaninternpositioninBeijing,sothathecannotattendallt
iteye_20746·2020-08-17 12:31

记录一下每天的学习状况

学习总是一开始雄心壮志，后面发现计划总是比想象中推迟好几天，总是把时间浪费在一些没有必要的事情上面，从今天开始，立贴于此，直到进入区域赛~~~。
什么沙雕·2020-08-17 07:59

ZOJ 3543 Number String 【2011大连区域赛】【dp】

题意给出一串由D,I,?构成的长为n的字符串，这个字符串表示满足某种规则的1到n+1的排列集合，D表示该位置数字比前面一个小，I表示该位置的数字比前面一个大，？表示不确定可D可I比如满足DI的数字排列有3,1,2和2,1,31k>=j当第i-1项为I时dp[i][j]=sigma(dp[i-1][k]),j>k>=1最后输出sigma(dp[n+1][k]),1#include#include#i
绝风·2020-08-17 06:13

牛客练习赛A二维偏序

并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被另外一些“完虐”的，
做不完的ACM·2020-08-17 06:02

20中山大学计算机专硕上岸经验贴

首先简单介绍一下自己：本科：qduCS考研：中山大学计算机技术CET6：483竞赛经历：ACM区域赛银牌，蓝桥杯国二省一，天梯赛国一省一，pat满分，ccf320然后加上一些
yjt9299·2020-08-17 05:13

ACdream区域赛指导赛之手速赛系列(5) 题解

A-ProblemATimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescriptionThedecimalnumeralsystemiscomposedoftendigits,whichwerepresentas"0123456789"(thedigitsin
B12040331·2020-08-17 02:51

2017 西安区域赛 g Sum of xor sum

题意：求区间[l,r]所有子区间异或和思路：对前缀异或和b[i]，如果b[i]==1,那它前面的0位置x,[x+1,i]这段区间异或和必为1，b[i]==0同理，那只要再分别对前缀异或和的0,1分别在做一次前缀和就好了SongZhaZhahasan111-indexedarrayA.LiZhaZhahasQQQqueries.EachqueryhastwointegersLLL,RRR,askin
天涯-沧海·2020-08-17 02:49

终于，也要退役了！

也是我们学校第一次去参加区域赛现场赛。初生牛犊，结局当然很明显。不过能有幸去一次，也是对ACM这条路比较完美的结束吧。退役了，不该还有什么不舍了。
FZH_SYU·2020-08-17 00:35

腾讯一面+二面+三面+HR面

本人普通211院校，大龄ACMer（区域赛铜），感觉腾讯问的蛮全面的，算法倒是问的比较少。下面是凭印象过一遍，另外其他厂的一些面试我认为比较经典的，我也加上去。
苏大强太强了·2020-08-16 09:32

2019ICPC银川区域赛补题

文章目录ProblemB.SoEasyProblemF.Function!ProblemG.Pot!!ProblemI.Base62ProblemK.LargestCommonSubmatriProblemN.FibonacciSequence题目ProblemB.SoEasy#includeusingnamespacestd;typedeflonglongll;constllMAXN=1e3+1
GL&HF·2020-08-15 15:39

2019icpc南昌站总结

自己这一年的ACM生涯结束了，省赛的卡题心态爆炸失利，这次区域赛钻了牛角尖，始终放不下L题，从头到尾都在想着它，虽然看了别的题，但是没有心思去写了。
邵光亮·2020-08-15 15:35

ACM-计算几何之Shape of HDU——hdu2108

ShapeofHDU题目：http://acm.hdu.edu.cn/showproblem.php?pid=2108TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4973AcceptedSubmission(s):2251ProblemDescription话说上
ltree98·2020-08-15 14:43

2019年ACM-ICPC亚洲区域赛（宁夏）赛后总结

周五下午，我们学校的三支队伍就坐上了去往宁夏的火车。周六早上就到了宁夏，一群人先去找羊肉吃，点了炒鸡多的羊肉，一个桌子上全是羊肉的感觉，吃完饭，就去宁夏理工学院签到了。这次主办方没有给书包，但是每个参赛选手都给了一盒枸杞，还行。下午热身赛，全场的参赛选手都在改AC自动机，但是没有多少个队伍改出来。热身赛过后，就坐大巴回酒店了。晚上一群人去万达喝了个粥，就睡觉了。周天早上的正式赛，我和zyf读题，b
我是一只计算鸡·2020-08-15 14:47

The 2019 ICPC Asia Yinchuan Regional Programming Contest/2019银川区域赛 D Easy Problem(莫比乌斯反演+欧拉降幂)

题意给你n,m,d,kn,m,d,kn,m,d,k计算下列式子∑i1=1m∑i2=1m∑i3=1m⋯∑in=1m[gcd(i1,i2,i3,⋯ ,in)==d](i1i2i3⋯in)k\sum_{i_1=1}^m\sum_{i_2=1}^m\sum_{i_3=1}^m\cdots\sum_{i_n=1}^m[gcd(i_1,i_2,i_3,\cdots,i_n)==d](i_1i_2i_3\cdo
兔蠢蠢·2020-08-15 14:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他