题意 给一个长度为n(n<=1e5)的序列，如果一个位置i满足a[i-1]>a[i]或者a[i]>a[i+1]，那么我们就称该位置是不合法的位置 先把序列中所有不合法的位置统一找出来，然后再一起删除，剩下的合并成一个新序列 再对新序列重复操作，直至最后每个位置都是合法的 现在你需要输出最后的序列长什 ...
分类：
其他好文 时间：
2017-10-03 00:49:54
阅读次数：
129
题目链接： http://poj.org/problem?id=3829 题意描述： 输入矩阵的大小n和m，以及来占位置的人数k 输入n*m的教室座位矩阵，每个值表示该座位的满意度 输入每个人来占位置的时间和需要几个位置h,m,q 计算并输出每个来占位置的人根据占位规则得到的坐标zx,zy，若一个位 ...
分类：
其他好文 时间：
2017-10-02 23:08:39
阅读次数：
236
题目链接： http://poj.org/problem?id=3923 题意描述： 输入一个n*m的屏幕 该屏幕内有至少一个对话框（每个对话框都有对应的字母表示） 判断并输出该屏幕内处于最表层的对话框是哪些（有多个的话按字典序） 解题思路： 很接近生活的一道模拟题，考察了思维的缜密性，尤其是出现嵌 ...
Part1：模拟题 今天的题有点难啊，只得了第一题的60分。不过让人欣慰的是，大多数人都只得了第一题的六十分。 60分做法：z老师说的是打表或者暴力就能拿到。暴力应该是要做一点优化。我是枚举了a和(a*b)然后判断b是否是因数（即在数组a中）。刚开始我想用set储存因数，因为可以直接用s.count ...
分类：
其他好文 时间：
2017-10-02 20:21:00
阅读次数：
192
上午 入门OJ 入门OJ 2043: [Noip模拟题]小Y的炮 继续昨晚上的绝望…… 实在不行了，学习了一个网上的AC代码，用map实现的，总算是AC了 代码：#include #include #include #include #include #define ll long long usi... ...
分类：
其他好文 时间：
2017-10-02 10:07:44
阅读次数：
183
2503: 相框 Description P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。 先说说这个实验课，无非就是把几根导线和某些元器件（电阻、电容、电感等）用焊锡焊接起来。 为了打发时间，T君每次实验做完后都在焊接一些诡异的 ...
分类：
其他好文 时间：
2017-10-01 19:27:39
阅读次数：
186
3907: 网格 Description 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下， ...
分类：
其他好文 时间：
2017-10-01 18:07:55
阅读次数：
159
这道题可以说是这次考试最有意思，最成功，也是最失败的了。 当时看完题首先打了O(2^(2^n))的大暴力，管他正解是啥，保分再说。 然后想到了状压，对于每一个平民状压的话果断扑街啊，时间空间双爆炸，双爆炸…… 然后就开始想，当时由于第一题费的时间有一点多，然而由于几乎认定第二题我不会（我是不是太消极 ...
分类：
其他好文 时间：
2017-10-01 18:07:40
阅读次数：
191
这道题当时是第一次碰到这种评测方式，之前都没见过，然后看到了子任务们，果然，一个也不会…… 然后开始想暴力，很明显，对应步骤分最少的k=0是最容易的，但是我们如何去得到结果就很难了。如果说输出的只是double还好，暴力跑个几万遍也能出来，但模意义下的暴力真心不会。 然后开始想正解（毕竟暴力已经不太 ...
分类：
其他好文 时间：
2017-09-30 20:02:51
阅读次数：
264
开始考试时满心以为不会像上次SD_le出的模拟题一样不友好，然而我还是太年轻了…… 基本这道题就定了本次考试基本的基调——暴力大赛。 这套题被大佬们誉为“偏难怪”，中的“偏”。其实不是没有道理的，上来看到对于拼图是否完整如何判定时以为这是一道只有线性筛的简单数学题，然后…… 看到对于区间的询问时想到 ...
分类：
其他好文 时间：
2017-09-30 19:51:43
阅读次数：
143
