ACM_Fish的博客

强烈推荐这个博客！！！题目链接：数组计算机 因为是比赛的题很可能一会就打不开了，所以这里把题目描述写下来好了。 bLue 有一个神器的机器，这个机器可以读入一个数组，并按照用户要求快速地进行数组的处理和计算，它支持如下两种操作：操作 1：把数组中第 p 个元素的值增加 v。操作 2：计算数组中 [l, r] 区间内所有数的和。 这个机器就是这么的神奇，但是 bLue 的计算机坏掉了，

题目链接：http://poj.org/problem?id=2155题目大意：给定一个矩阵，初始化为0，现在可以进行两种操作，一种是查询某个点的值是 0 还是 1。另一种是让这个矩阵的一个子矩阵内的值取反。解题过程：省赛选拔赛的题，太难了直接没看……… 后来补起来，有模板还是挺容易的。题目分析：首先这题虽然看起来像是一个区间修改，单点查询的题，但是可以转化成单点修改，查询区间和。首先考虑一维

题目链接：http://poj.org/problem?id=1631题目大意：有两个不可描述的线段，每个上面有 n 个接口，现在给定了一个连接，求如果减去一些连接的话，最大的不交叉连接个数是多少。解题过程：省赛选拔赛的题，英文题面太长直接没看。 理解题意后挺简单的，只要找到规律。题目分析：要求最大的不交叉，可以找到一个规律，就是求不递减子序列，不过这里用 O(n^2) 的会超时，所以用了一个

题目链接：无题目大意：求一个点到其他所有点的最短距离和，保证图连通。解题过程：刚开始用 Floyd 水过的，后来用换了几种方法，不错的模板题，Floyd 的时候，要用 vector 存边，否则超内存。 题目分析略AC代码（Dijkstra + SPFA）#include<bits/stdc++.h>using namespace std;const int MAX = 11234, INF =

题目链接：http://poj.org/problem?id=2506题目大意：略解题过程：看到题目描述的图片就想到了贪心实验题里面的骨牌问题，不过这个稍微改了一点，思路有了就不难了。然后剩下是大数的问题，首先想用Python来着，然后POJ不支持，只好拿起来没怎么用过的Java，所以这个也当一个大数的模板好了。奇怪的是写好了一直WA，看了别人的代码才发现n=0的时候没处理。 - 题目分析

题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2153题目大意给定一个长度 1 ～ 9 的整数序列，每个整数 1 ～ 9 。序列是无序的，你有两种操作，剪切和粘贴，两种操作均可以处理任意长度。求至少经过多少次操作，可以使序列有序（递增）。解题过程本

题目链接：http://poj.org/problem?id=3468题目描述：给n个整数，进行m次查询或更新，查询指区间[l ,r]整数的和，更新指区间[l ,r]的整数全部增加z。解题过程题目不难，妥妥的模板题，卡在 pushDown 函数上两次，还不够细心。首先是lazy标记没处理好，这个提应该是让 lazy += z， 我第一次写成了 lazy = z，导致标记直接被替换掉了，之前的更新没加

题目链接http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2143.html题目大意就是求一个带权无向图的最短路径。解题过程之前看啊哈算法学了下dijkstra，然后嫌麻烦一直没用过。现在看了个视频才发现，用优先队列优化后，非常好用，比SPFA还容易写，于是放出来做个模板。题目分析略AC代码#incl

题目链接：https://vjudge.net/problem/24840/origin题目描述：黑白图像有好几种表示方式，可以用点阵或者路径，路径需要把图像转化成四叉树。 题目要求就是实现两种表示方式的转换。解题过程：题目不难，注意细节就好，直接的judge函数错了好几次，以后写的严谨点，不拿两个相邻的方块比较了，立一个flag再和flag比较。 没注意输出格式，pe了好几次，12个数字为一行

题目链接题目Mark下大神的博客：http://morris821028.github.io/ 简直太强了。 题解链接：http://morris821028.github.io/2014/10/03/oj/uva/uva-12166/#Problem题目大意：給一個天平表達式，請問至少要調整幾個權重才能使之平衡。（直接复制来的）解题过程：自己大概废了一个小时想一个特麻烦的解法，首先想的是自顶向

题目链接：http://poj.org/problem?id=1182题目大意：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示X和Y是同类。 第二种说法是