题面: 背景 JerryZhou同学经常改编习题给自己做。 这天,他又改编了一题。。。。。 描述 设有N*N的方格图,我们将其中的某些方格填入正整数, 而其他的方格中放入0。 某人从图得左上角出发,可以向下走,也可以向右走,直到到达右下角。 在走过的路上,他取走了方格中的数。(取走后方格中数字变为0 ...
分类:
其他好文 时间:
2019-12-15 00:35:24
阅读次数:
71
Description这是一道经典傻逼题,对经典题很熟悉的人也不要激动,希望大家不要傻逼。考虑一张N个点的带权无向图,点的编号为1到N。 对于图中的任意一个点集(可以为空或者全集),所有恰好有一个端点在这个点集中的边组成的集合被称为割。 一个割的权值被定义为所有在这个割上的边的异或和。一开始这张图是... ...
分类:
其他好文 时间:
2019-12-14 23:08:40
阅读次数:
122
经典题目:金明的预算方案 题面: 描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是 ...
分类:
其他好文 时间:
2019-12-13 23:45:36
阅读次数:
114
1.数学问题 (1)素数 算术基本定理:若$a\in Z$,$a\gt 1$,则有$a=p_1p_2\cdots p_n$,其中$p_i$为素数 证明:假定定理对所有小于a的正整数均成立 若a为素数,则结论显然成立 若a为合数,$a=bc$,其中$1\lt b,c\lt a$由归纳假设$b=p_1p ...
分类:
其他好文 时间:
2019-12-13 21:46:17
阅读次数:
160
题目来源:力扣(LeetCode) 链接:https://leetcode cn.com/problems/perfect squares 给定正整数?n,找到若干个完全平方数(比如?1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例?1: 输入: ...
分类:
其他好文 时间:
2019-12-12 01:23:08
阅读次数:
73
对于分数$n/d$,其中$n,d$均为正整数,如果$n $$ \frac{1}{8},\frac{1}{7},\frac{1}{6},\frac{1}{5},\frac{1}{4},\frac{2}{7},\frac{1}{3},\frac{3}{8},\frac{2}{5},\frac{3}{7} ...
分类:
其他好文 时间:
2019-12-10 13:24:50
阅读次数:
62
C 仓鼠与奶茶 时间限制: 2000/1000 MS (Java/Others) 内存限制: 65536/32768 K (Java/Others) Special Judge: 无 问题描述 小仓鼠是武汉仓鼠大学(Wuhan Hamster University, WHU)的一名普通学生。仓鼠们 ...
分类:
其他好文 时间:
2019-12-10 01:10:15
阅读次数:
115
包含时间顺序的ID此场景最简单的实现方案,就是采用 twitter 的 Snowflake 算法。ID总长64位,第1位不可用,41位表示时间戳,10位表示生成机器的id,后12位表示序列号。为什么第一位不可用?第一位为0,可以确保ID在java的long类型数据一直为正整数递增同一时间戳即毫秒内,... ...
分类:
其他好文 时间:
2019-12-10 01:07:54
阅读次数:
130
x+y=10 3x +4y =36 for (var x=0; x<=10;x++){ for (var y=0;y<10;y++){ if (3*x+4*y 36 && x + y 10){ console.log(x,y) } } } 写程序屏幕打印出a,b,c的值(100以内的正整数):809 ...
分类:
其他好文 时间:
2019-12-09 21:12:00
阅读次数:
80
对于任意正整数k, 设函数$f(x)=floor(k/x) , x \in [1,k]$, 则此函数图像的特点是:由多个连续的段组成,每段的函数值都一样,函数值在定义域内单调不增。 给定任意段的左端点x, 其右端点是: $floor(k/floor(k/x))$ 认识到此规律是由于一道叫做余数之和的 ...
分类:
其他好文 时间:
2019-12-08 22:39:54
阅读次数:
77