题解 CF1063B 【Labyrinth】 完了我发现我做CF的题大部分思路都和别人不一样qwq 这道题其实很水，不至于到紫题 我们只要bfs一下，向四个方向剪下枝，就A了（好像还跑的蛮快？） 是一道锻炼代码能力的好题 Code： cpp include define check(x, y) (x ...
分类：
其他好文 时间：
2018-11-22 23:04:23
阅读次数：
271
CF题目难度普遍偏高啊…… 一个乱搞的做法。因为代价为最大下标减去最小的下标，那么可以看做一个区间的修改。我们枚举选取的区间的右端点，不难发现满足条件的左端点必然是不降的。那么用一个指针移一下就好了 注意特判无解和答案为$0$的情况，时间复杂度$O(n)$（然而因为人傻常数大所以还跑不过$O(nlo ...
分类：
其他好文 时间：
2018-11-21 15:43:26
阅读次数：
144
题意:给定两个字符串s1,s2利用s1去构造s2,s1有无限个，可以翻转，你最少要用几个s1才能构造s2。输出每一次使用的s1的有效区间。 这道题我一直开始想从dp入手，但是发现我状态设置的原因，可能会出现n^3的算法，但是如果用贪心加模拟的话，可以在n^2内过掉，以下是参考cf上一个人后写出的代码 ...
分类：
其他好文 时间：
2018-11-20 01:25:39
阅读次数：
161
退役了吗？ 退役了…… 但是以后也许还不会一下子离开OI吧 因为我真的很喜欢OI啊 只是实力不如人 为了考上一个学OI的高中 要努力啊！ [本题] 一道很好的题目了（刷CF题看到的） 和394A一样，是比较好的 是一个递推 但是是从后往前的 枚举最后一位 for（int i=1; i<10; i++ ...
分类：
其他好文 时间：
2018-11-19 21:31:52
阅读次数：
175
第一次参加cf比赛，水了一发写了三道水题实在不想写了，然后Rating就低了，好难过哈哈哈哈。 cf#521(div.3) D：Cutting Out Description You are given an array ss consisting of nn integers. You have ...
分类：
其他好文 时间：
2018-11-17 22:15:30
阅读次数：
154
题目大意： 输入一个长度为n的字符串，去掉一或零个字符，输出去掉后字典序最小的串。(2≤n≤2?105) 思路： 从前往后找到第一个比前一个字符小的字符，去掉前一个；若找不到去掉最后一个就好。 //第一次cf，记录一下。 ...
分类：
其他好文 时间：
2018-11-16 00:24:31
阅读次数：
171
这题虽然是a题，但还是有些坑的。 就是求出最长连续子段和。 如果连续子段和的开头是第一个数字且第一个数字是1，那不保留第一个数字就可以。 如果结尾是最后一个数字且最后一个数字是1000，那不保留最后一个数字也可以。 如果要分类讨论的话，会讨论到死。 怎么避免讨论到底是保留一个数字还是两个数字呢？ 那 ...
分类：
其他好文 时间：
2018-11-15 22:33:11
阅读次数：
164
我们从HRegion.flushcache开始分析。由于这个过程还是比较复杂的，因此，在这一节，我们不会分析的太过详细，只是单单的介绍一下其大体流程，待大家有了整体的把握之后，我们将在下一节详细介绍其持久化的具体流程。 为了尽可能严谨的描述整个流程，小编在讲解过程中会贴比较多的图来描述。 好了，闲话 ...
分类：
系统相关 时间：
2018-11-13 02:43:34
阅读次数：
189
因为cmp指令可以同时进行两种比较，无符号数比较和有符号数比较，所以根据cmp指令的比较结果进行转移的指令也分为两种，即根据无符号数的比较结果进行转移的条件转移指令(它们检测zf、cf的值)和根据有符号数的比较结果进行转移的条件转移指令(它们检测sf、of和zf的值)。 下面是常用的根据无符号数的比 ...
分类：
其他好文 时间：
2018-11-12 13:23:26
阅读次数：
189
栈有两个常用指令： push：把数据压入栈中 pop：删除数据 这两个指令都只有一个操作数 条件码 除了整数寄存器，CPU还维护着一组单个位的条件码寄存器，它们描述了最近的算术或逻辑操作的属性。可以检测这些寄存器来执行条件分支指令； 常用条件码有以下几种： CF：进位标志。最近的操作使最高位产生了进 ...
分类：
其他好文 时间：
2018-11-12 13:20:34
阅读次数：
132
