2017CSU-ACM暑假集训

2017暑假集训第一天

今天是训练的第一天，主要复习了一下搜索的使用，包括深搜和广搜，除了复习了课件以及相关例题课件之外，完成了数道训练题目。总结今天的训练，认为做搜索题需要掌握其独有的方法，需要先弄清是深搜还是广搜。然后想搜什么，怎么搜，需要在哪里进行剪枝，需要在哪里进行优化。然后分别套用模板代码即可。分别是：BFS：queueqq；while(!qq.empty()){下一层对象的原点=qq.front();判断是否
君诺·2020-08-03 19:44

HDU 1214-圆桌会议

Java/Others)TotalSubmission(s):5838AcceptedSubmission(s):4065题目链接：点击打开链接ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题
别止·2020-08-03 19:23

2018暑假集训

今年的暑期集训两天考一次（强颜欢笑.jpg），到今天已经考了整整两次（假装很多的样子），emm，每次三题，总共六题，一题100，我，emmm两次加起来都没过100（强颜欢笑.jpg）每个偶数日考试，下面是我的心路历程（一个挑事的微笑.jpg）day2T1，丢瓶盖（乱扔垃圾，污染环境，n还<=1000，哪来这么多瓶盖），一猜是要用贪心，贪心这么难的东西我学都没学过，先跳过吧。T2，是个图论，有重边，
我还没老还能浪·2020-08-03 19:24

暑假总结

暑假也是可以提高自己的专业能力，所以我来到了学校，跟一群人开始了为期一个月的暑假集训。
尒轩窗·2020-08-03 19:59

HDU 1214

/32768K(Java/Others)TotalSubmission(s):3625AcceptedSubmission(s):2544ProblemDescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题
路过雨天·2020-08-03 19:38

暑假集训前的第一次考试(2018.7.4)

因为部分字符是图片所以空着请谅解猜数游戏(number)今天你交到了一个新的friend,他想要考考你。于是他把自己的电话号码写成了一系列的英文单词，比如说012就写成了ZEROONETWO然后，他干了一件很恶趣味的事，那就是把这个字符串打ꞏ乱ꞏ了比如上面的字符串可能就变成OWTZEOORNE他想要考考你你能不能从这个打乱的字符串还原出原来的电话号码正常情况下这当然是不可能的，不过他给了你一个提示
1436177712·2020-08-03 19:31

暑假集训第一天

一个多月没认真A题，好吧两月？万幸的是没挂科，但是也没暑假，暑假刚刚开始我就在实验室集训了，说实话实验室条件还是很好的，看到很多ACMer的学校不给提供教室，还是在自己默默的努力着，而且成就也不低，相比之下我就彩笔太多了。今天成果也还算可以，STL一些东西虽然之前接触了一点，但是做一些稍有点弯的题就给跪了，每一次做题都是一次思维拓展，不然那就是水题。。。之前一直听他们说这个题水题，那个题水题，觉得
hy1405430407·2020-08-03 17:28

绝配队伍

题目描述经过了ACM集训选拔后,不少同学参加了暑假集训。暑假集训后，老师为大家组队（三个人一组），组队时我们一般遵守下面的原则：（1）尽量自愿。（2）尽量互补。
hqm793899006·2020-08-03 17:41

大二总结

（而且，暑假集训还是大家一起努力，想想应该会很开心）今年我们学校第一次申请了多校赛，实验室也准备整改，如果有能力，师兄也答应让我们去参加北方的区域赛。我相
FZH_SYU·2020-08-03 16:58

2016HUAS_ACM暑假集训2E - I Hate It

又是一个线段树的应用，不过跟上一题（D-排兵布阵）不同的是，这次是求某段区间上的最值，而不是某段区间和。当然，数据更新是必须的。D题注释已经很详细了，所以这题注释少点。大致题意：给你N个已经排好的学生成绩，然后有M条指令，输出对应指令的结果。指令有两种：1.Qij：询问i到j的最值2.Uij：把学生编号为i的成绩改为j输入输出格式：SampleInput56//第一行两个整数N,M，表示N个学生和
dianluoxi8545·2020-08-03 16:47

2016HUAS_ACM暑假集训2B - The Suspects（感染者）

并查集初步应用，还不是很熟练。并查集两个主要函数：Union和Find。Union通常把两条不连通的支路使其连通；Find用来查找根节点，必要的要进行路径压缩。大致题意：0号学生是默认的感染者，在M组团体中，如果出现了0号，则整个团体都是感染者。样例：SampleInput1004//第一行两个整数N,M，表示N个学生（已编号0~N-1），M个团体（02usingnamespacestd;34in
dianluoxi8545·2020-08-03 16:47

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

