WHU暑假集训

2016HUAS_ACM暑假集训3C - Til the Cows Come Home

单源最短路径，首先想到的是Dijkstra。Dijkstra算法的思路就不啰嗦了，概括起来就是时刻保持当前节点到目标节点的距离最短。题目大意（不进行翻译解释了，就抽离为图来表达）：有N个顶点和T条边的无向图,求从1号顶点到N号顶点的最短距离是多少。SampleInput：（先T后N！先T后N！先T后N！）551220//分别是两个顶点v1、v2，以及它们之间的权值23303420452015100
dianluoxi8545·2020-08-03 16:46

2016HUAS_ACM暑假集训4M - 基础DP

简单的0-1背包问题，大家都会做的。题意不想解释太多。简述题目的案例及以几个关键SampleInput1//测试组数T510//骨头总个数N，背包总体积V12345//N块骨头各自的价值54321//N块骨头各自的体积SampleOutput//输出最大价值14注意：每种骨头只有一块，不然理解不了案例的Output是14。骨头的价值和体积要分开输入。最精髓的应该就是这句吧，可惜自己还不会融会贯通=
dianluoxi8545·2020-08-03 16:15

2016HUAS_ACM暑假集训4D - 计数，排列

一个错排公式的基础应用。大致题意：求n个数的错误排列方式。（每个都要错）在这里先贴一下错排公式：D(1)=0；D(2)=1；D(n)=(n-1)*(D(n-1)+D(n-2))它的推导也非常有意思，用的应该是递归的思想吧（个人猜测）。SampleInput23SampleOutput12这题注意两点：1.长整型__int64或者longlong2.最好打一下表，防止超时然后，然后就过了呗.....
dianluoxi8545·2020-08-03 16:15

2016暑假集训第三次训练赛题解

A火柴棒续http://acm.fafu.edu.cn/problem.php?id=1665肯定都会做。结果就是2n2+2n。B火柴棒再续http://acm.fafu.edu.cn/problem.php?id=1666很自然想到去解不等式2x2+2xu'，于是利用拆点就把点权转化成边权了。事实上，这种拆点建图的技巧在图论的网络流中非常常见。最后建完图就是跑最短路算法了，这题点和边都有10W个
dengliugong3918·2020-08-03 16:29

9月份---我的实际

8月份的暑假集训已经告一段落，总之成果还是多少有点，虽然效率不是太高，但是一个月的时间还是认识了几个大牛，然后结交了几个朋友。不过8月份的集训还是多少有点收获的，肯定是比自己在家的效率要强多了。。
dashan1990·2020-08-03 16:10

集训一月小结

暑假集训过了4个周了，仔细想想这4个周我都做了些什么，学到了什么，又有什么让我感到开心，有什么令我绝望。
但求-_-心安·2020-08-03 15:24

2014暑假集训组队赛01

2014暑假集训组队赛01——The2013ACM-ICPCAsiaAizuRegionalContestA.UVALive6661EqualSumSetshttp://blog.csdn.net/sio
SIO__Five·2020-08-03 13:19

2016HUAS暑假集训训练题 D - Find a way

FFindawayPassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopletomeet.EspeciallyagoodfriendMerceki.Yifenfei’shomeisatthecountryside,butMerceki’sho
LJ11699·2020-08-03 13:17

csu-acm2017暑假集训2-二分搜索D - Monthly Expense

