楼主好菜啊 - 博客园

2018年5月7日

摘要： Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two 阅读全文

posted @ 2018-05-07 16:31 楼主好菜啊阅读(312) 评论(0) 推荐(0)

阶梯博弈

摘要： Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and place 阅读全文

posted @ 2018-05-07 11:20 楼主好菜啊阅读(238) 评论(0) 推荐(0)

2018年5月6日

尼姆博弈

摘要：问题描述：有N堆物品，其中第 i 堆有 pi 个物品，每次从一堆中选出若干个物品去掉（但不能为 0 ），两人轮流取物品，谁不能取谁就输了，问什么情况下会先手必胜？代码示例：尼姆博弈有几种经典的扩展形式 1 . 限定每次取物的上限问题 : 有 n 堆物品，其中第 i 堆有 pi 个物品，每阅读全文

posted @ 2018-05-06 08:19 楼主好菜啊阅读(286) 评论(0) 推荐(0)

2018年5月5日

威佐夫博弈

摘要：题目类型：有两堆物品数量若干，两人轮流从某一堆或同时从两堆中选取同样多的物品，规定每次最小选一个，多者不限，最后一次取尽者获胜。分析：相比于巴什博弈，此种博弈得情形更加复杂些，我们用（X , Y）表示当前得局势，如果甲面对（0 ， 0）说明甲输掉了比赛，我们称这种状态是奇异局势，前几个奇异阅读全文

posted @ 2018-05-05 21:02 楼主好菜啊阅读(278) 评论(0) 推荐(0)

枚举点，判断点是否在三角形内部

摘要： There has been considerable archeological work on the ancient Myacm culture. Many artifacts have been found in what have been called power fields: a f 阅读全文

posted @ 2018-05-05 17:56 楼主好菜啊阅读(242) 评论(0) 推荐(0)

求平行四边形的第四个点的坐标

摘要： Given are the (x,y) coordinates of the endpoints of two adjacent sides of a parallelogram. Find the (x,y) coordinates of the fourth point. Input Each 阅读全文

posted @ 2018-05-05 16:19 楼主好菜啊阅读(1878) 评论(0) 推荐(0)

斜着的杨辉三角

摘要：链接：https://www.nowcoder.com/acm/contest/109/C来源：牛客网题目描述给定长度为n的数组a，定义一次操作为： 1. 算出长度为n的数组s，使得si= (a[1] + a[2] + ... + a[i]) mod 1,000,000,007； 2. 执行a 阅读全文

posted @ 2018-05-05 15:40 楼主好菜啊阅读(486) 评论(0) 推荐(0)

2018年5月3日

java 大数的学习

摘要： import java.math.*; import java.util.*; public class study { public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(System.in); BigInteger a, b... 阅读全文

posted @ 2018-05-03 23:34 楼主好菜啊阅读(186) 评论(0) 推荐(0)

判断点在多边形内部 - 射线法

摘要： Statement of the Problem Several drawing applications allow us to draw polygons and almost all of them allow us to fill them with some color. The task 阅读全文

posted @ 2018-05-03 22:23 楼主好菜啊阅读(407) 评论(0) 推荐(0)

2018年5月2日

计算几何 + 欧拉定理（一笔画）

摘要：题目大意：依次给定多个点（要求第一个点和最后一个点重叠），把前后两个点相连求最后得到的图形的面的个数思路分析：借助欧拉定理，V+F-E = 2，只要求出点的数量和边的数量就可以计算出面的数量，点的数量只要枚举直线就可以，但是有可能有重复的点，之最去重一下就可以，然后在枚举剩下的点出现在几条直线阅读全文

posted @ 2018-05-02 22:09 楼主好菜啊阅读(1299) 评论(0) 推荐(0)

公告