Zafkiel

摘要： T1 本次考试的第一题,比较简单 思路:每出现一个左括号就反复化为红色和蓝色 使红蓝的两种括号会最大化的分开,然后分别测定深度 取max即可 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n,tip,qwq,l,r,ans; 4 ch 阅读全文

摘要： T1 非常裸的大模拟,比较简单 思路:用字符串存储数据,然后从后往前查找直到 找到00,25,50,75中的任意一个,然后再用串长相减 判断一下正反关系,AC. 1 #include <bits/stdc++.h> 2 using namespace std; 3 char a[110]; 4 in 阅读全文

摘要： 唠唠叨叨到了性质 发现定义真的没说啥...... 所以性质要扯很多...... 还是那个奇丑无比的椭圆 性质1: 过点P(m,n)做椭圆的切线 则切线的方程为 可以直接用 性质2： 已至点P(m,n)在椭圆上且P不与左右端点A1,A2重合则 性质3: 已知直线L与椭圆交于A,B两点,且L不过原点,设 阅读全文

摘要： 令人快乐的圆锥曲线即将在下学期来临 而快乐是需要分享的...... 1.椭圆(尤其要注意字怎么写....) 首先椭圆的方程：x^2/a^2+y^2/b^2=1 我们需要一个奇丑无比的图来帮助理解 其中我们称A1A2=2a称作长轴 B1B2=2b称作短轴 F1F2=2c称为焦距 其中a^2=b^2+c 阅读全文

摘要： T1 光哥为了不让某初二奆佬恶心到我们而留下的火种 (貌似没这题平均分就100-了) 思路:就一横一竖让后就gztopa嘛 1 #include <bits/stdc++.h> 2 using namespace std; 3 int bigg,n; 4 int l,r; 5 int a[10001 阅读全文

摘要： RMQ 今天临放学前终于是学会了RMQ,特此写一篇题解来缅怀 RMQ是一种数据结构,用途是查询区间内最大值或最小值 或者你所要求的任意条件,主要思想是二进制的思想,其中还用到了dp的思想, 是一种非常不错的算法,在确定左右区间查询上时间复杂度优于线段树 但是NOIP并不常用,也算为后面的LCA打一个 阅读全文

摘要： T1 大水题！！难度简单,显然的贪心策略即可,but... 思路:首先我们按与i点作战后活下来的士兵排序,然后 若当前剩余兵力足够直接减掉战斗死亡人数,如果不够就加 够再打它,但是!我们在考完试观察测试点时发现了这样一组 测试点: 2 7 4 5 1 emmm,这组测试点是什么意思呢？？我们只需要4 阅读全文

摘要： 浅谈树的直径 树的数据结构向来是神奇且多变的,今天来谈一下树的直径 为后面更多有关树的数据结构打下基础 树的直径顾名思义,就是一颗树中最大路径长度,如下图 如上方这个奇丑无比的树,咱们假定每两个节点之间的路径长度为1, 显然,他的直径应为 8或9->4->2->1->3->7,即树的直径为5 很好, 阅读全文

摘要： 试题链接:http://www.accoders.com/contest.php?cid=1895 考试密码请私信; 特别鸣谢:zkc奆佬帮助我优化本篇题解(语言表达方面) T1 显然二分求解的一道题,难度中等,但是会被疯狂卡精度 非常恶心,非常毒瘤 思路:输入时维护一个前缀和数组,然后分别从前,后 阅读全文

摘要： 试题链接:http://www.accoders.com/contest.php?cid=1894 考试密码请私信; T1 残忍WA 0,明明就是一道非常菜的字符串QAQ 思路:一共找四种东西,AC,CA,ACA,CAC,显然后两者 都可以作为AC或CA使用,每次查找后将查找到的串全变为 'B'避免 阅读全文