我不知道怎么用DP，不过DFS挺好用。DFS思路很明显，搜索、记录，如果刚好找到总价值的一半就说明搜索成功。题目大意：每组6个数，分别表示价值1到6的物品个数。现在问你能不能根据价值均分。SampleInput//6种价值物品的个数，全为0时结束101200100011000000SampleOutput//注意格式，空两行Collection#1：Can'tbedivided.Collectio
dianluoxi8545·2020-08-03 16:46

2016HUAS_ACM暑假集训2D - 敌兵布阵

刚开始接触线段树，不得不说，每次接触到一个新的数据结构，都会是一场头脑风暴的“盛宴”。希望我能继续痛苦并快乐着学下去。我相信，有各路大神的博客相助，我还是能坚持下去的。这个题目是HDU的1166，只是题意改了一下（把士兵改为花的美观值了），实际上是一模一样的。用模拟的话妥妥的超时，别问我怎么知道的，哎，心累。线段树，我觉得最经典的也是最难的地方就是数据的更新，当你每次进行修改操作时，你要改动那个节
dianluoxi8545·2020-08-03 16:46

2016HUAS_ACM暑假集训3F - Jungle Roads

这个题目属于最小生成树问题，可以用Prim，也可以用Kruskal（还没试）。题意简单直接，给你一个图，求出它最小生成树的权值。题目最有趣的地方就是图的顶点是字母，稍微处理一下就好了。SampleInput9//顶点个数,0时结束A2B12I25//每个顶点与后面N个顶点连通后面N组是顶点编号和权值比如这组就是A与后面两个顶点（B,I）连通，其中AB=12，AI=25B3C10H40I8C2D18
dianluoxi8545·2020-08-03 16:46

2016HUAS_ACM暑假集训1A - 士兵队列训练问题

这道题我觉得是个简单的模拟题，整理一下思路，弄清楚题意就好了。新手上路，采用两个数组进行交互赋值，用的方法也比较笨，思路差不多都在代码的注释里了。下面是题目大意：首先将士兵从1开始编号（士兵总数不超过5000），然后开始1212...报数，报到2的士兵出列，剩下的向小序号方向靠拢，然后按照123123...报数，报到3的出列。以此类推（1212...报数后再123123...报数），直到剩下的士兵
dianluoxi8545·2020-08-03 16:46

2016HUAS_ACM暑假集训2J - 今年暑假不AC

简单的贪心题。把节目的结束时间按升序排列，从第一个节目开始，寻找可以完全看完的节目。这里用了结构体，所以要自己写排序方式。总之，贪心的第一要义就是——排序！本人新手，请体谅。#include#includeusingnamespacestd;structtime//一个节目的开始和结束{ints,e;};boolcom(structtimea,structtimeb)//排序方式{returna.
dianluoxi8545·2020-08-03 16:46

2016HUAS_ACM暑假集训3G - 还是畅通工程

最小生成树，题目简单。套的Prim模板，其他的题目比较有意义。SampleInput3//村庄个数121//连通情况及权值13223441211341412332423450SampleOutput//输出最小生成树的权351#include2#include3#definesize1004#defineinf0x3f3f3f3f56intvellage[size][size],flag[size
dianluoxi8545·2020-08-03 16:46

2016HUAS_ACM暑假集训2L - Points on Cycle（圆上的点）

一个简单的几何题，自己在纸上列出方程解出结果的表达式，再用程序表达出来就行了。不过老司机（老司机的woodcoding）说用旋转向量法比较简单，有时间要去看一看。大致题意：一个圆心在原点的圆，半径未知，现在给你圆上的一点，让你在这个圆上找到另外两点，使得这三点构成的三角形的周长最长。样例输入：（第一行为一个整数N，表示后面有N组案例，每个案例给出一组圆上点的坐标）21.5002.000563.58
dianluoxi8545·2020-08-03 16:46

2016HUAS_ACM暑假集训2G - Who's in the Middle

这个题真的没什么好说的。一个排序就能解决的问题。唯一感到不爽的是这道题不是0msAC的，希望各位大神能够给我点指导。头文件#include，注意一下排序函数的用法就行了。我在HDU和POJ上测试了很多次，不得不说HDU确实比较坑爹。POJ上一组案例也是可以过的，当然，这不重要。题意也简单，大致就是给一组数字要你求中位数。而且给的是奇数个数字。1#include2#include3usingname
dianluoxi8545·2020-08-03 16:46

2016HUAS_ACM暑假集训2K - Hero（英雄）

这也属于一个贪心题。关键是排序的依据。这题排序的依据是敌人的伤害/血量（DPS/HP），不难证明，当这个比值相同时，不论先解决谁效果是相同的。思路大部分在注释里。题目大意：假设你的血量无限，但是你的伤害每次只有1点。现在你有N个敌人，给出他们的血量和伤害，要你在损失血量最少的情况下，解决所有敌人。样例输入：（第一行整数N指有N个敌人，后面N行输入对应敌人的血量和伤害）1102210011100样例
dianluoxi8545·2020-08-03 16:46

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他