随笔分类 -  湘潭大学OJ

摘要：取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，TT和他/她的室友都十分的聪明，那么如果是TT先取，他/她会取得游戏的胜利么？输入第一行是一个正整数n表示有n组测试数据输入有不到1000组数据，每组数据一行，有两个数N和M,之间用空格分隔。输出对于每组数据，输出 阅读全文

摘要：数星星Accepted : 63Submit : 245Time Limit : 1000 MSMemory Limit : 65536 KBDescription天空中一共有N颗星星，FF同学想知道天空中的一个矩形区域内有多少颗星星。我们把天空放到直角坐标系中，就可以得到每颗星星的坐标，假设每个星星的坐标都是整数。矩形区域我们用一个四元组表示（x1,y1,x2,y2）。x1,y1表示矩形左下角的坐标，x2，y2表示矩形右上角的坐标。现在请你回答FF同学提出的问题：矩形（x1,y1,x2,y2）内有多少颗星星（包括边界上的）。FF是个好问的同学，最多一次能提出10000个问题，请你用最快的速度 阅读全文