FarmerJohnisanastoundingaccountingwizardandhasrealizedhemightrunoutofmoneytorunthefarm.Hehasalreadycalculatedandrecordedtheexactamountofmoney(1≤moneyi≤10,000)thathewillneedtospendeachdayoverthenextN(1
Jack_zhuiyi·2020-08-03 13:06

2018暑假集训专题小结 Part5

目录基础搜索算法(Basicsearchalgorithm)复杂度玄学算法(UncertaintyofTimeComplexity)正确性玄学算法(UncertaintyofCorrectness)基础搜索算法前言：此类算法一般是用来水部分分的。或者就是用来辅助一些算法。或者就是巧妙地利用题目性质做题，总之，很好用。百度优先搜索上百度找题解，可以解决大部分题目。深度优先搜索就是对于一个搜索路径，一
RainbowCrown·2020-08-03 12:37

2018暑假集训专题小结 Part.3

总树套树相关√树套树前置技能——一大堆的数据结构。线段树、权值线段树、树状数组等基本的二叉搜索树、平衡树（splay、treap（无旋）、替罪羊等）、hash（这个不是数据结构）各种可持久化：可持久化线段树（主席树）、可持久化权值线段树、可持久化splay高级一点的：zkw线段树、飞旋treap、红黑树、sbt。（其实没有必要学那么多）（不是滑稽图）恩，大概就是什么多了。用处——处理一些高级的数据
RainbowCrown·2020-08-03 12:36

2018暑假集训专题小结 Part.4

总各种堆√堆这个堆就是普普通通的堆，太简单了，以至于我不想讲。就只介绍介绍支持的操作——加入一个新点。查询最值。删除堆顶的点。好像就没啦。可合并堆（左偏树）这个左偏树特别厉害，是堆的一个神奇版。（废话）首先，他支持堆的所有操作，并且支持合并两个堆，还有，左偏树是二叉树（堆）。实际上，这个左偏树就是在支持合并的基础上进行堆的操作。那么我们就来看看左偏树怎么合并的。首先我们来看看左偏树记录最主要的一个
RainbowCrown·2020-08-03 12:36

2019暑假集训总结与记录

正题这个暑假收货颇丰，首先去苏州参加了一个长为12天的NOI集训营，见到了很多大佬，学习了方法，提高了很多，具体可以在搜索框搜索“2019NOI金牌营”，即可以得到许多信息。还学习了两个比较有用的算法，就是线性代数和原根相关与二次剩余，在我的blog找学习笔记就可以学习相关内容。后来去了北京，参加了首都师大附中的一个月集训，那里的饭菜是真的好吃（胖了20斤），碰巧遇到了三个先前在NOI集训营碰到的
Deep_Kevin·2020-08-03 12:46

送给SDUTACM暑假集训同学们的一些话

时间过得真快,一转眼我们就要开学了,我相信在这个假期里你一定过得很充实吧,当你的朋友圈里刷着你的朋友到处去旅游的照片的时候,而你却在这里敲着代码,我相信你是拒绝的,但是我想告诉你,,机会总会留给有准备的人.一切都是值得的.我相信你们也是不后悔的.接下来呢,我还想再说三件事:第一件事我是来做什么的:我是来介绍我们ACM兴趣小组的,我不知道你来大学之前了解自己的专业吗?是敲代码?做算法?我们这里有很多
Philtell·2020-08-03 12:35

暑期集训心得

一个暑假的集训匆匆而过，组织上让写一篇暑假集训的心得体会。总的来说暑假集训还是挺不错的。
温姑娘·2020-08-03 12:27

ACM暑假集训方法

做完这些你就牛了OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)//以上期限：2009年4月1号之前完成！！中级:一.基本算法:(1)C++的标准模版库的应用.(poj3096,poj3007)(2)较为复杂的模拟题的训练(poj3393,poj1472,poj
wuzhuangtai00·2020-08-03 12:54

第三次暑假集训

