Liyes_-CSDN博客

原创图论复习

图论算法复习QwQ最短路问题及其相关Floyd及其相关floyd适用于稠密图，存图方式是邻接矩阵，每个点到其他所有点都有存边。至于floyd的k为什么要在最外层，是因为Floyd算法的本质是DP，而k是DP的阶段，因此要写最外面。 floyd的DP本质：其原理是经过k点是否可以缩短路径。原转移方程是这样的： f[k][i][j]表示i到j之间通过编号k松弛出的最短路，f[0][i][

2017-11-06 17:19:54 272

原创 NOIP数学复习

NOIP中的数学相关知识素数及其相关a.判断素数复杂度O(根号n)bool prime(int x) { if(x == 0 || x == 1) return false; for(int i = 2; i * i <= x; i++) { if(x % i == 0) return false; } return true;b.筛素数埃氏筛法复

2017-11-06 17:54:53 353

原创 11.5模拟

100+40+100=240 为毛t3正解了， t2才40？T1.名字排序（name）【问题描述】给定 n 个字符串，请去重后按照字典序排序【输入格式】从文件 name.in中读入数据。输入的第一行包含两个正整数 n 表示总数，接下来 n行有 n 个字符串。【输出格式】第一行输出去重后的字符串个数 X 接下来 x 行按照字典序输出每一个字符串【样例

2017-11-06 15:38:49 308

原创常用STL整理

注：部分陈述来自menci dalao，实在懒得写陈述一．队列(queue) 先进先出的执的排列STL 在头文件中提供了先入先出队列 queue。使用 push() 向队列中加入元素。使用 front() 获取队首元素（并不删除）。使用 pop() 删除队首元素。使用 empty() 判断队列是否为空。很常用很熟练，就不写代码举例了。二．优先队列(priori

2017-11-02 22:20:06 540 1

原创考前模拟，qbxt十月底day1下午

水题(water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。这个水题是这样的：有两副牌，每副牌都有n张。对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第j张牌当且仅当xi>=aj并且yi>=bj。（注意牌不能翻转）当然一张牌只能去覆盖最多一张牌

2017-11-02 11:51:50 346

原创考前模拟，qbxt十月底day1

立方数(cubic)Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。现在给定一个数P，LYK想要知道这个数是不是立方数。当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~输入格式(cubic.in)

2017-11-01 20:29:38 184

原创跳石头

重新做了一遍跳石头，终于悟出了用while(l<=r)和ans=mid；的真谛；qwq 题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,

2017-10-31 21:55:31 375

借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教

2017-10-31 20:50:26 317

原创第K小数

1．第K小数 (number.cpp/c/pas) 【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数，表示第一个数列。第三行为M个正整数，表述第二个数列。

2017-10-31 20:25:36 526

原创 qbxt day6

qbxt day6 Problem A. 最佳进制 File: divisors.* Time limit: 1s Memory limit: 256MB 如今我们最常用的是十进制，据说这是因为人有十根手指。但事实上这并不是十分方便，10 只有四个因子 1、2、5、10，像 1/3,1/6这些分数在十进制下的小数表式就不是很优美。在这种要求下，12、24 甚至 60 进制会更好

2017-10-28 22:20:19 267

原创 qbxt day7

qbxt day7t1. 树【问题背景】 zhx 是二叉查找树大师。【问题描述】二叉查找树是一种特殊的二叉树（每个节点最多只有两个儿子的树）。树的每个节点上存有一个唯一的值，并且满足：这个节点的左子树内所有点的值都比这个节点的值小，且右子树内所有点的值都比这个节点的值要大。对于一棵二叉查找树 T，我们可以将一个值为 x 的新点插入 T 中，且保持树的性质。算法如下：

2017-10-28 22:08:58 316

蒟蒻Liyes_的博客