花花的笔记

11年上海赛区赛真题 Bombing 该题考查数据离散处理能力，求点的坐标的情况。 0 x，去掉横坐标为x的那一行上的所有点 1 y，去掉纵坐标为y的那一列上的所有点 输出每次给出的条件去掉的点的个数。 表示这个题弄了很久，一直超时，也很烦躁。后面参考了别人的想法，才觉得，这个题，是一个内涵题。想做出来，要么STL用的淋漓尽致，要么有足够的聪慧，又要敢于暴力。 该题在网络上常见的解法有两种，我借鉴了思想，自己写了。对于STL的解法，代码短小精悍，各种容器，各种镶嵌，各种插入删除，对我这个STL刚

UVA12504 - Updating a Dictionary 给出两个字符串，以相同的格式表示原字典和更新后的字典。要求找出新字典和旧字典的不同，以规定的格式输出。 算法操作： （1）处理旧字典，将旧字典中的每对关键字及其价值从字典串中截取出来，压入容器中。用做新旧字典对比检索。 （2）处理新字典，将新字典中的每对关键字及其价值从字典串中截取出来。对于每个关键字，在容器中检索相同的关键字。若检索不成功，该关键字是新字典新增的，处理存储到相关的串数组中。若检索成功，提取容器中该关键字的价值与新字典

Biggest Number http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30851#problem/F 解题思路：DFS(检索)+BFS（探路）=强剪枝 一看就知道是搜索题，只是，要是DFS裸搜，真的会超时。时间，非常紧！ 做该题的时候，要无时无刻不忘剪枝，抓住一切剪枝的机会，剪吧！ （1）用flag记录当前检索的值与当前已经检索到的最大值的关系，一但有机会，就要剪掉那些检索到的值会比当前最大值要小的“残枝败叶”

2013 ACM/ICPC Asia Regional Changsha Online - C Color Representation Conversion 考查：耐心、细心、基础能力 看懂题目就不成问题了，另外就只有公式装换和精度处理了。 题目给出四个转换公式： HSV—>RGB HSL—>RGB RGB—>HSV RGB—>HSL 我们要做到的装换模式有 种，转换模式方式如下： HSV—>RGB：直接装换 HSL—>RGB：直接装换 RGB—>HSV：直接转换 RGB—>H

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30746#problem/D D - 平方根大搜索 VUA 12505 - Searching in sqrt(n) 解题思路：求出n的平方根，去整数，化二进制，字符串子串查找。 基本思路简单，但是求平方根那里，不能直接用库函数方法，因为Math.sqrt()返回值的精度比较小。我们这里要用到的精度最高是140位。所以，求平方根的函数（中心代码转自http://blog.csdn.ne

一行盒子 题意理解： 给一行数字（给出个数，从小到大从做到右排列），经过一些变化后，输出其顺序排在奇数位置上的数的和。 一个n，表示n个数顺序排列（1-n）； 一个m，表示每次变化； 接着m次变化操作： 1 、u x y，把x移动到y的左边（u=1）； 2 、u x y，把x移动到y的右边（u=2）； 3 、u x y，把x和y的位置调换（u=3）； 4 、u，把序列翻转过来，方

好老师 题目不解释，中国人都能看懂。 思路分析： 对所有的学生，首先分为两种: 老师认识他，直接叫名字即可 老师不认识他，由别的学生的名字和他与那个学生的相对位置关系来叫他 对于第一种学生，最好办了，直接输出名字就好了。 对于第二种学生，只能说，哎，老师都不认识你，真难为我。 分三种情况： （1）只有1个老师叫得出名字的同学离他最近，他在那个同学的右边