摘要: 题目大意:就是求最长的上升子序列,输出长度。 思路:LIS水题。就是题目描述的特别长。 阅读全文
posted @ 2017-07-30 20:19 ISGuXing 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目大意:就是说怎样建道路才使得所建道路最多。任意两天道路不能交叉。 解题思路:因为是按城市按顺序排列。所以我们只需将两个城市序号用结构体存下来。对富人城市排序。 这样就成了一个序列了,这样就成了一个LIS的裸题了。 ps:1、这题目坑的地方在于输出的地方,讲究英语语法。。。如果一条路输出road, 阅读全文
posted @ 2017-07-30 19:57 ISGuXing 阅读(274) 评论(0) 推荐(0) 编辑
摘要: Problem B 函数求解 Accept: 171 Submit: 540Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 171 Submit: 540Time Limit: 1000 mSec Memory Limit : 32768 阅读全文
posted @ 2017-07-30 17:05 ISGuXing 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Problem A 据说题目很水 Accept: 113 Submit: 445Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 113 Submit: 445Time Limit: 1000 mSec Memory Limit : 3276 阅读全文
posted @ 2017-07-30 16:58 ISGuXing 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 不安全字符串 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 集训十分无聊,于是boss发明了一个“益智”游戏——假设有一段仅由U和L构成的字符串,我们定义当连续的U的个数大于等于三的时候,这个 阅读全文
posted @ 2017-07-30 16:23 ISGuXing 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 涛神的城堡 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 涛神有一个城堡给游客参观,涛神特别的强壮,涛神的强壮值是strong,每个游客也有自己的强壮值,涛神为了赚钱,他会选取多个区间去打劫别 阅读全文
posted @ 2017-07-30 13:42 ISGuXing 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 涛涛的Party Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 涛神因为极强,并且特别帅,所以拥有很多美女的联系方式,每个美女都有自己的食量以及魅力值,大家都知道,物以类聚,人以群分,朋友的朋 阅读全文
posted @ 2017-07-30 13:34 ISGuXing 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 壮壮的数组 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description A,B,C为三个元素个数为n的数组,A={a1,a2,a3...an},B={b1,b2,b3...bn},C={c1,c2,c3.. 阅读全文
posted @ 2017-07-30 13:25 ISGuXing 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 最小的数 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 定义一种正整数集合K,集合中有N个数,集合中元素Ki(1<=i<=N)是包含i个不同质因子的最小的数。因为Ki可能会很大,所以将集合中所 阅读全文
posted @ 2017-07-30 13:17 ISGuXing 阅读(223) 评论(0) 推荐(0) 编辑