后厂村真的堵！！！

分类

ACM _线段树(4) ACM-搜索(2) ACM_DP(5) ACM_fft(1) ACM_LCA(1) ACM_RMQ(1) ACM_二分图(1) ACM_后缀数组(1) ACM_字典树(1) ACM_思想(1) ACM_最大团(1) ACM_最短路径(2) ACM_树链剖分(2) ACM_模拟(1) ACM_矩阵快速幂(1) ACM_计算几何(2) android(1) Codeforces(2) HDU(44) POJ(14) UESTC-CDOJ(2) 其他(3) 未归档(6) 算法(13) 闲来无事(1)

/ 注册

全部文章（共113篇）

线段树-小学期考核

题目大意：本题为POJ2777的改编题：poj2777 数据比poj弱了点，可以不用状压！给你n个花盆（n<=100000 ），这里有30种花，初始时没盆花都种的种类为1的花，现在给你 q 个操作 1， P a,b,c （把区间[a,b]的花改为种类为c的花） 2，Q a ...

2016-09-11

0 641

BFS-小学期考核

题目大意：给你一个 n*m 的地图，地图元素（ ‘S’ 代表你的起始位置，‘E’为终点位置，‘X’为力量之源，‘*’为墙，‘.’为路），给你 T（时间），你必须在T时间内从起始位置找到力量之源，在从力量之源到终点--这里的时间不计！每移动一格时间为1，如果能到达终止位置就输出最小花费时间，负责输出 ...

2016-09-11

0 523

POJ - 1835 - 模拟

题目链接：POJ-1835 题目大意：宇航员在太空中行走，给定一个三维坐标系（x,y,z轴的正方向标号分别为0,1,2，负方向标号分别为3,4,5），他的起始位置为原点，面向X轴正方向（标号为0）。然后给你n中操作，格式为 X Y ,X为相对位置上的转向的方向(forward-向前,ba...

2016-09-01

0 384