ACM
程序圆圆圆
这个作者很懒,什么都没留下…
展开
-
zoj1586 最小生成树prim解法
#include <stdio.h>void my_Prim(int n);//data for Primint graph[1005][1005];int mincost[1005];int adjvex[1005];int main(void) { int num_input = 0; scanf("%d", &num_input);...原创 2017-07-11 21:08:35 · 320 阅读 · 0 评论 -
ACM-杭电 HDOJ-1216 模拟,链表
用下面的方法模拟,最开始开50000的链表跑了187ms,真是相当的惭愧呀。后改用35000的链表跑了109ms。最后改用c的输入输出(也就是下面放出的代码)跑了78ms,其实自己写链表会跑的更快。不过个人比较懒,加上已经0点了,78ms就78ms吧 = =~~~ 顺道一提,我这个代码加上空行什么的共737B,不过statistic第一页大多都是10000+B的代码,这神马...原创 2012-09-24 00:25:25 · 3189 阅读 · 1 评论 -
ACM-HDOJ 1022 简单栈应用
#include <iostream>#include <stack>#include <vector>#include <string>#include <iterator>#include <algorithm>using namespace std;bool begin(unsigned num_of...原创 2012-09-19 23:21:56 · 1186 阅读 · 0 评论 -
ACM-ZOJ 1008 DFS 一道好题
个人将题目理解为有n*n张卡片操作就像题目那样,也没有出现超时,可能这也不是很暴力吧,但是还是运行了将近6s,不知道排第一的用java写出0ms的和其他用c++写在30ms的是怎么写的。同时最开始我用3维数组存储,好理解但是貌似不是很好写于是还是用的二维,第一维是各个卡片,第二维是没张卡片的上下左右的数。 还有不好理解的就是这深搜的是是否能按题意排列出正确的序列(图样)。...原创 2012-10-10 17:20:52 · 1533 阅读 · 0 评论 -
ACM-ZOJ 2412 DFS 深度优先搜索
//2012-10-10 10:58:45 Accepted 2412 C++ 0ms 200kb#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAX(55);char map[MAX][MAX];int flag[MAX...原创 2012-10-10 11:22:02 · 841 阅读 · 0 评论 -
ACM-ZOJ 1649 BFS 广度优先搜索
//2012-10-09 00:06:16 Accepted 1649 C++ 60ms 392kb#include <iostream>#include <queue>#include <cstring>#include <cstdio>using namespace std;struct Point { //所在点的信息 ...原创 2012-10-09 10:30:36 · 745 阅读 · 0 评论 -
ACM-ZOJ 2110 DFS
#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;void DFS(int si, int sj, int count);int N, M, T;char map[7][7];int si(0), sj(0); //S's coordinate...原创 2012-10-05 01:39:14 · 710 阅读 · 0 评论 -
ACM-POJ 1979 DFS 深度优先搜索
#include <iostream>#include <cstdio>using namespace std;int W, H;char map[21][21];int move[8][2] = { {-1, 0}, {0, 1}, {1, 0}, {0, -1} };void DFS( int xx, int yy ) { if ( xx &g...原创 2012-10-05 01:37:54 · 1309 阅读 · 0 评论 -
ACM-POJ 1562 DFS 深度优先搜索
这里说一下这道题的唯一陷阱就是在输入的时候测试数据 m n后面是有空格的,如果你是用%c读入的话会直接读空格。#include <iostream>#include <cstdio>using namespace std;int m, n;char map[100][100];int move[8][2] = { {-1, -1}, {-1,...原创 2012-10-05 01:27:50 · 1922 阅读 · 0 评论 -
ACM-ZOJ 1145 回溯
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=145 话说骚扰了一下做ACM的同学,突然发现玩了一天的我想刷题了,于是上分类题库中找了道回溯(因为上次提到了回溯,我还想赚赚人气)看着思路还挺清晰,于是……于是……果断的做了两个多点,我表示...原创 2012-06-23 20:57:56 · 971 阅读 · 0 评论 -
实力在于积累 ACM-ZOJ 1130
最近发的代码都比较水,主要是那些代码比较基础,而且便于讲解,但是也不能总发水的,我也得展现一些实力神马的! 于是今天为大家带来的是离散数学图论欧拉回路的问题,这个讲解就比较麻烦了,所以我就不讲解了。解题代码如下:#include <iostream>#include <cstdio>#include <memory.h>in...原创 2012-06-09 22:48:42 · 1415 阅读 · 0 评论 -
ACM-ZOJ 1086 八进制小数转十进制 低位高精度除法初步认识
昨天补马克思笔记真心伤不起,从晚上10点多写到1点半,早上又六点爬起来接着写,所以就没写代码。 正如标题,今天的主题就是八进制小数转十进制,我也不知道八进制小数有什么用,不过题就让你将八进制转十进制那咱们就转一下。 这个题读完之后大家基本就会有思路,开始学程序的时候就是2转8,8转10,10转16,16转2,基本转一会就懵了……不过现在应该没什么问题了,举一个简单例子:原创 2012-06-07 07:54:37 · 5567 阅读 · 4 评论 -
ACM-ZOJ 1037
题目地址http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1037 终于从阴霾中走出来了,作为近几个月再次刷的第一道题很顺利的一次通过了,和大家分享一下,具体的题目大家自己看吧,大意是求走由n*m个正方形组成的n*m矩形的最短路径可以沿对角线走的。题目描述比较坑人吧...原创 2012-06-08 22:32:50 · 555 阅读 · 0 评论 -
poj 1852
#include <iostream>#include <algorithm>#include <cstdio>int main(){ using namespace std; int num_case; cin >> num_case; while (num_case--) { int lenght, n; c...原创 2013-07-11 22:00:10 · 922 阅读 · 0 评论