摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1705 【题意】 给出平面上三个点坐标，求围成的三角形内部的点数 做这道题需要先了解下皮克定理。 百度百科：皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式，该公式可以表示为2S=2a+b-2，其中a表 阅读全文
摘要：
链接：https://www.nowcoder.net/acm/contest/71/C 题目描述 小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准，但很快他就弄混了自己的草稿纸，他找出了一些他计算的结果，但他忘记了这些都是数列中的第几项。 输入描述: 阅读全文
摘要：
链接：https://www.nowcoder.net/acm/contest/71/B 题目就不贴了。。 设res[i]为第i行的最终结果，可以想到，res[i]为0或不为0。长度不是最短的字符串res一定0，因为res是所有子串数量的乘积，对于每个字符串，只有长度最短的字符串乘过之后才会有结果， 阅读全文
摘要：
链接：https://www.nowcoder.net/acm/contest/71/A 题目描述 给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数 输入描述: 第一行输入一个n 接下来一行输入n个正整数ai 输出描述: 输出符合条件个数 <!-- <br 阅读全文