————ACM训练———

acm训练题初级(1)

(拖更已久…#羞愧#)第一题:字符串JuliusCaesar生活在一个危险而又充斥着阴谋的时代。Caesar面对的最难的情况关系着他的存亡。为了让自己生存，他决心去创造第一种加密方法之一。这个加密方法听起来是这样的令人难以置信，没有一个人可以指出它（的原文）除非知道它怎样工作。你是Caesar军队的一个分队长。你的工作是破译Caesar送来的信息并汇报给你的上级。密码很简单，每一个字母对应着一个明

上帝全栈·2020-06-21 06:00

acm训练2019，1，23 poj1611 非典病毒传播查并集

Severeacuterespiratorysyndrome(SARS),anatypicalpneumoniaofunknownaetiology,wasrecognizedasaglobalthreatinmid-March2003.Tominimizetransmissiontoothers,thebeststrategyistoseparatethesuspectsfromothers.I

xcpooo·2020-04-10 16:47

SUST ACM Summer Training(1)

CoverSUSTACMSummerTraining(陕西科技大学暑期ACM训练)10道结构体和排序类型问题题解HDU1029IgnatiusandthePrincessIV题目描述求给出测试序列中，出现次数至少为

SpiffyEight77·2020-02-28 02:31

纵有疾风起，人生不言弃

不知不觉，2020已经快过去四分之一了..以下是一只菜鸡对2019的回忆和对未来的展望..1.开始刷题大一上半学期曾尝试加入acm训练机房，那个时候年少，懵懂无知，不知道大学期间应该做什么，只想浑水摸鱼

章立晨·2020-02-13 23:00

ACM算法分类、推荐学习资料和配套习题

即将无缘类似竞赛的我，终于整理出了一些程序设计竞赛ACM训练之道，愿与大家分享。首先是编程的能力，一般要做到50行以内的程序不用调试、100行以内的二分钟

FinlayLiu·2019-12-28 09:48

已知直角三角形周长求可能的三角形个数

没想到我又开始写博客了，嘿嘿，逛论坛时一个大一小萌新问问题刚好看到，题目虽然简单但还挺有意思的，如果去年看到肯定给新生加到acm训练题里，可惜没机会了。

FanJiaming·2019-11-06 23:00

结对编程项目复盘：带UI的小初高数学学习软件

他在SIT项目中所学习到的GUI编程方法与我在CCF与ACM训练中积累到的一些算法经验相得益彰，所以在编程项目已经结束的现在，我认为并相信，我们都学

乔卿·2019-09-28 22:00

bistuacm 2019训练记录

title:bistuacm训练记录date:2019-06-1709:51:00tags:集训队相关这篇文章整理记录了我们每一次的训练，有的在virtualjudge开的virtualcontest，

Andywu_0010·2019-06-17 10:18

ACM训练联盟周赛第一场 C-A Simple Math Question(筛+贡献+卡常)

题目题解非常卡常的题，只有16384KBbitset占用空间是bool的八分之一，优化一波然后3e8缩到1e8，特判2和3的倍数，把剩下的压缩剩下的就是裸的勒让德定理枚举贡献的统计了代码#include#include#include#includeusingnamespacestd;constintmaxm=1e6+10;constintmaxn=1e8+10;bitsetok;unsigned

Code92007·2019-04-14 21:04

『ACM入门』蓝桥杯ACM训练系统基本输入输出教程

『ACM入门』蓝桥杯ACM训练系统基本输入输出教程在介绍训练场的OJ系统之前，首先为大家介绍一下ACM：ACM原代表美国计算机协会,因其举办的ICPC即国际大学生程序设计竞赛而闻名全世界，此项赛事要求学生的在五小时内解决全英文问题

cledwyn·2019-02-06 15:55

acm训练19，1，20 uva424,高精度算法

OneofthefirstusersofBIT’snewsupercomputerwasChipDiller.Heextendedhisexplorationofpowersof3togofrom0to333andheexploredtakingvarioussumsofthosenumbers.“Thissupercomputerisgreat,”remarkedChip.“IonlywishT

xcpooo·2019-01-23 03:09

课程设计总结

大一大二的时候一直忙于ACM训练，对于网络方面的知识，学习的很少。因为是组队做的，所以责任比较重，期间压力一直很大。在做的期间遇见很多问题，因此写一个总结。

AYZXX·2018-12-24 12:21

ACM训练题（HDU - 1033）

HDU-1033Forproductsthatarewrappedinsmallpackingsitisnecessarythatthesheetofpapercontainingthedirectionsforuseisfoldeduntilitssizebecomessmallenough.Weassumethatasheetofpaperisrectangularandonlyfoldeda

crying fox·2018-12-21 19:19

ACM训练题（HDU - 1013）

HDU-1013Thedigitalrootofapositiveintegerisfoundbysummingthedigitsoftheinteger.Iftheresultingvalueisasingledigitthenthatdigitisthedigitalroot.Iftheresultingvaluecontainstwoormoredigits,thosedigitsaresu

crying fox·2018-12-21 17:20

ACM训练题（HDU-2046）

骨牌铺方格TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):68819AcceptedSubmission(s):33096ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格

