Fish

摘要： 题目链接：http://poj.org/problem?id=2155题目大意：给定一个矩阵，初始化为0，现在可以进行两种操作，一种是查询某个点的值是 0 还是 1。另一种是让这个矩阵的一个子矩阵内的值取反。解题过程：省赛选拔赛的题，太难了直接没看……… 后来补起来，有模板还是挺容... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1631题目大意：有两个不可描述的线段，每个上面有 n 个接口，现在给定了一个连接，求如果减去一些连接的话，最大的不交叉连接个数是多少。解题过程：省赛选拔赛的题，英文题面太长直接没看。 理解题意后挺简单的，只要找到规律。... 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4481题目大意：平面上有 n 个点， 每个点为白点或黑点。现在需要放置一条隔板，... 阅读全文

摘要： 题目链接：无题目大意：求一个点到其他所有点的最短距离和，保证图连通。解题过程：刚开始用 Floyd 水过的，后来用换了几种方法，不错的模板题，Floyd 的时候，要用 vector 存边，否则超内存。 题目分析略AC代码（Dijkstra + SPFA）#includeusing... 阅读全文

摘要： 前言：本文面向已有 C 语言和部分算法基础的同学。内容均是个人总结，由于还没有系统的学习过 C++ 的面向对象，也没有翻过 STL 的代码，均以实用的角度来讲，可能不严谨些。接下来介绍的将是一些 C++ STL 容器的使用，特性及一些常用函数。然后还有部分好用的函数。都会以介绍加代码... 阅读全文

摘要： 题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4003题目大意埃及分数问题，给定一个分数，用几个不相同的分数表示，有多个表示的话，... 阅读全文

摘要： 题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=631题目大意有 5 个不同的工作单元，10 个相同的程序，每个程序需要运行 n 个... 阅读全文

摘要： 题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=759题目大意给定n个环，其中有些环可以扣在一起，一个环可以和多个环扣在一起。 现在... 阅读全文

摘要： 功能：计算行列式并输出用法：首先输入行列式的阶数，然后以输入行列式内容。例如：输入： 4 1 2 -1 3 2 3 -1 2 -1 1 1 0 0 1 -2 1输入： 18.0实现：好像是高斯消元，就是每一行乘一个系数减下去，化三角。 时间复杂度 O(n^3) .代码：import ... 阅读全文

摘要： 题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2153题目大意给定一个长度 1 ～ 9 的整数序列，每个整数 1 ～ 9 。序列是... 阅读全文