07 2021 档案

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) 编辑

拓扑排序

摘要：做了一些拓扑排序题目来做个总结怕忘（老年人记性不好） 1.拓扑排序理论理解拓扑排序是一种图的运用问题,主要针对的是AOV图，也就是活动步骤这方面的问题解决，特点就是一步接着一步，做完这一步才能到下一步，不能越界对应图论来说，重点就是对于一个结点它的入度是否为0，为0的时候表示这件事情之前阅读全文

posted @ 2021-07-23 15:27 gonghw403 阅读(47) 评论(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) 编辑

素数常用两种方法

摘要：比赛时需要找素数给我顿住了，赶紧做一篇博客记录一下找素数的两种常用方法 1.暴力枚举（偷懒数小的时候用）时间复杂度O(n*sqrt(n)) 一个个枚举根据素数定义判断即可 #include<bits/stdc++.h> #define ll long long using namespace s 阅读全文

posted @ 2021-07-20 14:37 gonghw403 阅读(106) 评论(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) 编辑