题意： 输入两个正整数N和M（存疑M是否为整数，N<=1000,M<=500）表示月饼的种数和市场对于月饼的最大需求，接着输入N个正整数表示某种月饼的库存，再输入N个正数表示某种月饼库存全部出手的利润。输出最大利润。 trick： 测试点2可能包含M不为整数的数据。（尽管题面说明M是正整数，可是根据 ...
分类：
其他好文 时间：
2019-11-03 18:29:40
阅读次数：
90
题意： 输入两个正整数N和M（N<=10000,M<=10000），接着输入N个正整数。输出最小的序列满足序列和为M。 代码： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int a[10007];in ...
分类：
其他好文 时间：
2019-11-03 11:02:10
阅读次数：
100
常用的正则表达式 python 非负整数：^\d+$ 正整数：^[0 9] [1 9][0 9] $ 非正整数：^(( \d+)|(0+))$ 负整数：^ [0 9] [1 9][0 9] $ 整数：^ ?\d+$ 非负浮点数：^\d+(\.\d+)?$ 正浮点数 : ^((0 9)+\.[0 9] ...
分类：
其他好文 时间：
2019-11-03 10:43:59
阅读次数：
68
题目： 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 说明： 所有数字都是正整数。解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]]示例 2: 输入: k = 3, n = 9输出 ...
分类：
其他好文 时间：
2019-11-03 01:13:57
阅读次数：
77
1059 -- 最长上升子序列 Description 维护一个序列，使它可以进行下面两种操作：1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后，输出当前序列的最长上升子序列的长度序列初始时为空 Input 第一行有一个正整数n，表示操作个数。接下来n行每行有两个整数op，x ...
分类：
其他好文 时间：
2019-11-03 01:12:19
阅读次数：
93
题目描述: 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3-> ...
分类：
其他好文 时间：
2019-11-02 18:07:38
阅读次数：
83
让我们定义d?n??为：d?n??=p?n+1???p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<)，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整 ...
分类：
其他好文 时间：
2019-11-02 17:39:08
阅读次数：
65
题意 给定若干个多项式，将其在正整数域上的所有值放入一个允许重复的序列中，然后进行sort操作。求该序列的第n项。 思路 比较显然的思路。 由于k的值比较小，所以每次求值的时间可以近似于忽略。那么维护一个小根堆，装着每一个多项式当前的值，然后模拟即可。 时间复杂度为$O(mk+nk)$。 代码 cp ...
分类：
其他好文 时间：
2019-11-02 13:47:20
阅读次数：
65
1237 Find Positive Integer Solution for a Given Equation 找出给定方程的正整数解 问题描述 给出一个函数 和一个目标结果 ，请你计算方程 所有可能的正整数 数对 和 。 给定函数是严格单调的，也就是说： `f(x, y) 输入： functio ...
分类：
其他好文 时间：
2019-11-02 12:17:45
阅读次数：
116
题目描述 设有N×NN \times NN×N的方格图(N≤9)(N \le 9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字000。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 1 ...
分类：
其他好文 时间：
2019-11-02 09:32:02
阅读次数：
57
