2243

POJ---2243 Knight Moves 使用A*算法的广度优先搜索

id=2243   启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。
·2015-11-13 16:10

HYSBZ 2243（树链剖分）

  题目连接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28982#problem/D 题意：给定一棵有n个节点的无根树及点权和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）； 分析：树链剖分将信息映射到线段树后，线段
·2015-11-13 07:20

hdu2243之AC自动机+矩阵乘法

考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2789    Accepted Submission(s): 782 Pr
·2015-11-13 04:08

POJ 1915-Knight Moves

id=1915 这道题还是求骑士从一个点移动到另一个点距离的问题，不同的是棋盘的规格是由我们输入的， 最大有300*300，数组要开足够大，我把2243的代码修改了下就AC了...好好理解下BFS
·2015-11-13 01:27

POJ 2243-Knight Moves

id=2243 我是在看staginner大牛的博客的时候看到这道题的，因为看到了BFS，所以就拿来做了，但是发现 好像之前没写过BFS这玩意，所以就基本照着搬了一遍他的代码，自己写了一下，理解了下队列和广搜
·2015-11-13 01:26

[原]poj2243-Knight Moves-水bfs

#include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; #define INF 0x7f struct node{ int x, y; int cont; }; bool inq[8][8]; node c
·2015-11-12 22:20

HDOJ 2243 考研路茫茫——单词情结（自动机DP+矩阵快速幂和）

题意：给出N个词根，求长不超过L的且至少包含一个上述词根的单词的个数。 数据范围：0<N<6，0<L<2^31 这题与上一题差不多，但比上题要繁琐的多，关键的区别在于"不超过L" 和"至少包含一个" 因为"至少包含一个"，所以刚好是求上一题的反面； 因为"不超过L"，所以要求的是矩阵幂和
·2015-11-12 19:53

【SDOI 2011】Paint 染色

id=2243 　　题目大意：给你一棵树，节点有颜色，要求可以查询某路径中连续颜色段的数目和修改某一段路径的颜色。 　　两次拉实之后查询和修改即可。 　　
·2015-11-11 12:13

HDU 2243 考研路茫茫——单词情结(自动机)

pid=2243 题意：给出m个串，问有多少不大于n的串至少包含m个串中的一个？ 思路：首先求出不包含m个串的长度不大于n的串的个数，也就是对应矩阵A：S=A^1+A^2+……A^n。
·2015-11-11 09:48

POJ 2243 Knight Moves

bfs,使用C++的queue，300ms。 # include <cstdio> # include <cstring> # include <queue> using namespace std; const int dx[] = {1,1,-1,-1,2,2,-2,-2}; const int dy[] = {2,-2,2,-2,1,
·2015-11-11 07:23

BZOJ 2243 染色(动态树)

id=2243 题意：一棵树，初始时每个节点有一个颜色。两种操作：（1）将某条路经上的点的颜色统一修改为某个值；（2）统计某条路径上颜色有多少段？比如11221算3段。
·2015-11-11 03:47

爆零后的感受外加一道强联通分量HDU 4635的题解

然后D（LightOJ 1229），然后C（ZOJ 2243），然后F(HDU 4711),然后B（CodeForces 385D），然后看A
·2015-11-11 00:46

hdu2243考研路茫茫——单词情结（ac+二分矩阵）

链接 跟2778差不多，解决了那道题这道也不成问题如果做过基本的矩阵问题。 数比较大，需要用unsigned longlong 就不需要mod了 溢出就相当于取余 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorit
·2015-11-10 22:01

