2019.7.9 cf 572 div2 A 给你一个只有0和1的字符串,如果0和1的数目不相等,那么就是good,求用最少次数拆分字符串,使得他所有子串都是good。 思路:如果字符串是奇数位的,显然该字符串是good,不用拆分。如果是偶数位,先判断字符串是否是good,如果不是good,那就把第 ...
分类:
其他好文 时间:
2019-07-10 14:55:40
阅读次数:
115
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。#-*-coding:utf-8-*-#@Time:2019-07-0910:29#@Author:Jayce
分类:
其他好文 时间:
2019-07-10 09:14:02
阅读次数:
102
结构 结果: 2.求出1-100之间偶数和: 结果: 3.求出1-100之间奇数和: 方法一: 方法二: 结果: ...
分类:
其他好文 时间:
2019-07-09 20:58:55
阅读次数:
111
二分图:可将图中顶点分为两个集合,集合内元素独立。 判定:至少有两个顶点,若有回路,长度必为偶数。 染色法判定:从某点开始染色为x(-1或1),遍历其所有相邻节点,若未染色,染为-x,否则判断该点颜色,若为x,该图非二分图,退出;为-X则继续遍历。 UVA - 10004 Bicoloring #i ...
分类:
其他好文 时间:
2019-07-09 10:56:09
阅读次数:
102
卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 ( 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得 ...
分类:
其他好文 时间:
2019-07-08 00:10:38
阅读次数:
85
正常在没有学习循环情况下,我们要输出同样的语句,需要重复打印。相当重要!!!! While循环 将输出放在一行 end=""默认是换行 但是这样不仅耗时也耗力,所以,在Python中同样也加入的循环 循环输出偶数 num=1 For循环 For循环嵌套 列表 对列表里的内容进行修改 对列表中的内容进 ...
分类:
其他好文 时间:
2019-07-07 14:36:08
阅读次数:
121
题意:给你一颗树,树的边权都是偶数,并且边权各不相同。你可以选择树的两个叶子结点,并且把两个叶子结点之间的路径加上一个值(可以为负数),问是否可以通过这种操作构造出这颗树?如果可以,输出构造方案。初始树的边权都是0。 思路:A1很简单,只要判断是否有度数为2的点就可以了。对于A2, 由于边权各不相同 ...
分类:
其他好文 时间:
2019-07-07 14:30:31
阅读次数:
83
简介 使用openmesh生成一个球,采用的是标准球坐标系。 // 生成球 n 最好输入偶数 10 或者 100 include include include include define pi 3.1415926 using namespace std; typedef OpenMesh::Tr ...
分类:
其他好文 时间:
2019-07-04 18:56:35
阅读次数:
102
1001害死人不偿命的3n+1猜想 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 ( 3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员 ...
分类:
其他好文 时间:
2019-07-03 19:41:30
阅读次数:
107