摘要: Problem A Unusual Product思路:奇数次操作去反即可。代码如下: 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnblogs.com/shu-xiaohao/ 4 * Last modified : 2014-03-22 23:23 5 * Filename : Codeforce_238_1_A.cpp 6 * Description : 7 * *************... 阅读全文
posted @ 2014-03-24 15:21 张小豪 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题意:月饼店卖月饼有一些预定月饼店在2000年一月一号0点开张k小时。每小时做出来的月饼价格不一样,月饼能保存若干小时每小时花费都告诉你。让你求月饼店完成所有订单的最小成本。思路:这道题本身思路不难,我们知道月饼保存费用和每天做月饼的费用,我们就能算出来每天做月饼的成本,然后在这个数组上RMQ就可以了。就是日起处理比较麻烦,具体还是见代码吧。代码如下: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 1... 阅读全文
posted @ 2014-03-24 00:20 张小豪 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题意:有一个矩阵每个格子有一个字母或者空格,现在有一个Mask旋转四次一定能覆盖所有的空格且不重复。然后Mask初始有四种不同的情况所以会产生四句话。要求输出所有单词都在字典里的那句话,如有多句则输出字典序最小的。思路:这道题若是不灵活使用STL则代码会很长,其实只要用map存字典,然后使用stringstream分割单词,在使用set得出字典序最小的就可以了。代码如下: 1 /************************************************** 2 * Author : xiaohao Z 3 * Blog : http://www.cnb... 阅读全文
posted @ 2014-03-24 00:11 张小豪 阅读(481) 评论(0) 推荐(0) 编辑