A-PrimeGift题意：给你n个质数，让你求这n个质数能乘起来组成的第K大数(n≤16）做法：这里使用折半查找和二分具体做法①：先把n个质数分为两个集合，最好相邻的分别放入不同集合②：分别求出这两个集数字可能组合相乘得到的值③：再用二分，遍历一下第一个集合中的数字，和第二个集合中可能的小于mid的组合个数，判断一下是否等于k，如果是mid即为解代码#include#defineilinline
～无相～·2020-08-03 12:05

第一次暑假集训

A-BBQEasy题意：给你2*n个签子，两两配对，使得总共能串起来的配料最多，每一串的配料的大小取决于两个签字中短的签字的长度做法：排序后相邻两个签子两两配对，就是最佳答案代码#include#include#includeusingnamespacestd;inta[220];intn;intmain(){cin>>n;for(inti=0;i>a[i];}sort(a,a+n*2);intl
～无相～·2020-08-03 12:04

2019暑假集训心得

2019暑假集训心得暑假终于要过去了在学校训练了一个月。感觉进步不是很明显，但是总的来说还是有很多收获的。心里变化emmmmm这个之所以想第一个说，是因为这段时间我心里变化确实很大。
皓洲·2020-08-03 11:24

acm暑假集训总结2

一眨眼ACM暑期训练就要结束了，还真有点不舍得。有许多感想许多收获，一个月的训练也让我深刻体会到了ACM的乐趣与自己的不足。我主要学习是树，这类题比较明显，都会涉及到路径与权值，最短路径的主要算法（弗洛伊德，迪杰特拉斯，福特）主要都与路径寻找时找过渡点，像迪杰特拉斯算法，就是要找到一点到其他所有点距离最小的下一个点，在意新找到的点作为桥梁更新数组的结果。还有最小生成树也就是和迪杰特拉斯算法一个思想
weixin_44115801·2020-08-03 11:54

【ACM心路历程】BNUZ - Drmon. 2019.8.26 暑假集训总结

其实现在正在准备升入大二，不像大一那么懵懵懂懂了，现在刚刚过完暑期集训，其实觉得呆在学校里比那些去兼职的同学轻松很多，有点不安其实。现在主要的问题还是坐不住，自己写题和补题不能坚持连续几个小时以上，难初入acm当初你要是问我为什么来acm的话，其实我也不是很清楚，喜欢就来了，可能也感觉打ACM很厉害。其实我觉得我进ACM的理由可能和别人不太一样，别人有的时候会边打边考虑这样打下去值不值得，当初我只
Drmon.·2020-08-03 11:11

ACM班新队员暑假集训计划

ACM班新队员暑假集训计划···7月7日~7月14日（第一周）学习白书（算法竞赛入门经典）第1部分语言篇。了解OJ判题机制，熟悉C语言的常见问题及解决办法。
静-静的雪·2020-08-03 11:16

【总结】2020暑假集训--区间DP

区间DP概念&技巧区间DDDP也是属于线性DPDPDP的一种，它以区间长度作为DPDPDP的阶段，使用两个坐标(区间的左、右端点）描述每个维度。在区间DPDPDP中，一个状态由若干个比它更小且包含与它的区间所代表的状态转移而来，因此区间DPDPDP的抉择往往就是划分区间的方法。区间DPDPDP的初态一般就是由长度为1的”原区间“构成实现办法区间DPDPDP的操作步骤有其特殊性，需要按照长度递增的顺
_blacker_·2020-08-03 11:25

回看ACM之路（暑假集训总结）

1、整个集训队的情况说实话，觉得这个暑假没有去年暑假过的充实，也曾到达过做好的状态（一天A掉5道题），可是想想大多时间却不是这样的。暑假ACM集训正式开始是在7月15日，可是对于我来说却迟到了整整5天，20日下午从家来学校，还好开始劲头够足，大概两天半的时间就把第一次测试的题目解决了。看得出来，我回来之后大家的速度也上来了，心里窃喜（我还是有点作用的）！可是慢慢地随着题目难度的增加，很明显大家都有
SherryWang0622·2020-08-03 11:23

ACM暑假集训训练总结报告

为期一个月的ACM暑假集训过去了，想一想，真是光阴似箭，但与以往的不同，没有哀伤，而是满满的充实，这一个月说，不得不累，虽然心里压力没有高三的强，但是时间上基本差不多，每天真的即是三点一线，日复一日。
pxlsdz·2020-08-03 11:00

暑假集训总结

暑假集训总结三十五天的集训生活，伴随着我们最后一次的个人赛的结束而结束了。这一个多月的三点一线的生活，让我再次感受到，为自己目标奋斗的满足感！
chen_zan_yu·2020-08-03 11:26

2017ACM暑假集训感悟

暑假集训昨天以一场组队赛结束，昨天打的是上一年的一场多校，很多都是dp题，自己的dp菜的不行，全靠队友带，出了三个题，嗯~~~这个感悟不知道从那里说起，一开始暑假留校是要打选拔的，四场比赛，在第三场的时候终于打了出来
ming_514·2020-08-03 11:04

2017 GDUFS ACM暑假集训 总结

为期一个月的暑假集训结束了……这个月重点还是培养新人，看着学校的ACM一步步发展也是不错的。新人学习得也很努力，大家都做了很多题。越来越牛逼哈。
LP_Cong·2020-08-03 10:27

2017ACM暑假集训总结

作为一个即将大二的学生，第一次参加杭电的暑期集训。集训7月底开始，我和其他队员一样，大老远的跑到学校，烈日炎炎，正式夏天最热的时候。而且正逢学校装修宿舍，无奈，只好在外租房子租；尽管坏境艰苦，但我们还是积极的参加集训，就是为了能有所进步，缩小点与大佬们的差距。但是现实并没有那么乐观，集训的题目比想象中要难的多，像我这种只懂点c和c++的基础知识的，每次比赛也就是做一个签到题。比完赛大佬们发的题解还
落辰哀·2020-08-03 10:34

2016暑假集训小结

小结暑假集训之前，有很多事情在忙，什么考试，**之类。
just_sort·2020-08-03 10:54

2016HUAS_ACM暑假集训3B - Frogger

好几天没更新博客了，因为这周在看关于图论的算法，有好几个（还是英文名字-_-||），人晕晕的......说一下这个Frogger吧。这个题目的话......难的不是做法，而是题意。。。大致题意：有两只青蛙A和B，都在湖里的石头上（湖里还有其他石头），现在A要去B的位置，方法是借助其他石头跳过去，求的是所有可达路径中，权值（石头之间的距离）最大的是多少。每组案例的第一组和第二组数据分别是青蛙A和青蛙
dianluoxi8545·2020-08-03 10:28

2016HUAS_ACM暑假集训4B - 递推

这种数学推理题目题意极其明显，在做的时候，可以多写几组，这样找起规律来会容易些。概括起来就是：题意简单暴力，案例毫无价值。一个三角形最多可以把一个平面分成两部分，两个三角形最多是8（2+6）部分，而三个，最多是20（2+6*（1+2））部分，于是可以猜想N个三角形分割平面最多是2+6*（1+2+...+（N-1））。得到通项2+6*（N*（N-1）/2）。可以打一下表，因为这比较靠谱，递归比较耗时
dianluoxi8545·2020-08-03 10:28

2016HUAS_ACM暑假集训4A - 递推

利用组合公式C(n,m)=C(n-1,m)+C(n-1,m-1)。也就是从n个数里面选择m个数、按递增方式放在每一层循环。杨辉三角+二项式定理，还真是挺有“意思”的一道题。说实话，非原创。见谅.....题目大意：一个循环结构有m层，第一层是1~n，以后每加一层，循环变量的初值都都在上一层的基础上加1。例如：第一层是1~n，那么第二层就是2~n，以此类推。求出m层的循环次数（答案对1007取模）。S
dianluoxi8545·2020-08-03 10:57

2016HUAS_ACM暑假集训4F - 数论

这个题目，如果没找到方向，确实有点一头雾水。但是如果你找对方向了，AC是分分钟的事。答案就是看n和m是否有除1之外的公约数。简单证明：设n和m最大公约数不是1，假设为p。n和m总可以化为一个数乘以k的形式吧,不妨令n=a*k，m=b*k（暂时不知道有什么用）;那么狼第一次遍历的洞口编号为0，m，2m......（假设这些洞的编号都在n-1以内），假设狼第i次进洞会超过n-1，则此时本应该是i*m，
dianluoxi8545·2020-08-03 10:57

2016HUAS_ACM暑假集训4C - 递推

题目大意：给你一个高为n，宽为m列的网格，计算出这个网格中有多少个矩形。这里我们可以这样看：对于行：假如是m单位长度，则长度为1的矩形有m个，长度为2的矩形有m-1个......长度为m的只有1个，所以总共的矩形是1+2+...+m=(1+m)*m/2个对于列：同行的规律。所以，总的矩形数=行*列。得出通项公式N（m,n）=(1+m)*(1+n)*m*n/4。#includeusingnamesp
dianluoxi8545·2020-08-03 10:57

ACM暑假集训（二十八）

1、https://blog.csdn.net/u011676797/article/details/40016853这个题用到九余数定理：一个数N各位数字的和，对9取余等于这个对9取余。真神奇。。。2、看了好多素数的题。虽然不是很难，但变化极其丰富。求啥的都有，算是开阔了眼界。https://blog.csdn.net/u011676797/article/details/43417327这个题
二硫碘化钾kk·2020-08-03 10:10

2020暑假集训成果

原本觉得网上集训效果会很差,没想到也学到了不少知识,原本只想写一个题单的…有突然想到我这脑子笨,还是写一下具体的收获吧.文章目录单调栈(笛卡尔树)单调队列(滑动窗口)图论建图思想(以矛盾建边)分治(笛卡尔树)bitset(一个简单的STL,方便进行位运算)分层图(最短路加强版)单调栈(笛卡尔树)先粘一颗笛卡尔树…简单观察就可以发现,根节点对应的值比子节点小(像堆),根节点的下标值比左儿子大,比右儿
天际之子·2020-08-03 10:04

2015年ACM暑假集训总结 暨 省赛总结

由于开学时间比较紧，加上寝室断网无法使用电脑加载照片，一直没把总结上传，所以拖到了今日……由于是从我QQ空间复制过来的，图片可能无法显示，请看：http://user.qzone.qq.com/1184917690/blog/1441110505今天，我如愿以偿参加完省赛回来了，我校五个队参赛，以两金三铜的好成绩位居全省第七，虽然是靠两位屌屌的学弟我们这队才有机会夺得铜奖，但我依然很开心，毕竟全程
张思瑶126·2020-08-03 10:35

杭电ACM暑假集训心得一

Foreachcase,outputSUM(n)inoneline,followedbyablankline.每一个结果后面都有一个空行youmustnotethatthereisablanklinebetweenoutputs.是每一个结果之间有空行，，最后一个无空行。。题目难点题目要求“输入数据有多组”，用while(scanf("%c%c%c%*c",&a,&b,&c)!=EOF)来实现一直
Mr.邓先森·2020-08-03 10:12

ACM暑假集训

2020年百度之星·程序设计大赛-初赛二problem1001Discountproblem1002Gameproblem1001Discount题目链接hdu6783ProblemDescription学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃，于是就想办个会员。一共有n种会员充值卡套餐，假设学皇这餐饭的消费为a元，选择第i种套餐，需要充值b[i]∗a的钱，这次吃饭可以打c[i]×10折，由充
qq_45995244·2020-08-03 10:40

2017 GDUFS ACM暑假集训题集

哎，很荣幸，能当上贵校第一届暑假集训的负责人。贵校的ACM曾经有机会崛起，然而贵校并没有把握好这个机会。现在机会再次来临，希望能好好把握这次机会吧。
LP_Cong·2020-08-03 10:26

ACM暑假集训

浅谈二分二分查找什么是二分查找？二分查找的优缺点代码实现c++中的二分查找二分查找什么是二分查找？二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列,其实就是，对于要查找的元素，每次通过与区间的中间元素对比，不断缩小区间，直至查找到要查找的元素，或者左边大于右边（区间为0），至于什么是左边还是右边
qq_45995244·2020-08-03 10:31

纪中暑假集训 2020.07.31【NOIP提高组】模拟 T4：【GDSOI2017第二轮模拟】树

【GDSOI2017第二轮模拟】树Description有n个点，它们从1到n进行标号，第i个点的限制为度数不能超过A[i].现在对于每个s(10,v0,v0,vusingnamespacestd;constlonglongmo=1004535809;longlongf[105][105][105],a[105],n,c[105][105];intmain(){freopen("tree.in",
CMC_YXY·2020-08-02 15:25

纪中暑假集训 2020.07.17【NOIP提高组】模拟 反思+题解

昨天刚辉煌一天，今天就……题目个人认为难度还是可以的，82分（打得烂得一批），第19，还是要多加练习！T1：【NOIP2017模拟8.14A组】亲戚DescriptionInputOutputSampleInput40110SampleOutput8DataConstraint反思&题解比赛思路：懵，只能暴力正解思路：这道题有两种方法：1.据各位大佬说很明显是树形DP……（为啥我看不出来）首先要我
CMC_YXY·2020-08-02 15:24

纪中暑假集训 2020.07.31【NOIP提高组】模拟 T2：【NOIP2015模拟11.3晚】喝喝喝

【NOIP2015模拟11.3晚】喝喝喝DescriptionInputOutputSampleInput32531SampleOutput4DataConstraint反思&题解比赛思路：懵……暴力骗20正解思路：枚举每个区间的右端点r，之后通过枚举倍数加上k确定左端点l，用桶记录一下数字，区间的答案贡献即为r−lr-lr−l，最后因为单个数也算一个子序列，所以答案要加上n反思：要有“大局观”，
CMC_YXY·2020-08-02 15:24

纪中暑假集训 2020.07.20【NOIP提高组】模拟 反思+题解

这次比赛100分，侥幸排到了第2（没啥可骄傲的，一大坨人第2）强烈吐槽T2、T3、T4只有一个数据点，部分分都拿不了！！！T1：【CQOI2008】矩阵的个数Description给出一个N行3列非负整数矩阵的各行各列之和，统计有多少个矩阵满足此条件。输出答案模10^17的值。Input第一行包含四个正整数N，c1,c2,c3，即行数与三列之和。第二行包含N个正整数，即各行三个数之和。每行每列之和
CMC_YXY·2020-08-02 15:24

纪中暑假集训 2020.07.16【NOIP提高组】模拟 反思+题解

这次比赛发挥得不错，264分，第二名，可能是因为今天题目的模型相对来说比较裸一点……T1：【NOIP2015模拟10.29B组】质数Description定义质数为因数只含1和其本身的数，对于N组询问，试判断每个数是否为素数。Input第一行一个正整数N，表示有N组询问。接下来N行，每行一个正整数M，表示询问M是否为质数。Output输出N行，每行一个字符串。若是质数则输出‘Prime’，若不是质
CMC_YXY·2020-08-02 15:24

纪中暑假集训 2020.07.30【NOIP提高组】模拟 T3：【NOIP2015模拟11.3】IOIOI卡片占卜

【NOIP2015模拟11.3】IOIOI卡片占卜DescriptionK理事长很喜欢占卜，经常用各种各样的方式进行占卜。今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示：首先，选择5个正整数A,B,C,D,E。将A+B+C+D+E张IOI卡片排成一行，最左侧的A张卡片正面朝上，接下来B张反面朝上，接下来C张卡片正面朝上，接下来D张反面
CMC_YXY·2020-08-02 15:24

纪中暑假集训 2020.07.31【NOIP提高组】模拟 T1：【NOIP2015模拟11.3晚】次芝麻

【NOIP2015模拟11.3晚】次芝麻DescriptionInputOutputSampleInput553SampleOutput0DataConstraint反思&题解比赛&正解思路：刚开始手玩了几个样例，发现两个数每一次操作的变化规律为本身乘上2再与两个加起来的总和取模，接下来我来证明一下：我们设每次操作中较小的数为x，较大的数为y，很显然两个数分别变成2x2x2x以及y−xy-xy−x
CMC_YXY·2020-08-02 15:24

纪中暑假集训 2020.07.15【NOIP提高组】模拟 反思+题解

这次比赛又挂了，140，第12（不过暑假来了几个巨佬，排名可能会适当往后拉一点），题目除了签到题其他难度和质量都很不错，思维很重要，方法懂了确实不算太难……收获颇丰！T1：最大配对Description给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和
CMC_YXY·2020-08-02 15:23
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他