/*
本题的特殊之处，到达一个格子时，因为朝向不同，以及接触地面的颜色不同，
会处于不同的状态；；；；；；；；；
把(x, y, d, c)作为一个结点，表示所在位置(x, y)，方向为d,颜色为c;;;;;
------------------------------------------------------------------------
在方向上我们把前，左，右编号为0,1,2；；...
分类：
其他好文 时间：
2014-08-09 00:16:56
阅读次数：
276
3572. 【GDKOI2014】基因模式(Standard IO)Time Limits:1000 msMemory Limits:262144 KBDescriptionInputOutput对于每个询问，输出一行，表示对应的询问中符合要求的子串数目。注意两个子串在S中位于不同位置即视为不同子串...
分类：
其他好文 时间：
2014-08-08 23:47:56
阅读次数：
422
题目多读几次就明白了。主要是求异面直线的距离，然后用距离和两圆半径之和作比较。空间直线的距离d=|AB*n| / |n| （AB表示异面直线任意2点的连线，n表示法向量,法向量为两条异面直线方向向量的叉积，|n|表示模。#include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-08 23:43:06
阅读次数：
317
题目原题可以看POJ2411，大意是给出m*n的矩形，要用2*1的矩形将它铺满（不能讲一个矩形铺在另外一个上面），求方案数，并且只要不是完全相同的就算不同的方案，也就是对称算不同的方案。F[i][s]表示前i-1行已经填满，并且第i行的状态是s的方案数。F[i][s]=sum(F[i-1][s’])...
分类：
其他好文 时间：
2014-08-08 23:42:26
阅读次数：
276
http://www.rqnoj.cn/problem/659描述给定一个多项式(ax + by)^k，请求出多项式展开后x^n * y^m项的系数。格式输入格式共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出格式输出共1行，包含一个整数，表示所求的系数，这个系数可...
分类：
其他好文 时间：
2014-08-08 23:40:56
阅读次数：
282
http://acm.hdu.edu.cn/showproblem.php?pid=4893
开始的时候，我按双标记，WA了一下午，搞不定，我是用的两个标记add--表示当前结点中有值发生变化，flag，斐波那契的懒惰标记，但是估计是我自己处理的有问题，一直不对
参考了别人的代码，写法还是很不错的，Add变量维护的是，完全变成Fibonacci的时候的和，---回头我再重新写一遍
#...
分类：
其他好文 时间：
2014-08-08 21:29:26
阅读次数：
276
题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。请求出总共有多少种摆法。
思路：一般是通过递归、回溯来求得，这里有一种新的方式，那就是通过全排列。
由于八个皇后的任意两个不能处在同一行，那么这肯定是每一个皇后占据一行。于是我们可以定义一个数组ColumnIndex[8]，数组中第i个数字表示位于第i行的皇后的列号。先...
分类：
其他好文 时间：
2014-08-08 21:26:16
阅读次数：
292
内存管理
页
内核把物理页作为内存管理的基本单位；内存管理单元（MMU，管理内存并把虚拟地址转换为物理地址）通常以页为单位进行处理。MMU以页大小为单位来管理系统中的页表。从虚拟内存的角度看，页就是最小单位。
32位系统：页大小4KB
64位系统：页大小8KB
在支持4KB页大小并有1GB物理内存的机器上，物理内存会被划分为262144个页。内核用 struct page 结构表示系统中...
分类：
系统相关 时间：
2014-08-08 21:25:26
阅读次数：
496
/*
水水的概率DP：
定义数组dp(i, j)表示在j个子系统中有i种bug..要达到目标的期望；；；
其中，dp[n][s]为0，因为已经是目标状态，，dp[0][0]为最终的结果；；
----
分析,dp[i][j]可以达到下面的4种状态：
dp[i][j] 发现一个bug属于已经找到的i种bug和j个子系统中的期望
dp[i+1][j] 发现一个bug属于新的一种bug，但属于已经...
分类：
其他好文 时间：
2014-08-08 21:23:47
阅读次数：
300
题目链接
题意：有n个装备，每个装备分别有5个属性值。要你从中选出k个装备，使得所得的实力加成最多。（每个属性值要选k个装备中最大的那个数值）
思路：5个属性值可以有2^5-1种方案，所以直接暴力枚举所以子集，找出和最大的k个。我们可以预处理每个子集在k个装备中出现的最大值。
PS：二进制表示子集还是很好用的，必须要好好掌握。
参考思路
#incl...
分类：
其他好文 时间：
2014-08-08 21:23:06
阅读次数：
277
