题意： 输入一个正整数N和M（N<=1e5,M<=1e8），接下来输入N个正整数（<=1e3），按照升序输出"i-j"，i~j的和等于M或者是最小的大于M的数段。 代码： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespa ...
分类：
其他好文 时间：
2019-09-29 09:22:35
阅读次数：
94
https://loj.ac/problem/10006 题目描述 对于给定的一个长度为N的正整数数列，现要将其分成连续的若干段，并且每段和不超过M，求最小分的段数。 思路 这题简单到没有任何技巧，扫一遍，超过M就统计答案。 代码 ...
分类：
其他好文 时间：
2019-09-28 20:15:44
阅读次数：
81
#4033. [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 ...
分类：
其他好文 时间：
2019-09-28 16:24:46
阅读次数：
90
PTA数据结构与算法题目集(中文) 7-14 7-14 电话聊天狂人 (25 分) 7-14 电话聊天狂人 (25 分) 7-14 电话聊天狂人 (25 分) 给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N（≤），为通话记录条数。随后N行，每行给出一条通 ...
分类：
编程语言 时间：
2019-09-28 10:30:23
阅读次数：
109
求 的值，其中，k，p均为不超过109的正整数。其中保证p是质数。 一看到这种数论题，我就想：打表吧！ 于是任取一个质数13，k为1,2,3,4…… 打出来发现是这样的（未取余）： 91 195 312 442 585 741 （k = 1~6） 然而，这是什么规律？？ 发现它们都能除13. 开心的 ...
分类：
其他好文 时间：
2019-09-27 23:13:17
阅读次数：
98
定义： 若整数n除以整数d的余数为0，即d能整除n，则称d是n的约数，n是d的倍数，记为d|n。 算数基本定理的推论 一个大于1的正整数N，如果它的标准分解式为： 那么它的正因数个数为 它的全体正因数之和为 求N的正约数集合——试除法 若d =sqrt(N)是N的约数，则N/d using name ...
分类：
其他好文 时间：
2019-09-27 22:51:19
阅读次数：
106
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A 1 = 能被 5 整除的数字中所有偶数的和； A 2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n 1? n 2+ n 3? n 4?； A 3 = 被 5 除后余 2 的数字的个数； A 4 = 被 5 ...
分类：
其他好文 时间：
2019-09-27 21:27:32
阅读次数：
78
一、列表生成式 在学习生成器迭代器之前先了解一下什么是列表生成式，列表生成式是Python内置的非常简单却强大的可以用来创建list的生成式。什么意思？举个例子，如果想生成列表[0,1,2,3,4,5]可以使用list(range(6))，但是如果想要生成[,,,,,]即[0,1,4,9,16,25 ...
分类：
其他好文 时间：
2019-09-27 19:23:56
阅读次数：
66
快乐的数字 描述 编写一个算法来确定一个数字是否“快乐”。 快乐的数字按照如下方式确定：从一个正整数开始，用其每位数的平方之和取代该数，并重复这个过程，直到最后数字要么收敛等于1且一直等于1，要么将无休止地循环下去且最终不会收敛等于1。能够最终收敛等于1的数就是快乐的数字。????????????? ...
分类：
其他好文 时间：
2019-09-27 10:50:47
阅读次数：
150
"洛咕" 题意:$S$城现有两座监狱，一共关押着$N $名罪犯，编号分别为$1 N$.他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c ...
分类：
其他好文 时间：
2019-09-26 21:39:02
阅读次数：
119
