【ACM训练】

女友ACM训练计划

dp1：最长上升子序列：hdu1950代码最长公共子序列hdu1159代码状压dp:TSP问题/货郎担问题hdu5418代码小练习：P1439【模板】最长公共子序列代码入门树形dphdu1520代码入门换根dp/树形dphdu2196换根dp代码分组背包+二分图染色MikuandGeneralsbitset优化dp代码推荐学习：树hash+换根dpF.RegularForestation混合背包h
一只叫橘子的猫·2020-08-10 15:26

2017 山东acm省赛

就这样两个上年9月才学会打a+b的人，和一个从来没有参加过acm训练的人，组了一队。第一次训练，我们三个。一题
黑码·2020-08-10 14:36

2019 ACM训练计划——（ 每天5题 ) 训练计划⑨

AHNCPC2019A.全1子矩阵题目大意求出全是1的一个子矩阵题解那次比赛的签到题，居然卡住我了。。。现在写的题解和比赛的代码差不多，找到相关的矩阵，然后求内部有没有0有0就跳出来输出No然后将1的位置又变为0最后还要遍历整个数组看有没有1如果还有1那就不是全1子矩阵然后此题需要对全为0的子矩阵进行特殊判断#includeusingnamespacestd;intn,m;constintmaxn
一百个Chocolate·2020-08-10 13:39

河南农业大学ACM训练第二场-A.K.W ,Y四题题解

A-HDU1096-A+BforInput-OutputPractice(VIII)你的任务是求许多数的和。Input第一行需要输入一个整数N，接下来会有N行。每一行开始输入一个整数M，然后会有M个数在同一行。Output对于每组输入，要求在一行输出它们的和。并且你要保证每组输出之间有一空行。SampleInput3412345123453123SampleOutput10156解题思路：定义一个
Anoyer·2020-08-10 12:25

ACM训练表

ACMonlineJudge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline/杭州电子科技大学(HDU)：http://acm.hdu.edu.cn/中国科技大学（USTC）：http://acm.ustc.edu.cn/北京航天航空大学（BUAA）http://acm.buaa.edu.c
满天星._·2020-08-09 10:48

ACM锻炼方案-POJ题目分类

ACM训练方案-POJ题目分类ACMonlineJudge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline
椰子Tyshawn·2020-08-09 09:40

ACM训练方案-POJ题目分类

ACM训练方案-POJ题目分类ACMonlineJudge中国：浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：http://acm.pku.edu.cn/JudgeOnline
linfengqi123·2020-08-09 09:59

ACM训练总结

光阴似箭，一个学期的ACM学习很快就过去了。有很多反思和感受，几个月的训练也让我感受到了认真学习，投入到做题中的乐趣。首先，我想说是我还是有很多做的不好的地方，我很浮躁，认真学习的时间一般维持不了很长时间，刚开始打codeforce的时候，就看前两个题做对了就看看第三题，没思路就睡觉去了，前两个题如果实在做不出来也就去睡觉去了，总之，刚开始打的时候的确是不认真打，太浮躁，现在练着都是打到最后了，尽
我是力量的化身·2020-08-08 17:11

20寒假ACM训练第三天

