随笔分类 -  模拟

摘要:思路就是用栈模拟,不用开实体的栈,直接记一个top指针就行。说说这题的细节:1.tag标签里的内容不要动,原样输出。比如,就这样输出就行,不要删空格。题目中说了you shouldn’t change anything of any tag.2.标签之外的文本,文本内的空白符(空格,tab,回车),相邻单词之间用一个空格分隔开。文本与标签相邻的地方,不要有多余的空白符,就是说,文本与标签相邻的地方,除了一个回车以及缩进用的空白符之外,不要有任何空白符。3.上一个case的跟下一个case的有可能在同一行,并且第一个之前有可能有空白符4.每行结尾不要有多余的空格5.不要有空行以下给出几组数据,空 阅读全文
posted @ 2013-11-17 20:46 冰鸮 阅读(1293) 评论(4) 推荐(0)
摘要:题意:给你三种颜色表示模式,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 冰鸮 阅读(246) 评论(0) 推荐(0)
摘要:一个结论:一个数,如果它的所有数字之和能被3整除,那么这个数也能被3整除。最后一位肯定是0或者5,如果没有就impossible。剩下的就是,如何删除尽量少的数,使所有数字之和为3的倍数。情况比较多,注意考虑全面。 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 const int MAXN = 1010; 8 9 char str[MAXN]; 10 int cnt[14]; 11 int end; 12 13 void OutPut() 14 { 15 bool ok = f... 阅读全文
posted @ 2013-07-29 21:39 冰鸮 阅读(252) 评论(0) 推荐(0)
摘要:解释一下样例,因为我觉得这个题意表述的不是很清楚。以第二组样例为例。牌序为:3 1 4 5 2第一轮:把 3 放到末尾:1 4 5 2 3,最顶上的牌是1,把1拿走。剩余 4 5 2 3第二轮:1.把4放到末尾:5 2 3 4 2.把5放到末尾:2 3 4 5 最顶上的牌是2,把 2 拿走,剩余:3 4 5第三轮:1.把3放到末尾:4 5 3 2.把4放到末尾:5 3 4 3.把5放到末尾:3 4 5 最顶上的牌是3,把 3 拿走,剩余:4 5第四轮:1.把4放到末尾:5 4 2.把5放到末尾:4 5 3.把4放到末尾:5 4 4... 阅读全文
posted @ 2013-07-24 14:24 冰鸮 阅读(330) 评论(0) 推荐(0)
摘要:题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=443这题刚开始看的时候小郁闷了一下,入门经典把它放在难回溯的分类里,可我怎么也没觉得它跟回溯有啥关系,于是搁置了很久。题意:-是需要删除的文件,+是需要保留的文件,构造一个字符串,使它能一步删除所有需要删除的文件,同时不会误删需要保留的文件。思路:遍历所有需要删除的文件,相同位置字母相同的话,就填充那个字母,否则填充'?', 阅读全文
posted @ 2013-04-02 12:16 冰鸮 阅读(364) 评论(0) 推荐(0)
摘要:题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=29&page=show_problem&problem=1083题意:这个题刘汝佳在挑战编程上翻译的让我各种费解,后来看了这个翻译才明白:http://hi.baidu.com/knowledgetime/blog/item/6017ea04bb35cfc37a894779.html摘抄如下:UVa 10142 - Australian Voting澳大利亚在选举的时候,他们要求投票者在选票上将候 阅读全文
posted @ 2012-08-21 19:18 冰鸮 阅读(891) 评论(0) 推荐(0)
摘要:题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1102正着做9种情况:ininputinputoninputoneoutoutputoutputonoutputoneone反着做貌似更简单一些,情况更少一点。我是正着做的。 1 #include <cstdio> 2 3 const int MAXN = 10000000 + 5; 4 5 char str[MAXN]; 6 7 bool Judge() 8 { 9 if ( !(str[0] == 'o' || str[0] == 'p' 阅读全文
posted @ 2012-07-28 20:14 冰鸮 阅读(333) 评论(0) 推荐(0)