![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暑期训练
文章平均质量分 96
Kero_YN
这个作者很懒,什么都没留下…
展开
-
HDU_1081最大子矩阵
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 292590 Accepted Submission(s): 69420Problem Description Given a sequence a[1],a...原创 2018-08-04 10:39:58 · 269 阅读 · 1 评论 -
HPU_ACM暑期集训第二次积分赛 K题(括号括号)括号匹配C语言数据结构写法和c++写法
K 括号括号 时间限制 内存限制 出题人 1Second 512Mb 刘帅坤 题目描述 小明今年上大学,在大学里发现有很多同学都女朋友,两人整天都在一起腻歪,小明看到后感 觉很孤单,现在,给你一行括号序列,你来判断一下其中的括号是否配对。 输入 第一行输入一个数 N (0< N< 100)表示有N组测试数据。后面的N行输入多组输入数据,每组 输入数据都是一个字符串S(S...原创 2018-08-05 10:31:26 · 421 阅读 · 0 评论 -
最长上升子序列
最长上升子序列思路:每一个都等于前面比它小的最长上升序列+1,如果前面没有比它小的那就置为1。 所以既要找前面比它小的,又要去找一个最大值。代码如下#include&lt;stdio.h&gt;#include&lt;algorithm&gt;#include&lt;string.h&gt;using namespace std;const int maxn=1000+7...原创 2018-08-05 10:52:10 · 149 阅读 · 0 评论 -
51nod_1284(2 3 5 7的倍数问题)
给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1不是2 3 5 7的倍数。Input输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1解题思路:先分别求有多少是2、3、5、7的倍数,设分别有a、b、c、d个。然后...原创 2018-08-09 19:19:01 · 251 阅读 · 0 评论 -
容斥原理
对容斥原理的描述容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。描述 容斥原理可以描述如下: 要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合相交的部分。关于集合的原理公式 ...转载 2018-08-09 19:21:19 · 284 阅读 · 0 评论 -
HDU_4883(TIANKENG’s restaurant)
TIANKENG’s restaurant Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 3383 Accepted Submission(s): 1271 Problem Descripti...原创 2018-08-08 16:43:54 · 141 阅读 · 0 评论