liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

【NOIP2016提高A组模拟9.17】序列

DescriptionInputOutputSample Input1 5 2 1 3 0 3 2 2 0 1 0Sample Output1Data Constraint然后我们再考虑模,如果操作次数+4对正确性影响不大,那么我们什么时候才需要让某个地方再做4次以达到答案减小的目的呢,不...

2016-09-20 17:14:22

阅读数:214

评论数:0

小L的二叉树

题目背景勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利。但是,小L对数据结构的掌握实在十分渣渣。所以,小L当时卡在了二叉树。题目描述在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉...

2016-09-20 16:33:22

阅读数:185

评论数:0

小L的牛栏

题目背景小L通过泥萌的帮助,成功解决了二叉树的修改问题,并因此写了一篇论文,成功报送了叉院(羡慕不?)。勤奋又勤思的他在研究生时期成功转系,考入了北京大学光华管理学院!毕业后,凭着自己积累下的浓厚经济学与计算机学的基础,成功建设了一个现代化奶牛场!题目描述奶牛们十分聪明,于是在牛场建围栏时打算和小...

2016-09-20 16:28:41

阅读数:743

评论数:0

小L的珍珠挂饰

题目背景小L通过泥萌的帮助,成功解决了牛栏的修建问题。奶牛们觉得主人非常厉害,于是再也不敢偷懒,母牛们奋力挤奶,生娃。子子孙孙无穷匮也!小L于是成为了一代富豪!但是一直困扰小L的就是单身问题!小L经过长久的寻觅,小L终于找到了一个心仪的漂亮妹子。于是,小L打算在520那天给妹子一个惊喜!(虽然小L...

2016-09-20 16:20:52

阅读数:214

评论数:0

数对游戏

题目背景小C和小Z正在玩一个数对游戏。题目描述小C会给出n对整数(a, b),小Z要找出整数对(x, y),使x+y=a,x*y=b。请你告诉小Z,是否存在数对(x, y)?输入输出格式输入格式: 第一行一个正整数n(≤100,000),表示小C给出的数对个数。接下来n行,每行两个整数a, b(...

2016-09-16 19:56:41

阅读数:365

评论数:0

第一章-早茶

题目背景[成绩等级]C:20分 B:40分 A : 60分 S:100分剧情:洗脸刷牙后的争持Zill打算喝一杯早茶再吃早饭。题目描述争持Zill手边共有n种早茶的配料,今天他至少选一种配料加到茶里。现在请问,他有多少种喝早茶时的配料方法?输入输出格式输入格式: 输入一个正整数n。输出格式: ...

2016-09-16 19:42:47

阅读数:122

评论数:0

poj 3304 Segments

题意给出n条线段,判断是否存在有一条直线,满足所有的线段在直线上投影后至少有一个公共点分析原命题等价为存在一条直线穿过所有的线段 (易知过公共点且垂直于所求直线的直线符合条件,设为直线a), 该命题又等价于从所有线段中任选两端点形成的直线存在可以穿过所有的线段的直线(可将a平移至一条线段端点,...

2016-09-16 19:08:31

阅读数:160

评论数:0

比赛

Description有两个队伍A和B,每个队伍都有n个人。这两支队伍之间进行n场1对1比赛,每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛,每个人的对手都是随机而等概率的。例如A队有A1和A2两个人,B队有B1和B2两个人,那么(A1 vs B1,A2 vs B2)和(...

2016-09-05 20:53:45

阅读数:158

评论数:0

祖孙询问

Description 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y,询问x与y的祖孙关系。Input 输入第一行包括一个整数n表示节点个数。接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1,那么a就是树的根。第n+2行是一个整数m表示询问个数。接下...

2016-09-05 20:41:26

阅读数:212

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