子希

分类

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

TA的专栏 46篇文章 0人订阅

算法周周练

8篇文章 758人学习

codeforces题解

10篇文章 766人学习

牛客日常竞赛

15篇文章 900人学习

牛客每日一题

13篇文章 983人学习

全部文章（共232篇）

Quadtrees UVA - 297(建树+思维)

题目大意：给你一个32 * 32的图，然后给你两串序列，问你两串序列对应加法的区域面积是多少？难点：建树+两棵树求和思路：用一个1024*1024的数组存放这个图，然后递归建树，当某个字符为f时，进行求和操作，一开始数组都是0，if( s [ i ] [ j ] ==0)把s [ i ] ...

2020-05-21

0 848

Abbott's Revenge UVA - 816（四维数组bfs）

题目大意：给你一个起点和一个终点，并且给出了一个起点可以走的方向，问你从起点到终点的最短路径是什么？其中每个点又有四个方向，每个方向还有三种方向（分别是直，左右走）。分析：一般我们存迷宫都是用一个二维数组存坐标就行了，但是这个题对应的数组a[x][y]又有四个方向，所以可以想到用a[x][y]...

2020-05-21

0 443

Ordering Tasks UVA - 10305(拓扑排序)

题目大意：给出n个任务和m条边，从第二行输入开始，每行x y表示x任务要在y之前完成，针对任务优先级这样一个关系要你输出一个top序列（任意，因为序列不唯一）。思路：我看刘汝佳写的dfs感觉挺麻烦的，其实top排序很简单：建图，找n个点的序列，每个找点遍历每个点，找到入度为0的点，把它的出度去...

2020-05-21

0 555

java学习

https://www.bilibili.com/video/av33404924/ javafx安装详解 https://blog.csdn.net/rothschild666/article/details/82914600 java jdk安装详解

2020-05-21

0 411

Parentheses Balance UVA - 673（模拟）

题目大意：类似于括号匹配。思路：用栈简单模拟就行了，关键是怎么读入空格。用getline(cin,str)，就行了，如果读入的是空格怎么判断呢，只需要if(str[0]==’\0’)，那么为什么不是\n呢，因为getline在读的时候就将\n转化为\0了；代码： #include<io...

2020-05-21

0 441

S-Trees UVA - 712(建树即可)

题目大意：一堆废话。。。。。大概意思就是有一颗完全二叉树（注意：是完全二叉树，这个特点可以利用一下），然后有n层，每层的编号是xi xj xk，最后一层即叶子节点是一个01序列，然后给出m条指令，从根节点走，0往左边走，1往右边走，问你最后走到的叶子节点的值是什么？思路：一开始我是想建树，但是实现...

2020-05-21

0 491

Tree Recovery UVA - 536(树的遍历)

题目大意：给你中序和先序遍历的序列，要你输出后序遍历的结果。思路：根据中序和先序建树然后后序输出即可。代码： #include<iostream> #include<string.h> #include<cstring> using namespace ...

2020-05-21

0 525

Knight Moves UVA - 439（bfs）

题目大意：在一个8*8的国际想起内，你是国际象棋中马这个角色，然后行从1-8，列从a-h编号，给出起点和终点，问你的最短路径。（马走日子）思路：简单的bfs，被scanf（“%s%s”）卡了两次，玄学，改成scanf(" %c %c %c %c",&s1[0],&...

2020-05-21

0 489

Patrol Robot UVA - 1600(多障碍bfs)

题目大意：给你一个m*n的矩阵，a[i][j]=0,表示可以走，=1表示障碍，起点是（1,1,）终点是(m,n)，问你从起点到终点的最短路径，另外还给你一个k，表示你可以走障碍的最多步数。思路：这个题乍一看和普通bfs一样，但是我们平时做的大部分都是k=0的情况，这题它多了一个条件，就是你可以沿...

2020-05-21

0 495

Equilibrium Mobile UVA - 12166（dfs）

题目大意：给你一个天平字符串，天平有两个磅秤，天平可以嵌套天平，磅秤的值可以任意修改，问你要使天平平衡最少要修改几个磅秤。参考文献：https://blog.csdn.net/crazysillynerd/article/details/43876123 思路：因为天平的结构就是一棵二叉树，要...

2020-05-21

0 370