11 2019 档案
摘要：二分板子 Description 用有序表表示静态查找表时，通常检索函数可以用折半查找来实现。 折半查找的查找过程是：首先确定待查记录所在的范围，然后逐步缩小范围直到找到或者确定找不到相应的记录为止。而每次需要缩小的范围均为上一次的一半，这样的查找过程可以被称为折半查找。 其查找过程可以描述如下：
阅读全文
摘要：什么是查询呢? 查询是对已有表中的数据按照某种条件进行筛选，将满足条件的数据筛选出来形成一个新的记录集进行显示，也称为查询结果记录集， 这个记录集的结构与表的结构类似，由行和列组成，但它并不是真正存放在数据库中的表， 而是一种存放在计算机内存中的虚拟表。 若省略查询条件，则返回数据源中的所有记录行。
阅读全文
摘要：T-SQL语言 按用途分四部分 数据定义语言(CREATE，DROP，ALTER) 数据操作语言(INSERT，DELETE，UPDATE) 数据查询语言(SELECT) 数据控制语言(GRANT，REVOKE，DENY) 数据类型 系统数据类型 用户自定义数据类型(建立方式：a.图形化方式 b.命
阅读全文
摘要：Description 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案
阅读全文
摘要：蓝桥 乘积最大（区间dp、数据水的话long long，暴力就能过） Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，
阅读全文
摘要：Description 某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号
阅读全文
摘要：Description 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。 Input 从标准输入读入一个
阅读全文
摘要：Description 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时
阅读全文
摘要：http://codeforces.com/problemset/problem/990/D 题意： 构造一张n阶简单无向图G，使得其连通分支个数为a，且其补图的连通分支个数为b。 题解： 第一眼看到题，一脸懵，嗯？这让我怎么建图？？？ 还是菜啊，看别人的题解学习学习吧。。。 参考于：https:/
阅读全文
摘要：http://codeforces.com/problemset/problem/990/B 题意： 有n个细菌，每个细菌的尺寸为ai，现在有以常数k，如果细菌i的尺寸ai大于细菌j的尺寸aj，并且ai<=aj+k,那么细菌i就可以吃掉细菌j，问最后可以剩于多少个细菌。 做法： 用map记录相同尺寸
阅读全文
摘要：在遍历二叉树的过程中，是按照一定的规则将二叉树中的结点排列成一个线性序列，从而得到二叉树中结点的先序序列或中序序列或后序序列。但是，当以二叉链表作为存储结构时，只能找到结点的左右孩子信息，而不能直接得到结点在任意一个序列中的前驱和后继的信息，而这种信息只有在遍历的动态过程中才能够得到。 为了保存这种
阅读全文
摘要：CodeForces 1005D Polycarp and Div 3（思维、贪心、dp） http://codeforces.com/problemset/problem/1005/D 题意： 给一个仅包含数字的字符串，将字符串分割成多个片段（无前导0），求这些片段里最多有多少是3的倍数 思路一（
阅读全文
摘要：CodeForces 1006E Military Problem（DFS，树的选择性遍历） http://codeforces.com/contest/1006/problem/E 题意： 就是给出n,m,共n个点[1,n]，m次询问。第二行给出n-1个数a[i]，2<=i<=n；a[i]表示i的
阅读全文
摘要：Description 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的
阅读全文
摘要：蓝桥 sine之舞（递归） Description 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设An=sin(1–sin(2+sin(3–sin(4+...sin(n
阅读全文
摘要：CodeForces 992C Nastya and a Wardrobe（规律、快速幂） http://codeforces.com/problemset/problem/992/C 题意： 给你两个数x，k，k代表有k+1个月，x每个月可以增长一倍，增长后的下一个月开始时x有50%几率减1，增长
阅读全文
