Aaaa_mber

摘要： 1001 Flooded Island http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=4521 把陆地四面其中三面被海洋环绕的‘@’标记。 1 #include<bits/stdc++.h> 2 using 阅读全文

摘要： 水题虽不好，但是很爽 渴望未来某天能把剩下的题补了，先做个记录。 Hard Disk Drive http://acm.hdu.edu.cn/showproblem.php?pid=4788 单位转化，转一级就转了1000/1024，用pow就ok，答案要百分比就再转化一下。 1 #include< 阅读全文

摘要： 今早用微云打的笔记...头大 我惊，这不是可爱的离散吗？！ 建个有向图G，(Xi+Yi)加两边表示( ¬Xi+Yi)(Xi+ ¬Yi) 每个点（eg:A）加上 ¬A 下图为:(A->B)·( ¬B-> ¬A)·( ¬D->E)·( ¬E->D)·( ¬B->C)·( ¬C-> B)·(C-> &# 阅读全文

摘要： 查找二叉树 已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。 中序输出嘛！输出一个计数一个 从第一个结点开始判断有无左子树，走完一个就cnt++，然后再走右子树。左边走完判断该结点的值是不是要查找的，输出cnt就可以了。 贴 1 #include<bits/stdc 阅读全文

摘要： 区间覆盖问题 数轴上有N个闭区间[Ai, Bi]，选择尽量少的区间覆盖一条指定线段[S, T]。 读入时预处理，区间外的直接忽略掉，根据左端点从小到大排序一下，开始找满足左端点小于等于目前已覆盖区间的右端点、并且右端点更大的区间【绕口令吗，我在说什么......如果没找到就输出No Solution 阅读全文

摘要： 数列分段 对于给定的一个长度为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 阅读全文

摘要： 快速幂取模三阶 >( a ^ (b ^ c ) ) % mod 阅读全文

摘要： /*大数阶乘*/ #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... 阅读全文