luogu1341 思路 欧拉回路和欧拉路的裸题,首先判断是否存在欧拉路或者欧拉回路。当且仅当途中每个点的度数都为偶数时,存在欧拉回路。当且仅当图中度数为奇数的点的个数为2时,存在欧拉路。如果存在欧拉回路,就可以找一个最小的点开始dfs。如果存在欧拉路,那就只能从度数为奇数的两个点中更小的那个开始d ...
分类:
其他好文 时间:
2018-10-14 19:20:26
阅读次数:
144
获取PHP数组中的奇偶数,可通过数组过滤函数array_filter(),看定义:该函数把输入数组中的每个键值传给回调函数。如果回调函数返回 true,则把输入数组中的当前键值返回结果数组中。数组键名保持不变。 结果: ps:在定义获取数组中奇偶数方法时,首先判断了参数是否为整数,如果不是就直接返回 ...
分类:
编程语言 时间:
2018-10-14 13:57:07
阅读次数:
245
题面 题意:给你n个数,你可以选择2个和为质数的数为一对,每个数可以重复选择,你最多选k对,问你最多能选多少个不同数出来 题解:首先思考怎么样的数和为质数,2个偶数相加不行,除了1+1以外2个奇数相加不行,那么大致上,就是偶数+奇数, 这样很明显的发现这就是一个二分图,而且这是自动分好的,并不需要你 ...
分类:
其他好文 时间:
2018-10-14 13:39:48
阅读次数:
209
"M × N Puzzle" Sol: $N M$数码某局面到达另一局面的可行性判定 可以通过逆序对个数的奇偶性是否相同来判定。 我们将这$N M 1$个数写成一列来看。 + 考虑行为奇数,列为奇数的情况 逆序对个数奇偶性相同时可达 空格左右移动不会改变逆序对的个数,而上下移动相当于改变了该列前后共 ...
分类:
其他好文 时间:
2018-10-14 11:28:39
阅读次数:
184
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字: A?1?? = 能被 5 整除的数字中所有偶数的和; A?2?? = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n?1???n?2??+n?3???n?4???; A?3?? = 被 5 除后余 2 的数字的个数; ...
分类:
其他好文 时间:
2018-10-14 01:50:59
阅读次数:
173
OK,先审题,我们最后要输出的那些数是需要满足两个条件的,第一个条件是,这个数不是3的倍数,第二个条件是这个数是偶数。也就是这样的数需要同时满足这两个条件的时候才把这个数输出。 不是3的倍数这个条件在c语言中怎么表达出来呢? 先想一下它的反面,如果一个数是3的倍数改怎么表达,那么它的反面就OK了,n ...
分类:
编程语言 时间:
2018-10-13 22:47:38
阅读次数:
241
hdu5215 思路 首先可以通过二分图染色找到奇环和一部分偶环。这个比较简单 但是还有一种偶环容易忽略。 如图(别问我为啥没节点4) 第一次可以找到1 2 3 1)这个奇环,第二次可以找到(3 5 6 3)这个奇环。但是(1 2 3 5 6 3 1)这个偶数环就被忽略了。 再一种情况 如图,我们可 ...
分类:
其他好文 时间:
2018-10-13 19:57:30
阅读次数:
156
诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 19334 Accepted Submission(s): 5048Problem ...
分类:
其他好文 时间:
2018-10-13 19:55:00
阅读次数:
190
判断一个数是奇数还是偶数 一句话打印九九乘法表 ...
分类:
编程语言 时间:
2018-10-13 16:11:34
阅读次数:
163
/** * 定义一个数组,获取数组中的最大值和最小值 奇数个数和偶数个数 * */ package com.xuyigang1234.chp01; public class Demo8 { public static void main(String[] args) { int arr[]= {2,... ...
分类:
编程语言 时间:
2018-10-13 14:41:57
阅读次数:
284