题意：在一个冰面网格板上，有空白处（无障碍），和障碍块，有一个小石头，给定其起点和终点，求从起点到终点的最小步数
规则：小石头不能在障碍区运动，一旦从某一方向开始运动，不会改变方向，也不会停止，除非碰到障碍物或到达终点才会停止，这为一步。若碰到障碍物，小石头将停在障碍物的旁边，被碰到的一个障碍物将消失。...
分类：
其他好文 时间：
2014-09-19 15:45:45
阅读次数：
202
//先手能赢
//从n堆石头中的一堆里去掉几颗，有多少堆石头可取
# include
# include
# include
using namespace std;
int main()
{
int n,sum,i,j,a[1010],cot,vis[1010];
while(~scanf("%d",&n),n)
{
sum=0;
...
分类：
其他好文 时间：
2014-09-17 21:55:42
阅读次数：
329
做运维以来第一次解决服务器因攻击而瘫痪的问题，所有的解决过程都是摸着石头过河一路过来的。这次经历也算给我上了一堂安全课。14号上午10时，服务器上运行的所有服务都处于瘫痪状态，外网无法访问，远程无法登录服务器，机房确认服务器网卡流量异常，速度达到60M/s。无奈只好..
分类：
其他好文 时间：
2014-09-16 19:06:41
阅读次数：
262
//nim博弈
//有n堆石头，两人轮流每次从一堆中拿至少1，之多全部的石头，没有石头可拿为lose
//判断先手是win还是lose
# include
# include
# include
using namespace std;
int main()
{
int n,i;
__int64 a,sum;
while(~scanf("%d",&n))
{
...
分类：
其他好文 时间：
2014-09-15 21:24:20
阅读次数：
234
import java.util.Scanner;import java.util.Random;/***跟电脑玩石头剪刀布，需要从控制台输入信息，*然后去判断，然后给予反馈信息*/public class GuessFist{public static void main(String[] arg...
分类：
其他好文 时间：
2014-09-14 23:39:37
阅读次数：
253
import java.util.Scanner;import java.util.Random;/***跟电脑玩石头剪刀布，需要从控制台输入信息，*然后去判断，然后给予反馈信息*/public class GuessFist{ public static void main(String[]...
分类：
其他好文 时间：
2014-09-14 23:37:27
阅读次数：
248
题目链接：HDU 4993 Revenge of ex-Euclid
题意：两个取石头，分别在N堆里去。只有第一堆取完才能取第二堆，以此类推，最后一个取完的为赢家。
思路：从头开始扫，直到第一个不为1为止，判断现在的主动权在谁手里，谁就是赢家。（这里读者可以自己写几组数据试试。）
AC代码：
#include
#include
int main()
{
int...
分类：
其他好文 时间：
2014-09-13 09:27:04
阅读次数：
204
题目链接
题意：有n堆石子，每个堆有Ai个石头，求先手是否能取得最后一个石头。
思路：这题主要在于前置1的多少能改变谁能成为先手，当前置1为偶数时，先手还是原来的先手，当为奇数时，先手就变成后手，后手变成先手。记得考虑当所有石堆都只有一个石头的情况。
代码：
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-09-12 22:10:14
阅读次数：
298
题目大意：每行给出6个数，第 i 个数代表价值为 i 的石头的个数，问这么多个石头两个人能不能平均分。
就是一道简单的母函数，首先可先把石头的总价值sum算出来，如果sum是奇数，那么就不能平均分，如果是偶数，利用母函数的知识，只需判断指数为 sum/2 的系数是否为零，如果为0，说明没有一种方案可以平均分；如果不为0，则可以。
需要说明的是，由于每种价值的石头的个数可能很大，这有一个定理：对于任何一种石头的个数n，如果n大于等于8，则可将n改写成11（n为奇数）或12（n为偶数）。 否则会超时。...
分类：
其他好文 时间：
2014-09-11 19:31:22
阅读次数：
197
前年的省赛题，难点在于这个石头的推移不太好处理后来还是看了阳神当年的省赛总结，发现这个石头这里，因为就四五个子，就暴力dfs处理即可。先把石头当做普通障碍，进行一遍全图的dfs或者bfs，找到可以找的点，然后dfs每次探索新区域的新点即可，想通了这里很好做了#include #include #in...
分类：
其他好文 时间：
2014-09-09 17:57:19
阅读次数：
270
