- 博客(9)
- 资源 (3)
- 收藏
- 关注
原创 hdu 3790 单源最短路径
#include #include #include #include using namespace std; #define INF 0x7fffffff int n,m; int map[1005][1005]; int cost[1005][1005]; void dijkstra(int st,int ed) { int i,j,v,M
2016-11-26 20:51:57 237
原创 2016广东工业大学第一次月赛E题
Problem E: 郊游Description小明有很多个朋友,他们在家分别分布在 x 轴上的不同位置。有一天,他们想一起出去郊游,首先他们需要定一个地点集合,使得这个地点让他们从各自家里到该点的距离总和最小,小明想知道这个最小的距离总和是多少。Input有多组测试数据。第一行是一个整数 n,代表总共有n个人,第二行是n个数字,代表这些人的家在x轴上的位置。1 <= n <= 100...
2016-11-20 01:25:57 462
原创 2016广东工业大学第一次月赛G题
Problem G: 还有多久发布?DescriptionFelixonmars最近了解到了一个Linux的发行版,并且得知新的版本将要发布,但是并不清楚具体的日期。作为社区管理员的jingle格格巫,怎么会轻易地说出具体的时间呢?就只是很模糊地说大约在冬季。这可愁坏了Felixonmars,他也是个大忙人,事情一多就可能错过时间。他大胆地猜测发布日期是在十二月份的某一天,你能帮他确定今天到发布日...
2016-11-20 01:22:44 738
原创 2016广东工业大学第一次月赛a
海拔Time Limit: 2000/1000ms (Java/Others)Problem Description:对于n个数,(n为奇数)a[1] , a[2 ], a[3] , ... , a[n] 。对其海拔调整后满足条件 a[i] <= a[i + 1] , a[j] <= a[j - 1] , a[i] <= a[j] 。 其中( i >= 1 &&am...
2016-11-20 01:19:22 518
原创 2016广东工业大学第一次月赛 b题
Problem B: Linux的文件权限对不对?Description在还没给deepin做dde的arch移植之前,felixonmars迷上了Linux的命令行,因为这看起来特别炫,不用鼠标、只是在键盘里输入字符也能使用电脑。虽然界面在发展,但是felixonmars还是很努力地学习使用纯字符的命令。 最近cxbii小浣熊和jingle格格巫教会了felixonmar
2016-11-20 01:13:45 517
原创 hdu 1874 dijkstra算法
#include#include#includeusing namespace std;const int INF=130;int cost[300][300];int d[300];bool used[300];int a,b,c,D,e,f,g;//a是顶点数void dijkstra(int s){int mine,v;fill(d,d+a,INF);fill(u
2016-11-16 08:14:32 217
原创 hdu1874 单源最短路Dijkstra
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 48040 Accepted Submission(s): 17862Problem Description某省自从实行了很多年的畅通工程计划后
2016-11-14 20:40:36 220
转载 uva10305 拓扑排序
参考刘汝佳代码#include #include #include #include #define max 100+5 int c[max],topo[max],t,n,G[max][max]; int dfs(int u) { int v; c[u] = -1; for(v = 1; v
2016-11-12 16:40:36 244
原创 hdu1175 bfs
我的思路是记录拐弯点 还有方向 但是wa了,我觉得大致思路是对的。我先贴出来 最近忙 没有时间改 他们说dfs比较简单 但我还是习惯用bfs做#include<iostream>#include<cstdio>#include<cstring>#include<string.h>#include<queue>using nam...
2016-11-08 21:36:52 318
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人