今天训练的主要内容是最短路与最小生成树的问题。最短路，基于图的最短路，今天做的好像没有负边。主要有三种算法（今天没有讲bellmanford,讲了我再补上）。第一种：Floyd(佛洛依德)优势:可以获得任意两点之间的最短路径。劣势：耗费时间太长时间复杂度n^3,1s的话n大概200~500危险。Floyd不能用于有负权环的情况。(好像可以用于判断是否有负权环，遇见了再说吧)voidfloyd{fo
Alone_xiao·2020-08-08 11:10

第八次ACM训练（Saturday）

A题顺序13：00比赛开始14：13adxw14：32jyl14:47cdxw15:59gyl16:05dzjl17:32hdxw总结第八次训练没什么特别大的感触，只意识到自己应该多收集些板子，免得再遇到一些模板题半天下不了手A-Blank（dp）description有n个点，每个点可以放0，1，2，3四种数，现在给出m个限制[l,r,x]要求[l,r]内只有x种数，问方案数(n,my>z)，那
dance_in_the_dark·2020-08-08 01:19

第七次ACM训练（Wednesday）

A题顺序13：00比赛开始13：23adxw13：25lyl13：56gdxw14：40kyl17：13idxw17：42byl总结第七次训练成绩还行，由于yl发的错误消息导致我们以为不用训练来着，zjl全程外出，只剩下我和yl孤军奋战，但从成绩上来看还不错……收获有2：1、签到题就是因为直接考的板子的要去掉ll之类的东西没去掉导致本地跑的贼快交上去就wa了2、对于复杂度较大的算法可以手动完成一些
dance_in_the_dark·2020-08-08 01:19

[转] ACM训练方案

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1
weixin_33755649·2020-08-04 20:53

ACM训练总结（树）

这周做的是一本通上数据结构-树的部分。#二叉树一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且或者最后一层是满的，或者是在右边缺少连续若干结点，则此二叉树为完全二叉树。具有n个结点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树，至少有2k-1个叶子结点，至多有2k-
weixin_45664948·2020-08-04 07:24

ACM训练题

题目：Weallknowthatasuperherocantransformtocertainothersuperheroes.ButnotallSuperheroescantransformtoanyothersuperhero.Asuperherowithnamescantransformtoanothersuperherowithnametifscanbemadeequaltotbychan
雾胡·2020-08-04 07:11

ACM训练集---洛谷 P1162 填涂颜色

题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测试数据第一行一个整数n(1≤n≤30)接下来
CodeKiang·2020-08-04 06:48

HNUCM_入门级题库 （练习1）【题解】

欢迎大家积极参与ACM训练计划中~简述题解会包含两种版本，C与C++的，但一般C++用的比较多，当然java也会用到。
一百个Chocolate·2020-08-04 06:28

2019 ACM训练计划——（ 每天5题 ) 训练计划 11

A最长回文题目大意就是将两个字符串A和B选择子串进行拼接，然后求通过这样的方法能得到的最长回文串的长度题解对字符串A和字符串B各自进行一次manacher，求出p数组然后枚举回文中心，我们在pA[i]和pB[i]取一个max，表示我们暂时先只取两个串中较长的回文串，然后对于这个回文串，我们可以向两边拓展，因为假设A的回文串的左边的字符不在A的回文串中，但是可以和B右边的字符相同的话，就可以形成回文
一百个Chocolate·2020-08-04 06:57

2015年寒假ACM训练小结

到今天，寒假的ACM训练算是差不多画上一个句号了。从2月1日到今天，一共32天，除去春节浪费的4天，实际上整整训练了28天。直到现在，我还是挺后悔自己之前浪费了13天的时间。
XDU_Skyline·2020-08-04 03:30

ACM训练日记—5月1日（训练总结报告）

这段时间打了许多练习赛，随着比赛的增多好像在慢慢习惯比赛，习惯这个时间点，不光是算法，思路，还有经验，合作都有了经验进步。总的来说随着省赛迫近，真的有点紧张，现在就只是希望能在省赛的时候正常发挥就好。其实在几个队里，我们队是状态最不稳定，这几次比赛代码出现过这样那样的问题。做一个总结吧。1，简单题不轻易交，多次检查。2，交题前至少两个人都检查代码，检查低级错误。3，多组样例注意恢复，清空数组，注意
snayf·2020-08-04 01:36

【ACM训练一】时间复杂度，递归和枚举

时间复杂度浅显易懂的解释：https://blog.csdn.net/qq_41523096/article/details/82142747#commentsedit常见时间复杂度（大O表示法）（1）O(1)：常量阶，运行时间为常量（2）O(logn)：对数阶，如二分搜索算法（3）O(n)：线性阶，如n个数内找最大值（4）O(nlogn)：对数阶，如快速排序算法（5）O(n^2)：平方阶，如选择
三分天注定·2020-08-04 01:27

ACM训练总结

