leetcode周赛，早上起来发现没网，用热点意识模糊的a了三个水题。 1.Lemonade Change 简单模拟题，收到十元用五元钱找回，收到20元时优先用一张10一张5，如果10不够用3张5，如果没有就返回flase（贪心）。 2.All Nodes Distance K in Binary ...
分类：
其他好文 时间：
2018-07-02 01:29:40
阅读次数：
190
今天题目情况如下： D题：SG函数相关。 相关知识忘光...已复习。 E题：丧心病狂的模拟题目。 F题：树分块+容斥。 想到了树上莫队，但是糟糕的是不会O(1)/O(logn)转移，gg。使用容斥来转移，很好，会找相关题目练习。 H题：并查集+最长回文子序列。 看错数据范围+脑子懵以为不可写，事实上 ...
分类：
其他好文 时间：
2018-06-23 22:50:57
阅读次数：
183
总结 这是我无聊透顶肝到三点半的一场 cf ，~~结果还真够无聊的~~ 这套题涵盖了英语题，语文题，模拟题。注重考查了选手的英语素养能力，语文阅读能力和精湛的模拟和枚举能力。是不可多得的一套好题。 没什么单独拿题写博客的必要，就组在一起写个博客。~~提供翻译造福人类。~~ A. Fingerprin ...
分类：
其他好文 时间：
2018-06-17 16:09:49
阅读次数：
236
Translate 给定一个长度为$N$的数字，转化为 标准的科学计数法形式。$N$最大可达$10^6$。要考虑前置$0$ 和 后置 $0$ 的特殊情况。 当指数为$0$的时候，不输出指数部分。 思路: 这个题典型的模拟题，注重思想，各种情况要考虑: 1.为0的情况 $0$ $00$ $0.0$ 2 ...
分类：
其他好文 时间：
2018-06-16 21:46:41
阅读次数：
170
猜数字（模拟） 题目描述: 猜数字游戏啦！给你如下四种提示： （1）这个数严格大于x吗？ （2）这个数严格小于x吗？ （3）这个数大于等于x吗？ （4）这个数小于等于x吗？ 每个提示，都会给出相应的答案，yes或者no。 如果有多个数满足条件，输出最小的。如果不存在这样的数，输出“Impossibl ...
分类：
其他好文 时间：
2018-06-15 21:47:15
阅读次数：
166
也许是最近模拟题打多了的缘故，我发现自己渐渐变得比较毒瘤起来，当然这也是有一定的好处的，因为从中我也学到了一些处理字符串的正确姿势，今天我们就来讲一 讲如何用函数getline来读入一整行字符串进行处理。或者他的一些变体。 首先我们先需要知道为什么我们要学习这个函数，是这样的，相信大家都应该知道以前 ...
分类：
其他好文 时间：
2018-06-06 01:03:26
阅读次数：
152
940C链接：http://codeforces.com/problemset/problem/940/C C. Phone Numbers time limit per test 2 seconds time limit per test memory limit per test 256 meg ...
分类：
其他好文 时间：
2018-05-25 13:48:18
阅读次数：
466
题目描述 假设一个表达式有英文字母（小写）、运算符（+，—， ，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入输出格式 输入格式： 一行：表达式 输出 ...
分类：
其他好文 时间：
2018-05-22 00:50:51
阅读次数：
156
B.http://codeforces.com/contest/560/problem/B 题意：有一个大矩形和两个小矩形，先将两个小矩形放在大矩形内，问哪个小矩形是否会有重叠。 分析：枚举所有情况即可。将两个小矩形分别放在大矩形的左上角和右下角（最优情况）。先看各自的长宽是否已经比大矩形的长宽要长 ...
分类：
其他好文 时间：
2018-05-20 15:21:27
阅读次数：
133
题目链接 "BZOJ3671" 题解 模拟题意生成矩阵贪心从小选择即可 每选择一个，就标记其左下右上矩阵 由于每次都是标记一个到边界的矩阵，所以一旦遇到标记过就直接退出即可，可以保证复杂度 还有就是空间和时间有点卡 C++ include include include include includ ...
分类：
其他好文 时间：
2018-05-19 11:59:56
阅读次数：
160
