GMSD

摘要： 题目描述 Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音：“喂，是Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris的父母就心急如焚，他们决定在尽量短的时间内找到Chris。他们告诉Chris的老师：“根据以往的经验，Chris现在必然躲在朋友S 阅读全文

摘要： 248： 题目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rather cumbersome to use with her 阅读全文

摘要： 很多题目正解都很难想到，所以可以用一种万能的方法：搜索 搜索分为两种，一种是广度优先搜索（bfs),深度优先搜索（dfs） 广搜： 假设你要寻找的答案存在于第3层中的第4个，只有一个答案 那么我们可以首先寻找第一层，发现只有一个点，那么判断是不是答案，很明显不是 那么再寻找第二层，有两个点，遍历这两 阅读全文

摘要： 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 阅读全文

摘要： 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入输出样例 输入样例#1： 5 3 2 1 4 5 1 2 3 4 5 输出样例#1： 阅读全文

摘要： 我认为，分块是一种比较巧妙，简洁易懂的算法，简称暴力 它主要的思想是将一串数列拆成sqrt（n）块，那么显然可以得出共有sqrt（n）个 将一个块可以看成一个整体，所包含的数可以同时变化，这样时间复杂度就会大大的减小 那怎样变化呢？ 举个栗子 3 3 6 3 7 5 5 4 7 3 4 共有十一个数 阅读全文

摘要： 恢复内容开始 我看到很多人都是用treap或者是splay来做的，但是本蒟蒻还没有完全理解，所以本来就只想打暴力骗个分，但是没想到骗着骗着就骗到了100分 题目描述： Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的 阅读全文