君卿的博客

描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。...

给出n对数字，每个对数字由两个数a和b构成，其中a<b，现在用一些对拼成最长的链，要使得 b1 < a2, b2 < a3 ... 求最长链的长度。Input有多组测试数据。每组测试数据的第一行有一个数字N(1<=N<=10^5)。接下来有n对数字ai和bi，数据保证保证ai<bi，0<=ai,bi<=10^9。处理到文件结束。Output对于每组测...

#include<iostream>#include<algorithm>using namespace std;long long a[10010];int main(){ long long n,k=0; long long i,t=0,max; cin>>n>>max; for(i=0;i<n;i++) {  cin>>a[i...

Natasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is defined by a lowercase Latin letter. This way, the rocket can be des...

Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opened and whether a contest was c...