首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
特判专题
HDU 5762 Teacher Bo (特判后暴力)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5762 题意:输入第一行t个测试数据,第二行n个点和点最大坐标m,后n行n个点的坐标。 意思就是给出n个点,问这n个点中有没有两个点的距离和另外两个点的曼哈顿距离相同,注意这两组点可以有一个点是相同的。有的话YES,没有的话NO。 首先可以知道题目中最大的曼哈顿距离是2*m,又因为坐标都是整
阅读更多...
D. Fake News (思维 / 特判) 2020牛客暑期多校训练营(第七场)
传送门 思路: 题意:判断1到n的平方和是否是一个可开平方的数,若是输出 “Fake news!”,不然输出 “Nobody knows it better than me!”.因为1到n的平方和有公式 n*(n+1)*(2n+1)/6 ,刚开始一直讨论觉得可能需要统计下质因数的个数书否都为偶数。后面一气之下就特判了下 1 和 24 两组数据竟然过了!!! 代码实现: #includ
阅读更多...