标签：tar noip 范围 代码 自己 没有 平面 写代码 原因
（上不了p站我要死了）
今天的考试其实题本身还是挺好的，但是无奈自己太挫了，考试的时候第一题一直本机CE，第二题样例解释有误一直以为自己读错题了，简直心态爆炸
因为出题人不是毒瘤扒题人，所以就不放题面了
给出n个数，要求转化为罗马数字。
虽然题面上的描述鬼里鬼怪的，甚至有漏洞。但是却有一句“等同于阿拉伯数字每位分别表示”，这不是很明显的提示嘛？！
所以把每一位数的表示方法打个表出来，直接输出即可。
但是CE了我好久，一直不知道为什么。不是很懂字符串的赋值。
给一个字符矩阵，从（0,0）点出发，每次只能向下或向右走。求经过字符组成的字符串中第k小的字符。k<=1e18
本来第k大是想到Astar算法的，但是发现k的范围太大啦。就想到应该是缩减范围什么的，于是就发现可以用“值域线段树求第k大”一类的思想。
因为对于每一个点，我们可以求出之后路径数。如果用bfs来写的话，就相当于剪枝了。
但是实际上搜索会多出很多相同的点，却占用了多个空间。所以把相同的点合并即可。
从平面上（0,0）到（n,m）。可以从（x,y）到（kx,y）或（x,ky）。其中kx与ky满足kx and x=x,ky and y=y。有q个点不能经过。
首先发现，如果没有限制，在二进制下(101,110)与(110,011)是相同的，所以问题转化为二进制下1的个数，这样数据范围就缩小了很多了。可以用dp直接处理出没有限制条件的答案。
考虑减掉经过限制点方案数。仍然可以考虑递推（dp）。设f[i]为以i号点结束的合法方案数，那么f[i]可以用 没有限制的方案数-sigma(以每个限制点作为路径经过的最后不合法点的方案数)。
（就不讲太清楚了）
昨天说要下午调完题，结果又没有调完，拖到了晚上。（还好代码不算毒瘤）
原因有两点：
1、还是有畏难心理，面对感觉难的题总是要磨蹭一阵子才敢动手
2、代码思考不是特别清楚，导致写代码的时候还要思考，改来改去的，降低了速度
增加勇气！
制定较为清晰的计划，提高效率！
标签：tar noip 范围 代码 自己 没有 平面 写代码 原因
原文地址：http://www.cnblogs.com/LinnBlanc/p/7768766.html
