题意:给你n和k (k|n) 有n个数 第i个数权值为i 要你求权值相同且分成k组 且每组的个数为n/k 思路:恶心构造题,首先对于总权值不能分为k份的 显然不能分成 然后 我们把n/k 分奇偶 我们可以发现 偶数我们可以每k个当成一组 对于奇数 我们可以先处理前3*k 然后同样处理剩下的数 ...
分类:
其他好文 时间:
2019-07-31 22:13:29
阅读次数:
151
请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 算法思想: 1、根据回文链表的要求,首先利用快慢指针,找到链表的中间节点(偶数长度取前半部分的最后一个节点)。 2、接下来有两种办法进行链表值得比对: 方法一、从中间节点的 ...
分类:
其他好文 时间:
2019-07-31 18:11:32
阅读次数:
72
package com.JUtils.base; import java.util.regex.Pattern; /** * --15位身份证号码:第7、8位为出生年份(两位数),第9、10位为出生月份,第11、12位代表出生日期,第15位代表性别,奇数为男,偶数为女。 * --18位身份证号码 *... ...
分类:
其他好文 时间:
2019-07-31 16:40:19
阅读次数:
68
上面代码只有在i为奇数时,才会输出i的值。如果i为偶数,则直接进入下一轮循环。原文链接:https://wangdoc.com/javascript/basic/grammar.html ...
分类:
其他好文 时间:
2019-07-31 16:37:31
阅读次数:
81
It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of ...
分类:
移动开发 时间:
2019-07-31 12:57:45
阅读次数:
114
Python编程快速上手实践项目题目,欢迎指证与优化!Collatz序列题目:编写一个名为collatz()的函数,它有一个名为number的参数。如果参数是偶数,那么collatz()就打印出number//2,并返回该值。如果number是奇数,collatz()就打印并返回3*number+1。然后编写一个程序,让用户输入一个整数,并不断对这个数调用collatz(),直到函数返回值1(令人
分类:
编程语言 时间:
2019-07-31 11:15:20
阅读次数:
165
卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 ( 3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题 ...
分类:
其他好文 时间:
2019-07-30 09:19:50
阅读次数:
135
layout: post title: 2019 Multi University Training Contest 3 author: "luowentaoaa" catalog: true tags: mathjax: true ACM ICPC 1004.(二分加线段树DP) 因为二分的值越大 ...
分类:
其他好文 时间:
2019-07-30 01:00:18
阅读次数:
140
package mainimport ( "fmt" "math/bits")func main() { res := pathInZigZagTree(100) fmt.Println(res)}func pathInZigZagTree(label int) []int { // 偶数行从大到小 ...
分类:
编程语言 时间:
2019-07-30 00:23:58
阅读次数:
122