ChenJr

摘要：题目描述：有 n 个点，一个点集 S 是好的，当且仅当对于他的每个子集 T，存在一个右边无限长的矩形，使得这个矩形包含了 T，但是和 S-T 没有交求这 n 个点里有几个好的点集1#define maxn 100005using namespace std;t... 阅读全文

posted @ 2018-08-03 18:38 ChenJr 阅读(152) 评论(0) 推荐(1) 编辑

摘要：题目描述：给定 n 门课以及它们的学分和绩点，定义总绩点是所有课的加权平均数，给定一个数 k，你可以删除最多 k 门课，求你的总绩点最大能到多少 1 #define maxn 100005using namespace std;typedef long long ll... 阅读全文

posted @ 2018-08-03 11:08 ChenJr 阅读(166) 评论(0) 推荐(0) 编辑

摘要：题目描述：有 n 个箱子，第 i 个箱子有 p[i] 的概率出现大小为 d[i] 的钻石。现在小A 一开始手里有一个大小为 0 的钻石，他会根据 i 从小到大打开箱子，如果箱子里有钻石且比小 A 手中的大，那么小 A 就会交换手中的钻石和箱子里的钻石求期望的交换次数... 阅读全文

posted @ 2018-08-02 22:21 ChenJr 阅读(123) 评论(0) 推荐(0) 编辑

摘要：题目描述：一间学校有 n 间宿舍，每间宿舍有 4 个人，给出这个学校第一学年的宿舍安排现在第二学年需要换寝室，换寝室是学生自己组队，每四个人抱团，现在你需要给他们安排具体的宿舍位置，使得换宿舍的人数量尽可能少1using namespace std;const int INF... 阅读全文

posted @ 2018-08-02 19:02 ChenJr 阅读(201) 评论(0) 推荐(0) 编辑

摘要：传送门：题面： Problem K. Expression in MemoriesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Sub... 阅读全文

posted @ 2018-08-01 19:57 ChenJr 阅读(123) 评论(0) 推荐(0) 编辑

摘要：传送门题面：Problem C. Dynamic Graph MatchingTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submissi... 阅读全文

posted @ 2018-07-31 14:37 ChenJr 阅读(203) 评论(1) 推荐(1) 编辑

摘要：传送门题面：Problem A. Ascending RatingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s)... 阅读全文

posted @ 2018-07-30 19:36 ChenJr 阅读(165) 评论(0) 推荐(0) 编辑

摘要：题目描述：给个长度为n的三进制串，有这样一个操作：在每个2后⾯面插入一个1，每个1后面插入一个0，然后删掉第一个字符。问多少次操作后，变成空串 n #define maxn 100010using namespace std;typedef long long ll... 阅读全文

posted @ 2018-07-28 23:35 ChenJr 阅读(125) 评论(0) 推荐(0) 编辑

摘要：题目描述：给你一个字符串S，你要对字符串S的每一位i将前i位的字符串移动到尾部形成一个新的字符串，如果形成的字符串相同则归为一类Li。现在让你将Li类按照字典序排序，并让你输出每一类的数量和每一类中字符串对应的下标i。题目分析：观察可以发现，将字符串移动形成新... 阅读全文

posted @ 2018-07-26 21:01 ChenJr 阅读(143) 评论(0) 推荐(0) 编辑

摘要：题目描述：给你n个由1到n 数列，让你进行m次操作。每次操作给你一个区间[l,r]，让你将区间[l,l+r-1]的数移动到开头。问你m次操作后的数列的顺序。题目分析: 这个题目中对数列的操作很明显是让我们通过平衡树的操作，让我们将[0,L]的数删除，并将这一段的... 阅读全文

posted @ 2018-07-26 18:27 ChenJr 阅读(155) 评论(0) 推荐(0) 编辑