T1 海龟 题目大意：给你ｎ个点，依次连接形成一条折线，问这条折线经过了多少个整点真的不是刀剑里的那个海龟 考试的时候写了两个程序，一个是枚举矩阵里的点带进函数，一个是枚举ｘ算出ｙ，后者写挂了，但是对拍的时候考试用的电脑没法用ｆｃ，人工对比耗费了不少时间而且还没对比出来，于是把两个程序混合起来只有６０分 想法很简单，每次枚举一条线段覆盖的最小矩阵的…

T1 x 今天唯一一道没有用骗分方法的题目,然而还是由于一个小细节写挂了orz 显然的是,如果两个数不互质,显然他们必须在一个集合里,于是我们可以将不互质的数连边,最后看有多少个联通块,答案就是[latex]2^{s}-2[/latex]其中s就是联通块的个数.如果用暴力的方法来实现的话,时间复杂度是[latex]O(n^2)[/latex]的. …

题面 题解转自zhber的这篇文章,本人对部分公式做了LaTex处理,如需转载请注明原作者 zhb原创出品，改编自高一暑假数学作业必修三那章最后一题 这是这套题唯一会比较防ak的题了 首先题目我写了一大堆，就是要把你搞晕的 题意是有两个人进行游戏，其中第一个人在每局中获胜的概率是[latex]\frac{p}{q}[/latex]，如果有一个人比另…

挖掘机题面 失败的滑雪题面 真搞不懂为什么我考试的时候会写炸这道题,就是一个简单的模拟 下面贴上失败的滑雪的代码 注释里的是挖掘机的代码 代码 [crayon-67ee372ff0405484326504/]

题面 我们先来看看样例： 首先一开始就有一个区域； 一般来说，一个圆对答案的贡献为1，无论它是在外面还是在其他圆的里面。 但是，如果一个圆它的一条直径上所有的点都被覆盖了的话，它对答案的贡献就为2了 由于只能在x轴上安放，覆盖的情况我们也只要考虑x轴上的，所以就可以把这个问题抽象为一个线段覆盖问题。 首先将所有的线段离散化一下，再根据长度排序，对于…

T1 求三角形的最大面积 题目大意：给你一个由多个三角形组成的大三角形，其中有些三角形缺失了，求出剩下部分最大的三角形。 毒瘤题，dp很好想，被特殊情况坑了。 首先上三角和下三角都要算一遍（其实就是反过来再找一遍） 就拿上三角来说，我们很容易就知道它的高度就是min(左，右)+1，但是实际上还要考虑一些特殊情况 比如下面这种情况： 输入的时候是这样…

T1 不老的传说 题目大意：有n个石头环成一圈，每次染色能染1-k个连续石头，问多最少多少次能染成目标状态 这道题真的是各种既视感，环的话直接变成两倍的链就OK了，之后就是区间dp [latex]f[i][j][/latex]表示(i,j)对i,j一段染色的最少次数 初始化就是[latex]f[i][j]=\begin{cases}1&i=j\\ …

题目大意：给你n个数，从里面选2个，使得它们的最大公约数最大，输出这个最大公约数 题目链接 原本前一天在想一个相似的题目，但是是选k个，所以数据范围变小了，还是能用选k个的想法做。 思路很简单，首先由于这n个数不超过1e5，所以可以开个桶来存出现次数。 然后再从其中最大的数倒序枚举每一个自然数，再枚举自然数的倍数，如果这个自然数的倍数在桶里面出现不…

一道好好的模拟题，Ajsoabk大佬在公堂之上竟然展示奇淫技巧（输出过程），由于windows的种种问题，输出的时候闪得机房dalao不爽，于是机房dalao找到冒泡ioa，希望他能解决这个问题。 蒟蒻冒泡ioa一开始想是不是机子配置不行，计算不够快才导致了空白，奈何用不到神威太湖之光，蒟蒻冒泡ioa一筹莫展。 冒泡ioa在他机房的电脑上无奈地敲着…

题目大意：两个人玩牌，他们各有m(<=100)张牌，输入牌上的数字(<=50)，有n(<=50)轮回合，每回合他们从自己牌中随机选1张，牌上的数字加入答案后放回牌组中。问n回合后第一个人赢的概率是多少（保留6位小数）？ 我当时居然还想随机模拟最后输出答案（显然精度不够），然而随机数生成我用的是rand*rand()，搞得分…