题目地址 https://leetcode.com/problems/perfect squares/ 题目大意 给定正整数 n ，找到若干个完全平方数（比如 ）使得它们的和等于 n 。你需要让组成和的完全平方数的个数最少。 解题思路 动态规划思想，dp[i]表示i的问题解, 对i开方,得到最大的平 ...
分类：
其他好文 时间：
2020-01-21 17:56:39
阅读次数：
59
转跳点：🐏 1038 统计同成绩学生 (20分) 本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第 1 行给出不超过 1 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正 ...
分类：
其他好文 时间：
2020-01-21 16:09:04
阅读次数：
62
剑指OFFER 把数组排成最小的数 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如8输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 直接对输入的数组进行排序,重写sort方法使用的cmp函数. 取能排 ...
分类：
编程语言 时间：
2020-01-21 13:35:43
阅读次数：
67
题意： 询问$m$次，每次给出一个正整数$k$，求数组中和他异或的最大值。 思路： 01字典树裸题，……但是我不会，特意学习一下。顺便回忆一下字典树 首先把数组中的每一个数，二进制存到字典树中，从高位开始，然后每次询问从上往下跑，尽量0走1，1走0。 注意数组的大小 ， _ !!!! ...
分类：
其他好文 时间：
2020-01-21 13:31:52
阅读次数：
82
ybt1197;p4677 山区建小学 【题目描述】 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，其中，0 a[i]; a[i]+=a[i 1]; //cout include u ...
分类：
其他好文 时间：
2020-01-21 13:28:06
阅读次数：
229
Problem Description 求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方” Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。 Output 对于每个测试实 ...
分类：
其他好文 时间：
2020-01-21 12:04:26
阅读次数：
91
ybt1195 判断整除 【题目描述】 一个给定的正整数序列，在每个数之前都插入+号或?号后计算它们的和。比如序列：1、2、4共有8种可能的序列： 所有结果中至少有一个可被整数k整除，我们则称此正整数序列可被k整除。例如上述序列可以被3、5、7整除，而不能被2、4、6、8……整除。注意：0、?3、? ...
分类：
其他好文 时间：
2020-01-21 00:28:57
阅读次数：
153
485 最大连续1的个数 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 注意： 1. 输入的数组只包含 0 和1。 2. 输入数组的长度是正整数，且不超过 10,000。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/max ...
分类：
其他好文 时间：
2020-01-20 22:28:59
阅读次数：
77
定义 $\varphi(n)=n\cdot(1 \frac 1{p_1})\cdot(1 \frac 1{p_2})\cdot...\cdot(1 \frac 1{p_n})$ 其中$p_i$表示$i$的质因数 特别地，$\varphi(1)=1$ 意义：对于正整数$n$，$\varphi(n)$表 ...
分类：
其他好文 时间：
2020-01-20 12:32:53
阅读次数：
100
在3月29日举行的女子冰壶世锦赛决赛中，；钟志颖、陈佳衡、叶翰熙和傅琰组成的中国女子冰壶队以8比6击败了冬奥会和世锦赛双冠王瑞典队，夺得了中国冰壶历史上第一枚世锦赛金牌，创造了历史。美丽、实力兼具的中国冰壶姑娘们也赢得了超高的赞誉。 在冰壶比赛中，给出一个目标点P，以及一个规定的正整数r。每一局由甲 ...
分类：
其他好文 时间：
2020-01-20 00:34:21
阅读次数：
122
