2017CSU-ACM暑假集训

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

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

这次比赛打了第2名，130分，主要是T3数据太水，被我水过去了，运气好啊……T1：【NOIP2015模拟10.22】矩形Description给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s)*size(s)大小的矩阵b，其中b[i][j]=s[i]*s[j]；请问在这个矩阵b中，有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。Input第一行一个整数a。第二行
CMC_YXY·2020-08-02 12:55

我的大一ACM之路

还有几天就开学了，暑假集训到现在也就已经算是结束了。不知不觉中已经在大学中度过了一年的时光，从刚刚进大学时候的兴奋，新奇，懵懂，无知，到了现在，也终于成长为以为能被叫做学长的牲口了。
键盘上的舞者·2020-07-31 19:38

hdu-暑假集训-Time To Get Up

TimeToGetUpTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionLittleQ'sclockisalarming!It'stimetogetupnow!However,aft
小k安达·2020-07-31 17:41

hdu-暑假集训-Questionnaire

QuestionnaireInordertogetbetterresultsinofficialACM/ICPCcontests,theteamleadercomesupwithaquestionnaire.Heaskedeveryoneintheteamwhethertohavemoretraining.图片省略Obviouslymanypeopledon'twantmoretraining,s
小k安达·2020-07-31 17:10

WUST暑假集训第一周简单小结

目录一．dfs序在树状图中的经典应用二．初探双向广度优先搜索三．整体二分思想完美解决kthnumber问题四．实战模拟退火思想(变步长贪心算法)五．凸包问题经典例题六．树的重心问题经典例题七．矩阵快速幂例题一．dfs序在树状图中的经典应用首先是dfs序的问题，什么是dfs序？我的理解：dfs序也就是将一棵树通过树的遍历顺序将一棵树转化为父节点包含了子节点的序列，n个结点的树对应n个数的序列，一个结
wJs9528-1·2020-07-31 13:50

2015暑假训练总结

前言暑假集训开始之前我并不闲着，为了可能即将到来的专题训练，我恶补了树分治，出了道题，还利用树分的恶心代码量好好练了练c++语法（刚转c++就搞这种东西也是醉了）。
a_crazy_czy·2020-07-30 14:39

暑假集训--最短路

迪杰斯特拉（这次还跟dalao学了宏定义，感觉逼格提高了）//二叉堆优化过的dij#include#include#include#include#include#include#include#defineforn(i,n)for(inti=0;i=(a);i--)#definemset(a,n)memset(a,n,sizeof(a))#definefastios::sync_with_std
Z·Ssst·2020-07-30 04:20

暑假集训日记——6.29（快速幂、前缀和、差分、二分、三分）

