摘要： 转载自http://blog.csdn.net/zstu_zlj/article/details/9903589没有接触过压缩DP。位运算也不太熟。所以理解了思路还是不懂代码. 阅读全文

摘要： DES：给出一个数列。然后有q个询问，对给定的区间内是否有重复的数。如果有输出任意一个重复的。如果没有输出OK。开始以为是线段树。后来发现。只是水的比较隐蔽。感觉这个方法还是很聪明的。把每个点的最近的有重复的数的区间记录下来。这样每次询问都可以直接表示结果了。 1 #include 2 #inclu... 阅读全文

摘要： DES:给出一个字符串。连续空格的个数代表一个新的字符。奇数个表示0。偶数个表示1。然后根据这个码作为ASCII码。写出对应的字符。就是统计空格个数。二进制转换成十进制的小模拟。但是比赛的时候敲得很不顺。 1 #include 2 #include 3 #include 4 #include... 阅读全文

摘要： 呵呵呵......................................感觉受到了一千万点的伤害.........就这几句话......第三条......开始以为是在一个格子里......后来根据样例觉得还是在哪个点上.....再后来debug一个点.....尼玛....原来的距离是比1小... 阅读全文

摘要： DES：从23个队员中选出4—4—2—1共4种11人来组成比赛队伍。给出每个人对每个职位的能力值。给出m组人在一起时会产生的附加效果。问你整场比赛人员的能力和最高是多少。用深搜暴力枚举每种类型的人选择情况。感觉是这个深搜写的很机智。在vector中存结构体就会很慢。TLE。直接存序号就AC了。以后还... 阅读全文

摘要： DES： 就是说对每个人都给你一个区间。但一个人只匹配一个数。问你满足匹配的人的序号字典序最大时的最大匹配是什么。前几天刚做的UVALive 6322...当然是不一样的...那个要求的最大匹配的个数...求V2的最小字典序...这个呢...就是最大匹配中V1字典序最小是多少...（已晕菜）大概理解... 阅读全文

摘要： DES:这是一个新的游戏。给你一套牌、编号从1到100000.正常来说。你手中的牌和这次翻的牌是一样的，就会加一分。但是。如果是999的话。加三分。所以问你最大的分是多少。貌似是简单的DP吧。（DP菜鸟...再简单我也不会...T_T...）于是...我看懂了...但是不可言传....~~~~(>_... 阅读全文

摘要： /**e...大概明白了。首先用最大匹配看看是不是存在符合题意的匹配。然后呢。对枚举找到每个位置符合的字母里最小的那个。*判断是否能构成最大匹配。直到找完最后一个位置输出就好了。、*还是有些不理解最大匹配匈牙利算法的过程。而且这个题是最大匹配。也没想到。*/#include#include#incl... 阅读全文

摘要： DES:给出n条线段。询问每次射中线段条数的期望。非常简单。就是每条线段的两端与原点相连的直线之间的夹角和。如果夹角大于pi。就是2pi减去这个角。最后除以总值2pi就是所求的期望。atan2(y, x)。表示指向（y, x）的射线和x轴正向组成的夹角。不知道比赛的时候是不是也能想到。#includ... 阅读全文

摘要： .............先让我哭一会.......因为样例三....没敢敲...然后确实是样例错了...然后...上次比赛刚做过的一道类似的题...URAL 1941...大水题啊......悔青了....哭瞎了...比赛不只是智力和实力的比拼啊......aaa...同样的给你两个字符串.问你第... 阅读全文