摘要： 点我看题目题意 ： 给你若干个星星，然后给出你每个星星的坐标（按照y递增的顺序给出，若是y相同就按照x递增的顺序给出），定义所谓的星星级别为横纵坐标不超过自己的星星的个数。问级别0到n-1的星星各有多少个。思路 ：因为当前的星星与后面的星星没有关系，所以只要把x之前的横坐标加起来就行，树状数组模板题，但是树状数组下标是从1开始的，所以x要加1。#include #include #include using namespace std;const int maxn = 100000 ;int tree[maxn+10] ;//树状数组inline int lowbit(int x)//lowb 阅读全文

摘要： 题目链接题意 ： 给你一个半径为n的圆，圆里边还有圆上都有很多整点，让你找出与圆外的任意一个整点距离等于1的点。思路 ：这个题可以用枚举，画个图就发现了，比如说先数第一象限的，往下往右找，还可以找规律，看到神代码就4行，我十分佩服数学学的特别好的人。。。。大神博客地址下边这个是枚举的代码，也很简单。#include#include#includeusing namespace std;#define LL __int64LL dis(LL x,LL y){ return x*x+y*y;}int main(){ LL n; LL i,s; while(~scanf("%... 阅读全文