MalcolmMeng

摘要： codeforces 758C "C. Unfair Poll" introduction 一个矩形方格，从前到后，再从后到前数 k 次，问每个方格最多/最少经过多少次， (x,y) 方格上经过多少次 method 遍历是有周期的，一个周期经过 2(n 1)m 个方格，当 n=1 时，周期为 m 先 阅读全文

摘要： codeforces 954C "C. Matrix Walk" introduction 一个 x 行 y 列矩形的矩形，每个格子的从左到右，从上到下编号。然后给出一条路径，确定 x 和 y 的值，使得这条路径成立。 method 容易观察到，行数可以取一个最大值，如 1e9 。 然后，当两个数的 阅读全文

摘要： codeforces 993 A "A. Two Squares" introduction 判断两个正方形是否相交(只有一个有公共点也算相交)，其中一个平放，另一个倾斜 45 °。 method 方法有很多，从直观上都可以理解。但我的方法太麻烦了，失败了。 觉得题解的思路很好，所以记录一下。 为了 阅读全文

摘要： codeforces 850 A "A. Five Dimensional Points" introduction 在 n 个点中，是否存在一个点，与另外任意两个点连成的向量，为锐角 method 首先在 2 维的空间中，要让角不为锐角，最多只能存在 5 个点(四个向量) 。 "鸽巢原理" 。在 阅读全文

摘要： codeforces 257 C "C. View Angle" introduction 找一个最小角，使得所有的点都落在这个角的内部，包括角的边 method 可以将这个问题转换成，找一个最大角，使得所有的点都不落到这个角的内部。这样的角就是相邻两个点组成的角。可以枚举这样的角，找到一个最大的， 阅读全文

摘要： codeforces 1087 C "C. Connect Three" introduction 将三个方格连在一起，使得覆盖的面积最小 method 在比赛的时候，我想出来的办法比较麻烦，要分很多中情况，实现难度大，所以最后gg "本人拙劣的代码" 。 看了别人的代码，才发现原来可以写的这么简洁 阅读全文

摘要： C++成员函数调用 [TOC] 引言 C++虽然一直在用，可是我对函数调用的理解还是停留在C语言的层面上，对C++成员函数的调用过程模模糊糊，所以决心了查找资料，深入的研究这个问题 我的一些理解 其实最困扰我的普通成员函数的调用过程，因为一直不了解到哪里去找函数的入口。 通过学习，我得知了: 类的成 阅读全文

摘要： codeforces 618C "C. Constellation" introduction 寻找一个三角形，使得三角形中没有其他点 method 有多种思路，我写三个我看到的 1. 取一个面积不为零的三角形，然后枚举每个点，如果点在三角形内，将三角形其中一个点替换为这个点 2. 将所有点先按x从 阅读全文

摘要： Ubuntu 16.04 安装hplip和hplip plugin issue 输入正确的密码，但显示错误。 "原因是安装了anaconda版本的python" apt get install无法安装hplib plugin。 "部分惠普打印机需要hplib plugin" solution 修改P 阅读全文

摘要： codeforces 1028C "codeforces 1028C link" introduction 求一个点，要求这个点最少要被n 1个矩形覆盖 useful knowledge 基数型 前后缀 前i个，后i个 序数型 前后缀 从开始达第i个，从最后到第i个 很多量都可以用前后缀来管理 1. 阅读全文