huangzihaoal的博客

一个蒟蒻的博客

2019.07.10【NOIP提高组】模拟 A 组 比赛总结

题目 树的难题 Time Limits: 2000 ms Memory Limits: 262144 KB Description Input 输入文件为split.insplit.insplit.in。 第一行 包含 一个正整数 T,表示有T组测试数据 。接下来 依次是 T组测试数 据。 ...

2019-07-10 22:47:33

阅读数 3

评论数 0

2019.07.09【NOIP提高组】模拟 A 组 比赛总结

题目 wyl8899的TLE Time Limits: 1000 ms Memory Limits: 262144 KB Description wyl8899今天也很刻苦的在做老师布置下来的题目! 这一天老师布置的题目是这样的: 给出两个仅含小写字母的字符串A和B,输出最大的k,使得A[1…...

2019-07-09 21:59:30

阅读数 4

评论数 0

2019.07.05【NOIP提高组】模拟 A 组 比赛总结

今天我实际上只做了1个小时的比赛,10:30以前都在改昨天的*非回文数字*了(居然还没有调出来!) 尽管如此,分数还是不低

2019-07-05 22:06:42

阅读数 10

评论数 0

2019.07.04【NOIP提高组】模拟 A 组 比赛总结

今天的题目总体比较水,但我的得分也比较低。 总结:算法还是要及时复习啊!有些“难题”要勤于思考!

2019-07-04 16:20:43

阅读数 12

评论数 0

jzoj 4379.【GDOI2016模拟3.10】盈虚方田

所谓方天者,田之正也。诸田不等,以方为正,故曰方田……

2019-06-17 22:13:01

阅读数 23

评论数 0

2019.06.05 【NOIP提高组】模拟 A 组 比赛总结

题目 矩阵 Description 在麦克雷的面前出现了一个有nm个格子的矩阵,每个格子用“.”或“#”表示,“.”表示这个格子可以放东西,“#”则表示这个格子不能放东西。现在他拿着一条12大小的木棒,好奇的他想知道对于一些子矩阵,有多少种放木棒的方案。 Input 第一行包含 2 个正整数 n,...

2019-06-05 22:06:01

阅读数 11

评论数 0

2019.05.25 【NOIP提高组】模拟 A 组 比赛总结

题目 小a的强迫症 Description Input Output Sample Input 3 2 2 1 Sample Output 3 样例解释: Data Constraint 数格子 Description Input Output Sample Input 1 10...

2019-05-31 18:03:23

阅读数 4

评论数 0

2019.03.23【NOIP提高组】模拟 A 组 比赛总结

题目 T1 World Tour Description Cicasso是一个著名的雕塑家。 现在他想去城市之间旅游,他是一个聪明的人,所以从一个城市到另一个城市他只会走最短路。他想游览全国的风景,所以他想走的路的总长度尽量长,但是经费有限,他只能去四个城市,而且这四个城市不能重复(在途中经过的...

2019-03-27 21:40:24

阅读数 10

评论数 0

2019.01.29【NOIP提高组】模拟 B 组 比赛总结

题目 yi Description 小明是■■■星际旅游公司的员工,负责安排飞船,有N 艘飞船由他管理,每艘飞船能容纳的人数都不同。今天小明被要求为一个去锑星的旅游团安排往返的飞船,旅游团有M人,小明希望用最少的飞船完成任务。但不是所有的飞船都能用的,地球和锑星距离K镾(此单位由锑星人发明,...

2019-01-29 22:48:52

阅读数 30

评论数 0

2019.01.27【NOIP提高组】模拟 B 组 比赛总结

题目 袁绍的刁难 Description 黄巾之乱后,郭嘉到了袁绍的统辖地区,结果袁绍想给我们的郭嘉大大一个下马威,且正值他招募将领的时候,于是乎,袁绍就让郭嘉大大去替他招募将领。   这时候有很多很多的将领到袁绍处报到(别人家底厚,四世三公哪~~),每个将领的编号依次为1、2、3……N,...

2019-01-29 20:23:14

阅读数 12

评论数 0

2019.01.26【NOIP提高组】模拟 B 组 比赛总结

题目 T1 天平 Description FJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=40)个已知质量的砝码(所有砝码质量的数值都在31位二进制内)。每次称牛时,他都把某头奶牛安置在天平的某一边,然后往天平另一边加砝...

2019-01-26 22:08:02

阅读数 16

评论数 0

2019.01.20【NOIP提高组】模拟 B 组总结

似乎很久没有写过总结了。。。今天突然(被XC安排)写题解。 题目 T1 学习神技 Description 王仙女打开了《葵花宝典》,第一页上赫然写道:欲练此功,必先学习上古神技:等比数列求和! 王仙女心想:等比数列是什么**东西?难道我的修仙之路要止步于此了吗? 还好,天无绝人之路...

2019-01-22 22:47:15

阅读数 21

评论数 0

2018.12.15【NOIP提高组】模拟B组

题目 收集卡片 Description Star 计划订购一本将要发行的周刊杂志,但他可不是为了读书,而是—— 集卡。 已知杂志将要发行 N 周(也就是 N 期),每期都会附赠一张卡片。Star 通 过种种途径,了解到 N 期杂志附赠的卡片种类。Star 只想订购连续的若干期, 并在这些期内...

2018-12-19 21:03:32

阅读数 37

评论数 0

JZOJ . 5219 【GDOI2018模拟7.10】B

题目 题目描述 对于一个排列,考虑相邻的两个元素,如果后面一个比前面一个大,表示这个位置是上升的, 用 I 表示,反之这个位置是下降的,用 D 表示。如排列 3,1,2,7,4,6,5 可以表示为 DIIDID。 现在给出一个长度为 n-1 的排列表示,问有多少种 1 到 n 的排列满足这...

2018-12-03 15:07:04

阅读数 95

评论数 0

线段树详解

线段树,是一种二叉搜索树。它功能强大,支持区间求和,区间最大值,区间修改,单点修改等操作。 它的时间复杂度是O(nlogn)的。 十分良心,十分良心,欢迎阅读!

2018-08-20 15:32:29

阅读数 3683

评论数 4

树链剖分详解及模板

前言 这是一篇蒟蒻的博客,可能有许多错误的地方,请大佬们指出。 先前总听说有一种神奇的数据结构名叫树链剖分,总想学习它,却一直抽不出时间,所以拖到现在才学了个大概。 好了,言归正传。下面就是我对树链剖分的一些理解。 什么是树链剖分 树链剖分是一种支持树上修改、查询等操作的...

2018-08-17 08:26:53

阅读数 212

评论数 2

2018.08.15【2018提高组】模拟A组 比赛总结

题目 【NOIP提高A组模拟2018.8.15】 抄代码 Description J 君是机房的红太阳,每次模拟她总是 AK 虐场。然而在 NOIP2117 中,居然出现了另一位 AK 的选手 C 君! 这引起了组委会的怀疑,组委会认为 C 君有抄袭 J 君代码的嫌疑,原因是考试...

2018-08-15 22:55:56

阅读数 93

评论数 0

2018.08.14【2018提高组】模拟A组 比赛总结

题目 【NOIP提高A组模拟2018.8.14】 区间 Description 每一个机房中总有一个红太阳。有一天,AmberFrame 来到机房,发现桌上有不知道哪个蒟蒻放上的问 题: 有一个 n 个数的序列,一开始所有的数都是 0,每次可以将一个区间 [l, r](l...

2018-08-15 11:40:52

阅读数 114

评论数 0

2018.08.10【省赛&提高A组模拟】比赛总结

题目 旅行 题目描述 悠悠岁月,不知不觉,距那传说中的pppfish晋级泡泡帝已是过 去数十年。数十年 中,这颗泡泡树上,也是再度变得精彩,各种泡泡 天才辈出,惊艳世人,然而,似乎 不论后人如何的出彩,在他们的头 顶之上,依然是有着一道身影而立。 泡泡帝,pppfish。...

2018-08-10 22:46:10

阅读数 57

评论数 0

csdn输入数学公式

请见Markdown 公式指导手册

2018-07-18 17:19:23

阅读数 82

评论数 0

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