HDU 2243 考研路茫茫——单词情结(AC自动机+DP+快速幂）

题目链接 错的上头了... 这题是DNA的加强版，26^1 +26^2... - A^1-A^2... 先去学了矩阵的等比数列求和，学的是第二种方法，扩大矩阵的方法。剩下就是各种模板，各种套。 #include <cstdio> #include <cstring> #include <iostream> #include <map&
·2015-11-10 22:26

hdu 1372 AND poj 2243 bfs和双向bfs两种解法

骑士巡游找最短路。 单向bfs： 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 6 const int N = 8; 7 const int M = N * N; 8 int step[N][N]
·2015-11-09 13:35

bzoj 2243: SDOI2011 染色

    最近总是在做树链剖分的题（觉得有必要学一下倍增算法=_=）。这题也是一个树链剖分。维护和找答案的时候注意区间左右端点的颜色就OK了……     上代码： #include <cstdio> #include <cstring> #include <cstdlib> #include <algori
·2015-11-09 13:17

【HDU】2243 考研路茫茫――单词情结

1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #define MAXN 26 5 #define MOD 10330176681277348905LL 6 typedef unsigned long long LL; 7 using namespace
·2015-11-08 17:06

2014暑期最后一次个人赛

今天看到A题CodeForces 205B，好开心，这不是可以用昨天那道ZOJ 2243 treap用线段树解决的方法解决。
·2015-11-08 16:29

Knight Moves （zoj 1091 poj2243）BFS

Knight Moves Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8898   Accepted: 5112 Description A friend of you is doing research on the Traveling Knight Problem
·2015-11-02 17:44

[PKU 1915 2243] 搜索之BFS & A*(续)

id=1915 　　//2243与这个题基本类似 注意读入输出的细节 用裸BFS 双向BFS A*皆可 如果用
·2015-11-02 15:34

poj2243

BFS View Code #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> using namespace std; #define maxn 10 struct Po
·2015-11-02 14:32

BFS解决POJ 2243

Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit
·2015-11-02 10:38

hdu 1372 & poj 2243(bfs)

id=2243  擦了个擦的，N久前在杭电上做的这题0ms，到poj上一交直接超时！poj根本不让用stl啊。。   没办法，只能模拟队列又乱敲了遍。
·2015-11-01 16:23

BZOJ 2243: [SDOI2011]染色( 树链剖分 )

树链剖分...细节挺多的... --------------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm> #include<iostrea
·2015-11-01 14:27

hdu 2243

这题的意思是，给你n个长度不超过5的字符串，求有多少个长度为至少为L的字符串，里面至少包含n个字符串中的一个。 这题和求DNA片段的差不多啦，只不过L的条件有点变化。 假设矩阵A里储存着字符间的可行转移，那么A^L就代表了长度为L的不包含n个字符串中任何一个的个数。 最终的答案就是26^1+26^2+......+26^L减去A^1+A^2+....+A^L   矩阵A可以用a
·2015-11-01 09:50

poj2243Knight Moves宽搜

#include<stdio.h> #include<iostream> #include<string.h> #include<queue> #include<stack> #include<list> #include<stdlib.h> #include<algorithm> #i
·2015-10-31 10:38

Knight Moves（骑士旅行2）

poj 2243 题目大意：给出骑士的起始和终止位置，求出最少需要多少步子到达终点 解决：本来上一道这样的题已经做过了，又遇见了就再复习下吧，上一道题是双向bfs，但是使用了stl中的queue，刚开始也是用的
·2015-10-31 10:32

2243: [SDOI2011]染色树链剖分

对于线段树的操作，维护左端值，维护右端值，维护种类数，更新的时候，如果左儿子的右端==右儿子的左端，种类数减一，剩下的就是细节了。 #include<iostream> #include<cstdio> #include<cstring> #include<map> #include<vector> #include<
·2015-10-31 09:16

HYSBZ 2243 染色 （树链拆分）

主题链接~~> 做题情绪：这题思路好想。调试代码调试了好久。第一次写线段树区间合并。 解题思路：              树链剖分 + 线段树区间合并        线段树的端点记录左右区间的颜色。颜色数目。合并的时候就用区间合并的思想。 还要注意一点。在由一条链转
·2015-10-30 13:54

BZOJ 2243: [SDOI2011]染色 树链剖分 倍增lca 线段树

2243: [SDOI2011]染色 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline
·2015-10-23 09:22

POJ 2243 Knight Moves

POJ_2243     在读入并转化起点与终点之后，只需要从起点开始，对周围8个可达的位置进行广搜并依次记录到达该位置时的步数，当搜到终点的时候退出循环即可。
·2015-10-21 10:20

POJ 1915 Knight Moves

POJ_1915     这个题目跟POJ_2243是非常相似的，只不过棋盘的大小是变化的而已。
·2015-10-21 10:20

【bzoj2243】 [SDOI2011]染色 树链剖分+线段树

Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和m，分别表示节点数和操作数；第二行包含n个正整数表示n个节点的初始颜色下面行每行包含
DQSSS·2015-10-21 09:43

【bzoj2243】 [SDOI2011]染色 树链剖分+线段树

Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和m，分别表示节点数和操作数；第二行包含n个正整数表示n个节点的初始颜色下面行每行包含
LOI_DQS·2015-10-21 09:00

Attack(树状数组)

4031AttackTimeLimit:5000/3000MS(Java/Others)    MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):2243
AC1048900581·2015-10-18 12:45

linux 统计文件夹大小

