标签：10 题目 草地 通行证 2d 纪中 7.6 2019 3d

前言

啊！今天的题目好难呀！

$Morning$Morning

竟然又成功早起，带着一天的希望，走向了机房……

然后希望就彻底破灭了。

题目

T1：阿里郎

n 名演员，将按n的所有约数d进行分组。同一组中的演员们将会手拉手围成一个环。第一个环中是$1; d + 1; 2d + 1; 3d + 1……n-d + 1$1;d+1;2d+1;3d+1……n−d+1，第二个环中是$2; d+2; 2d+2; 3d+2…… n-d+2$2;d+2;2d+2;3d+2……n−d+2。依次类推。
环中每个相邻的人的衣服颜色不能相同，颜色有a~z，共26种。
给出人数，求出每个演员的衣服颜色。如果颜色不够，输出“impossible”

T2：通行证

某俄罗斯贵族要在车上用闪光灯。
每条道路由若干个机构管辖，要在这条街道上使用闪光灯，至少要拥有其中一个机构的通行证。

找出一种方案，使得能通行与家与工作地点之间，且需要的通行证数最少。能，则输出要的通行证数和每个通行证的编号；否则，输出“impossible”
（家的编号为0，工作地点的编号为1）

T3：逆序对

此题有多组数据，最后一行以“0 0”表示结束。
对于每组数据，给定两个整数n; k，求1; 2; 3; : : : ; n 的排列中，有k 对逆序对的排列的个数。

T4：给水

要给N个草地给水，草地编号为1到N。可以在该草地处建立一口井，也可以建立管道从别的草地引水进来，在第i块草地处挖一口井需要花费W_i，连接井i和井j的管道需要花费P_ij。
求最少需要花费多少才能保证每个草地都有水。

成绩（有算其它大佬）

rank	name	score	T1	T2	T3	T4
2	$lyf$lyf	120	10	10	0	100
12	$fy$fy	40	0	40	0	0
12	$wjj$wjj	40	0	20	0	20
28	$tjh$tjh	20	10	0	0	10
45	$hky$hky	10	10	0	0	0
45	$lth$lth	10	10	0	0	0
75	$whd$whd	0	0	0	0	0
75	$cwh$cwh	0	0	0	0	0
？	$cyz$cyz	？	？	？	？	？

（cyz大爷竟然比赛时不屑于交代码，好强！！）
震惊！$lyf$lyf大爷第四题贪心拿到了满分！

思路

第一题：看不懂题目，盯着题目研究了半天，然后按我对题目的理解敲了一会，就放弃了。
第二题：第一眼看过去觉得可以用floyed，然后打了半天发现打不出来。然后就去试dfs，敲了一半又不会敲了。然后打spfa，结果打了半天，发现快没时间了，然后就赶紧跳了。
第三题：看了一下题目，就知道不是我能做的题目（加上没时间），然后就去做第四题了。
第四题：想不出正解，就只在打井花费最少的草地打个井，然后就floyed水了10分。

这一次做题，我犯了一个很大的错误——没把题目一道一道看完。我没有先做好做的题，而是直接做第一题，导致后面没有时间做别的题目。虽然题目本来就很难，但是这也是我低分的很大一个原因。
所以我下一次，一定要记得先看题，以免拿不到我本来可以拿到的分。

$Afternoon$Afternoon

听课加改题。
把第四题做了出来。

$Evening$Evening

继续改题。
今天终于打破了晚上不A的魔咒，把第一题敲A了。

然后就去敲第二题，改了一大半，90分TLE，明天应该可以把第二题和第三题改完。

后续

舒服！明天竟然不用做题，可以安心改题了！！
然后在早上改A了第二题。

做出来的题目博客

阿里郎
通行证
逆序对
给水

标签：10,题目,草地,通行证,2d,纪中,7.6,2019,3d
来源： https://blog.csdn.net/weixin_43346722/article/details/94963115

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。