子希

分类

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篇）

Fractions Again?! UVA - 10976（数学题）

题目大意：给定k，要你输出满足1/k=1/x+1/y的所有情况。思路：根据 x>=y -> 1/x>=1/y -> 1/x+1/y>=1/y+1/y -> 1/k>=2/y -> y<=2k 确定了y的取值范围就可以枚举y了，从[k+1,2...

2020-05-21

0 573

Prime Ring Problem UVA - 524（dfs）

题目大意：给你一个n要你输入每个数的两两之间的和是素数有多少种组合方法，第一个数永远是1. 思路：就是求全排列不过加了一个限制条件就是两两之间的和是素数，这个很好解决。不过我感觉我的代码有点丑了。。。。。输出格式有点坑，最后都是没有空格的。。。。代码： #include<iostream...

2020-05-21

0 620

Bandwidth UVA - 140(dfs)

题目大意：给你一个图有n个节点m条边，输入的形式：A:FB;表示从节点A到F和B各有一条边，你可以任意改变字节点的位置，然后求他的最大距离，有n！种组合，问你所有最大值的组合中最小值是多少？输出并且打印。思路：先用图建边，然后dfs求排列找最大距离，然后找所有最大距离的最小值。我对深度建立了...

2020-05-21

0 492

P1379 八数码难题（A*启发式搜索+map判断）

题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的...

2020-05-21

0 488

Fill UVA - 10603（A*）

题目大意：给你三个瓶子，并且给你他们的体积分别是a,b,c，但是一开始第一个和第二个杯子是空的，只有第三个是满的，然后给你一个d，问你通过许多次倒水使得其中一个水杯的体积为d，你倒的水的最小值是多少？思路：他求的是倒水的最小值，并不是倒水的最小次数，先把这个分清楚。先把三个目前状态下的状态存...

2020-05-21

0 605

The Morning after Halloween UVA - 1601(bfs)

题目大意：小写字母到对应的大写字母是最短路径是多少？其中小写字母有多个，最多三个，然后每个字母有五种方向，上下左右不动，#称为墙不可走，其他是可走，称为走廊。思路： 1：给可以走的走廊编号，对每条走廊建邻接表，然后bfs遍历这张表找最短路（遍历有点技巧，O(N^3)的邻接表遍历）。 2：学到的新技...

2020-05-21

0 488

除法表达式（数论，gcd）

除法表达式时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述给出一个这样的除法表达式：X1/X2/X3/···/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序求和，例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序，例如表达式(1/2)...

2020-05-21

0 622

Firetruck UVA - 208（dfs+bfs判联通）

题目大意：在一个无向图中最多有25个消防站，然后从消防站1出发到n的路径全部输出。思路：裸的dfs，不过在搜的时候先判断1能不能去k，因为一旦不能去，dfs就会出不来，出不来就会tel，判断用bfs就行。代码： #include<bits/stdc++.h> using nam...

2020-05-21

0 456

The Domino Effect UVA - 211（dfs）

题目大意：给你一个7*8的网格，每个网格摆了一张牌，牌通过相邻组合成对应的编号（1到28）,问你最多有多少种组合并且输出它。思路：参考了别人的代码，思路奇特首先对牌的所有组合做成对应的编号，方便直接索引（二维数组实现）应该牌只能横向或者纵向组合，设置两个方向。 dfs一列一列的搜，搜到每列...

2020-05-21

0 524

Golygons UVA - 225（dfs）

题目大意：从（0，0）出发往四个方向前进，每次前进1步，例如第一个一步（0，0）-》（0，1），第二次+1步就是（0，3）,但是不能一直往同一个方向走和往回走，问你从起点到出发又回到起点了路径有多少条并输出来。思路：第一份代码：因为坐标是负数，我用一个数组去映射，然后比较的时候一一遍历。另...

2020-05-21

0 644