----------ACM水过题目----------
code_mryxj
这个作者很懒,什么都没留下…
展开
-
常用技巧精选.反转(开关问题) poj3276 3279 3185 1244
算法概览:例.给定一个01串,现有翻转规则:翻转某一个位置时其后面2个位置也会跟着翻转,也就是每次翻转都会翻转3个连续的位置。要将01串全部翻转为0,求最小的翻转次数 形似这类题的问题叫做翻转问题,也可以叫开关问题,对于这类题通常有以下的特点,思考一下就可以想到。**1.交换区间得反转顺序队结果没有影响。 2.此外可以知道对于同一个区间进行两次以上得反转是多余的。 3.由此,反转问题(也叫开关原创 2017-03-06 21:16:40 · 2222 阅读 · 0 评论 -
hdu1263 水果
题意:中文题思路:map里就是有序啊 #include <fstream>#include <iostream>#include <string>#include <cstring>#include <complex>#include <math.h>#include <set>#inc原创 2016-01-09 22:32:49 · 315 阅读 · 0 评论