这是2016.10.14HRBUST软件学院ACM集训队第三次选拔赛的题解。首先今天的题目与前两次比较的话是比较简单的，单由于是英文的原因，可能看起来会比较难一点。废话不多说，切入正题。

题目：http://acm.hrbust.edu.cn/index.php?

题目链接：http://acm.hrbust.edu.cn/vj/index.php?/vj/index.php?

题目链接：http://acm.hrbust.edu.cn/index.php?

Description小H是一个可爱的女孩，她特别喜欢看推特（tweeter）。有一天她得到了某位用户的一些推特消息，想从中提取出这个用户在这些消息中@了哪些人。但是这些消息太长了，她想请你来帮她完成这个任务。每条消息中只会包含ASCII编码中的可见字符与空格。推特中用户名的定义为一个长度大于0的字符串，且字符串中只包括数字0-9，英文字符a-z与A-Z，’-’与’_’。用户名区分大小写。对@一个

选课TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:63(21users)TotalAccepted:21(17users)Rating:SpecialJudge:NoDescription一个新学期来临了，学生们烦恼与选课。学生们在网络课程系统上面选课。那里有n门课，第i门课准许在时间间隔(Ai,Bi)内选择。那意味着，如果你想选第i门课，你必须在时间

http://acm-software.hrbust.edu.cn/problem.php?cid=1084&pid=6一道bfs题，首先用bfs求出每个格子什么时间燃烧。主要是细心。

#include#include#include#include#includeusingnamespacestd;inta[105][105];intvis[105][105];intd[4][2]={0,1,0,-1,1,0,-1,0};intn,m;intdfs(intx,inty){if(vis[x][y]){returnvis[x][y];}if(!vis[x][y]){vis[x][y

#include#include#include#include#include#includeusingnamespacestd;structnode{longnum;intstep;intyustep;intci;};queueq;longvis[30005];intmain(){intn;longa[30005];while(~scanf("%d",&n)){nodes;memset(vis

题目描述给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei.输入格式第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。输出格式n行，第i行输出Ei。与标准答案误差不超过1e-2即可。标题输入输出样例输入#154006373.88518415375036.4357591717456.4691448514941.0049121410681.345880输出#1-16838672.

很久以前做的题了，今天翻自己整理的做题心得，看到了这个题，就来写一下（代码先贴这儿了，有空补思路=.=）AC代码：#include#include#include#include#definePIacos(-1)intmain(){charstats[100];intgrade,num;inti,j;while(scanf("%s",stats)!=EOF){getchar();grade=0;f

题目链接：http://acm.hrbust.edu.cn/index.php?

数的划分TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:184(89users)TotalAccepted:125(87users)Rating:SpecialJudge:NoDescription将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5;1，5，1;5，1，1;问有多

2016/8/20大二前最后一天，纪念大一逝去的青春。题目分类和难度的看法单纯的靠自己以前Ac代码+当前的弱鸡水平对题目的理解.记得某学长说过，不要等没机会搞Acm的时候，再后悔没有全身心的投入。希望这篇整理对大家Acm的学习有所帮助标注【新手】的，适合新生们配合语言学习时做。-------------------------------------------------------------

1.图形输出2.每一个图形的输出都有自己的规律3.不一定要自己一个个printf加for的一行行输出这样会有错4.好比是hrbust1224；#includeintmain(){intn;scanf("

#include#include#include#include#include#includeusingnamespacestd;intmain(){stringa,b;inti=0;while(cin>>a){if(a!="STOP"){b=a;//字符串可直接赋值reverse(a.begin(),a.end());if(a==b){cout<<"#"<<++i<<":YES";}else{

DescriptionSanGuoShaisapopularBoardGame.Therearefourkindsofcards:identity,role,lifeandmagiccard.Todaywejustregardtheidentitycards.Therearefourkindsofidentity:Lord(ZG),Loyalminister(ZC),Provocateur(NJ)

Description大四的教主们毕业了。虽然是教主，但是毕业前都得拿出毕业设计才能得到学士学位，正式毕业。毕业设计文档的排版有严格要求，排版上不能有一点错误，哪怕已经打印了，也要再修改文档重新打印，所以文档必须排版良好，整齐美观。然后就有了如下求“整齐度”的简化的题目：假设正文是n个长度分别为L1、L2、……、Ln（以字符个数度量，不计空白子字符）的单词构成的序列。我们希望将这个段落在一些行上整

3.分享个GIF动图的.exe链接:link.代码activity_main.xmlitem.xmlMainActivity.javapackageedu.hrbust.syoneni

