LIS
文章平均质量分 62
JacquesdeH
.
展开
-
NOIP模拟题 2016.11.5 [贪心] [坐标离散化] [循环序列LIS]
T1: 题意:大天使之剑。。有平A、重击、群击三种攻击方式,伤害分别是1、2、1。,要让所有的小兵GG,问最少需要受多少伤害。由于群击在人数大于等于3的时候占优势,那么这种情况优先考虑群击,小于等于2的时候重击,但是如果最小的兵只有1滴HP,就群击。#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #in原创 2016-11-05 18:01:23 · 537 阅读 · 0 评论 -
NOIP模拟题 2016.11.15 [LIS] [spfa] [同余最短路] [矩阵快速幂] [容斥原理] [数学]
小L的二叉树 【题目描述】 勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利。但是,小L对数据结构的掌握实在十分渣渣。 所以,小L当时卡在了二叉树。 在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树。设key[p]表示结点p上原创 2016-11-15 15:05:52 · 1279 阅读 · 0 评论