摘要:
描述 输入一个整数数组,将它们连接起来排成一个数,找出能排出的所有数字中最大,最小的两个,输出两个数的差值。例如输入数组{1, 2},则输出9。 输入 输出 样例输入 样例输出 阅读全文
摘要:
链接:http://codeforces.com/contest/984/problem/C 题意 三个数p, q, b, 求p/q在b进制下小数点后是否是有限位。 思路 题意转化为是否q|p*b^x,即看b和q有没有相同的质因子。如果用筛选质因子的话1e18的数会超时,所以每次求出b和q的gcd, 阅读全文
摘要:
静态查找中二分查找效率最高,但是它要求关键字有序,且不能用链表作为存储结构,为了维护表的有序性,势必要学会动态查找的方法,即二叉排序树。 下面将给出二叉查找树插入及删除操作的方法。 方案: 建立树: 13 66 1 22 30 9 10 76 8 14 15 5 -1 插入元素:15 12 删除元素 阅读全文
摘要:
题目链接:http://codeforces.com/contest/979/problem/C Kuro is living in a country called Uberland, consisting of nn towns, numbered from 11 to nn, and n−1n 阅读全文
摘要:
如何设计一个好的数据库不仅仅是一个理论研究问题,也是一个实际应用问题。在关系数据库中不满足规范化理论的数据库设计会存在冗余、插入异常、删除异常等现象。 设R(U)是一个关系模式,U={ A1,A2, ……, An}。其中Ai是关系的属性,X,Y是U的子集。函数依赖 XàY 定义了数据库中属性集X与Y 阅读全文
摘要:
已知李明在YYYY年MM月DD日星期W订了学习计划,现在想看看李明N天后的完成情况和个人总结,你能告诉我那天的日期和星期几吗? 已知李明在YYYY年MM月DD日星期W订了学习计划,现在想看看李明N天后的完成情况和个人总结,你能告诉我那天的日期和星期几吗? 输入 第一行: T 表示以下有T组测试数据 阅读全文
摘要:
题目描述 广寒宫下有株二叉树,树上共有n个节点,通过n-1条树枝连接,树下有一只玉兔,吴刚提着斧子站在一旁。 他恼恨一切同他争夺嫦娥的事物,所以他决定通过砍二叉树上的n-1条树枝来毁掉这颗二叉树。 妙的是,这些树枝只能被砍一次,而且被砍后有一半的概率立即长出。 吴刚砍了n斧子后罢手了,他打算“不眠倚 阅读全文
摘要:
分析学校的图书借阅系统,尝试模拟该借阅系统的数据库结构自行设计一个数据库。数据库所支持的功能和存储的信息需至少包含如下几个方面。 读者信息,可参考下图,只需设计其中主要属性信息即可。需要注意,每个读者可能有着不同的借阅权限,比如:本科生能借阅50本,教师能借阅100本,而且借阅时限也不同,所以,为了 阅读全文
摘要:
题目描述 题意简单到令人发指! 序列A由N个整数组成,从中选出一个连续的子序列,使得这个子序列的和为正数,且和为所有和大于零的子序列中的最小值. 将这个值输出,若无解,输出no solution。 题意简单到令人发指! 序列A由N个整数组成,从中选出一个连续的子序列,使得这个子序列的和为正数,且和为 阅读全文