gold_bread

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | C 简单的三角形构造

题意：给出一个圆，以及圆内一点，面积要求找到一个被包含在圆内的三角形，不包含，并且面积至少为首先，我们易知，最后找到的三角形必定是圆内接三角形。因为如果有一个顶点不在圆上，那么我们可以延长含这一点的一条边，交圆于一点，将顶点移到交点，面积必然变大。显然面积越大越好如图，我们控制三角形的一条边，显...

2021-08-27

5 623

第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛）E Seek the Joker II题解

题目题意概括一下就是：有n张牌，每个人可以从牌顶或牌底抽若干张（至少抽1张），或从牌顶和牌底抽走同样张数，抽中从上往下第x张的输，问先手是否有必胜策略首先，我们转化一下，设a=x-1，b=n-x，即a为x上面有几张牌，b为下面有几张当a=b=0时，先手无必胜策略，因为先手只能抽走这一张牌当a，b其...

2021-01-31

1 678

2020牛客NOIP赛前集训营-提高组（第二场）T4移动

2020牛客NOIP赛前集训营-提高组（第二场）T4移动比赛时T3调了2个多小时太菜了，导致没时间写T4，写了个暴力就交上去了，结果稳稳爆零（后来看变成了15?本题解写了一半被手滑关掉了，不得不重写进入正题，首先讲一下题意，你要从0走到n+1，其中有n个闸门，在一些时间段会关闭，每一秒可以向...

2020-10-31

2 773