快速幂、前缀和、差分、二分、三分目标：高效率的日常，cfrate++(Fighing)三分：求凹函数和凸函数的极值问题模板：凸函数求极大值：int版：（解释：若求极大值，若judge(lm)更大，即lm更靠近极值点(但是不确定是在左侧还是右侧)，但可以保证rm一定在极值点右侧），保留左端点，缩右端点r到rmwhile(l+1>1,rm=(lm+r)>>1;if(judge(lm)>judge(rm
THE END GAME·2020-07-29 12:29

[暑假集训]开训复健练习赛 D - 免费馅饼

#include#include#include#include#include#defineDEBUGif(0)//方便测试#defineMAX100010usingnamespacestd;intN;intmap[2][MAX][15];intf(intx,inty){if(xmin(10,y+5)||y=0)returnmap[1][y][x];//已经计算过map[1][y][x]=max
forwhat00·2020-07-15 00:00

2016ACM暑假集训 - Prime Ring Problem

DescriptionAringiscomposeofncirclesasshownindiagram.Putnaturalnumber1,2,...,nintoeachcircleseparately,andthesumofnumbersintwoadjacentcirclesshouldbeaprime.Note:thenumberoffirstcircleshouldalwaysbe1.In
pzf0000·2020-07-11 16:12

2016ACM暑假集训 - Sticks

DescriptionGeorgetooksticksofthesamelengthandcutthemrandomlyuntilallpartsbecameatmost50unitslong.Nowhewantstoreturnstickstotheoriginalstate,butheforgothowmanystickshehadoriginallyandhowlongtheywereori
pzf0000·2020-07-11 16:12

2016ACM暑假集训 - 4 Values whose Sum is 0

DescriptionTheSUMproblemcanbeformulatedasfollows:givenfourlistsA,B,C,Dofintegervalues,computehowmanyquadruplet(a,b,c,d)∈AxBxCxDaresuchthata+b+c+d=0.Inthefollowing,weassumethatalllistshavethesamesizen.
pzf0000·2020-07-11 16:11

python 3爬取 12306余票

马上暑假集训结束，又要开学了，暑假集训老师让我们交暑假的学习成果~~虽然制作了几个小的网络爬虫的东西软件，什么淘宝，京东，天气，图片爬取的....但还是想要交个更好的，毕竟还是有成绩的。。。
Memory丿浅笑·2020-07-11 13:51

【机器学习】2018暑假学习小组0714

写代码时间就过的贼快……今天，这是一个简单的函数最小值问题要搞清楚暑假集训目标线性回归，这个一定要会。
Rumin2T·2020-07-10 00:08

2019建模国赛——绯月与我共中秋

>写在前面的一点絮叨：本来自己是没想着要写篇博客作总结的，毕竟出了名儿的懒，但是，看到队友的总结后确实感受颇深，也想写一篇作为从暑假集训到国奖答辩这一个多月的结尾。
GOD_Dian·2020-07-09 23:13

hdu 1214 圆桌会议

65536/32768K(Java/Others)TotalSubmission(s):1392AcceptedSubmission(s):948ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题
深度抽象·2020-07-09 01:33

记录下一年多搞ACM的时光

大一的暑假自学了C，大二进入俱乐部，直至进入暑假集训队，最终队伍排名8，名额全分给前7。一开始觉得编程很有意思，完全不用算法的题(后来看到一道刚开始做的题，现在一定不会那么做，我竟然看不懂)。
wjw1340·2020-07-09 00:36

大一暑假集训总结（2019）

老早之前老师就让我写总结，因为专题的原因，自己一直也没弄，今天终于把基础数论kuangbin的专题刷完了，也来做一个短暂的总结吧，革命尚未成功，同志仍需努力。在上课的时候没事自己也写个大致的做题过程，结合ACM技能树，发现欠缺的依旧很多，而且大部分算法都是需要通过题熟悉，有的算法本身不难，但是延伸出来的问题就不好想了，比如并查集。而有的题又有固定的套路，只要接触过这类算法就可以做出来，但是这部分算
木每立兄豪·2020-07-08 03:55

【每日一记·2019.7.19】

概述1.暑假集训第九天。明天就要去绵实了…想想可以被dalaodalaodalao虐就开心呢。“你们中午在那里就上上网，看哈儿新闻，看点儿视频也可以嘛。”
EPSILONCXL·2020-07-07 20:54

2016暑假集训总结

来看看一年前的lyd729写的暑假集训总结（链接），真是觉得自己长大了好多。这一年发生了太多故事。（我来讲故事啦）去年，一升初二，我突然意识到只认真学OI是不够的，必须要花时间、精力去努力。
lyd729·2020-07-07 15:36

大一生活感悟

1.这次成为了心理健康部的副部还算可以，毕竟ACM并不是我大学生活的全部，只有ACM的生活对于我来说相对单调乏味，暑假集训好长时间，这段时间要把部门PPT做好，然后了解计算机方面的其他知识和技术，并选择一门应用类型的进行探索研究
深海沧澜夜未央·2020-07-07 06:21

ACM退役贴

大一暑假通过选拔跟着上一届学长学姐参加ACM暑假集训，然后大二下学期参加17年河南省第10届ACM程序设计大赛，获得银牌,并且闭幕式颁奖结束才获知自己学校要承办下一届省赛（真·三脸懵逼）。
popcjz·2020-07-07 04:13

2016ACM暑假集训总结

暑假集训总结从大一开始练ACM也有一年了，这一年也是收获了很多，不管是友谊，算法知识，对知识的认识态度，以及学习效率都有了不小的提升，在过去的一年里，有过迷茫有过懵懂，也想过放弃，但是最终都坚持了下来，
YaphetS_FC·2020-07-07 01:29

XYNU—ACM暑假集训第三次测试 贪心算法

问题A:灯光控制时间限制:1Sec内存限制:128MB提交:53解决:40[提交][状态][讨论版][Edit][TestData]题目描述灯光师小明控制着各种晚会的各种大小灯，每次晚会小明都会对灯进行很多次操作。对每盏灯只能进行两种操作，开和关。现在小明希望自己随时都知道还有多少盏灯亮着。你需要编写一个程序当小明问你时你能快速的说出还有多少盏灯亮着。注意晚会开始时所有的灯都是灭的。输入只有一组数
6个小石头·2020-07-06 22:05

2017-大一暑假集训总结

暑假集训也过去了10天了。我也大二了。其实想法很多，但也说不出来多少。先谈谈暑假的情况，今年暑假是我从小到大唯一一次不在家的暑假，3个字总结———不后悔。暑假前的计划就基本定制好了，不只学算法。
知足--常乐·2020-07-06 16:34

暑假集训Day13 升降梯上

题目大意开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。Nescafe之塔一共有N层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i个控制槽旁边标着一个数Ci，满足C10，表示手柄扳动到该槽时，电梯将上升Ci层；如果Ciusingnamespacestd;constintmaxn=1
HISKrrr·2020-07-05 20:00

暑假集训Day13 食物链

题目大意现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n的编号。m条能量流动关系形如\(a_1b_1\)\(a_2b_2\)\(a_3b_3\)\(a_4b_4\)...\(a_mb_m\)其中\(a_ib_i\)表示能量从物种\(a_i\)流向物种\(b_i\)。注意单独的一种孤立生物不算一条食物链。输入格式第一行两个整数n和m,接下来m行每行两个整数\(a_ib_i
HISKrrr·2020-07-05 19:00

ACM暑假集训_STL&模拟_B-Where is the Marble?

ACM暑假集训_STL&模拟_B-WhereistheMarble?
一只油爆虾·2020-07-04 09:06

2.24 --- 2.25 动态规划专题小测 及 NOIP 2008 模拟 总结

从小升初后的暑假集训到现在结束了寒假集训重回机房，我已经习惯了，甚至爱上了竞赛生活，就算未来有一天我退役了，我相信这段时光依旧会深深的烙印在我的心上。（好了不说多了来正题）
PomeCat·2020-07-04 07:51

暑假集训Day 10 小烈送菜

题目大意小烈一下碰碰车就被乐满地的工作人员抓住了。作为扰乱秩序的惩罚，小烈必须去乐满地里的“漓江村”饭店端盘子。服务员的工作很繁忙。他们要上菜，同时要使顾客们尽量高兴。一位服务生为n个顾客上菜。这n个顾客坐成一排，小烈从一端的厨房中端出n盘菜（不要问我为什么小烈能一下子端住2500盘菜，他就是能）为n个顾客各上一道相同的菜。显然，小烈需要走一个来回，如图：本来，小烈可以按1,2,3,...n的顺序
HISKrrr·2020-07-02 21:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他