ACM
关注
分享
扫一扫
文章平均质量分 83
mewhat
这个作者很懒，什么都没留下…
展开
-
zoj2165(dfs)
题解：深度优先搜索，简单题判断临界+下一个方向上的字符为'.'代码；#include#include#include#include#define M 20+10using namespace std;int m,n;char map[M][M];int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};int xx,y原创 2015-06-08 18:14:36 · 668 阅读 · 0 评论 -
hiho一下 第四十七周——拓扑排序
题目1 : 拓扑排序·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能原创 2015-05-27 17:31:49 · 433 阅读 · 0 评论 -
单源最短路径问题[Dijkstra实现]
单源最短路径问题[Dijkstra实现]一、问题 带权有向图G（E,V), 找出从给定源顶点s到其它顶点v的权最小路径。 “最短路径” = 最小权二、问题求解：求1到5的最短路径值？ 三、执行过程： 如果大家对这个问题的要求还不是很明白的话那么我再带着大家走一遍：第一次：从1-->2：10 此时从1-->3没有路径所有是无穷大 1-->4转载 2015-06-02 13:46:24 · 595 阅读 · 0 评论 -
2015百度之星1003
原题目：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1003#include#include#define M 1000+10using namespace std;int A[M],B[M],C[M],D[M];int a[M],b[M],c[M],d[M];原创 2015-05-25 14:25:35 · 687 阅读 · 0 评论 -
C++ vector容器类型使用
vector类为内置数组提供了一种替代表示，与string类一样vector类是随标准C++引入的标准库的一部分，为了使用vector必须包含相关的头文件：#include 重点：1.vector的初始化有几个方法: vector v1; 默认构造函数，此时v1为空(最常用,能动态增长） vector v2(v1) 一个副本，用得少。 相转载 2015-05-26 16:11:45 · 486 阅读 · 0 评论 -
hiho一下 第四十八周——拓扑排序二
题目：时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点(编号1..N)组成，这些节点之间有一些单向的网路连接。若存在一条原创 2015-06-03 00:49:03 · 601 阅读 · 0 评论 -
hihocode第49周1001欧拉路一
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各有一个宝箱，里面似乎装着什么道具。湖边还有一个船夫，船夫告诉主角。原创 2015-06-10 00:31:36 · 726 阅读 · 2 评论