随笔分类 - 比赛记录

2021牛客暑期多校训练营2

摘要：不要问为什么2在3后 gugugu 2021-07-19 12:00:00 至 2021-07-19 17:00:00 C--Draw Grids 题意: 在给定范围坐标点内，一人画一条长度为1 的线，并且所画的线不能围成多边形，问谁先能让对方画不了则胜利博弈题，找规律，发现最多可以画n*m-1 阅读全文

posted @ 2021-07-27 14:30 gonghw403 阅读(57) 评论(0) 推荐(0) 编辑

2021牛客暑期多校训练营3

摘要：emmm...坐大牢 2021-07-24 12:00:00 至 2021-07-24 17:00:00 B Black and white 题意：给定nm白色棋盘，每个格子价格用以下方式生成： A0 = a A(i+1) = (Ai * Ai * b + Ai * c + d)% p cost 阅读全文

posted @ 2021-07-24 21:30 gonghw403 阅读(95) 评论(0) 推荐(0) 编辑

2021“MINIEYE杯”(1)

摘要：Start Time : 2021-07-20 12:10:00 End Time : 2021-07-20 17:10:00 1001-Mod, Or and Everything 真正的签到题题意：给定一个整数 n。计算 (n mod 1) | (n mod 2) | ... | (n mo 阅读全文

posted @ 2021-07-21 14:57 gonghw403 阅读(55) 评论(0) 推荐(0) 编辑

2021牛客暑期多校训练营1 (补题）

摘要：赛后补题，账号不足未参加 2021-07-17 12:00:00 至 2021-07-17 17:00:00 Problem A. Alice and Bob 题意：Alice与Bob进行取石子游戏,一共有两堆，从一堆中去n个石子从另外一堆中取n*k个石子，不能取者输掉游戏，问谁获胜。 f[i][ 阅读全文

posted @ 2021-07-18 17:16 gonghw403 阅读(196) 评论(0) 推荐(0) 编辑

湖南大学第十六届程序设计竞赛（补题）

摘要：2021.7.15 13-18 p.m. A Triangles 题意：给出三个点坐标判断三角形形状（可能不能构成三角形）、思路：首先判断三点确定的直线斜率是否相等，防止除法精度丢失，化成乘法 (x0-x1)(y1-y2)==(x1-x2)(y0-y1) 判断形状直接算出三边的长度的平方阅读全文

posted @ 2021-07-18 11:28 gonghw403 阅读(52) 评论(0) 推荐(0) 编辑

蒟蒻比赛记录

摘要：1.n叉树父子关系公式：第i个节点，父亲为第j个节点，公式如下： j = [(i-2) / n] + 1 (其中[]表示括号内向下取整） 2.LCS（最长公共子串）dp 做法（子串不一定在主串中连续）和01背包类似，分为相等或不相等， dp[i][j]表示a主串中第i个字符，j表示b主阅读全文

posted @ 2021-03-21 17:36 gonghw403 阅读(20) 评论(0) 推荐(0) 编辑