Assassin_poi君

摘要：判断一个点是否在多边形内部的典型方法：（1）面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。（2）夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。（3）光线投射法：从目标点出发引一条射线... 阅读全文

posted @ 2018-04-19 15:19 Assassin_poi君阅读(844) 评论(0) 推荐(0)

摘要： Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1027 Accepted Submission(s)... 阅读全文

posted @ 2018-04-18 20:49 Assassin_poi君阅读(92) 评论(0) 推荐(0)

摘要： c++ stl中的stringstream可以方便的将各种类型值转换成string。头文件 #include 样例：#include #include using namespace std;int main(){ int a = 10; long long b = ... 阅读全文

posted @ 2018-04-15 16:36 Assassin_poi君阅读(426) 评论(0) 推荐(0)

摘要：著名的八皇后问题大家应该都知道，不过以防万一这里还是再说一下：八皇后问题是一个以国际象棋为背景的问题其内容为求解如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？即任意两个皇后都不能处于同一条横行、纵行或斜线上。而N皇后顾名思... 阅读全文

posted @ 2018-04-13 20:05 Assassin_poi君阅读(757) 评论(0) 推荐(1)

摘要：基准时间限制：1 秒空间限制：131072 KB有一棵以1为根的树，他有n个结点，用1到n编号。第i号点有一个值vi。现在可以对树进行如下操作：步骤1：在树中选一个连通块，这个连通块必须包含1这个结点。步骤2：然后对这个连通块中所有结点的值加1或者减1。问最少要经过... 阅读全文

posted @ 2018-04-13 16:53 Assassin_poi君阅读(261) 评论(0) 推荐(0)

摘要： Time limit 1000 msMemory limit 32768 kBOS Windows都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范... 阅读全文

posted @ 2018-04-12 20:08 Assassin_poi君阅读(162) 评论(0) 推荐(0)

摘要：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文... 阅读全文

posted @ 2018-04-12 18:51 Assassin_poi君阅读(99) 评论(0) 推荐(0)

摘要：时间限制：1000ms 内存限制：65536K给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4]，到达最后一个下标的最少跳... 阅读全文

posted @ 2018-04-11 21:17 Assassin_poi君阅读(234) 评论(0) 推荐(0)

摘要：时间限制：1000ms 内存限制：65536K给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A = [2,3,1,1,4]能够跳跃到最后一个下标，输出true... 阅读全文

posted @ 2018-04-11 20:52 Assassin_poi君阅读(197) 评论(0) 推荐(0)

摘要： 1：第二种方法会出现溢出的情况，而第一种可以防止这种问题。2：第一种方法支持指针和迭代器而第二种不支持。阅读全文

posted @ 2018-04-11 20:10 Assassin_poi君阅读(370) 评论(0) 推荐(0)