上一页 1 2 3 4 5 6 7 ··· 17 下一页
摘要: codeforces 758C "C. Unfair Poll" introduction 一个矩形方格,从前到后,再从后到前数 k 次,问每个方格最多/最少经过多少次, (x,y) 方格上经过多少次 method 遍历是有周期的,一个周期经过 2(n 1)m 个方格,当 n=1 时,周期为 m 先 阅读全文
posted @ 2019-01-07 18:14 MalcolmMeng 阅读(264) 评论(0) 推荐(0) 编辑
摘要: codeforces 954C "C. Matrix Walk" introduction 一个 x 行 y 列矩形的矩形,每个格子的从左到右,从上到下编号。然后给出一条路径,确定 x 和 y 的值,使得这条路径成立。 method 容易观察到,行数可以取一个最大值,如 1e9 。 然后,当两个数的 阅读全文
posted @ 2019-01-05 14:19 MalcolmMeng 阅读(190) 评论(0) 推荐(0) 编辑
摘要: codeforces 993 A "A. Two Squares" introduction 判断两个正方形是否相交(只有一个有公共点也算相交),其中一个平放,另一个倾斜 45 °。 method 方法有很多,从直观上都可以理解。但我的方法太麻烦了,失败了。 觉得题解的思路很好,所以记录一下。 为了 阅读全文
posted @ 2018-12-30 21:39 MalcolmMeng 阅读(178) 评论(0) 推荐(0) 编辑
摘要: codeforces 850 A "A. Five Dimensional Points" introduction 在 n 个点中,是否存在一个点,与另外任意两个点连成的向量,为锐角 method 首先在 2 维的空间中,要让角不为锐角,最多只能存在 5 个点(四个向量) 。 "鸽巢原理" 。在 阅读全文
posted @ 2018-12-29 11:55 MalcolmMeng 阅读(133) 评论(0) 推荐(0) 编辑
摘要: codeforces 257 C "C. View Angle" introduction 找一个最小角,使得所有的点都落在这个角的内部,包括角的边 method 可以将这个问题转换成,找一个最大角,使得所有的点都不落到这个角的内部。这样的角就是相邻两个点组成的角。可以枚举这样的角,找到一个最大的, 阅读全文
posted @ 2018-12-26 21:00 MalcolmMeng 阅读(208) 评论(0) 推荐(0) 编辑
摘要: codeforces 1087 C "C. Connect Three" introduction 将三个方格连在一起,使得覆盖的面积最小 method 在比赛的时候,我想出来的办法比较麻烦,要分很多中情况,实现难度大,所以最后gg "本人拙劣的代码" 。 看了别人的代码,才发现原来可以写的这么简洁 阅读全文
posted @ 2018-12-26 20:59 MalcolmMeng 阅读(195) 评论(0) 推荐(0) 编辑
摘要: C++成员函数调用 [TOC] 引言 C++虽然一直在用,可是我对函数调用的理解还是停留在C语言的层面上,对C++成员函数的调用过程模模糊糊,所以决心了查找资料,深入的研究这个问题 我的一些理解 其实最困扰我的普通成员函数的调用过程,因为一直不了解到哪里去找函数的入口。 通过学习,我得知了: 类的成 阅读全文
posted @ 2018-12-20 20:04 MalcolmMeng 阅读(1939) 评论(0) 推荐(0) 编辑
摘要: codeforces 618C "C. Constellation" introduction 寻找一个三角形,使得三角形中没有其他点 method 有多种思路,我写三个我看到的 1. 取一个面积不为零的三角形,然后枚举每个点,如果点在三角形内,将三角形其中一个点替换为这个点 2. 将所有点先按x从 阅读全文
posted @ 2018-12-20 13:16 MalcolmMeng 阅读(249) 评论(0) 推荐(0) 编辑
摘要: Ubuntu 16.04 安装hplip和hplip plugin issue 输入正确的密码,但显示错误。 "原因是安装了anaconda版本的python" apt get install无法安装hplib plugin。 "部分惠普打印机需要hplib plugin" solution 修改P 阅读全文
posted @ 2018-12-19 15:41 MalcolmMeng 阅读(6268) 评论(0) 推荐(1) 编辑
摘要: codeforces 1028C "codeforces 1028C link" introduction 求一个点,要求这个点最少要被n 1个矩形覆盖 useful knowledge 基数型 前后缀 前i个,后i个 序数型 前后缀 从开始达第i个,从最后到第i个 很多量都可以用前后缀来管理 1. 阅读全文
posted @ 2018-12-19 10:58 MalcolmMeng 阅读(117) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 17 下一页