LesRoad

摘要： 描述 输入一个整数数组，将它们连接起来排成一个数，找出能排出的所有数字中最大，最小的两个，输出两个数的差值。例如输入数组{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个整数组成，从中选出一个连续的子序列，使得这个子序列的和为正数，且和为 阅读全文