HaHa'sMorningTimeLimit:1000MSMemoryLimit:65536KTotalSubmit:26(14users)TotalAccepted:9(9users)Rating:SpecialJudge:NoDescriptionHaHaissohappytoday,heisgoingtoparticipatethe7thHunanUniversityProgrammingC

主要思路：使用tarjan选取一个根节点建立一个棵搜索树，判断一个点是割点的充分必要条件是，对于一个节点u如果他的孩子节点v的low值大于等于u的出生日期dfn值，进行下一步判断，如果u是我们选的根节点，我们还需要判断一下他的孩子节点的个数是否大于一，如果大于一则他是割点，反之不是。如果u不是根节点，那他就是割点了。因为我是第一次接触targin算法，跟着学姐的课件和自己的感觉敲了下去，WA已经刷

转自：http://www1.hrbust.edu.cn/zuzhijigou/metc/material/zcyl/Chap02/2.3.2.htm1.原码乘法1.人工算法与机器算法的同异性在定点计算机中

【HRBUST2040---二叉树的遍历】二叉树的遍历Description给出一棵二叉树的中序和前序遍历，输出它的后序遍历。Input本题有多组数据，输入处理到文件结束。

题干：有一个长度为N的整数序列，Alice和Bob轮流取数，Alice先取。每次玩家只能从左端或者右端取一个或多个数，但不能两端都取。所有数都被取走后游戏结束，然后统计每个人取走的所有数之和，作为各自的得分。两个人采取的策略都是让自己的得分尽量高，并且两个人都足够聪明。Input输入第一行为组数T(T#definelllonglongusingnamespacestd;constintINF=0x

入门级区间DP问题（题目传送门：https://vjudge.net/problem/HRBUST-1818）题意：直线上的n堆石子，每次只能合并两堆相邻的石子，并记录他们的和看做一次花费，求最小花费和最大花费思路

Description一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。Input输入有多组测试数据。每组第一行为n(n#include#include#include#include#include#include#includeu

题目链接：https://vjudge.net/problem/HRBUST-1819题目：在圆形操场上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。

Description输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。Input第一行输入数据个数n；第二行依次输入n个整数；第三行输入欲删除数据m。Output第一行输出原始单链表的长度；第二行依次输出原始单链表的数据；第三行输出完成删除后的单链表长度；第四行依次输出完成删除后的单链表数

ProblemDescription一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。Input输入有多组测试数据。每组第一行为n(n#include#include#include#include#include#include#i

基础数据结构——单链表（2）TimeLimit:1000MSMemoryLimit:10240KTotalSubmit:276(124users)TotalAccepted:131(104users)Rating:SpecialJudge:NoDescription1997-1998年欧洲西南亚洲区预赛之后，举办了一场隆重的聚会。主办方发明了一个特殊的方式去挑选那些自愿去洗脏碟子的参赛选手。先让那

基础数据结构——单链表（1）TimeLimit:1000MSMemoryLimit:10240KTotalSubmit:1007(345users)TotalAccepted:367(307users)Rating:SpecialJudge:NoDescription输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单

hrbust1143泉水http://acm.hrbust.edu.cn/index.php?

石子合并问题--圆形版TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:61(27users)TotalAccepted:26(22users)Rating:SpecialJudge:NoDescription在圆形操场上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑

开头一句话，寒假一时爽，开学火葬场。石子合并问题，经典的区间DP问题。可能有人不理解什么事区间DP，这里引进一篇非常不错的博客区间DP详解。看完之后你会惊讶的发现啊，原来卡死自己的题竟然只是一道模板题。自己寒假做的跪着也要疯狂学完。下面给出AC代码：#includeusingnamespacestd;typedeflonglongll;constintmaxn=1000+100;constintI

题意：相邻石堆可以合并，每次合并花费为石子数和，问最终合并为一堆时的花费最少和最多分别是多少思路：先枚举区间长度，在枚举端点。端点将区间分为两个，然后合并。dpn[i][j]=min(dpn[i][j],dpn[i][k]+dpn[k+1][j]+sum[j]-sum[i-1]);表示在该长度内任意两个区间合并所求的最小值。#include#includeusingnamespacestd;con

一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。Input输入有多组测试数据。每组第一行为n(n#include#include#include#include#include#include#include#include#def

石子合并问题（直线版）一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。Input输入有多组测试数据。每组第一行为n(n#defineINF0x3f3f3f3f//无穷大usingnamespacestd;intdp1[102][10

HRBUST1546基础数据结构——单链表（1）题目：http://acm.hrbust.edu.cn/index.php?

Problem小L是一个可爱的女孩，她特别喜欢玩多米诺骨牌。有一天她得到了一个宽度为2长度为n的棋盘。她现在有1*2大小的矩形骨牌和3格大小的L型骨牌（L型骨牌的样式参考Hint）。她发现有很多种方式可以让这个棋盘完全覆盖，她想知道对于每一个2*n大小的棋盘，用这两种骨牌完全覆盖的方案数。这个数字可能很大，所以答案需要模1000000007.Input输入数据第一行为T，代表数据组数。接下来的T行

3.分享个GIF动图的.exe代码activity_main.xmlitem.xmlMainActivity.javapackageedu.hrbust.syoneninelayout;importandroid.annotation.SuppressLint

题目：LeyniOSHRBUST-1371链接:http://acm.hrbust.edu.cn/index.php?

题目传送门【题目大意】【思路分析】维护一个在身高单调递减的情况下，年龄也单调递减的序列，如果当前不满足递减，那么就要在前面存好的序列中找到年龄比当前小的最高的人并记录答案，找到符合条件的人可以用二分快速实现。【代码实现】1#include2#include3#include4#definergregister5#defineilinline6#definegetgetchar()7#defineg

题目传送门【题目大意】求一个数膜上一串数后的结果。真的是特别简单的题意……【思路分析】因为要求很多个数连续膜上一串数后的结果，所以显而易见的，暴力会挂掉，于是考虑更优秀的做法。可以显然地得到一个结论，如果$a2#definergregister3#definego(i,a,b)for(rginti=a;i'9'){15if(ch=='-')q=-1;16ch=g;17}18while(ch='0'

题目传送门【题目大意】有一个$n*m$的矩阵，若干个格子被涂成黑色，如果任意两个点之间的路径至少要拐两次，或者所有的黑色格子不是连通的，那么黑色格子组成的图形就不是凸多边形，试判断给出的图形是否是凸多边形。【思路分析】……其实这题我一开始都没看出来怎么做如果两个黑色的格子之间的路径不需要拐弯，那么就在这两个格子中间连一条权值为1的边，所有边都连好之后，从每一个点出发跑最短路，如果有任意两点之间的最

题目传送门【题目大意】令人绝望的超长英文体面……然而实际上题意很简单给出$n$个点和$m$条有向边，判断这个图是否连通，连通的定义是对于任意两个点$x,y$，满足有路径从$x$到$y$或有路径从$y$到$x$。【思路分析】这题还是很简单的啦，连好边之后从每个点出发$dfs$一遍，如果连通就记录，最后判断一下就行了，复杂度$O(N)$。【代码实现】1#include2#include3#includ

题目传送门【题目大意】【思路分析】看到问题要求“最少”，于是理所当然地想到DP啦。设$f[i][j][k]$表示从$i$城到$j$城，途中换了$k$次车所需的最小时间，然后可以想到转移方程：$$f[i][j][k]=min(f[i][j][k],min\{f[i][t][k-1]+f[t][j][0]\}(1\let\len))$$我们要预处理出$f[i][j][0]$，即$m$种车中从$i$城到

病毒TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:3578(872users)TotalAccepted:1202(759users)Rating:SpecialJudge:NoDescription某种病毒袭击了某地区，该地区有N(1≤N≤50000)人，分别编号为0,1,...,N-1，现在0号已被确诊，所有0的直接朋友和间接朋友都要被隔离。例如：

DescriptionXianGe非常喜欢赛车比赛尤其是像达喀尔拉力赛，这种的比赛规模很大，涉及到很多国家的车队的许多车手参赛。XianGe也梦想着自己能举办一个这样大规模的比赛，XianGe幻想着有许多人参赛，那是人山人海啊，不过XianGe只允许最多100000人参加比赛。这么大规模的比赛应该有技术统计，在XianGe的比赛中所有车辆的起始点可能不同，速度当然也会有差异。XianGe想知道比赛

每种面值的货币要多少TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:596(357users)TotalAccepted:370(335users)Rating:SpecialJudge:NoDescription组织终于发工资了，等了好久的工资终于来了。。。为了让大家能在领工资的时候能尽量快，组织决定一次发完所有工资，不会出现让员工找零的情况，也就是说

#include#include#include#include#defineLLlonglongintmain(){chars1[]={"0987654321"},s2[]={"1234567890"};chara[3],b[3];//intt;strncpy(a,s1+3,3);strncpy(b,s2+3,3);//t=strcmp(a,b);//printf("%d",t);printf(