2017CSU-ACM暑假集训第2页

艾克森国际翻译暑假集训营招募正式启动！

2018年“译”起奋发！艾克森经过10年的品牌积累，12年的教学研究，2年的行业整合，得到了学员和企业、高校的高度赞扬和认可！现在正式推出，一站式语言系列课程服务，打造一站式全生态英语提升课程体系！这个暑假，让我们“译”如既往，“译”起出发，“译”战到底！！！特惠政策1.艾克森国际翻译老学员推荐新学员除了新报学员享受当时特惠，老学员奖励200元/人；2.艾克森国际翻译老学员推荐1名新学员入学；自己

艾邦翻译联盟·2021-04-21 03:13

2018暑假集训Problem Archive #1K题题解和感悟

K题题目大意题目链接给你一个大小为n的数组a，和数字k，求数组a中大小大于等于k的子数组的最大平均值分析先用一个循环来遍历子数组的头部，注意循环结束的条件，i#include#include#include#defineMAX_N5000+5usingnamespacestd;intmain(intargc,charconst*argv[]){intn,k;intnumber[MAX_N];dou

谈的还原性·2021-03-10 23:07

我大二一年的回忆录（心酸路）

序言说是大二其实大二只是在沉淀罢了，很多故事都发生在了大三上这是一篇很长的流水账，记录了从大一暑假到大三寒假这段时间里的一些事情（长文预警）暑假集训开学带队退队打ACM放弃ACM第二次暑假集训电赛秋之战西电之旅两次交大城院之旅退赛插曲后记在这里首先要感谢我们的蔡老师

别对自己失望Zpz·2021-02-03 17:26

poj 2251 Dungeon Master-搜索进阶-暑假集训

普及一下知识s.empty()如果栈为空返回true，否则返回falses.size()返回栈中元素的个数s.pop()删除栈顶元素但不返回其值s.top()返回栈顶的元素，但不删除该元素s.push()在栈顶压入新元素q.empty()如果队列为空返回true，否则返回falseq.size()返回队列中元素的个数q.pop()删除队列首元素但不返回其值q.front()返回队首元素的值，但不删

asd4413·2020-09-17 11:23

permutation

这是暑假集训的题目，感觉很想写出来分享一下，题目是这样的：用1，2，3～～9组成3个三位数，abc，def，ghi，每个数字使用一次，abc:def:ghi=1:2:3,写出三位数所产生的所有解，从小到大排列按照

龍丶逸·2020-09-17 11:06

实验室纳新

且说说此次纳新吧，大部分都是水题，一共7道，三个小时，我觉得暑假集训过来做出来6道才是合格的。

Daemoonn·2020-09-17 10:35

2019 HL暑假集训 Day 1

题目按难度从简到难手动排序————题记T1．黑客的平均数(average.cpp)【问题描述】：ChtyChtyChty_syqsyqsyq是一名黑客，但是他运气不佳，选课时段来临时，他选的课全都掉了，因此他想要侵入浙江大学教务网报复那些抢他课的欧皇。在入侵的过程中，ChtyChtyChty_syqsyqsyq得到了一串密钥，这个密钥是一个长度为nnn的序列，为了破解这个密钥，他必须求出序列中一段

Spikeweed_2023·2020-09-16 13:59

暑假集训结束，在此写上一笔小结

从7.11开始到8.15维持一个月的数据集训结束了，感觉自己还是很弱，正在入手图论，中途肯定会有坎坷，但我相信一定会坚持下去。希望cf能有所突破，切水题的速度还是不行！！！

h1021456873·2020-09-16 11:51

暑假集训第二周——递推汉诺塔系列问题

/先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可B-汉诺塔IITimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I

linyuxilu·2020-09-15 23:51

暑假集训8.1 sdutoj3334 数据结构实验之栈七：出栈序列判定（建军节快乐！！）

数据结构实验之栈七：出栈序列判定TimeLimit:30MSMemorylimit:1000K题目描述给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2

_Magic·2020-09-15 04:22

2020 松中暑假集训 15 天

