首页 > 其他
【POJ2960】S-Nim SG函数 博弈 裸题模板题
转载请注明出处:http://blog.csdn.net/vmurder/article/details/42612069 其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。 题意: 两人轮流从若干堆石子中某堆取k个石子, k∈集合S, 就是每次取的数量被限定成某几个数的意思! 然后跟正常Nim一样谁不能操作就输。 题解: SG函数裸题。 SG函数: 首先需...
分类:其他   时间:2015-01-13 09:01:43    收藏:0  评论:0  赞:0  阅读:271
【POJ2425】A Chess Game 博弈,SG函数,裸题,模板题
转载请注明出处:http://blog.csdn.net/vmurder/article/details/42653921 其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。 题意:给一个有向无环图(拓扑图),有若干个棋子,两人轮流操作,每次可以把其中某棋子沿图走一步,无法操作者输。 题解:SG函数裸题,模板题 代码: #include #include #incl...
分类:其他   时间:2015-01-13 09:01:23    收藏:0  评论:0  赞:0  阅读:457
BZOJ 2553 BeiJing2011 禁忌 AC自动机+矩阵乘法
题目大意:给定n个模式串,定义一个字符串的伤害为所有子串的划分中最多包含的模式串数量,求长度为len的字符串的伤害期望值 小五prpr,恋恋prpr,大小姐prpr 首先建立AC自动机 令f[i][j]表示长度为i的字符串在AC自动机上的第j个节点的伤害期望值 如果要走到某个节点是危险节点或者fail指针指向危险节点,就ans++,然后回到根节点 这样构造出来的矩阵做快速幂= = 这么做都...
分类:其他   时间:2015-01-13 09:01:13    收藏:0  评论:0  赞:0  阅读:417
【POJ3537】Crosses and Crosses 博弈,SG函数,Multi-SG博弈
转载请注明出处:http://blog.csdn.net/vmurder/article/details/42654067 其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。 题意:有个一维棋盘,两人轮流下棋,然后谁连成三个谁赢。 题解: 我们考虑到一个长度为n的棋盘,在i处下子,相当于把游戏转化成两个游戏GAME(x-i-2)和GAME(i-3)。 原因:左边...
分类:其他   时间:2015-01-13 09:01:03    收藏:0  评论:0  赞:0  阅读:254
Codeforces Round #285 (Div. 2) C - Misha and Forest
思路:类似一个拓扑排序的题,根据 对度数为1的点,它所连的边的编号即为异或和这一 规律,直接进行拓扑排序即可。      每次对得到的节点度数减一,并且异或上他所连的节点。   代码: #include #include #include #include #include #include using namespace std; typedef long long LL; vector ...
分类:其他   时间:2015-01-13 09:00:48    收藏:0  评论:0  赞:0  阅读:169
RESTful架构:历史+规范+进阶
近几年,RESTful Web Services渐渐开始流行,大量用于解决异构系统间的通信问题。很多网站和应用提供的API,都是基于RESTful风格的Web Services,比较著名的包括Twitter、Google以及项目管理工具Redmine。本文将简要介绍RESTful Web Service,希望能对读者有所帮助。 一、 RESTful起源 REST这个词,是Roy T...
分类:其他   时间:2015-01-13 09:00:47    收藏:0  评论:0  赞:0  阅读:301
JAX-RS规范基础
1:概念与常用注解 JAX-RS是一套用java实现REST服务的规范,提供了一些标注将一个资源类,一个POJOJava类,封装为Web资源。标注包括: @Path,标注资源类或方法的相对路径@GET,@PUT,@POST,@DELETE,标注方法是用的HTTP请求的类型@Produces,标注返回的MIME媒体类型@Consumes,标注可接受请求的MIME媒体类型@PathPara...
分类:其他   时间:2015-01-13 09:00:42    收藏:0  评论:0  赞:0  阅读:379
动态添加布局时,addView易引发的错误
动态添加布局时,addView容引发的错误:java.lang.IllegalStateException: The specified child already has a parent. You must call removeView() on the child's parent first。原因是:实例化的一个布局(start),然后被我添加到ViewGroup两次。然而一个View只能有一个父控件。当第二次添加的时候就会视图去要改变该控件的父控件。但是android不允许在运行时,已有父控件的...
分类:其他   时间:2015-01-13 09:00:03    收藏:0  评论:0  赞:0  阅读:1501
单例模式----从零单排
单例模式: 保证一个类只有一个实例, 并提供一个全局访问点。(可以说是最简单的模式, 从零单排冲天梯) 类图: 抽象实现: 1. 懒汉模式 (懒得判断是否已经实例化, 先进行实例化) package com.wenniuwuren.singleton; public class Singleton { // 懒汉模式 /**...
分类:其他   时间:2015-01-13 08:59:53    收藏:0  评论:0  赞:0  阅读:349
提高中职数学活动课教学实践水平的具体措施
一、中职数学活动课的基本特征和主要意义分析   过去应试教育模式下,中职数学教学以考试成绩作为风向标,完全忽视了学生的主观能动性。 而活动课则是让学生通过参加实践活动,了解数学与实际生活之间的密切联系, 加深对所学数学知识的理解和认识,并学会用数学知识解决实际问题,从而全面提高学生的数学素质。 中职数学活动课将“要我学”变为“我要学”,让学生在实际生活中自主发现问题,并将实际问题抽象为数学模型,...
分类:其他   时间:2015-01-13 08:59:43    收藏:0  评论:0  赞:0  阅读:313
拿来就用——一句代码隐藏EditText的软键盘
一句代码隐藏自动弹出的软件盘,快读开发,拿来就用...
分类:其他   时间:2015-01-13 08:59:33    收藏:0  评论:0  赞:0  阅读:157
LeetCode--Search a 2D Matrix
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from left to right.The first integer of each...
分类:其他   时间:2015-01-13 08:59:13    收藏:0  评论:0  赞:0  阅读:262
几个页面跳转以及传值(通知传值)
iOS 几个页面跳转以及传值(通知传值)...
分类:其他   时间:2015-01-13 08:59:03    收藏:0  评论:0  赞:0  阅读:281
LeetCode--Sort Colors
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use the integers ...
分类:其他   时间:2015-01-13 08:58:53    收藏:0  评论:0  赞:0  阅读:210
【Cocos2d-x】PhysicsEditor的使用
下载与安装PhysicsEditor 物理编辑器介绍 1.VertexHelper 免费、开源的物理编辑器,只能在Mac平台下使用。 2.PhysicsEditor 收费,支持windows与mac。可免费使用,有功能限制。 这里使用的是PhysicsEditor。 PhysicsEditor下载地址: 下载地址一:https://www.codeandweb.com/physicseditor 下载地址二:http://pan.baidu.com/s/1mgp8eHa 在PhysicsEdito...
分类:其他   时间:2015-01-13 08:58:33    收藏:0  评论:0  赞:0  阅读:455
LeetCode--Combinations
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example, If n = 4 and k = 2, a solution is: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]...
分类:其他   时间:2015-01-13 08:58:23    收藏:0  评论:0  赞:0  阅读:153
职业院校英语教学的有效措施
一、英语教学任重道远   小时候, 会说流利英语的孩子众星捧月;学校里,英语成绩好的学生倍受青睐;单位中,英语有水平者机会频频;择业时,英语能力强者一枝独秀。 众所周知,英语俨然是衡量一个学子素质的金绳, 成为一个人才进入上层管理的胜券。 英语如此殊荣,我们的教学情况却令人汗颜。 以往的高校英语教学,囿于形式,局限于教材,萧规曹随,循常习故,停留于知识传授的低层面,看上去好似对语言能力培养大张旗...
分类:其他   时间:2015-01-13 08:57:53    收藏:0  评论:0  赞:0  阅读:273
【POJ3480】John 博弈 Anti-SG misère规则尼姆游戏
题意:跟NIM游戏差不多,不过是谁不能操作了,谁赢。 定理: NIM游戏规则取最后一个石子输 适用范围:对于任意一个Anti-SG 游戏,当局面中所有的单一游戏 的SG值为0时,游戏结束。 (1)SG==0,有某单一游戏的SG>1。(败) (2)SG!=0,有某单一游戏的SG>1。(胜) (3)SG==0,无某单一游戏的SG>1。(胜) (4)SG!=0,无某单一游戏的S...
分类:其他   时间:2015-01-13 08:57:33    收藏:0  评论:0  赞:0  阅读:440
三层架构的含义,特别是英文缩写需要记住
三层结构为: 1.表示层(USL - User Show Layer):主要表示WEB方式,也可以表示成WINFORM方式。如果逻辑层相当强大和完善,无论表现层如何定义和更改,逻辑层都能完善地提供服务。 2.业务逻辑层(BLL):主要是针对具体的问题的操作,也可以理解成对数据层的操作,对数据...
分类:其他   时间:2015-01-13 08:54:43    收藏:0  评论:0  赞:0  阅读:462
即使痛苦,绝不止步
I am the bone of my sword. ―――――― 体は剣で出来ている。Steel is my body, and fire is my blood. 血潮は鉄で 心は硝子。 I have created over a thousand blades. 幾たびの戦場を越えて不敗。 ....
分类:其他   时间:2015-01-13 08:54:33    收藏:0  评论:0  赞:0  阅读:342
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!