摘要: 恢复内容开始 题目链接: https://vjudge.net/problem/1812693/origin 这题的mod运算很恶心,真的。。。 本题有正反两个思路,一个是正面求解其不能成立的情况, 一个是反面求解,用total减。 我用的是正面求解。 一共有种情况: 1. 全是球 :poww(2, 阅读全文
posted @ 2019-01-18 19:32 mpeter 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目连接: https://vjudge.net/problem/1753263/origin 其实这道题跟行列式里的分块发有点类似,但也是类似罢了。 主要的思想是每一行,每一列的第一行(或者最后一行)空出,让后根据下列算式: 行异或和:suma = a[1]^a[2]^a[3]...^a[n]. 阅读全文
posted @ 2019-01-18 19:16 mpeter 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目连接: https://vjudge.net/problem/1812686/origin emmm 这一题的资料来自《动物世界》这一个李易峰演的电影。。 主要的思路就是概率,但是会牵扯到博弈论这一个复杂的思路,如果继续深入就会越陷越深。。。 为什么不需要博弈的根本原因是它的总数的不变的,这个需 阅读全文
posted @ 2019-01-18 16:44 mpeter 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目连接: https://vjudge.net/problem/1502082/origin 这一题第一眼看过去貌似是模拟,但是根据其范围是1e9可以知道,如果暴力解基本上是不可能的(不排除大佬级优化) 于是对1 9进行计算可以得到如下结果: 1 1 2 2 3 2 4 3 5 3 6 4 7 4 阅读全文
posted @ 2019-01-18 16:09 mpeter 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/1137733/origin 拓扑排序的基本思想: https://blog.csdn.net/qq_41713256/article/details/80805338 其实拓扑排序的基本思想不断分离节点,一直到分离完为止。其要 阅读全文
posted @ 2019-01-17 20:07 mpeter 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 运用了位运算一般代码很简单。 这里要清楚的一点是&运算符: 1&1 = 1, 1&0 = 0, 0&1 = 0, 0&0 = 1; 先上一段代码,很简单,不理解可以直接记模板: 其中i =31; i >= 0; i--表示二位数为000000000000000000000000000000(32位) 阅读全文
posted @ 2018-09-07 20:44 mpeter 阅读(2447) 评论(0) 推荐(0) 编辑
摘要: 本章就是Pyhon版的 if语句。原理大家都懂,就不一一说说明了。 值得注意的两点: 1. 在每个if类语句结尾必须加上符号“:”。 2. 注意,在python中是否缩进代表与上一行代码是否有关。 下面分析一下的几段代码: 一,简单if语句: 声明并赋值一个列表 -> 用 if + in 语句(相当 阅读全文
posted @ 2018-08-28 23:38 mpeter 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 上接前一篇文章。 4.4 使用列表的一部分 一,切片 切边,顾名思义,就是处理列表的部分元素。 我们可以联系一下C++的一段语句:for(int i = 0; i < n-2; ++i) cout << a[i]; 这句语句就是访问了一个有n个元素的数组的1--n-2个元素(下标为0--n-3)。 阅读全文
posted @ 2018-08-27 00:01 mpeter 阅读(387) 评论(0) 推荐(0) 编辑
摘要: 操作列表,也就是遍历列表。本章我们要学的就是如何遍历列表。 4.1--4.2 遍历列表 遍历列表,用for循环。 不同于C++或者C语言的for循环,Python的for循环更容易让人理解。 看一个例子: 其语法结构是for + 一个变量(自己定义的,在每次循环的时候从列表依次传递参数到这个变量,如 阅读全文
posted @ 2018-08-25 23:18 mpeter 阅读(405) 评论(0) 推荐(1) 编辑
摘要: 紧接着上一个文章,进阶一个因数表,来自牛客网一道比赛题: 打从1到n所有因数的和 代码如下: 如有错误,欢迎评论指出! 阅读全文
posted @ 2018-08-24 20:54 mpeter 阅读(315) 评论(0) 推荐(0) 编辑