black_hole6 - 博客园

摘要： A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another seq... 阅读全文

posted @ 2018-12-02 00:17 black_hole6 阅读(121) 评论(0) 推荐(0)

摘要：【题目描述】给定N个数，求这N个数的最长上升子序列的长度。【样例输入】72 5 3 4 1 7 6【样例输出】4 什么是最长上升子序列？就是给你一个序列，请你在其中求出一段不断严格上升的部分，它不一定要连续。就像这样：2,3,4,7和2,3,4,6就是序列2 5 3... 阅读全文

posted @ 2018-11-30 17:59 black_hole6 阅读(563) 评论(0) 推荐(0)

摘要：【题目描述】给定N个数，求这N个数的最长上升子序列的长度。【样例输入】72 5 3 4 1 7 6【样例输出】4 什么是最长上升子序列？就是给你一个序列，请你在其中求出一段不断严格上升的部分，它不一定要连续。就像这样：2,3,4,7和2,3,4,6就是序列2 5 3... 阅读全文

posted @ 2018-11-30 17:29 black_hole6 阅读(129) 评论(0) 推荐(0)

摘要： The people of Mohammadpur have decided to paint each of their houses red, green, or blue. They've also decided that no two neighboring... 阅读全文

posted @ 2018-11-30 11:08 black_hole6 阅读(119) 评论(0) 推荐(0)

摘要： Given an integer nn, we only want to know the sum of 1/k21/k2 where kk from 11 to nn.InputThere are multiple cases. For each test case... 阅读全文

posted @ 2018-11-29 22:58 black_hole6 阅读(113) 评论(0) 推荐(0)

摘要：我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每... 阅读全文

posted @ 2018-11-29 22:49 black_hole6 阅读(188) 评论(0) 推荐(0)

摘要：题目背景AA地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数NN，和公路数MM，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候... 阅读全文

posted @ 2018-11-29 16:41 black_hole6 阅读(298) 评论(0) 推荐(0)

摘要：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 #include#include#includeusing ... 阅读全文

posted @ 2018-11-29 15:43 black_hole6 阅读(277) 评论(0) 推荐(0)

摘要：题目描述也许你早就知道阶乘的含义，N阶乘是由1到N相乘而产生，如：12!= 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 \times 10 \times 11 \t... 阅读全文

posted @ 2018-11-29 12:16 black_hole6 阅读(225) 评论(0) 推荐(0)

摘要：时间限制 3000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)题目描述NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，... 阅读全文

posted @ 2018-11-28 20:30 black_hole6 阅读(380) 评论(0) 推荐(0)

博学善思