题目链接：uva 10542 - Hyper-drive
题目大意：给定n维空间的线段，问说线段经过几个格子。
解题思路：对于线段可以将一点移动至原点，变成
(0,0)到(a,b)这条线段，以二维为例，每次会从一个格子移动到另一个格子，可以是x+1坐标，也可以是y+1，所以总的应该是a+b-1，扣除掉x+1，y+1的情况gcd(a,b)-1 （原点）。映射成n维就要用容斥原理计算结果...
分类：
其他好文 时间：
2014-08-02 23:26:24
阅读次数：
295
传送门请务必认真对待，维护好队伍wiki，每一次自我总结都是提升总体实力的好机会wiki三要素：题意，题解，提交失败的原因（1A的不用写）赛后补的题请在题号后注明A题意：题解：错误原因：B题意：给出网格的各行各列和，试确定每个格子内的数，并问解是否唯一.题解：建图跑网络流，然后直接在残余网络上找环，...
分类：
其他好文 时间：
2014-08-02 23:23:14
阅读次数：
226
给你一个n*n的地图。地图中的每个格子有一个值表示该地区的深度。我们称一个地图中的一个格子为空洞，当且仅当该格子不在地图边缘并且每个和它相邻的格子都具有比它更小的深度。两个格子称为相邻如果它们共有一条边。你要找到地图中所有的空洞，并且用X描述。输入格式第一行包含一个整数n，表示地图的规模。 接下来n...
分类：
其他好文 时间：
2014-08-02 15:17:03
阅读次数：
275
题目链接：uva 10743 - Blocks on Blocks
题目大意：问说n联骨牌有多少种，旋转镜像后相同不算同一组，一行的格子必须连续，如果答案大于10000，输出后四位。
解题思路：想了一下午的递推式，实在受不了，把推出的序列在网上搜了一下，有公式ai=5?ai?1?7?ai?2+4?ai?3
(i≥5)
PS:哪位神人知道怎么推出来的请留言我，大恩不言谢~
#...
分类：
其他好文 时间：
2014-08-02 12:57:43
阅读次数：
227
需求 有一个迷宫，在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去，它必须穿过迷宫，找到奶酪。请找出它的行走路径。STEP 1 题目转化 我们用一个二维数组来表示迷宫，用2表示迷宫的墙壁，用0表示通路。 老鼠每走到一个格子的时候就将该位置的值置为1，表示老鼠的行走路径包括这个格子...
分类：
编程语言 时间：
2014-08-01 18:39:12
阅读次数：
358
需求 有一个迷宫，在迷宫的某个出口放着一块奶酪。将一只老鼠由某个入口处放进去，它必须穿过迷宫，找到奶酪。请找出它的行走路径。STEP 1 题目转化 我们用一个二维数组来表示迷宫，用2表示迷宫的墙壁，用0表示通路。 老鼠每走到一个格子的时候就将该位置的值置为1，表示老鼠的行走路径包括这个格子...
分类：
编程语言 时间：
2014-08-01 18:32:52
阅读次数：
744
链接：poj 1265
题意：从原点出发，给出一些dx,dy移动增量，最终形成一个多边形，
求多边形内部的格点数目，边上的格点数目 ，以及面积。
补充知识：
1、以格子点为顶点的线段，覆盖的点的个数为gcd(|dx|,|dy|)，其中，|dx|,|dy|分别为线段横向增量和纵向增量。
2、Pick定理：设平面上以格子点为顶点的多边形的内部点个数为a，边上点个数为b，面积为S,
则 ...
分类：
其他好文 时间：
2014-08-01 09:16:01
阅读次数：
201
一个农民有n行m列的地方，每个格子用1代表可以种草地，而0不可以。放牛只能在有草地的，但是相邻的草地不能同时放牛， 问总共有多少种方法。...
分类：
编程语言 时间：
2014-07-31 23:57:50
阅读次数：
608
题目链接：http://code.bupt.edu.cn/problem/p/454/
454. 帮帮小叮当
时间限制
5000 ms 内存限制 65536 KB
题目描述
小叮当刚刚学会了传送门的使用方法，可是它不小心跌落到二维空间一个 n * m 的矩阵格子世界的入口（1,1）处，
他得知出口在（n,m）处，每穿越一个格子门，它的体力值会下降。
又饿又累...
分类：
其他好文 时间：
2014-07-31 09:56:36
阅读次数：
366
有一个S*S的方格，行和列都是从0到S-1。有四种操作： 操作参数含义0 S 初始化表格，大小为S*S，所有单元格的值均为0。（此操作只出现一次且一定是第一条操作）1 X Y A 将（X，Y ）单元格的值增加A 2 L B R T 询问矩形区域(x,y)内的值的和并输出答案，其中x,y满足 L#in...
分类：
其他好文 时间：
2014-07-31 09:43:35
阅读次数：
248
