1 Collatz 序列 编写一个名为 collatz()的函数,它有一个名为 number 的参数。如果参数是偶数,那么 collatz()就打印出 number // 2,并返回该值。如果 number 是奇数,collatz()就打印并返回 3 * number + 1。 然后编写一个程序,让 ...
分类:
编程语言 时间:
2018-11-08 21:55:46
阅读次数:
188
http://codeforces.com/contest/1054/problem/D 题目大意:一个序列a1 a2...an,可以对若干个元素进行取反,使所得的新序列异或和为0的区间个数最多. 题目分析:首先易知每个位置的前缀异或和的值只有两种,因为对元素进行取反时,取偶数个元素异或和不变,奇数 ...
分类:
其他好文 时间:
2018-11-08 13:16:35
阅读次数:
531
题目大意: 给定一个$n\times m$的01矩形,每次可以翻转一行或者翻转一列。 求翻转若干次之后的最大全1子矩形。 思路: 首先我们要知道一个结论:如果一个子矩形可以被翻转成为全1矩形,那么它内部的每一个$2\times 2$的子矩形的1的个数为偶数。 如果存在一个$2\times 2$的子矩 ...
分类:
其他好文 时间:
2018-11-06 20:52:31
阅读次数:
190
首先给出题意: 题意:给出一个矩阵,每个点都有一些石子,有两个人移石子,只能向右移或向下移,直到谁不能移谁输。 分析:在和最后一个点奇偶性相同的点移偶数次就能到,所以可以不考虑,剩下的就是一个简单的NIM博弈。 给出一个写的不错的人的博客:https://blog.csdn.net/y1196645 ...
分类:
其他好文 时间:
2018-11-05 00:39:28
阅读次数:
143
初识python 1、输出1 2 3 4 5 6 8 9 10 2、1~100的和 3、1~100的所有奇数/偶数 4、1-2+3-4+5~+99-100的值 x=0while(x<101): if(x%2==1): print('',x) x=x+1 x=0while(x<101): if(x%2 ...
分类:
编程语言 时间:
2018-11-04 19:29:56
阅读次数:
192
测评传送门 题意: 给定一个 n*m 的矩形,用1*2的方块填充的所有方案数 Sample Input Sample Output 思路: 像这样看上去就不会做的题目数据范围一般都不大(因为要用状压呀,大了能存的下吗?) 而且显然答案会很大,所以记得开 long long 正题 我们可以一行一行地看 ...
分类:
其他好文 时间:
2018-11-04 17:07:14
阅读次数:
208
传送门 分析 经典的树型DP 我们记录dp[i][0/1]表示i的子树中到i的长度分别为偶数和奇数的长度和 dp2[i][0/1]则表示不在i的子树中的点到i的长度分别为偶数和奇数的长度和 然后根据边的长度情况转移一下就可以了 代码 ...
分类:
其他好文 时间:
2018-11-03 21:10:02
阅读次数:
182
#-*- coding:utf-8 -*-# author:jiaxy# datetime:2018/11/3 10:47# software: PyCharm Community Edition# 运算符# 1. 算术运算符# 加减乘除 + - * /# 取模/取余 % 常用场景:判断奇偶数a =... ...
分类:
编程语言 时间:
2018-11-03 12:41:42
阅读次数:
161
递归,函数自己调用自己 return 返回值, 后面的代码不执行 1 100之间,把所有能被3并且能被5整除的数获到,然后累加求和 for循环 递归 1 10之间,把所有能被2整除的数获到,然后累加求和 1 10以内所有偶数积 ...
分类:
编程语言 时间:
2018-11-02 23:40:07
阅读次数:
173
生成6个1~33之间的随机整数,添加到集合,并遍历 Java package ArrayList; import java.util.ArrayList; import java.util.Random; / 思路 6个 6.fori 1~33之间 xxx.nextInt(33)+1; 随机整数 R ...
分类:
其他好文 时间:
2018-11-01 21:07:38
阅读次数:
170