题目链接==》 http://www.bnuoj.com/v3/problem_show.php?pid=4299题意:一个X*Y棋盘上放了N个queens,再放一个queen,有几个空格可以放,前提是和已经在棋盘上的queen不同行不同列不同斜线思路:每个点所在四条直线上,不能再放queen,所以...
分类:
其他好文 时间:
2015-04-14 09:42:26
阅读次数:
191
【题目链接】click here~~
【题目大意】给你一个N*M的棋盘,并且给定T个已经固定位置的皇后(横坐标,纵坐标已知),求下一个合法放置皇后的可能数
【解题思路】
因为只是求下一个皇后的位置,而不是求所有其他可能,因此可以按照如下思路进行:
对n*n的矩阵进行映射,将其转换为1*(n+m)的单行模式。
1、行列可以直接映射。
2、对于对角线有两种情况(画图验...
分类:
编程语言 时间:
2015-04-13 20:54:28
阅读次数:
147
God Save the i-th Queen
Time Limit: 5000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name:
Main
Submit
Status
PID: 4299
Did you know that during the ACM...
分类:
其他好文 时间:
2015-04-13 20:54:01
阅读次数:
157
Linux的root账户就是Linux的GOD门户,而且忘记root密码的话,那就相当于你已经从god变为了平民,这巨大的落差可想而知,可以想要重新获取god一般的权限,难道只有重装系统吗?NoNoNo,不用重装系统,只需要几个步骤,就能让你重新变成god,现在我们就来说说怎么搞定它(Ps:这是..
分类:
系统相关 时间:
2015-04-05 19:03:55
阅读次数:
189
由于最近在学习《Ray Tracing from thee Ground Up》,书中的示例程序是使用wxWidgets这个跨平台图形API写的,故学习了下,记录下来以便复习。 关于wxWidgets的相关消息可以参见官方网站http://www.wxwidgets.org/查看更多信息。(1...
分类:
系统相关 时间:
2015-04-04 06:31:02
阅读次数:
271
Update note: This tutorial was fully updated for iOS 8 and Swift by Caroline Begbie.?Original post?by Ray Wenderlich. Update 12/10/14: Updated for Xcode 6.1.1. If you need to detect gestures in ...
分类:
移动开发 时间:
2015-04-03 17:38:28
阅读次数:
275
A Linear Algebra ProblemTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatusGod Kufeng is the God of Math. How....
分类:
其他好文 时间:
2015-03-28 23:07:04
阅读次数:
334
PostgresQL性能上不输Mysql,而且支持很多高级特性,于是我写了这个项目,根据libpg的c驱动,封装了这个nodejs驱动。
项目地址:
git clone https://code.csdn.net/limite_god/pgsql.git
开发难点、待实现功能、特性
1、nodejs的v0.12.0开始,api有了不少变化,熟悉这些变化用来不少时间;
2、libp...
分类:
数据库 时间:
2015-03-28 17:23:56
阅读次数:
1282
求一个区间的最大连续子序列,基本想法就是分治,这段子序列可能在区间的左半边,也可能在区间的右半边,也有可能是横跨区间中点,这样就是左子区间的最大后缀加上右子区间的最大前缀之和。线段树维护三个信息:区间最大前缀、最大后缀、最大连续子区间的下标。最大前缀可以通过递推来求:要么是左子区间的最大前缀和、要么...
分类:
其他好文 时间:
2015-03-22 00:28:06
阅读次数:
217
各种开源的decompiler都不太好用,眼下最好的反编译器是IDA pro。尽管是收费的,只是破解版非常好找。我试过5.5版本号的,还不错。我把windows notepad进行了反编译,多少算有点可读性:/* This file has been generated by the Hex-Ray...
分类:
编程语言 时间:
2015-03-21 14:00:13
阅读次数:
201