mypride

摘要： 题意：给出一行数字，然后可以修改其中第i个数字，并且可以询问第i至第j个数字的和（i 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 50005; 8 9 int t, n;10 int a... 阅读全文

摘要： 说树状数组其实是一个索引表，但是是一个特殊的，树状的索引表，它利用了二进制的一些特性。就区间求和的要求来说：首先我们用a[]数组来存储原始数据。然后在a[]之上构造c[]数组来作为树状数组。如图这个图表示，当i为奇数时，c[i]中保存的都是a[i]本身。然后，c[2]中保存了a[1],a[2]，共2... 阅读全文

摘要： 废话：这道题很是花了我一番功夫。首先，我不会kmp算法，还专门学了一下这个算法。其次，即使会用kmp，但是如果暴力枚举的话，还是毫无疑问会爆掉。因此在dfs的基础上加上两次剪枝解决了这道题。题意：我没有读题，只是队友给我解释了题意，然后我根据题意写的题。大概意思是给n个字符串，从上到下依次标记为1—... 阅读全文

摘要： 举个例子模式串S：asdasdasdfasd匹配串T：asdasdf如果使用朴素匹配算法——123456789asdasdasdfasdasdasdf1234567此时，匹配到了S7和T7了，S7为a而T7为f，不匹配那么朴素的匹配算法会这么做——123456789asdasdasdfasdasda... 阅读全文

摘要： 废话：这道题不难，稍微构造一下图就可以套最大流的模板了。但是我还是花了好久才解决。一方面是最近确实非常没状态（托词，其实就是最近特别颓废，整天玩游戏看小说，没法静下心来学习），另一方面是不够细心，输出格式错了大意没有发现死一只和死多只之间的区别，卡在那里动不了。题意：在一张n*m的地图中，有一群蜥蜴... 阅读全文

摘要： 题意：给一个n*m的矩阵，其中由k个人和k个房子，给每个人匹配一个不同的房子，要求所有人走过的曼哈顿距离之和最短。输入：多组输入数据。每组输入数据第一行是两个整型n,m，表示矩阵的长和宽。接下来输入矩阵。输出：输出最短距离。题解：标准的最小费用最大流算法，或者用KM算法。由于这里是要学习费用流，所以... 阅读全文

摘要： 题意：告诉我们有m个任务和k个机器。第i个任务需要ci天完成，最早从第ai天开始，最晚在第bi天结束。每台机器每天可以执行一个任务。问，是否可以将所有的任务都按时完成？输入：首行输入一个整数t，表示共有t组数据。接下来，每组数据第一行输入两个整数k，m，表示共有k项任务，m台机器。接下来k行，每行包... 阅读全文

摘要： 最大流首次体验感受——什么是最大流呢？从一个出发点（源点），走到一个目标点（汇点），途中可以经过若干条路，每条路有一个权值，表示这条路可以通过的最大流量。最大流就是从源点到汇点，可以通过的最大流量。接下来我们看一个图——图1这个图中，s是源点，t是汇点。期间可以经过2,3,4,5,6几个点。每条边上... 阅读全文

摘要： 题意：给出一棵树，再给出每个节点上的值（一个char字符）这些值以一个字符串s1表示，然后给出一个s2字符串，问在这棵树上是否存在两个点，从一个点走到另一个点所经过的路径上的char字符组成的字符串正好等于s1。问是否存在这么两个点。如果存在，则输出“Find”，否则，输出“Important”。题... 阅读全文

摘要： 题意：给出一个n*m的地图，要求从左上角(0,0)走到右下角(n-1,m-1)。地图中每个格子中有一个值。然后根据这些值求出一个最小值。这个最小值要这么求——这是我们从起点走到终点的路径，其中N是地图的长，M是地图的宽，Ai表示路径中第i个点的值，Aavg表示路径中所有的点的值的平均值。要求这个式子... 阅读全文