这题目，，，真是。。。诶。坑了好久。给一个有向图。U->V表示U可以打败V并得一分。如果一个人的得分最高，或者他打败所有比自己得分高的人，那么此人就是king。现在给出每个人的得分，求最多可能有多少个king同时存在。可以证明，如果有k个人是king，那么至少有一种分配方案使得这k个king都是分数...
分类：
其他好文 时间：
2014-07-19 16:09:34
阅读次数：
208
1、方案与用户
方案是一些数据库对象（如：表、索引、视图、序列、过程、函数、触发器等）的集合，一个方案下的对象归一个用户所有。在Oracle中方案和用户基本是一个等同的概念，用户名即方案名。
当访问数据库对象时，需要注意如下一些事项：
(1) 同一方案中不能存在同名对象，但是不同方案中数据库对象可以重名。
(2) 用户可以直接访问自己方案中的数据对象，但如果要访问其他方案的数据对象，则...
分类：
其他好文 时间：
2014-05-21 15:57:17
阅读次数：
176
题目描述开头一大堆屁话，我还仔细看了半天。。其实就最后2句管用。意思就是给出n本书的页数然后要分成k份，每份的最大值要最小。问你分配方案，如果最小值相同情况下有多种分配方案，输出前面份数小的，就像字典序输出从小到大一样的意思。
这里用到贪心的方法，定义f(x)为真的条件是满足x为最大值使n本书分成k份，那么就是求x的最小值。如何确定这个x就是用的二分法，x一定大于0小于所有值的合，不断的二分再判...
分类：
其他好文 时间：
2014-05-15 05:29:57
阅读次数：
236