ACM训练总结转眼间，一个学期的时间便匆匆地从指间溜走了，ACM的学习也在这不知不觉中结束了，也是时候对这十八周的ACM学习做一个总统的总结了。
大爱索隆的主·2020-08-04 00:28

8.26暑假acm训练总结

转眼间一个月左右的acm训练基本上就结束了，首先就是自己坚持下来了，虽然中期的时候感觉很累但是坚持下来也就感觉不到了，在这暑假训练期间其实自己收获的知识并不是很多，训练期间主要学习的也就是数论组合数学和
凌晨四点的洛杉矶fly·2020-08-03 23:33

ACM训练计划

都快一个学期了，都目前为止都没有写博客的习惯，感觉之前学习的很多知识早就忘了，学习效率很低，所以今天特意抽出一个下午的时间，来思考，并学习一下其他大神的学习和训练计划。先贴个图：（来自sduoj）：这图是对于一道题，你所需要做的事情。接下来是做题所遵循的规则（1）多看书，少看代码。（2）100行左右的代码不需要调试（最低限度150行）。题源以及训练步骤：（1）按照以下两个网页去刷题：http://
qq_30278727·2020-08-03 21:47

ACM训练 训练方式 [简单递归+记忆化搜索]

题目题目分析整体代码题目题目描述自行车选手在训练时，需要围绕着场地骑行N圈。给了使得训练有效，可以一次把N全部骑完，也可以分成若干次完成，但每次都比上一次骑的圈数要多，那么完成一次训练即骑完N圈，有多种训练方式样例输入6样例输出4题目分析例如，当N=6时，有以下四种训练方案：61231524细细想来，这就是一个简单的递归，每次传递的参数是上一个已选值（这次选的不能比这个值小了）和当前剩余可用总量若
企鹅崽·2020-08-03 12:54

【ACM训练】枚举

传送门:poj1753FlipGameTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:55896Accepted:23364DescriptionFlipgameisplayedonarectangular4x4fieldwithtwo-sidedpiecesplacedoneachofits16squares.Onesideofeachpie
_NEXT_·2020-08-03 11:57

暑假ACM训练总结

时光飞逝，一个月的集训生活就这样结束了，Iamveryhappy.在刚开始的一个多星期每次早上起床，晚上起床都不想起，迷糊的进入卫生间洗过脸，在从宿舍到文理大楼有一段距离，在行走的的过程中始终盘算着时间结束。在一次次起床中懂得了坚持，这个假期若在家度过的话，我可能会看一点东西，但与在学校相比学的东西不是相差一点，以前的假期生活大都是在家玩耍中度过，先不要说在在假期学到了多少的东西，这个假期使我明白
魔丸小哪吒·2020-08-03 10:23

番茄时间有感之关于在疫情期间我与ACM不得不说的故事

哼哼~首先声明，我不是来讲故事的，我来总结一下在疫情这段时间，在ACM训练过程中的自我情况的总结和反思，嘻嘻，我是一个标题党，如果是被标题骗进来哒，抱歉啦，有句话说的好，相逢即是有缘。
zeng_jun_yv·2020-08-01 10:57

【ACM训练计划】 数论、组合数学 好题精选+解题报告

对数学类题目小结中的题目的简单解题报告：偶然在网上看到某牛人发的数学题目小结，于是拷了回来做，下面每道题目后面注释的是我写的简单解题报告（有些只是注意事项），而且并非所有都有做，所以希望大家理解，目前正在更新中。原文连接在这里：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.html这里题目
synapse7·2020-07-30 12:40

程序员专门刷题的网站

[牛客OJ](在线编程_C++Java前端经典笔试面试题库)题目挺全的，包含《剑指Offer》66题，校招真题105题，leecode148题，ACM训练
智勇双全的智勇·2020-07-29 05:08

ACM训练联盟周赛第二场

#ACM训练联盟周赛第二场ACM训练联盟周赛第二场代码地址Ａ格式化输出B.Zeratul与塔防游戏先预处理出来覆盖每一个点的区间的最远右端点是多少，然后二分答案，并从1…m扫，如果不满足就修改从i到nxt
海边拾贝的言·2020-07-28 20:39

ACM训练题

