- 博客(23)
- 资源 (3)
- 收藏
- 关注
原创 畅通工程续(dijkstra)
题意:求任意两个点之间的最短路径。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874代码:#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <queue>using namespace st
2016-07-29 16:41:22 316
原创 moon game(凸四边形)
题意:给出n个点,求能够成的凸四边形的个数,题目已给出任意三个点不会在一条线上。链接:http://acm.fzu.edu.cn/problem.php?pid=2148思路:凹四边形任意三个点构成的三边形的面积一定有一个等于其余三个之和。代码:#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#inc
2016-07-28 20:37:06 314
原创 还是畅通工程(prim求最小生成树)
题意:给出一部分村庄之间的距离,求最小的公路总长度。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233思路:prim算法求最小生成树,指定初始节点,以迭代的方式找出与最小生成树种各节点权重最小的边,加入到最小生成树中。三个数组:1.cos 存最小生成树的边的权值 2.costs 初始化数组 3.vis 判定节点是否已加
2016-07-28 10:42:34 384
原创 逃离迷宫(bfs)
题意:给出一个图和两个点的坐标,以及一个整数k,求从一个点是否能在k次拐弯内到达另一个点链接: http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1003&ojid=0&cid=10646&hide=0思路:(参考网上代码)用bfs队列搜索,从起点开始用一个循环每次搜同一个方向,符合条件的就入队,跳出循环后计算拐弯次数的变量就
2016-07-28 09:50:30 879
原创 求n的阶乘(10000)
题意:如题目链接: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1057思路:用一个数组,数组的每一位存一个8位数,两个for循环,不断从1开始累乘。代码:#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>usi
2016-07-27 10:16:59 597
原创 求n的阶乘的位数
题意:如标题方法一:利用 log10(1)+log10(2)+....log10(n)向下取整再加一: for(int i=1; i<=n; i++) cnt += log10(i*1.0); cnt = (int )cnt + 1; //或者 cnt = (floor)cnt + 1;方法二:Stirling(斯特林)公式:n! = s
2016-07-26 20:05:22 961
原创 Rectangle(结构体)
Problem H Rectangles时间限制:1000 ms | 内存限制:65535 KB描述Given N (4 <= N <= 100) rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds the maximum K for
2016-07-26 17:23:12 1298
原创 物资调度(dfs)
思路:很明显的一个dfs,从第一个开始,不断进行扫描,当sum = m 时就返回。代码有点丑。。代码:#include<iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int a[100010];int vis[100];int n,m;int sum,cnt;vo
2016-07-26 17:12:57 818
原创 Zipper
题意: 给出三个字符串,判断第三个字符串是否能由第一二个字符串中的字符构成,其中第一二个字符串中的字符次序不能乱。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1501思路:典型的搜索问题,用dfs,对一二个字符串进行搜索,定义一个标志数组,确定第一二个字符串序列的访问情况。代码:#include <iostream>#include <cstdio>
2016-07-25 17:22:07 384
原创 Bellovin(最长上升子序列)
题意:给定n个数,求到 i 为止的最长上升子序列的长度。链接:http://acm.hdu.edu.cn/showproblem.php?pid=5748代码:#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <queue>#include
2016-07-25 15:28:41 278
原创 C++——queue
头文件:#include < queue > 基本操作: 1. q.empty() 判断队列是否为空,是的话为1,否则为0。 2. q.size() 访问队列中的元素个数。 3. q.push(a) 将元素a入队。 4. q.front() 返回队列的第一个元素。 5. q.back() 返回队列中最后一个元素。 6. q.pop()
2016-07-25 15:19:41 401
原创 阿牛的EOF串
题意:求EOF能够组成的字符串种数,不能有OO情况。 链接:http://acm.hdu.edu.cn/showproblem.php?pid=2047代码:#include <iostream>#include <cmath>using namespace std;typedef long long LL;LL zero[55];int main(){ int n; z
2016-07-25 08:32:58 193
原创 小希的迷宫
题意:给定一组整数对,以 0 0结尾,以-1 -1结束输入,输入的整数对可以相通,任意一对整数对只能有一条路径,无向图。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272思路:并查集,如果其中一对整数对能找到相同的根节点,则说明本来已经相通,需要注意的是:1.就算只输入“0 0”,也是“Yes”。2.输入的可能是多个集合。代码:#include <io
2016-07-23 09:48:38 377
原创 lake counting(dfs)
链接: http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1006&ojid=1&cid=10646&hide=0思路下次补上,主要注意的一点的设定两个标志变量所耗费的时间比一个的要多得多代码:#include <iostream>#include <cstdio>#include <cstring>#include <
2016-07-22 16:16:28 330
原创 素数环(dfs递归实现)
题意:给定一个数,输出该数能够形成的素数环的所有方案。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016思路:dfs递归实现,三个数组,一个存环的每个位置的数,一个判定该数是否被取过,一个判定该数与前一位相加是否为素数。代码:#include <cstring>#include <iostream>#include <cstdio>#includ
2016-07-22 15:07:48 2152
原创 substrings(子串)
题意:给定n个字符串,求每个字符串中都出现过的(正串反串都可以),长度最大的子串。链接: http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1000&ojid=0&cid=10646&hide=0思路: 找到长度最小的那个字符串,三重循环,第一重是限定子串开始的位置,第二重是限定子串的长度,第三重分别是复制两个子串和判定子串
2016-07-22 11:11:07 1698
原创 Star(锐角三角形)
题意:给定n个点,判断能够形成的锐角三角形的个数 链接:http://acm.hust.edu.cn/vjudge/contest/122823#problem/I思路:暴力枚举,任意两边的平方和大于第三边代码:#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <string
2016-07-22 10:57:44 625
原创 map——hnu1004
Let the Balloon RiseProblem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem.
2016-07-20 21:39:02 208
转载 并查集
初始时n个元素分属不同的n个集合,通过不断的给出元素间的联系,要求实时的统计元素间的关系(直接或间接的联系),可用并查集加以判断。(1)元素间是否有联系:判断两个元素是否属于同一个集合;(查)(2)建立元素间的联系:只需合并两个元素各自所属的集合。(并)并查集本身不具有结构,必须借助一定的数据结构 实现。一般用的比较多的是数组、链表和树来实现。 实现方法1:用编号最小的元素标记所在集合;定义一个
2016-07-20 17:24:10 206
转载 C++——map
Map是c++的一个标准容器,它提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!map最基本的构造函数;map<string , int >mapstring; map<int ,string >mapint;map<sring, char>mapstring; map< char ,string>
2016-07-20 17:07:05 219
转载 C++——map_2
map按value值查找——find_if的使用 最近是经常使用stl中的map,于是就想记一些关于map的东西。这一篇中会讲到map按照value值查找的方法,就是find_if函数。大家都知道在map中,排序是按照key值排的,map自带的find方法也是按着key值查找的,这在某些情况下可能会遇到一些麻烦。1.先来看看find_if的原型:template <class Input
2016-07-20 16:31:02 403
转载 C++——map_1
map(有key和value组成)的遍历,和其它STL的容器一样,都是通过迭代器实现的; 因此判断value(而不是key)是否存在: 方法一:你可以循环遍历map,然后按照second来取值判断;方法二:当然也可以通过stl中的算法,比如find_if,并配合函数或函数对象来实现。 下面的例子: 1. 先输入一个字符串, 然后以空格分割装入的map中。 2. 循环遍历这个map,打印ke
2016-07-20 16:14:10 557
转载 C++——string的使用
学习C++ -> string类字符串一、string类字符串的介绍 在程序设计中, 字符串的使用十分频繁, C语言类型字符串(简称C-串)在使用与字符串的处理上较为复杂, C++为了在程序设计中更加方便的使用字符串特新增了一种string类型的字符串。 string类字符串为STL(Standard Template Library, 标准模板库)中的一种自定义的数据类型, 相对于C-
2016-07-20 15:56:01 375
FileSys.zip
2020-07-09
mahout-integration-0.7
2018-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人