superzcl
superzcl
全部文章
分类
ACM2018 and 2019 Exercise(28)
ACM模板(23)
AIstudy(1)
BFS(8)
C++学习笔记(20)
codeforces(13)
DFS(7)
hash哈希(2)
HDU100题(23)
Java 学习笔记(5)
KMP(2)
Python 学习笔记(8)
Python与爬虫(2)
sort+结构体(3)
STL(25)
string(1)
web设计(2)
二分和尺取(6)
人工智能学习(1)
位运算(2)
分治和递归(3)
前缀后缀差分打表(2)
动态规划(19)
博弈论(1)
图论(6)
康托和逆康托展开(1)
排序算法(2)
数学思维题(13)
数论(5)
最小生成树(3)
最短路(2)
未归档(85)
栈和队列(9)
模拟(3)
算法与数据结构(38)
算法与数据结构学习笔记(14)
线段树(5)
贪心(13)
软件安装(7)
速筛与快速幂(5)
面向对象(2)
归档
标签
去牛客网
登录
/
注册
成龙大侠
千里之行,始于足下
全部文章
(共420篇)
POJ 3126 Prime Path(素筛+BFS)
Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the fo...
2019-08-15
0
382
HDU 2612 Find a way(两遍BFS)
Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. ...
2019-08-15
0
318
UVA-11624 Fire!(两遍BFS)
题意: 乔在一个迷宫中,迷宫里着火了,乔和火都可以想上下左右四个方向走,速度也是一样的,问乔能逃出去吗,如果能最少需要几步? 注意:着火的位置可能不止一处。 解题思路: 两遍BFS,第一遍先遍历火,并记录到每个地方的时间。第二遍遍历人,比较人能否在他逃生的路径上比火先到达。火...
2019-08-14
0
480
POJ 1426 Find The Multiple(BFS)
Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0...
2019-08-14
0
381
POJ 1321 棋盘问题 (DFS)
Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,...
2019-08-14
0
373
POJ3278 Catch That Cow(BFS)
Description 农夫知道一头牛的位置,想要抓住它。农夫和牛都于数轴上 ,农夫起始位于点 N(0<=N<=100000) ,牛位于点 K(0<=K<=100000) 。农夫有两种移动方式: 1、从 X移动到 X-1或X+1 ,每次移动花费一分钟 2、从 X移动到 2*...
2019-08-14
0
391
最短路:二维矩阵中的路径还原(POJ 3984 迷宫问题)
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只...
2019-08-14
0
763
最短路:路径还原(dijkstra,模板)
B. wzy的大冒险——出发咯QAQ 单点时限: 2.0 sec 内存限制: 512 MB wzy踏上了冒险的旅程。 现在他从地精手里买了一份地图,地图上有n个城镇。 他从第一个城镇出发,走向(没钱只能走)第n个城镇,现在,请你帮wzy找到一条最短的路径,并倒序(从n到1)输出一条最短路径。 ...
2019-08-12
0
445
HPU算法协会一二年级联合训练赛
题目主要选自 Gym 100985A - Gym 100985M 简直就是阅读理解专场。。。 题意比题目还难。。。 一共13道题,勉强做出来12道,题目不难,题意难。 看来需要好好学学英语了。 A题: 题意介绍的很花哨,其实就是判断两个数的最大公因数是否为1。 刚开没能清楚的...
2019-08-09
0
377
图论:最近公共祖先(LCA, Tarjan算法,模板)
关于Tarjan算法的讲解:https://www.cnblogs.com/JVxie/p/4854719.html 重点: 下面详细介绍一下Tarjan算法的基本思路: 1.任选一个点为根节点,从根节点开始。 2.遍历该点u所有子节点v,并标记这些子节点v已被访问过。 3.若是v还有子节...
2019-08-08
0
1014
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页