谷雨逝

分类

题解(5)

/ 注册

全部文章（共5篇）

这一天，牛牛与牛魔王相遇了――然而这并不在牛牛期望之中。

两边平方，显然i+j+2sqrt(i * j)= k;易知，ij为完全平方数，此题转化为<n有多少完全平方数，这些完全平方数各有多少因子。单就此题而论不需要什么操作，我当时由于以为多组数据，所以加了个约数个数定理、唯一分解定理来求约数个数TLE七发，发现原来不需要加scanf T。^~~^说着...

牛课小白训练赛算法

2020-02-07

2 944

小白训练营拿物品

链接：https://ac.nowcoder.com/acm/contest/3003/F来源：牛客网为了分差大，思路为，自己拿的分尽量高，对方拿的分尽量低。考虑如下：M1 1，10000；M2 1000，998；M3 5003，5002；我们要先拿M3，原因如下：假设牛牛牛可乐两人都拿了所有...

算法牛课小白训练赛

2020-02-07

0 877

射箭，弓道，牛课小白acm

链接：https://ac.nowcoder.com/acm/contest/3002/C来源：牛客网 umi对弓道非常痴迷。有一天，她在研究一个射箭问题：在一个无限大的平面中，她站在（x0,y0) 这个坐标。有 n个靶子，第 (xi,yi) 个靶子的坐标是umi准备在 x 轴或 y 轴上放置一...

牛课小白训练赛算法

2020-02-05

6 1168

好三角形，格点三角形

honoka最近在研究三角形计数问题。她认为，满足以下三个条件的三角形是“好三角形”。1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。2.三角形的面积为1。3.三角形至少有一条边和x轴或y轴平行。honoka想知道，在平面中选取一个大小为的矩形格点阵，可以找到多少个不同的“好三角形”？由...

算法牛课小白训练赛

2020-02-04

21 2143

牛课小白训练赛的一道题

eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串，这个子串包含至少个相同的某个字母。她想知道，子串的长度最小值是多少？注：所谓连续子串，指字符串删除头部和尾部的部分字符（也可以不删除）剩下的字符串。可以开26个前缀，然后双指针找最小依次记录至博客，以防日后忘记代码来自寒假训练...

算法牛课小白训练赛

2020-02-04

2 804