2013年9月23日
2013 ACM/ICPC Asia Regional Changsha Online – C题 Color Representation Conversion （坑爹模拟题）
摘要： 题意：给你三种颜色表示模式，RGB,HSV和HSL，实现任意模式之间两两转化。1.最好别看题目中给的转化公式描述，我觉得叙述的一点也不清楚，看维基百科，把维基百科上的公式一句一句翻译过来就好2.在公式换算的时候，全部转成小数形式。例如：RGB的取值范围0-255转化成0-1, 即r = R/255.0, g = G/255.0 b = B/255.0……3.HSL->RGB和HSV->RGB需要四舍五入，而HSV和HSL之间的互相转化需要通过RGB: HSVRGBHSL，这里转RGB的时候不需要四舍五入。4.对于自己转自己的情况，例如RGB->RGB，直接原样输出。写的时候脑 阅读全文
posted @ 2013-09-23 21:24 冰鸮 阅读(247) 评论(0) 推荐(0)
HDU 4758 Walk Through Squares( AC自动机 + 状态压缩DP )
摘要： 题意：给你两个串A,B,问一个串长为M+N且包含A和B且恰好包含M个R的字符串有多少种组合方式，所有字符串中均只含有字符L和R。dp[i][j][k][S]表示串长为i，有j个R，在自动机中的状态为k，包含AB的状态为S的方案个数。PS1.之前用long long int超时了两次PS2.把行列搞错了WA了几次#include #include #include #include //#define LL long long intusing namespace std;const int MAX_NODE = 1210;const int CHILD_NUM = 2;const int MA 阅读全文
posted @ 2013-09-23 20:51 冰鸮 阅读(375) 评论(0) 推荐(0)