crying fox·2018-12-20 22:04

ACM训练题（HDU-2044）

一只小蜜蜂TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):102132AcceptedSubmission(s):36132ProblemDescription有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中

crying fox·2018-12-20 22:36

ACM训练题（HDU-2077）

汉诺塔IVTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10895AcceptedSubmission(s):7532ProblemDescription还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中

crying fox·2018-12-20 21:59

ACM训练题-第二期训练题铂金钻石组-第五题

TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+3^3。现在要求输出所有在m和n范围内的水仙花数。In

寒-橙·2018-12-13 19:57

ACM训练1.5

G-ProblemG----hdu6292著名出题人小Q每次比赛后都会写一份《赛题分析》，包含比赛概况、每题的参考算法以及一些统计数值。对于一道题来说，小Q会统计最短的验题人代码长度(Shortestjudgesolution)以及赛内参赛队伍最短的AC代码长度(Shortestteamsolution)。统计验题人代码长度比较容易，因为验题人最多也不会超过2020个。但是统计选手代码长度就不容易

九九询·2018-12-13 00:27

ACM训练题-第八题-A + B Problem Too

Timelimit1000msMemorylimit32768kBtotal：Time46msMemory1788kBThisproblemisalsoaA+Bproblem,butithasalittledifference,youshoulddeterminedoes(a+b)couldbedividedwith86.Forexample,if(A+B)=98,youshouldoutputn

寒-橙·2018-12-07 15:56

ACM训练题-第四题-A + B Problem

Timelimit1000msMemorylimit32768kBtotal：Memory1792kBCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase,outputA+Binoneline.SampleInput11SampleOutput2问题链接：https://

寒-橙·2018-12-07 15:47

ACM训练题-第三题-Stones on the Table

Timelimit2000msMemorylimit262144kBtotal：Time62msMemory12kBherearenstonesonthetableinarow,eachofthemcanbered,greenorblue.Counttheminimumnumberofstonestotakefromthetablesothatanytwoneighboringstoneshadd

寒-橙·2018-12-07 15:27

2018ICPC区域赛徐州站赛后总结(The 2018 ACM-ICPC Asia Xuzhou Regional Contest)

废话挺长时间不更新了，主要还是上大学了之后事挺多的吧，一般周末有足球和台球的新生杯要打，还偶尔去当其他场次的第四官员，去远征个客场、ACM训练之类的......所以大概之前的回忆录想恢复更新也许要等到寒假再说了

commonc·2018-11-09 16:32

ACM训练日记—9月9日

今天大概是最失败的一天，签到题被wa了好几发，后来去搞H题无果，不过最要命的是A题，死活死活就是没那么想，从推组合数公式到推递推式矩阵快速幂，到头来就是个补漏+递推的思想，这也就是我菜的结结实实的原因，思路就是不够开阔。A题一开始根据题意，我把题目抽象成一条项链n个珠子进行染色，相邻珠子颜色不同的染色方法有多少种，然而浪费大量时间发现这个模型不对，对于这道题有不合适的地方，其实遇到这种题应该先写个

snayf·2018-09-09 22:26

ACM训练总结(大二)

时光飞速，不知不觉，现在是第三次写总结报告了，第一次的解题报告是在大一上学期的期末，那时候是满怀信心、充满斗志，觉得以后肯定在ACM这条路上有所作为，记得那次写解题报告的主要内容是一个自我提醒、自我激励、学有所得的心得体会，第二次也就是大一下学期所写，写的内容与第一次主题内容差不对，但是稍微多了一点犹豫、少了一点信心，那个学期所学的还是特别充实的，例如：ACM所学：C++、数据结构、算法，余外自学

just want to know·2018-07-07 13:36

训练总结(大一下)

ACM训练总结写这次的训练总结也就意味着这个学期快要结束了，“光阴似箭，日月如梭”，总觉得时间过得很快反而学的很少，但是这个学期待在ACM还是有收获的，从开学接触链表时候的一脸茫然，到现在已经学完了线段树还有图论一些算法

just want to know·2018-07-07 13:21

Henau-2018ACM训练赛-部分题解

A-HDU-#2087剪花布条--https://vjudge.net/contest/232807#problem/A题目大意：给出一个字符串，以及模板串，求字符串中有多少个模板串即子串？解法：本题因为数据样例比较小所以可以直接使用两个for嵌套暴力匹配，每一次匹配成功便cnt++，进行下一段匹配.但如果数据范围较大用暴力就会超时，则需要使用KMP算法，我看到题目也没多想直接模板KMP(T_T)

Anoyer·2018-06-05 20:46

ACM题目分类

article/details/47818349POJ分类：http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.htmlPOJ推荐50题以及ACM

fzl1941572592·2017-07-24 11:35

acm训练多项式加法

题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如：2x6+3x5+12x3+6x+20现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。输入格式:总共要输入两个多项式，每个多项式的输入格式如下：每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。

mclinRV·2017-02-24 22:44

ACM训练表

初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,

sky-edge·2016-07-23 16:16

