来纪中的第一天

第一天

今天真是个神奇的一天，真没想到广东也有这么大的雨，第一次上OJ挺紧张的。一如既往，还是没考好。一定要改掉粗心这个臭毛病。

第一题：

接苹果

第二题：

搭积木

第三题，第四题没有正解很尴尬我把题目贴着，等以后有时间在补，如果有兴趣的朋友们也想做一做，也可以做。

望多多见谅！！！

下面为题目：

第三题：

2001. Candy选首都(treeland) 
(File IO): input:treeland.in output:treeland.out

时间限制: 1000 ms  空间限制: 128000 KB  具体限制  

Goto ProblemSet

题目描述

       Treeland是一个有n个城市组成的国家，其中一些城市之间有单向边连通。在这个国家中一共有n-1条路。我们知道，如果我们不考虑路的方向，那么我可以从任意城市到达任意城市。
      最近，Treeland的总理Candy为了发展经济，想要从这n个城市中选择一个作为Treeland的首都，首都必须要能到达其他任意城市，这使得有些道路必须反向，付出的代价即需要反向的道路条数。
      Candy想要选择一个城市作为首都，使得付出的代价最小。可能有多个城市满足条件，按编号从小到大输出。  

 

输入

第一行，一个整数n，表示城市个数
接下来n-1行，每行两个整数x、y，表示城市x到城市y之间有一条单向路径

输出

第一行，一个整数k，花费的最小代价。
第二行若干个整数，中间用空格隔开，表示满足条件的城市编号。行末没有多余的空格。

 

样例输入

Sample Input1:
3
2 1
2 3

Sample Input2:
4
1 4
2 4
3 4

 

样例输出

Sample Output1:
0
2

Sample Output2:
2
1 2 3

 

 

 

数据范围限制

对于70%的数据 n<=5000
对于100%的数据 n<=2*10^5

 第四题：

2002. Leopard学霸(study) 
(File IO): input:study.in output:study.out

时间限制: 1000 ms  空间限制: 128000 KB  具体限制  

Goto ProblemSet

题目描述

           马上假期就要到了，THU的神犇Leopard假期里都不忘学霸，现在有好多门功课，每门功课都耗费他1单位时间来学习。
           他的假期从0时刻开始，有1000000000个单位时间（囧rz）。在任意时刻，他都可以任意一门功课（编号1~n）来学习。
           因为他在每个单位时间只能学习一门功课，而每门功课又都有一个截止日期，所以他很难完成所有n门功课。
           对于第i门功课，有一个截止时间Di，若他能学完这门功课，他能够获得知识Pi。
           在给定的功课和截止时间下，Leopard能够获得的知识最多为多少呢？

 

输入

第一行，一个整数n，表示功课的数目
接下来n行，每行两个整数，Di和Pi

输出

输出一行一个整数，表示最多学得的知识数

 

样例输入

3
2 10
1 5
1 7


 

样例输出

17

【样例说明】
第一个单位时间学习第3个功课（1，7），然后在第二个单位时间学习第1个功课（2，10）

 

数据范围限制

10% n<=25
60% n<10000
100% 1<=n<=100000,Di、Pi<=1000000000
最后的答案可能超过32位整型