全OI最菜 - 博客园

摘要：题目大意：有些平板，每个平板的地址已经选定，任意一平板的两端必需有支柱或者它在另一块平板上。你会得到各个平板在坐标系中的坐标。每一块平板的坐标都是由它的高度和它的水平方位决定的。每个支柱都距它支撑的平板的边缘半个单位。算出支持所有平板的支柱的总长度。思路... 阅读全文

posted @ 2018-03-13 20:57 全OI最菜阅读(116) 评论(0) 推荐(0) 编辑

摘要：题目大意：两个人分别在s和e这两个点上，已知两人可以同时行走，且他们的相遇地必须是一个点（不能在路上相遇），那么他们最短相遇时间是多少？思路：这道题很明显是一道并查集+最短路问题。先用并查集求出两点之间是否有通路，再跑两次dij，枚举每一个点，求出他们两人中用时较... 阅读全文

posted @ 2018-03-13 20:43 全OI最菜阅读(98) 评论(0) 推荐(0) 编辑

摘要：题目大意：给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。思路：纯模拟。这道题我用的是O(n^4)的方法。前两个循环分别枚举两个子串的起始位置，第三个循环枚举这两个字串的长度，最后一个循环用来比较两个子串是否相同。加上一点优化，A... 阅读全文

posted @ 2018-03-10 15:26 全OI最菜阅读(71) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路:思路一：贪心一开始我的想法是利用贪心，能选择更小的数就选择更小的数。如果最终无法选择，就输出0。这样就能保证答案最优（也就是与A的差的绝对值最小）。贪心代码：#include #include #include #include using nam... 阅读全文

posted @ 2018-03-10 15:09 全OI最菜阅读(81) 评论(0) 推荐(0) 编辑

摘要：题目大意：思路：肯定DFS！一开始想枚举每个x，但是看到数据范围O(n^6)。。。所以就想到了下面这种方法：利用等式的性质，将后n/2个数移到等号右边，就得到了：这样只需分别枚举两边，利用哈希表来判断是否相等即可。时间复杂度：O(n^3)代码：#inclu... 阅读全文

posted @ 2018-03-09 18:51 全OI最菜阅读(116) 评论(0) 推荐(0) 编辑

摘要：题目大意：对于一个2*4的魔板，你有三种操作： A 交换上下两行 B 将最右边的一列插入最左边 C 魔板中央四格作顺时针旋转已知12348765为魔板复原的样子，现在给出一个魔板，要求输出复原的最少步数以及依次进行的操作。思路这道题我听地真的很懵。。。正解是BF... 阅读全文

posted @ 2018-03-07 15:52 全OI最菜阅读(86) 评论(0) 推荐(0) 编辑

摘要：题目大意：判断两个数字串的关系。思路：这道题有两种方法：（1）快排+二分（2）哈希如果用快排+二分，那我们就要把第一个数字串排序，然后第二个数字串每当输入一个数字就用二分查看这个数字是否在第一个数字串中出现。如果用哈希，那就设置一个质数k=149993(WYC... 阅读全文

posted @ 2018-03-01 15:52 全OI最菜阅读(96) 评论(0) 推荐(0) 编辑

摘要：题目大意：农夫约翰的农场可以表示成N*M个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（’W’）或者没有积水（’.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的八个方... 阅读全文

posted @ 2018-02-08 09:45 全OI最菜阅读(287) 评论(0) 推荐(0) 编辑

摘要：题目大意：求1到n这n个数中m个逆序对的方案总数。（答案取摸10000）思路：一道DP题。由于数据规模很大，所以要用滚动数组。我们可以发现这道题是有规律的。这道题有两个转移方程：（1）if (ji) f[i&1][j]=f[(i+1)&1][j]+f[i&1... 阅读全文

posted @ 2018-02-08 09:16 全OI最菜阅读(96) 评论(0) 推荐(0) 编辑

摘要：题目大意：你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下： 0, 990, 1010, 1970, 2030, 2940, 3060, 3930, 4... 阅读全文

posted @ 2018-02-08 09:10 全OI最菜阅读(147) 评论(0) 推荐(0) 编辑

stoorz