题意: 给定n个平面(平面之间相互独立),每个平面上有一些点,并且构成凸集,C和D轮流选一个平面连接两个点画线段,并保证线段之间除了端点之外没有其它交点,当平面上出现一个完整的三角形之后此平面就不能继续画线.最早无法画线的人输.输出赢的人. 解法: 因为n个平面是独立的,所以sg函数满足异或的关系.对于每一个平面,求sg值.对于n个点,连上一条线可以分成 i 和 n-2-i 两个独立的部分.所以该点的子状态为sg[i]^sg[n-i-2](0<=i<=n-2).然后可以计算该点的sg值.打表发…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4664 题意:给出一个n个点的凸包(不存在三点共线).每次可以选择两个点连线,但是任意两条线只能在顶点处相交.若某一方连完线先后出现一个三角形,则该方为胜者,游戏结束.现在有若干个这样的凸包,每次双方可选择任意一个凸包连线.但是某个凸包一旦被连成一个三角形,则不能在该凸包上连线. 思路:因为若一条线的两个端点之一已经有一条线通过,则该条线连完之后必输.因此一个凸包连一条线就是将这个凸包分成两部分,因此…

Triangulation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 96    Accepted Submission(s): 29 Problem Description There are n points in a plane, and they form a convex set. No, you are wrong. T…

看到这题时,当时还不会做,也没搞懂sg函数,于是狠狠的钻研了下博弈论,渐渐的知道了sg函数…… 现在在来做这题就很容易了,1A 打表容易发现在80左右的时候就出现循环节了 代码如下: #include<stdio.h> #include<cstring> #define in(x) scanf("%d",&x) ]; ]; int getsg(int x) { ) return sg[x]; memset(vis,,sizeof(vis)); ;i<…

一个平面上有n个点(一个凸多边形的顶点),每次可以连接一个平面上的两个点(不能和已经连接的边相交),如果平面上已经出现了一个三角形,则不能在这个平面上继续连接边了. 现在总共有N个平面,每个平面上都有若干点.(就是有N个相同的游戏同时进行了). 想法很单纯,就是计算出每一个平面上游戏的sg函数值,然后求Nim和就哦了. sg函数暴力求法: 一个平面上连接点时,不能连接已经有边的顶点,因为对方只需要再连接一次就可以组成一个三角形了.又所有的边不能相交,因此每连接一条边,就相当于把整个平面上的点划分…

前言 最近,有这么个需求,需要获取讨论版里的问题,然后汇总,这里就考虑用REST服务了. 1.我们先创建这么一个讨论版列表,然后添加一些问题,如下图: 2.然后需要开发REST服务代码了,如下图: 3.如何获取ContentTypeId呢,只需要进入列表设置,找到内容类型一栏,然后点进去相应的内容类型,URL地址上就可以看到: 4.完整的获取代码,如下: $.ajax({ url: _spPageContextInfo.siteAbsoluteUrl + "/_api/web/lists/get…

如图 在使用IDEA运行项目时,在下方提示:Warning:java: 源值1.5已过时, 将在未来所有发行版中删除 这是因为JDK版本问题 解决方法如下:左上角 file ——> Project Structure 找到 Modules 和 Project 两项 在框内选择自己本地安装的 JDK 版本 然后同样找到  file ——> Settings 最后,重新运行项目 就不会提示这个问题了.…

这是why技术的第34篇原创文章 本周还是在家办公的一周,上面的图就是我在家的工位,和上周<Dubbo Cluster集群那点你不知道的事>这篇文章里面的第一张图片比起来,升级了显示器支撑臂,如果短还可以加长:用上了机械键盘,让指尖享受那一点点来自红轴的美妙反馈...... 还是那句话:工欲善其事,必先利其器.在家办公,我是认真的. 图中显示器下面的两本书分别是<深入理解Java虚拟机>的第2版和第3版.也就是本文的主角. 你的手边有第2版吗? 来,翻到第57页.这里面有个“坑”,…

动态链接库中分配内存引起的 本文主要是探讨关于在动态链接库分配的内存在主程序中释放所产生的问题,该问题是我在刚做的PJP工程中所遇到的,由于刚碰到之时感动比较诡异(这也是学识不够所致),所以将它写下来,大家一起分享. 问题来由: 由于该工程中要用到声音,所以我的分工之一就是用DirectMusic和DirectSound来开发声音播放的动态库,以提供给该工程的两个部分:仿真控制部分( 语音 )和三维部分( 场景声音 )使用,两个工程中的声音都以单独的线程播放,且两个线程几乎相同.,然而该动态库在…

Windows 10 开发人员预览版中的新增功能 在Win10预览版中安装工具与SDK后,即可着手创建Windows通用应用或先浏览目前的环境与此前相比都发生了什么变化. 应用建模 文件资源管理器: 全新的 Windows.System.Launcher.LaunchFolderAsync 方法使你运行文件资源管理器并且显示你所指定的内容. 共享储存: 全新的Windows.ApplicationModel.DataTransfer.SharedStorageAccessManager 类的方法…