Jason333

摘要： 题意：一个数组只含有0或1,1表示该元素可以覆盖其自身、左边r-1个元素和右边r-1个元素，问最少保留多少个1元素可以覆盖整个数组。 思路：一个指针指向当前未被覆盖的最左边的元素下标，每次找离它最远且能够覆盖它的一个1元素来覆盖，并更新指针。 阅读全文

摘要： 题意：一个正方形棋盘，三种棋子，knight：像中国象棋中的马一样走；bishop：斜着走；rook：中国象棋中的车。棋盘中每个格子中标着1--n*n的互不相同的数字，从1开始任选一种棋子开始走，在每个格子，要么移动棋子，要么更换一种棋子，每个格子可以重复走，移动或更换都算作一步。问从1按增序走到n 阅读全文

摘要： http://codeforces.com/contest/1059/problem/B 题意： For simplicity, the signature is represented as an n×mn×m grid, where every cell is either filled wit 阅读全文

摘要： http://codeforces.com/contest/1059/problem/C 题意： 最初给一个1、2、3、……、n的序列，每次操作先将所有元素的最大公约数加入答案序列，然后在序列中任意删除一个数，一直重复至序列为空，求字典序最大的答案序列。 思路： 1、当n<4时，结果特判。当n>=4 阅读全文

摘要： http://codeforces.com/contest/1060/problem/D 题意： n个客人，每个客人希望自己左边空li个座位，右边空ri个座位，可以形成任意个圆，问最少多少个座位。 思路： 1、问题可以看作，给每个客人gi的左边找一个合适的另一个客人gj。其之间的空座数为max(l( 阅读全文

摘要： http://codeforces.com/contest/1060/problem/C 题意： a、b数组长度分别为n、m。矩阵C，Cij=ai*bj。在C中找到一个子矩阵，该子矩阵所有元素和不大于x，求这样的子矩阵的最大面积。 思路： 1、将矩阵元素和转换为（Ai+……+Aj）*（Bk+……+B 阅读全文

摘要： http://codeforces.com/contest/1060/problem/B 题意：将n拆为a和b，让a+b=n且S(a)+S(b)最大，求最大的S(a)+S(b)。 思路：考虑任意一个数，例如156，将其分为 d1:（1，155）或 d2:（6，150），其实S(a)+S(b)都是12 阅读全文

摘要： update-alternatives是ubuntu系统中专门维护系统命令链接符的工具，通过它可以很方便的设置系统默认使用哪个命令、哪个软件版本，比如，我们在系统中同时安装了python2.7和python3.6两个版本，而我们又希望系统默认使用的是python3.6，那怎么办呢？通过update- 阅读全文

摘要： 运行结果： *args称为positional argument，以元组形式存储 **kwargs称为keyword argument，以字典形式存储 positional argument在前，keyword argument跟在后面 阅读全文

摘要： 一、switching hub by openflow： 用Ryu实现一个有如下功能的switching hub。 • Learns the MAC address of the host connected to a port and retains it in the MAC address t 阅读全文