每组输入数据占1行,每行数据的开始是2个整数n(0#include//冒泡排序voidsort(int*array,intlenth){inti,j;inttemp;for(i=0;iarray[j]){temp=array[j];array[j]=array[i];array[i]=temp;}}}intA[105],B[105];boolflag[105];//A中元素是否删除的标志位intm
www_zz·2020-07-15 06:08

ACM训练：1编写一个程序，输入a、b、c三个值，输出其中最大值

1.描述输入一行数组，分别为abc输出abc其中最大的数样例输入102030样例输出30**2.实现1.mycode#includeintmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);if(a>b&&a>c)printf("%d",a);elseif(b>a&&b>c)printf("%d",b);elseprintf("%d",c);}2.其他#include
action.·2020-07-15 06:17

ACM训练方法_该我自己检讨了_By LCY

首先，我想说，下面检讨的很多问题并不是现在才有，去年或许更早就已经逐步显现出来，只不过还算过得去的比赛成绩，特别是去年幸运的第一次WorldFinal出线经历，掩盖了很多问题，也让我自己不够清醒。但是现在，几次比赛的打击让我清醒了很多，断断续续想了很多天，我自己在很多地方实在应该好好检讨：1、集训队几年来不断进步的趋势，让我心理上过于放松，以为只要按照既定的训练模式，保持以往的训练力度，就可以继续
石韡斯·2020-07-14 22:34

acm训练表

在网上找了好久，总算找到了这么多，还算算是比较全吧=。=数据结构离散数学数据库原理操作系统原理计算机组成原理编译原理算法设计与分析简单数学题（推荐“数学”分类20道以上）需要掌握以下基本算法：欧几里德算法求最大公约数筛法求素数康托展开逆康托展开同余定理次方求模计算几何初步三角形面积三点顺序学会简单计算程序的时间复杂度与空间复杂度二分查找法冒泡排序法插入排序法贪心算法经典题目高等数学学会使用简单的D
jesliebest·2020-07-14 02:03

ACM训练计划——指导篇

高手给的训练计划一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,Bellm
nimso·2020-07-13 08:20

不要继续过度复习的伤害——写给考研学生

惊讶于ACM训练队中的大三成员，全部退出了。他们在大二时赶上了前几届
迂者-贺利坚·2020-07-12 00:56

OOAD课程感想[第一周~第十三周汇总]

2012年因为某些原因重新开了这个博客，原本打算记录一下之后大学走得一点一滴，包括ACM训练的解题报告啊，课程感悟啊，还是一些技术的学习啊。
new_wu·2020-07-11 13:11

暑假训练总结

社会实践调查报告题目：暑假ACM训练的实践与总结专业班级：信息与计算科学2班姓名：李雨洁学号：201643952017年8月25日【摘要】 31.搜索和图论 42.二分查找和单调队列 53.树状数组 54
yj20164395·2020-07-09 03:47

刷题的网站

[牛客OJ](在线编程_C++Java前端经典笔试面试题库)题目挺全的，包含《剑指Offer》66题，校招真题105题，leecode148题，ACM训练
胖啄木鸟的巢·2020-07-09 02:28

ACM训练日志29-线段树的区间更新

  区间更新是指更新某个区间内的叶子节点的值，因为涉及到的叶子节点不止一个，而叶子节点会影响其相应的非叶父节点，那么回溯需要更新的非叶子节点也会有很多，如果一次性更新完，操作的时间复杂度肯定不是O(lgn)，例如当我们要更新区间[0,3]内的叶子节点时，需要更新出了叶子节点3,9外的所有其他节点。为此引入了线段树中的延迟标记概念，这也是线段树的精华所在。延迟标记：每个节点新增加一个标记，记录这个节
sdau_be stronger·2020-07-06 02:45

ACM之路怎么走(不搞竞赛也可以看看)

这个文章吧,也不仅仅局限于ACM训练,想学习数据结构和算法的朋友也可以看看.学习编程先安利一个知乎上的一个学习编程的专栏:学习编程里面有博客推荐啊,书籍推荐啊,适合新手的项目啊,感觉还可以.ACM之路入门
小川先生·2020-07-05 13:39

ACM训练——Colorful Rainbows

题目链接：https://vjudge.net/problem/ZOJ-2967Evelynlikesdrawingverymuch.Today,shedrawslotsofrainbowsonwhitepaperofinfinitesize,eachusingadifferentcolor.Sincethere'retoomanyrainbowsnow,shewonders,howmanyoft
搬砖的小孩有肉吃·2020-07-05 10:01

ACM训练——Kinds of Fuwas

题目链接：https://vjudge.net/problem/ZOJ-2975Intheyear2008,the29thOlympicGameswillbeheldinBeijing.ThiswillsignifytheprosperityofChinaaswellasbecomingafestivalforpeopleallovertheworld.TheofficialmascotsofBe
搬砖的小孩有肉吃·2020-07-05 10:01

2018网易游戏校招笔试题

2017年4月15日的网易游戏实习生校招题目，3道题，2小时，对于没有经过ACM训练的人来说时间挺紧，最后没做完。但是毕竟猪场挑高手，自己技不如人，还需要多多努力。回头自己整理了下自己做得题目。
jollysoul·2020-07-04 20:00

我的ACM训练历程

2015年10月25日，我在沈阳市东北大学刘长春体育馆参加了第一次ACM区域赛，经过了紧张的5小时，以一枚铜牌收尾，从此算是暂时结束了我的ACM训练历程（明年看情况决定是否参加）。
XDU_Skyline·2020-06-27 10:28

ACM训练日记—2018ACM—ICPC区域赛南京站总结

昨天结束了南京站区域赛的比赛，我们队其实发挥的并不好，但也还算找到了状态，就是在最后时刻心态有点乱，这也是我的不足。无论是实力还是心理素质还需要磨炼。。。另外，真的很开心，能拿到这块铜牌，这算是除省赛以外第一个正式的acm奖牌。周五做火车一觉睡到了南京，接连转高铁总算到达南航去报到，然后就开始参观南航的校园，南航的校园真的是大，学校还有停机坪，很多穿蓝衣服的本校学生去操场体验做直升机（QAQ羡慕）
snayf·2020-06-26 13:04

北大ACM训练题（1008——Maya Calendar）

题目链接：先求出给出的日期从世界开始是第几天，再转换为holly日历就行了，注意天数能被260整除的情况，是上一年的最后最后一天，不是新的一年的第一天，因为haab日历是从0~19，所以注意转换的时候日期还要加1，为了避免麻烦的判断，haab历从数组0元素开始储存，holly日历也从0开始存，这样就不用再去判断是月初第一天还是月末最后一天。然后巨坑的是！！！！！！！！！！！！！！！！！！！！！！！
韦思帆·2020-06-26 10:47

ACM训练计划

引用自：杭电acm阶段之理工大版杭电ACM题目分类各大OJ题目分类hdu（杭电oj）第一页题目题解ACM牛人给的新手建议（这个也是转载的）供留备查用杭电acm阶段之理工大版[671原创，欢迎转载]以下题均为杭电acm网页的题号首页http://acm.hdu.edu.cn/题库入口http://acm.hdu.edu.cn/listproblem.php?vol=1帮助http://acm.hdu
摸不着脑子·2020-06-24 08:08

2018暑假ACM训练积累

7.19牛客网多校第一场A题，OEIS找规律J题，莫队B题经验题！：N个点度数均为2的无向图的数目，递推，组合数学7.20重新记忆线段树的板子，A了牛客网22的ABC跟Wannafly的水题BZOJ4869，区间查加法和，区间更ai=c^ai%p，扩展欧拉定理+线段树牛客网22E，扩展欧拉+线段树（未解决）牛客网22C，bitset优化类背包思想，第一次用bitsetbs牛客网Wannafly20
animalcoder·2020-06-22 14:23

ACM入门训练指南

使用语言：只要会一门程序设计语言，就可以进行ACM训练了。通过训练，可以更好地掌握语言使用能力、程序和算法设计能力。一般通用语言如C、C++
CCJHDOPC·2020-06-21 17:06
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他