linux 统计文件夹大小http://www.51testing.com/html/43/2243-197686.htmlLinux下查看目录大小的命令是du，从man中找到几个常用的参数就可以轻松的统计某个文件夹的容量
pyzheng·2015-10-13 22:00

hdoj 2243 考研路茫茫——单词情结 【AC自动机 + 构造矩阵】

考研路茫茫——单词情结TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4489    AcceptedSubmission(s):1355ProblemDescription背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了
chenzhenyu123456·2015-10-11 15:00

【bzoj2243】 [SDOI2011]染色

感觉非常的奇怪。。。。以前rev的写法是inlinevoidrev(intu){if(u)std::swap(lc,rc),std::swap(lcol[u],rcol[u]),rv[lc]^=1,rv[rc]^=1,rv[u]=0;}就是说这个点的rv表示是否需要rev以前这么写都没问题。。。。。这次就爆炸了QAQ改成了这个点的rv表示是否已经rev过了这样inlinevoidrev(intu)
GEOTCBRL·2015-09-29 20:00

BZOJ 2243 染色 树链剖分

题目大意：就是现在给出一棵树,两种操作1.将u到v路径上的所有点的颜色更改为c2.询问u到v路径上的点的颜色按经过顺序写成一排之后,连续相同的数的段数大致思路：树链剖分练习第4题没有什么难度...就是用线段树维护区间中不同连续颜色数量的时候,记录当前区间最左边和最右边的颜色然后进行合并的时候怕暖两个区间将要合并的边界颜色是否一样就行因为我使用的树链剖分模板是同一条链中靠近树叶子的点在线段树中区间靠
u013738743·2015-09-08 15:00

poj 1915/2243 bfs（马走日）

(2243题意完全相同，只不过棋盘限制在8*8)思路：bfs水题。
dumeichen·2015-08-18 16:33

poj 1915/2243 bfs（马走日）

(2243题意完全相同，只不过棋盘限制在8*8)思路：bfs水题。
dumeichen·2015-08-18 16:00

bzoj-2243 染色

题意：给出一个无根树和树上每个结点的初始颜色；然后进行m次操作；C:将x到y的路径所有点染成某个颜色；Q:查询x到y的路径上经过多少个颜色块；n，m #include #include #include #include #defineN110000 #definelsonl,mid,noto[N]; inta[N],fa[N],ch[N],size[N],top[N],deep[N]; intp
ww140142·2015-07-12 13:00

POJ 2243 Knight Moves A*

题意：象棋中马从一个格子到另一个格子最少需要多少步思路：简单BFS，主要用此题练习了A*算法A*算法，原理同BFS，只是通过启发式函数（代码中的f，为起点到该点的代价g和该点到终点的股价h的和）来进行BFS的剪枝。源码：#include #include #include #include #include #include using namespace std;#define ABS(a) (
beihai2013·2015-07-11 11:00

bzoj2243: [SDOI2011]染色

2243:[SDOI2011]染色TimeLimit: 20Sec  MemoryLimit: 512MBSubmit: 3271  Solved: 1262[Submit][Status][Discuss
thy_asdf·2015-06-22 20:00

HYSBZ 2243 树链剖分（区间更新，区间查询）较难

id=2243Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）
u013573047·2015-05-30 08:00

HDU2243 考研路茫茫——单词情结 AC自动机+矩阵连乘

ProblemDescription背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。一天，Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反，变坏，离去"等。于是Lele想，如果背了N个词根，那这些词根到底会不会在单词里出现呢。更确切的描述是：长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少
AC_Gibson·2015-05-11 14:00

HDU-2243

考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4179    Accepted Submission(s): 1225 Probl
·2015-05-08 12:00

BZOJ 2243 [SDOI2011] 染色 (树链剖分)

题目地址：BZOJ2243普通的树链剖分，用线段树维护区间段数与最左边和最右边的颜色。
u013013910·2015-05-08 10:00

hdu2243 ac自动机+矩阵连乘

pid=2243ProblemDescription背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。
u013573047·2015-04-30 16:00

hdu2243---考研路茫茫——单词情结(AC自动机+矩阵+二分)

首先对2^64取模的话,可以直接用unsignedlonglong,这样溢出部分就是取模后的结果了方法类似POJ2778传送门只不过这里要统计长度不超过m的方案我们先统计出长度为m的所有方案,然后减去不包含这些串的方案,剩下就是至少包含一个串的方案了设转移矩阵为A相当于sum=A+A^2+…A^mf(m)=f(m/2)*(1+A^(m/2))+(m&1)?A^m:0二分即可求出,但是不要写成递归的
Guard_Mine·2015-03-11 12:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他