2020松中暑假集训15天正经的学习总结学了LCAHASH拓扑离散化并查集单调栈线段树树状数组树形DP状压DP单调队列打了62篇博客这是第63篇还有3篇未打4题未做2题为改乱七八糟的杂记机房第一次吃KFC

ssl_yty·2020-09-14 07:23

纪中暑假集训 2020.08.13【NOIP提高组】模拟 T4：【GDKOI2014】内存分配

【GDKOI2014】内存分配DescriptionInputOutput输出m行，每行一个整数，代表输入中每次程序变化后系统所需要的空闲内存单位数。SampleInput231414221211111SampleOutput231DataConstraint对于30%的数据，有1usingnamespacestd;constlonglonginf=1000000000;structarr{lon

冷笑叹秋萧·2020-09-14 00:28

2020年SDUTACM暑假集训阶段总结

2020年SDUTACM暑假集训阶段总结9#501计科1902杜广优一、学习内容–暑假新学了哪些专题，每个专题刷了多少题(1)背包进阶6(2)字典树3(3)线段树3(4)线段树扫描线1(5)数论基础5(

SDUT_you·2020-09-13 20:54

暑假杂感

到现在参加暑假集训队已经两个星期了，要我说现在最大的感觉是什么，就是一个字。。累。

i-unique·2020-09-13 16:13

2020年暑假集训游记&总结&反思

2020年暑假集训游记&总结&反思这次集训是有史以来最长的一次集训了，从7.15号到8.15号，一个月的时间，虽说周末可以回家休息一天，但还是一次很长的经历。

2020linweitong·2020-09-13 15:40

HDU1214c语言思维题

pid=1214ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题.每当面临自己解决不了的问题时,他们就会围坐在一张圆形的桌子旁进行交流,经过大家的讨论后一般没有解决不了的问题

长河弟弟·2020-09-13 03:50

线段树（小白都能看懂系列１）

暑假集训学的第一种算法，可惜我考科目三错过了第一天的学习，，蓝瘦，自己看了一下还是，，很好懂得。**

诡诡．．·2020-09-12 08:02

暑假集训小结7.14-7.22

各种套路，知识点小结[7.14]T1T2[7.15]T2T3[7.16]T1T2[7.17]T1T2T3[7.18]T1T2T3[7.19]T2T3[7.20]T1[7.21]T1T2[7.22]T1T2[7.14]T1不能在这种**题上丢分每种情况要仔细讨论清楚T2生日悖论及其在Miller-Robin素数测试，Pollard-Rhoalgo上的应用[7.15]T2区间加等差数列不仅可以一阶差分

P1atform·2020-09-12 04:57

暑假集训(1)第五弹 -----Rails（Uva514)

PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看下图。当地的惯例是每一列火车从A方向驶向B方向时候，会用某种方式将车厢重组。假设火车将要到达A方向，拥有N个车厢(N2#include3#include4us

weixin_30716725·2020-09-11 17:52

CSU-ACM2017暑假集训比赛7 - D - Bicoloring - UVA - 10004

D-Bicoloring一边深度优先搜索，一边染色，一边检查是否有相邻节点染上了相同颜色即可。也可以理解为染色法判断二分图是否成立。#include#include#include#include#include#includeusingnamespacestd;constintmaxn=204;intN,L,cnt;vectorg[maxn];structnode{intcolor;boolvi

xiyue_jiang·2020-09-11 06:21

暑假集训 2

文章目录T1T2T3T4T5T1题目描述Mirko很快厌倦了JetpackJoyride并开始在他的手机上玩神奇宝贝GO。这个游戏的玩点之一就是神奇宝贝的进化。为了进化物种为Pi的神奇宝贝，Mirko必须提供Ki个用于该物种神奇宝贝的糖果。在神奇宝贝进化后，他能拿回2个糖果。神奇宝贝只能在为他们的物种准备的糖果的帮助下进化。Mirko有N种神奇宝贝，并且为物种Pi的神奇宝贝提供Mi个糖果，他想知道

C20200902·2020-08-26 15:04

【2019-总结】初中毕业暑假集训No.2

目录前言考题解析一、Go题目分析代码二、Tavan（还略有点问题未解决）题目分析60分考试时代码改进后AC代码三、Nizin题目分析超时代码AC代码四、Prosjecni题目分析代码还有第五、六题，未完待续...前言事情一天堆一天QAQ...还有好多题没有做，还有好多博客没有写...加点油考题解析一、Go题目SampleInput14Caterpie1233Weedle1242Pidgey1247

顾玥_浅笑·2020-08-26 13:40

暑假集训-8.1总结

学习内容：主席树+多校今日完成题数（不包括多校）：4多校补题情况（之前定的每支队伍标准）：×今日看书情况：0页学习算法的总结：主席树总结：https://www.cnblogs.com/l999q/p/11284383.html今日做题总结：HDU多校第四场：https://www.cnblogs.com/l999q/p/11285544.html线性基：https://www.cnblogs.c

weixin_30477797·2020-08-24 23:29

POJ1961_Peroid_KMP_求最多的子串重复次数

/*吐槽君又来吐槽了，额==这就是我两天来学习KMP的成果，水了一道水题，还是照着模版，看着题解写的=i=唯一的成就就是我植物大战僵尸的水平又更上一层楼，对自己无语了，暑假集训俨然要过半了，自己期待的蜕变却越来越远

成诚tbf·2020-08-24 23:12

2019暑期ACM集训总结

为期一个月的ACM暑假集训过去了，想一想，真是光阴似箭，但与以往的不同，没有哀伤，而是满满的充实，这一个月过着996的生活，和一群志同道合的朋友在一起学习尽管每天都很自闭但也是一件快乐而又享受的事。

发型睡姿决定·2020-08-24 23:10

lsnu暑假集训第二天（排序，二分，折半，Huffman）

//A#include#include#includeusingnamespacestd;constintmaxn=1e2+5;voidsolve(){inta[maxn];pairpa[maxn];intn;while(cin>>n){if(n==0)return;for(inti=0;i>a[i];for(inti=0;i=0;i--)printf("%d",pa[i].second);pri

onlysky_yy·2020-08-24 09:39

CSU-ACM2017暑假集训比赛2 A - _(:з」∠)_

A-_(:з」∠)_Thereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0#include#include#include#include#includeusingnamespacestd;intn,a,b,k[205],minStep;boolisAccessed[205];structst

xiyue_jiang·2020-08-23 08:10

CSU-ACM2017暑假集训比赛7 - F - 凑数字 - 51Nod - 1385

F-凑数字给定一个n,要求找出一个最短的字符串S，使得所有1到n的整数都是S的子序列。比如n=10，那么S=”1234056789”的时候，是满足条件的。这个时候S的长度是10。现在给出一个n，要求输出最短S的长度。Input第1行：给出一个整数n(1n，或者找不到任何k≠n，则执行len=len+n操作。这样得到的字符串str拥有足够表达给定数字的最短长度。#include#include#in

xiyue_jiang·2020-08-23 08:10

CSU-ACM2017暑假集训比赛2 D - ^(●ﾟ∀ﾟ○)ﾉ

D-^(●ﾟ∀ﾟ○)ﾉAntonlikestoplaychess.Also,helikestodoprogramming.Thatiswhyhedecidedtowritetheprogramthatplayschess.However,hefindsthegameon8to8boardtotoosimple,heusesaninfiniteoneinstead.Thefirsttaskhefac

xiyue_jiang·2020-08-23 08:09

CSU-ACM2017暑假集训比赛2 C - (╯°口°)╯(┴—┴

C-(╯°口°)╯(┴—┴TheEnterpriseissurroundedbyKlingons!Findtheescaperoutethathasthequickestexittime,andprintthattime.Inputisarectangulargrid;eachgridsquareeitherhastheEnterpriseorsomeclassofaKlingonwarship.

xiyue_jiang·2020-08-23 08:09

暑假集训test-8-29

今天瓜成一坨了。瓜的说不出话来。直接退役算了我。T1傻逼题，但是我傻逼地敲了一个线段树合并，然后把空间炸了，只剩20分，直接dfs维护子树大小，子树中最大最小值即可统计答案。1//Achen2#include3#include4#include5#include6#include7#include8#include9#include10#include11#include12#defineForm

weixin_30871701·2020-08-23 07:35

UESTC1608 暑假集训

题意：n个人（nusingnamespacestd;intdp[1>n;intl=n*(n-1)*(n-2)/6;for(inti=0;i>a>>b>>c>>w;p[a-1][b-1][c-1]=w;}memset(dp,-1,sizeof(dp));dp[0]=0;cout<

weixin_30648587·2020-08-23 07:47

2019暑假集训平板涂色

CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色。APM拿起一把蘸有颜色C的刷子。并给所有颜色为C且符合下面限制的矩形涂色。为了避免颜料渗漏导致颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意，每一个矩形必须立刻

weixin_30725467·2020-08-23 03:39

暑假集训考试R2 konomi 慕

题目描述低気圧はこぶ頭痛だって忘れる、キミに会えばHitomi在数轴上放置了nnn种颜色的2n2n2n个棋子，每种颜色的棋子恰有两个。Hitomi希望在某个任选的点将数轴「对折」，使得所有nnn个同色棋子对之间的距离之和最小。当然啦，假设对折过程中棋子始终固定在数轴上。Hitomi需要计算这个最小值。将数轴在x=x0x=x_0x=x0处「对折」可以视作对于每个坐标小于x0x_0x0的棋子，若其坐标

dianyi2475·2020-08-23 01:01

[暑假集训]Day4 T3 平板涂色

问题C:平板涂色时间限制:1Sec内存限制:512MB题目描述CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色。APM拿起一把蘸有颜色C的刷子。并给所有颜色为C且符合下面限制的矩形涂色。为了避免颜料渗漏导致颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如

baniu8623·2020-08-23 00:59

图论小结（一）包括一些最短路，最小生成树，差分约束，欧拉回路，的经典题和变种题。强连通，双连通，割点割桥的应用。二分匹配，KM，支配集，独立集，还有2-SAT。

图论小结（一）下面是对暑假集训的图论部分的一些总结和体会。包括一些最短路，最小生成树，差分约束，欧拉回路，的经典题和变种题。强连通，双连通，割点割桥的应用。

ehi11·2020-08-22 01:01

计蒜客暑假集训第一阶段第4场 f题

FirdawsandFatinaharelivinginacountrywithnncities,numberedfrom11tonn.Eachcityhasariskofkidnappingorrobbery.Firdaws'shomelocatesinthecityuu,andFatinah'shomelocatesinthecityvv.Nowyouareaskedtofindtheshor

齐鲁工业大学--栾琪·2020-08-21 05:07

计蒜客暑假集训第4场-----第一题题目解析注意事项

题目链接：https://nanti.jisuanke.com/t/28401题目大意：现在有一个栈，初始为空。接下来有若干次操作，每次可能向栈顶push一个正整数，也可能pop掉栈顶元素。你需要在每次操作之后计算出栈内所有元素的最大值。如果栈为空则认为此时最大值是0。为了避免输入文件过大，所有操作会使用rng61算法生成。同时为了避免输出文件过大，你只需要输出一个数：表示每次操作之后的答案与下标

齐鲁工业大学--栾琪·2020-08-21 05:07

暑假集训学习记录

8.110点半的火车，两点钟到南昌，在火车上看了下分块，感觉不错。到南昌后，我们先去南昌三中报道，表示那位出租车司机在市区内的车速让我感觉像是在高架上的感觉，有点刺激。。。晚上在机房里随意地做了点题目。－－－－－－8.2（基础算法二分＋三分＋贪心专题）本来今天是那位巨佬教练讲的，结果他咕咕咕了。。。所以临时改成我超哥讲一天。(话说超哥换发型了可海星，而且变白了，orz)早上讲的二分都比较基础，而且

diaolu2507·2020-08-20 23:44

2016HUAS暑假集训训练2 L - Points on Cycle

题目链接：https://vjudge.net/contest/121192#problem/L这是一道很有意思的题，就是给定一个以原点为圆心的圆，然后给定一个点求最大三角的其他的坐标，很容易知道这个三角形一定是等边三角形，所以圆心就是三角形的重心，刚开始用直线的方程来写，还要解一个复杂的一元二次方程，十分复杂，后来又想到一种简单的方法这样就可以得到一个点的坐标又重心为圆点则三点的横坐标之和为0总

LJ11699·2020-08-20 22:44

纪中暑假集训 2020.08.13【NOIP提高组】模拟 T3：【GDKOI2014】壕壕的寒假作业

【GDKOI2014】壕壕的寒假作业DescriptionInputOutput输出n行。第i行输出两个整数，分别表示第i份作业最早完成的时刻以及最晚完成的时刻，两个整数之间以一个空格间隔。SampleInput44345612132434SampleOutput337128121818DataConstraint对于30%的数据，nusingnamespacestd;structarr{long

CMC_YXY·2020-08-20 22:06

纪中暑假集训 2020.08.13【NOIP提高组】模拟 T1：【GDKOI2014】阶乘

【GDKOI2014】阶乘DescriptionInput第一行有一个正整数T,表示测试数据的组数。接下来的T行，每行输入两个十进制整数n和base。Output对于每组数据，输出一个十进制整数，表示在base进制下，n!结尾的零的个数。SampleInput21010102SampleOutput28DataConstraint对于20%的数据，nusingnamespacestd;longlo

CMC_YXY·2020-08-20 22:06

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T4：【SDOI2013】直径

【SDOI2013】直径Description小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1条边。路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用dis(a,b)表示点a和点b的路径上各边长度之和。称dis(a,b)为a、b两个节点间的距离。直径：一棵树上，最长的路径为树的直径

CMC_YXY·2020-08-20 22:35

IMDB TOP 250爬虫

第二次写爬虫，比在暑假集训时写的熟练多了。欢迎大家评论。

LIBO919·2020-08-20 05:04

16暑假总结

结束了一个暑假的ACM学习，我并没有感觉到特别的累，在那天下午，费老宣布集训结束的时候我也没有感到轻松，因为ACM的路还有很长，暑假集训只是这条路上一点小小的奔跑，接下来的这一年仍然还要不断的学习新的知识

窦小雨·2020-08-20 03:45

白话背包之01背包

前言：这个学习笔记是去年第一次暑假集训的时候写的，时隔一年重新来看这个文章......感慨万千，点燃一根烟，下意识的摸摸自己的菊......哦不！摸摸自己的额头-----这都写的什么玩意儿！！！

The_b-dn·2020-08-20 03:34

CSU-ACM2017暑假集训2-二分搜索 poj-2456 Aggressive cows-最大化最小值

题目：FarmerJohnhasbuiltanewlongbarn,withN(2#include#include#include#includeusingnamespacestd;intn,c;ints[111111];intjudge(intdis){intl=0,r=1;intcounts=0;while(1){while(r

Zhangcan233·2020-08-19 08:22

2014暑假集训I期总结

暑假集训一共AC22题，算是去掉一队的并列第四。但除去一半模拟，再一半数学和DP，基本没剩下什么有质量的题。这8场中头三场一直在和STLset纠

August_AC·2020-08-19 07:18

暑假集训计划

加粗的是链接哦！【新知识】二分图（）网络流（）平衡树（）【题目落实】线性DPpoj2279MrYoungsPicturePermutations（√）zoj2432GreatestCommonIncreasingSubsequence（√）poj3666MakingtheGrade（√）LuoguSP703MobileService（√）LuoguP1006传纸条（√）I-country（√）Co

Claire_ljy·2020-08-18 09:13

线段树详解（单点更新与成段更新\区间更新操作）

距离第一次接触线段树已经一年多了，再次参加ACM暑假集训，这一次轮到我们这些老家伙们给学弟学妹们讲解线段树了，所以就自己重新把自己做过的题目看了一遍，然后写篇博客纪念一下。

_ZiP·2020-08-18 09:51

推荐频道

2017CSU-ACM暑假集训