子希

分类

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

P1889 士兵站队，P1862 输油管道问题（小学中位数的应用）

题目背景听说最近石油危机所以想到了这题题目描述某石油公司计划建造一条由东向西的主要输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路径（或南或北）与主管道相连。如果给定n口油井的位置，及它们的x坐标（东西向）和y坐标（南北向），应如何确定主管道的最优位置，即...

2020-05-21

0 739

高精度模板

N! 思路：模拟乘法 #include<iostream> using namespace std; const int maxn = 100000+10; int a[maxn]; int main() { int n; while (cin >> n...

2020-05-21

0 735

P1219 八皇后（dfs+回溯）

这两天在做搜索题，然后遇到了这个题，一不小心就解出来了，感觉还是有点意思，就拿出来分享一下。题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 ...

2020-05-21

0 719

P1691 有重复元素的排列问题（dfs or stl）

解法一：基于字典树的思想dfs，字典树我之前有写过。代码： #include<string> #include<iostream> using namespace std; int sum; int n; string s; int sn[510]; char ch[5...

2020-05-21

0 694

1439: 迷宫问题（dfs）

我把思路写在代码里面把，挺有意思的一道题。第一次做这种迷宫题，可能代码不是很精简，继续努力，总体思路听清晰的。 #include<bits/stdc++.h> using namespace std; int n; int maze[15][15]; int ans; int vis...

2020-05-21

0 550

P1692 部落卫队（dfs+剪枝）

一道dfs题，先把所有的关系存到邻接矩阵，然后搜索，然后既然存到邻居矩阵了，就可以把每个人看作是一个顶点，然后搜索每一个顶点，从第一个点开始那么他有两种选择，第一：可以把他放进解中。第二：我也可以把他不放进解中，把这两种情况到考虑到了就好做题目了，但是这里存在一个问题，就是时间复杂度太高了，所以我们...

2020-05-21

0 594

工作分配问题(dfs+剪枝)

很简单的一题，昨天看到标签是网络流就没做，今天又重新看了一下，发现其实挺简单，和求全排列没有区别只需要将全排列求和找最小值就可以了，需要稍微剪一下枝。 ac代码： #include<bits/stdc++.h> using namespace std; int n; int graph...

2020-05-21

0 621

poj2253 Frogger（dijkstra）

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 72072 Accepted: 22081 Description Freddy Frog is sitting on a stone in the mid...

2020-05-21

0 525

Slim Span UVA - 1395(kruska)

这题目好长啊，题目大概意思就是说有一个图，然后要你求它的最小联通度（题目的定义：所有生成子图中的最大度-最小度的最小值），思路：先对所有边降序排序，用贪心思想求出所有最小生成树，然后取他们的最小联通度。在做题中我的错误：一开始我直接求最大生成树然后最大度-最小度=最小联通度，后来想了想最大生成树的最...

2020-05-21

0 604

Calling Circles UVA - 247(floyd)

题目大意：a和b打电话，b和c打电话可以构成一个电话圈，a和b打电话，b不和a打电话这样不算构成电话圈（也就是说这是一个有向图，因为这个wa一次），然后要你求可以构成圈的成员。思路：先对输入的字符串转化为数字（难点），然后求传递闭包，最后遍历图。技巧：将字符串存储在who数组里面，字符对应数子用m...

2020-05-21

0 601