上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 24 下一页
摘要: 题目描述 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选择矩阵的任意两列,交换 阅读全文
posted @ 2018-05-12 17:48 whymhe 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目描述 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛喜欢在哪些牛栏产 阅读全文
posted @ 2018-05-12 17:47 whymhe 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25270 Accepted: 13635 Description Bessie wants to navigate her spaceship through 阅读全文
posted @ 2018-05-12 17:46 whymhe 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作) 操作2: 2 x 输出第x个数所在的堆最小数,并将其删除(若第x个数已经被删除, 阅读全文
posted @ 2018-05-12 15:37 whymhe 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过ma 阅读全文
posted @ 2018-05-12 15:36 whymhe 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在给出一个表达式,形如a1/a2/a3/.../an 如果直接计算,就是一个个除过去,比如1/2/1/4=1/8。 然而小A看到一个分数感觉很不舒服,希望通过添加一些括号使其变成一个整数。一种可行的办法是(1/2)/(1/4)=2。 现在给出这个表达式,求问是否可以通过添加一些括号改变运 阅读全文
posted @ 2018-05-11 11:01 whymhe 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 题目描述 判断一个点与已知三角形的位置关系。 输入输出格式 输入格式: 前三行:每行一个坐标,表示该三角形的三个顶点 第四行:一个点的坐标,试判断该点与前三个点围成三角形的位置关系 (详见样例) 所有坐标值均为整数。 输出格式: 若点在三角形内(不含边界),输出1; 若点在三角形外(不含边界),输出 阅读全文
posted @ 2018-05-11 10:39 whymhe 阅读(978) 评论(0) 推荐(0) 编辑
摘要: //判断点是否在直线上 //如果在直线上,那么这个点和线段两端点构成的向量的叉积一定==0 //也就是两个向量共线(obviously) //那么如果坐标还在两端点之间的话就是在线段上了 #include #include #include #include using namespace std; const int N=1e5+5; const double eps=1e-8; in... 阅读全文
posted @ 2018-05-11 08:41 whymhe 阅读(1342) 评论(0) 推荐(0) 编辑
摘要: //一本通矢量的矢量积练习1 // -→ -→ -→ -→ //题意:给定两个有公共端点的矢量p0p1 和 p0p2,判断p0p1是否在p0p2的顺时针方向 //p1*p2=det[x1 x2] // [y1 y2] // =x1y2-x2y1 // ... 阅读全文
posted @ 2018-05-02 21:56 whymhe 阅读(1261) 评论(0) 推荐(0) 编辑
摘要: Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his 阅读全文
posted @ 2018-05-02 21:55 whymhe 阅读(147) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 24 下一页