摘要:
https://atcoder.jp/contests/abc192/tasks /*果然还是我太菜了qwq*/ D 当长度为1时需要特判一下,因为以任何大于该数为底的值都为该数。 长度大于1时直接二分就行。 /* */ char s[100]; int ma,len; ll m; bool che 阅读全文
摘要:
1、初始化 2、爆int 3、数组空间开太小 4、用cout输出换行时最好用"\n",而不是endl 5、能中途break就中途break 6、有时卡eps https://atcoder.jp/contests/abc191/tasks/abc191_d 这题。。。 (1)eps用1e-12、e- 阅读全文
摘要:
解决活锁的办法:先来先服务 预防死锁的方法:一次封锁法、顺序封锁法 死锁的诊断与解除:超时法、等待图法 查询优化:代数优化、物理优化 数据库管理系统功能:数据定义、操纵、控制功能,数据库系统的建立和维护 数据模型:层次模型、网状模型、关系模型、面向对象模型 关系代数运算中,基本的运算是:并、差、笛卡 阅读全文
摘要:
第7章 数据库设计概述 1、数据库设计的基本步骤: (1)需求分析 (2)概念结构设计 (3)逻辑结构设计 (4)物理结构设计 (5)数据库实施 (6)数据库运行和维护 2、需求分析的任务: 调查的重点是“数据”和“处理”,通过调查、收集与分析,获得用户对数据库的如下要求: (1)信息要求 (2)处 阅读全文
摘要:
第4章 数据库安全性 1、数据库安全性概念: 数据库的安全性是指保护数据库以防止不合法使用所造成的数据泄露、更改或破坏。 2、安全性级别划分的指标: 安全策略、责任、保证、文档 3、用户身份鉴别方法: (1)静态口令鉴别 (2)动态口令鉴别 (3)生物特征鉴别 (4)智能卡鉴别 4、存取控制方法: 阅读全文
摘要:
第1章 绪论 1、数据库的4个基本概念 (1)数据: 描述事物的符号记录称为数据。 (2)数据库: 数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。 数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。 数据库数据具有永久存 阅读全文
摘要:
K. Parabolic sorting 题意:给你一个数组,要你重新排序这个数组使得最终的数组前一部分单调递减,后一部分单调递增。 每次操作可以改变相邻位置的两个数。问你最小操作数。 刚开始的错误想法是把直接把数组分为两个部分,前一部分排序的操作数加上后一部分的操作数,取最小值。 正解是:对于每个 阅读全文
摘要:
C. Circuit Board Design 题意:给你一棵有n个节点的树,要你在一个二维平面用n个点表示出这棵树,使得边的大小为1,边与边之间不能交叉,点不能重合。 槽点:1、比赛时th的值设为了2*pi/n导致wa3..wa3..wa3..wa到自闭 得设为pi/n的原因是不让儿子返回到父亲的 阅读全文
摘要:
题目描述 这是一道模板题。 给定数列 a[1],a[2],...,a[n],你需要依次进行 q个操作,操作有两类: 1 l r x:给定 l,r,x ,对于所有 i∈[l,r],将 a[i] 加上 x(换言之,将 a[l],a[l+1],...,a[r] 分别加上 x); 2 l r:给定 l,r, 阅读全文
摘要:
Problem Description Sandy likes to play with robots. He is going to organize a running competition between his robots. And he is going to give some pr 阅读全文