• 2024-03-25计算几何(广州大学第十八届ACM大学生程序设计竞赛)
    题目描述2023年赛季中,污渍与小夨相约,区域赛上一定要先看SUA的计算几何题,并且成功偷鸡;遗憾的是,赛季结束后,两人只能举起可乐向着一轮残月:“****,退钱!!!”;为了弥补遗憾,小夨决定出一道简单的计算几何题,并且期待赛场上的朋友们能够将其通过。以上为题目背景;给定n 个点(编号1∼n),你
  • 2024-03-25字符画(广州大学第十八届ACM大学生程序设计竞赛)
    题目描述Ljc在一个大小为n×mn\timesmn×m 的画板上画了一幅字符画,画的内容由以下三种字符组成(左边的字符为字符1,中间的为字符2,右边的为字符3);Ljc不会将字符旋转或者镜像,也就是说当某个字符出现时,只会是以上图片中的形式;Ljc是一个严谨的人,他不会在一个格子里画两次,
  • 2024-03-24广州大学第十八届ACM大学生程序设计竞赛(同步赛)——题解
    这套题我答的很失败。没有按照题目的难度去答题,前期浪费了不少时间。题目:A-字符画题解:思维、模拟。这道题我的通过率为62.5,没有过的原因是因为对细节的处理和把控不到位,对一些点忽视,我也记录了搜索的过程,但没有把搜索过的点消掉,而且没有找到最好的顺序去解答这道题,我是按照横的