zhaop

摘要： 输入描述 输出描述 输入样例 输出样例 红、绿、蓝分别表示0、1、2，每次操作就相当于+1，原问题就转化为求n的三进制 表示的最低的m位，即求 n mod 3^m3​​​的三进制表示。 复杂度 O(m)O(m) 1 #include <iostream> 2 #include <cstdio> 3 阅读全文

摘要： 题意： n岛m条路，然后是 n个岛的坐标，然后是m条双向路，包括 岛和 岛 之间 最大客流量，让求 最左边的岛 到右边的岛 最大客流量 分析： 建图 以 左边的岛为原点，最右边的为终点求最大客流量。 刘汝佳STL会超时，因为vector牵扯到 复制操作 然后看大神的将stl全换了 http://ww 阅读全文

摘要： 题目链接 题意：求一个字符串中 前缀 和 后缀 相同的长度 分析： 对于一个字符串他自己的长度肯定是可以的。然后如果满足 前缀 和 后缀相等，那个前缀 最后一个字符 一定 和 该字符串最后一个字符相等，不然不会满足条件。 所以 找 str[len - 1] 的next数组， 对于 next[len 阅读全文

摘要： E. New Reform time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. New Reform time limit pe 阅读全文

摘要： 题目链接 题意：一个矩形被分成了n + 1块，然后给出m个点，求每个点会落在哪一块中，输出每块的点的个数 就是判断 点与直线的位置，点在直线的逆时针方向叉积 < 0，点在直线的顺时针方向叉积 > 0 1 // 可以选择二分查找 2 #include <iostream> 3 #include <al 阅读全文

摘要： 题目链接 题意：给出A，B, C点坐标求D,E,F坐标，其中每个角都被均等分成三份 求出 ABC的角a, 由 BC 逆时针旋转 a/3 得到BD,然后 求出 ACB 的角a2, 然后 由 BC顺时针 旋转 a2 / 3得到 DC,然后就交点 1 #include <iostream> 2 #incl 阅读全文

摘要： 题目链接 题意：有F种食物,D种饮料N头奶牛,只能吃某种食物和饮料(而且只能吃特定的一份) 一种食物被一头牛吃了之后,其余牛就不能吃了第一行有N,F,D三个整数接着2-N+1行代表第i头牛,前面两个整数是Fi与Di(食物与饮料的种类数量),接着是食物的种类与饮料的种类要求输出最多分配能够满足的牛的数 阅读全文

摘要： vecotr是动态数组，顾名思义他可以动态的增加自己的长度。 内存机制： 但是怎样的增加自己的长度？ vector有两个函数一个是capacity()返回内存空间即缓冲区的大小，另一个是size()返回当前数组中数的数量。vector增加元素来说，当容量已经不能放进数据了，那么他会重新申请一块内存， 阅读全文

摘要： 题目链接 题意：看一个图片需要1单位时间，如果是 w 需要翻转 b 时间，切换到相邻位置（往左或者往右）需要 a 时间，求T时间最多能看几张图片 从第一个开始向右走看若干个图片然后往如果往左走就不会再往右走了，也就是只能一次改变方向，多次改变方向就得不偿失了，浪费时间。所以一次枚举能看图片的数量n， 阅读全文

摘要： 题目链接 题意： 给定长度为n的字符串s，求他的每个前缀的最短循环节 分析： kmp预处理 next[]数组，然后对于 前 i 个字符，如果 next[i] > 0 && i % (i - next[i] )，前 i 个字符的循环节就是（i -1, ... i - next[i]） 从 0 到 n 阅读全文