- 博客(47)
- 资源 (2)
- 收藏
- 关注
原创 hdoj 2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49088 Accepted Submission(s): 21616Problem Description在每年的校赛里,所有进入决赛的同学都会获
2016-03-31 22:28:36 259
原创 百科—最短路
最短路问题 编辑词条B 添加义项 ?最短路问题(short-path problem):若网络中的每条边都有一个数值(长度、成本、时间等),则找出两节点(通常是源节点和阱节点)之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本信息
2016-03-31 11:33:01 455
原创 优先队列(下次总结完整)
1>>struct node { int x,y,step; }a,temp; bool operator const node &x,const node &y) { return x.step>y.step; } 2>>struct node { int x; int y;
2016-03-30 22:49:36 291
原创 百科--Bfs
宽度优先搜索 编辑词条B 添加义项 ?宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻
2016-03-30 13:40:57 382
原创 hdoj 1878 欧拉回路 (并查集+欧拉)
C - 并查集 + 欧拉 hdoj 1878 欧拉回路Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否
2016-03-30 13:18:23 360
原创 hdoj 2063 过山车 (二分图)
A - 二分图 hdoj 2063 过山车Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还
2016-03-30 13:13:26 345
原创 百科—二分图
二分图 编辑词条B 添加义项 ?二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。定义简而言之,就是顶点集V可分割为两个互不相
2016-03-29 13:25:59 380
原创 hdoj 2022 海选女主角 (数组基础)
3684334海选女主角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49489 Accepted Submission(s): 21946Problem Description
2016-03-27 00:01:36 425
原创 hdoj 2021 发工资咯:)
发工资咯:)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48432 Accepted Submission(s): 26460Problem Description作为杭电的老师,最盼望的日子就是每
2016-03-26 18:50:32 355
原创 hdoj 2020 绝对值排序 (结构体数组)
绝对值排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 63420 Accepted Sub
2016-03-26 11:14:43 445
原创 hdoj 1787 GCD Again (欧拉函数模板 )
B - B(HDOJ 1787 GCD AGINE)Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionDo you have spent some time to think and try to solve th
2016-03-26 10:42:31 267
转载 欧拉函数及其部分性质
版权声明:本文为博主原创文章,未经博主允许不得转载。欧拉函数是指:对于一个正整数n,小于n且和n互质的正整数(包括1)的个数,记作φ(n) 。通式:φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数就是1本身
2016-03-25 20:35:38 485
转载 pair 函数 (STL)
》》贪心 (区间问题)》》使用:pair a[11000];/*法二typedef pair Pii;Pii a[11000];*/ 》》 pair 类也是标准库的一部分,它使得我们可以在单个对象内部把相同类型或不同类型的两个值关联起来。为了使用pair 类,我们必须包含下面的头文件 #include
2016-03-23 13:21:49 953
原创 nyoj 14 会场安排问题 (贪心(时间区间))
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组
2016-03-22 18:23:30 760
原创 nyoj 106 背包问题 (贪心 (硬币问题))
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数
2016-03-22 13:23:52 447
原创 nyoj 71 独木舟上的旅行 (贪心)
独木舟上的旅行点击打开链接时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅
2016-03-22 12:27:22 465
原创 hdoj 2045 不容易系列之(3)—— LELE的RPG难题 (递推)
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42584 Accepted Submission(s): 17024Problem Description人
2016-03-22 11:18:25 290
原创 hdoj 2524 矩形A + B (递推)
矩形A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5982 Accepted Submission(s): 4610Problem Description给你一个高为n ,宽为m列的网格,计
2016-03-22 11:08:14 357
原创 nyoj 6 喷水装置(一) (贪心)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。输出输出所用装置的个数样
2016-03-21 14:08:47 261
原创 hdoj 2019 数列有序!(水)
http://acm.hdu.edu.cn/showproblem.php?pid=2019 数列有序! 一个sort函数从小到大排列。代码: #include#includeusing namespace std;int main(){ int n,m; int a[110]; while(scanf("%d%d",&n
2016-03-20 19:03:59 654
原创 hdoj 2018 母牛的故事 (递归)
http://acm.hdu.edu.cn/showproblem.php?pid=2018 母牛的故事 代码: #include int main(){ int n,a[100]; while(~scanf("%d",&n)&&n) { for(int i=1;i<=60;i++) {
2016-03-20 18:49:46 327
原创 hdoj 2017 字符串统计 (水)
字符串统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64651 Accepted Submission(s): 35376Problem Description对于给定的一个字符串,统计其中数字字符出现的
2016-03-20 17:55:24 329
原创 hdoj 2016 数据的交换输出 (水)
数据的交换输出Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 84760 Accepted Submission(s): 31765Problem Description输入n(n Input
2016-03-20 17:41:30 660
原创 三种循环语句
#include>>for 循环int mian(){ int s,i; for(int i=2;i<=1000;i+=2) { s+=i; } cout<<s<<end1; return 0;}>>for for(int i=0;i<=1000;i++) {
2016-03-20 17:22:44 465
原创 hdoj 2015 偶数求和 (水)
偶数求和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71328 Accepted Submission(s): 30367Problem Description有一个长度为n(n Input
2016-03-20 17:00:49 270
原创 hdoj 2014 青年歌手大奖赛_评委会打分(水题 强制转换数据类型)
青年歌手大奖赛_评委会打分Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70897 Accepted Submission(s): 35231Problem Description青年歌手大奖赛中,评
2016-03-19 19:51:32 417
转载 C++ *max_element函数找最大元素 *min_element函数找最小元素 STL算法(找时间看)
原文地址:*max_element函数找最大元素 *min_element函数找最小元素 STL算法" style="text-decoration:initial; color:rgb(149,1,0)">C++ *max_element函数找最大元素 *min_element函数找最小元素 STL算法作者:635119357#include#includeusing names
2016-03-19 11:26:17 967
原创 hdoj 2111 Saving HDU (贪心)
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8316 Accepted Submission(s): 3817Problem Description话说上回讲到海东集团面临内外交困,公司
2016-03-19 09:31:28 293
原创 hdoj 3788 zoj问题(递推)
ZOJ问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3669 Accepted Submission(s): 1103Problem Description对给定的字符串(只包含'z','o','
2016-03-18 23:08:52 320
原创 hdoj 2013 蟠桃记(水题)
蟠桃记Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50893 Accepted Submission(s): 38152Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的
2016-03-15 18:40:19 281
原创 hdoj 2012 素数判定 (打表)
素数判定Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 111306 Accepted Submission(s): 39102Problem Description对于表达式n^2+n+41,当n在(
2016-03-15 17:43:28 407
原创 hdoj 1716 排列2 (全排列 next_permutation())
排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6400 Accepted Submission(s): 2473Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡
2016-03-14 17:40:24 519
原创 nyoj 素数距离问题 (打表)
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0
2016-03-13 16:44:31 324
原创 ACM 数塔 (基础)
D - 数塔Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过
2016-03-10 17:37:01 632
原创 Lucky Numbers(acm)
B - Lucky NumbersTime Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe numbers of all offices in the new building of the Tax Office
2016-03-09 13:08:09 683
转载 ——int64与long long的使用
在C/C++中,64为整型一直是一种没有确定规范的数据类型。现今主流的编译器中,对64为整型的支持也是标准不一,形态各异。一般来说,64位整型的定义方式有long long和__int64两种(VC还支持_int64),而输出到标准输出方式有printf(“%lld”,a),printf(“%I64d”,a),和cout 本文讨论的是五种常用的C/C++编译器对64位整型的支持,这五种编译
2016-03-08 22:46:53 1148
原创 acm Max Sum (diyidao)
C - Max SumTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the
2016-03-08 17:33:14 446
原创 hdoj 2629 Identity Card (水)
Identity CardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2781 Accepted Submission(s): 1087Problem DescriptionDo you own a
2016-03-06 21:50:54 737
原创 hdoj 1064 Financial Management (水)
Financial ManagementTime Limit: 400/200 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11489 Accepted Submission(s): 7026Problem DescriptionLarry
2016-03-06 21:15:05 429
原创 hdoj 1170 Balloon Comes!(水)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25161 Accepted Submission(s): 9511Problem DescriptionThe contest starts now! Ho
2016-03-06 20:57:07 436
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人