摘要：
OJ地址：洛谷P1981 CODEVS 3292 正常写法是用栈 然而还有超诡异的解法 阅读全文
摘要：
离散化+floodfill。 最开始用的dfs结果RE想到可能是堆栈溢出，改用bfs后AC。 由于体积和面积都是从外面看的，可以从外面一圈“空气”开始floodfill，每次遇到雕塑就加上表面积，因为每一块表面积都会且只会和一块空气接触。体积用总体积减去遇到的空气体积即可。 由于坐标较大，需要离散化 阅读全文
摘要：
#include #include #include #include #include using namespace std; int ss,n,d[10001],sum=0; int main() { int i,y; bool c=false; cin>>ss>>n; for(i=0;i>d[i]; sort(d,d+n); ... 阅读全文
摘要：
洛谷P1093 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每 阅读全文
摘要：
本章施工仍未完成 现在的时间是3.17 0:28，我困得要死 本来今天（昨天?）晚上的计划是把整个四道题的题解写出来，但是到现在还没写完T4的高效算法，简直悲伤。 尝试了用floyd写T4，终于大功告成AC后，看到别人的解题报告说fl能过只是因为测试数据范围小。 好像主要有三种解法，fl，dij，d 阅读全文
摘要：
多项式计算 栈 阅读全文
摘要：
无需建树，递归即可。 为什么说是烂题呢？ 1.pdf里的样例数据复制过来丢了空格，导致我调了很久都没有发现问题在哪。 2.如样例2所示，4个'-'下面却少一格。 3.空树，即只有'#'需要特殊处理。 阅读全文
摘要：
把每个字母看成一个结点，每个单词看成一条从第一个字母到最后一个字母的有向边。把这些单词首尾相接相当于寻找欧拉路径（一笔画）。 则其需满足两个条件：1.忽略边的方向后，原图联通。2.一个点的入度比出度大1，另一个点入度比出度小1，其他点入度和出度相等。 阅读全文
摘要：
拓扑排序，在每个没有访问过的点DFS。之后入栈。 为什么说是个烂题呢？题上没有说m的范围，所以m=0的时候不代表输入结束，不能写while (scanf()&&n&&m)。 阅读全文
摘要：
看完题目的长度以后应该就知道这题有多变态了。。。 接下来你将看到代码的长度。。。 无脑BFS+无脑的各种方向转换。 特别注意输出的各种回车空格。 用par数组记录父节点，顺便用来判重（如果没有父节点即为第一次搜到）。 据说用递归输出结果会栈溢出，于是用栈。注意虽然没有搜过起点，起点也要入栈。 每个状 阅读全文