面对选择，优先自己的兴趣

我深知大学低年级基础知识的重要，所以原计划是大一大二以ACM训练为主，训练算法和编程能力为目的，而获大奖为其次（我不想一路走下去变成钻研学术，目前希望以就业为目标）。

sxhelijian·2016-03-06 21:00

2015年ACM训练二分图（2）：Machine Schedule

C-MachineScheduleTimeLimit:1000MS MemoryLimit:10000KB 64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAsweallknow,machineschedulingisav

liyingjie01·2015-11-26 18:00

2015年ACM训练二分图

A-AsteroidsTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionBessi

liyingjie01·2015-11-26 18:00

acm训练计划

目标：攻进区域赛。方法：通过不断的训练和总结方法加上刻苦训练。知识掌握：对基本的编程技能进行疯狂的训练，扎实的掌握编程的基础，同时不断学习新的知识，将新的知识融入到编程的过程当中。书籍：离散数学、算法竞赛入门经典、算法入门经典习题册。时间安排：起床时间：6：00. 背英文（为快速理解acm题目打好基础）知识点学习。下午编程训练，自己在oj上挂比赛进行训

·2015-11-12 16:48

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

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

·2015-11-12 16:24

2014 ACM省赛总结

今年ACM省赛已经过去一个星期左右了，2年的ACM训练是该做个总结了，因为前几日去參加蓝桥杯总决赛，所以没来的及写总结,如今在这小小总结一下吧…… &

·2015-11-12 10:41

【Algorithm】转一个ACM训练计划

一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功. 训练过ACM等程序设计竞赛的人在算法上有较大的优势，这就说明当你编程能力提高之后，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打

·2015-11-11 13:49

ACM训练计划建议（写给本校acmer，欢迎围观和指正）

ACM训练计划建议 From：freecode# Date：2015/5/20 前言：老师要我们整理一份训练计划给下一届的学弟学妹们，整理出来了，费了不少笔墨，就也将它放到博客园上供大家参考

·2015-11-11 11:36

程序设计竞赛ACM训练手册从入门到精通

即将无缘类似竞赛的我，终于整理出了一些程序设计竞赛ACM训练之道，愿与大家分享。　　首先是编程的能力，一般要做到50行以内的程序不用调试、1

·2015-11-11 08:54

寒假ACM训练（二）

放了假的效率明显就低起来，最近也一直在学习Ubuntu,所以一直等到今天才写。还是在用PC. 真的十分郁闷这个LC-Display,其实从思路上是有很多。不过我最后把他当成8字，分成了七笔。一直WA，一开始是以为那n=0时候出问题。其实我觉得我把问题弄复杂了。还用了栈（因为懒惰，不想花多心机去琢磨用char 数组去读取。）思路就是：一个巨大的数组，一个ind指明所加载的数字开始列，之

·2015-11-11 08:14

寒假的ACM训练（一）

今天开始ACM训练，选择了刘汝佳的《挑战编程》，暂时算是开始了。测评的网址： http://www.programming-challenges.com 第一个题目是水题啦。3n+1。

·2015-11-11 08:14

寒假的ACM训练三（PC110107/UVa10196）

#include <iostream> #include <string.h> using namespace std; char qp[10][10]; int result; //结果 int black_k_x; //将军的x,y int black_k_y; int white_k_x; int white_k_y; int abs(int i){

·2015-11-11 08:13

2014暑假ACM训练总结

nbsp; 2014暑假ACM

·2015-11-11 06:47

ACM训练计划step 2 [非原创]

（Step2-500题）POJ训练计划+SGU 经过Step1-500题训练，接下来可以开始Step2-500题，包括POJ训练计划的298题和SGU前两章200题。需要1-1年半时间继续提高解决问题和编码实现能力，加油ACMer！任重道远 Step1-500题 UVaOJ+算法竞赛入门经典+挑战编程+USACO 请见：ht

·2015-11-11 05:51

电子科技大学acm训练计划及选拔规则

训练时间： 2010年的暑假前集训将于4月30日开始，至7月8日左右结束，总时间约10周。专题讲座的时间为每周五晚上7点，地点为C125.（由人力不可抗拒原因造成时间变更，会在CDOJ上另行通知）。训练目的： 1、选拔训练积极的、表现突出的、有潜力的同学进入暑假集训。 &n

·2015-11-11 05:06

ACM训练计划step 1 [非原创]

（Step1-500题）UVaOJ+算法竞赛入门经典+挑战编程+USACO 下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJ http://uva.onlinejudge.org 西班牙Vallado

·2015-10-31 19:07

快速幂

acm训练中碰到的题目 HDU 2035 ，1097 求 A^B 其实就是把B不断二分降次得到 (A^2)^(B/2) 若B%2==1 则要特殊处理

·2015-10-31 11:37

ACM训练计划（下）

ACM 训练计划及涉及到的算法（下）(2009-12-08 20:43:24)转载标签：杂谈分类： ACM 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kru

·2015-10-31 10:23

ACM训练计划（上）

一.基本算法: (1)枚举.(poj1753,poj2965) (2)贪心.(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推.