摘要: 1001 Flooded Island http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=4521 把陆地四面其中三面被海洋环绕的‘@’标记。 1 #include<bits/stdc++.h> 2 using 阅读全文
posted @ 2019-10-28 18:58 Aaaa_mber 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 水题虽不好,但是很爽 渴望未来某天能把剩下的题补了,先做个记录。 Hard Disk Drive http://acm.hdu.edu.cn/showproblem.php?pid=4788 单位转化,转一级就转了1000/1024,用pow就ok,答案要百分比就再转化一下。 1 #include< 阅读全文
posted @ 2019-10-23 14:30 Aaaa_mber 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 今早用微云打的笔记...头大 我惊,这不是可爱的离散吗?! 建个有向图G,(Xi+Yi)加两边表示( ¬Xi+Yi)(Xi+ ¬Yi) 每个点(eg:A)加上 ¬A 下图为:(A->B)·( ¬B-> ¬A)·( ¬D->E)·( ¬E->D)·( ¬B->C)·( ¬C-> B)·(C-> &# 阅读全文
posted @ 2019-09-21 11:13 Aaaa_mber 阅读(839) 评论(0) 推荐(0) 编辑
摘要: 查找二叉树 已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。 中序输出嘛!输出一个计数一个 从第一个结点开始判断有无左子树,走完一个就cnt++,然后再走右子树。左边走完判断该结点的值是不是要查找的,输出cnt就可以了。 贴 1 #include<bits/stdc 阅读全文
posted @ 2019-08-25 16:33 Aaaa_mber 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 区间覆盖问题 数轴上有N个闭区间[Ai, Bi],选择尽量少的区间覆盖一条指定线段[S, T]。 读入时预处理,区间外的直接忽略掉,根据左端点从小到大排序一下,开始找满足左端点小于等于目前已覆盖区间的右端点、并且右端点更大的区间【绕口令吗,我在说什么......如果没找到就输出No Solution 阅读全文
posted @ 2019-08-01 15:35 Aaaa_mber 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 数列分段 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 举例将4,2,4,5,1分成3段,有[4,2][4,5][1]、[4][2,4][5,1]两种分法,第一段每段和最大值为9,第二段每段最大值为6,输出6 1 #include<b 阅读全文
posted @ 2019-07-30 14:00 Aaaa_mber 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 快速幂取模三阶 >( a ^ (b ^ c ) ) % mod 阅读全文
posted @ 2019-07-30 13:45 Aaaa_mber 阅读(174) 评论(0) 推荐(0) 编辑
摘要: /*大数阶乘*/ #include using namespace std; typedef long long LL; #define N 100005 inline int read(){ int s=0,w=1; char ch=getchar(); while(ch'9'){if(ch=='-')w=-1;ch=getchar();} while(c... 阅读全文
posted @ 2019-07-30 13:39 Aaaa_mber 阅读(157) 评论(0) 推荐(0) 编辑