1. 单像素边框CSS表格这是一个非经常常使用的表格样式。源码： Info Header 1Info Header 2Info Header 3 Text 1AText 1BText 1C Text 2AText 2BText 2C2. 带背景图的CSS样式表格和上面差点儿相同，只是每一个格子里多了...
分类：
Web程序 时间：
2014-07-16 18:30:56
阅读次数：
238
描述
如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。
我们把第一个图的局面记为：12345678.
把第二个图的局面记为：123.46758
显然是按从上到下，从左到右的顺序记录数字，空格记为句点。
本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可...
分类：
其他好文 时间：
2014-07-16 14:31:57
阅读次数：
193
Problem Description
一天，淘气的Tom不小心将水泼到了他哥哥Jerry刚完成的作文上。原本崭新的作文纸顿时变得皱巴巴的，更糟糕的是由于水的关系，许多字都看不清了。可怜的Tom知道他闯下大祸了，等Jerry回来一定少不了一顿修理。现在Tom只想知道Jerry的作文被“破坏”了多少。 Jerry用方格纸来写作文，每行有L个格子。（图1显示的是L = 10时的一篇作文，’...
分类：
其他好文 时间：
2014-07-16 08:19:06
阅读次数：
384
题意：
一块矩形空间 一开始每个格子都是1 有4种操作： S操作将(x1,y1)-(x2,y2)所画出的矩形中的数求和 A操作是在(x,y)加z D是在(x,y)减z 注意不能减成负数 M是移动
思路：
裸二维树状数组… POJ上有楼教主出过的题
代码：
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-07-15 12:32:01
阅读次数：
279
随机大法好，乱搞出奇迹。pro：给一个n*m的网格，每个格子上有一种颜色或障碍，求最小的不含障碍的联通块包含至少k个颜色。n,m<=100 color<=n*m k<=5sol:对于color比较小的情况，比如color=k，就是一个裸的斯坦纳树。然后我们每次将所有颜色随机分到k个盒子里，一个盒子都...
分类：
其他好文 时间：
2014-07-15 09:20:32
阅读次数：
229
题目地址：Asteroids题目大意： 给你一个N*N 的格子，在给你星星所在的坐标位置，操作是每次可以消除一整行或一列的星星，问你最小需要多少次操作。解题思路： 关键是需要往二分匹配上想。你可以先画图，把星星位置的坐标行和列建图，(1->1,1->3)/(2->2)/(3->2).将所有的边消去....
分类：
其他好文 时间：
2014-07-15 00:15:02
阅读次数：
334
题意：有N个格子，1~N，起点在0，每个格子有一个状态（0,1,2,3），每次可以跨[a,b]步，
问走完N个格子需要步数的期望，每次尽量走小的步数，即尽量走a步，不能则走a+1，……
状态0意味着你不能踏进对应的网格。
状态1意味着你可以??步入网格用你的左腿。
状态2意味着你可以??步入网格用你的右腿。
状态3意味着你可以进入网格用任何你的腿，而接下来的步骤中，您可以使用任何的...
分类：
其他好文 时间：
2014-07-14 17:20:02
阅读次数：
220
//将字符串反转，但单词不倒置。#include#includevoid reverse(char *s){ char data[255][255];//将s中的空格和非空格子串进行存储 int row = 0,column = 0; int i,j,k; for(i=0;s[i];) { data...
分类：
其他好文 时间：
2014-07-13 09:31:51
阅读次数：
202
题目链接：http://poj.org/problem?id=1979
题目大意：一个矩形的房间地板被分为w*h个小块，每一个小块不是红的就是黑的，你首先站在一个黑色小块上，你只能朝你的四个方向（上下左右）移动，且不能到达红色的小块上，问你最多能到达多少个小块。
很简单的dfs深度优先搜索
没搜索过一个格子，将该格子设置为红色，之后的搜索就不会再搜索到该格子，就不会造成重复，因为该题有很多数...
分类：
其他好文 时间：
2014-07-12 18:44:03
阅读次数：
169
题意： 给你一张图，和一些指定的点，找一个点使得这些指定的点到这个点的距离的最大值最小对每一个指定的点都做一遍BFS，更新到达每个点的距离，取较大值，然后扫一遍所有的点，找出最小即可。注意：不同于走格子，因为方向比较多，所以要在扩展节点的时候就更新vis数组，不然有可能导致某个点的距离因为重复更新而...
分类：
其他好文 时间：
2014-07-12 08:48:10
阅读次数：
227
