_飞寒の魂器.h
梦之所寄,行之所为
导航
C++博客
首页
新随笔
联系
聚合
管理
统计
随笔 - 51
文章 - 11
评论 - 10
引用 - 0
公告
统计系统
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(2)
给我留言
查看公开留言
查看私人留言
随笔分类
(47)
JAVA(2)
(rss)
OpenCV(2)
(rss)
笔记(2)
(rss)
动态规划(7)
(rss)
概率论(1)
(rss)
个人日记(1)
(rss)
计算几何
(rss)
乱劈柴(2)
(rss)
数据结构(16)
(rss)
搜索(4)
(rss)
图论(10)
(rss)
随笔档案
(51)
2011年2月 (11)
2011年1月 (7)
2010年12月 (33)
文章分类
(11)
ACM(4)
(rss)
个人日记(3)
(rss)
开发者(2)
(rss)
乱劈柴(1)
(rss)
业界新闻(1)
(rss)
文章档案
(11)
2011年2月 (1)
2011年1月 (2)
2010年12月 (8)
Myfriend
Kaiser
Pan&D
彬の少
我的新博客
(rss)
我的独立博客~ 欢迎光临
最新随笔
1. PKU 3164 Command Network 最小树形图
2. PKU 1679 The Unique MST 次小生成树
3. PKU 2777 Count Color 线段树+位运算
4. 径向梯度变换
5. VS2008初装 OpenCV2.2的一些问题
6. PKU 1836 Alignment 枚举+LIS
7. PKU 3267 The Cow Lexicon 字符串DP
8. PKU 1882 Stamps 背包变形
9. 7.1.2 有向图及其连通性
10. 贺新春 の PKU 2011 Primary X-Subfactor Series 记忆化+位运算
搜索
最新评论
1. re: 双连通分量[未登录]
@奋斗青春
@奋斗青春
@奋斗青春
@奋斗青春
@奋斗青春
@奋斗青春
@奋斗青春
@奋斗青春
@奋斗青春
@奋斗青春
--hh
2. re: 双连通分量
评论内容较长,点击标题查看
--奋斗青春
3. re: PKU 3164 Command Network 最小图形树[未登录]
@lonelyboy
stO 我错了
--_飞寒
4. re: PKU 3164 Command Network 最小图形树
是不是叫最小树形图...
--lonelyboy
5. re: PKU 1882 Stamps 背包变形
我觉得应该还有其它的写法,这个还有点冗余
--昌平公墓
阅读排行榜
1. NOIP2005 青蛙过河 状态压缩DP(5061)
2. VS2008初装 OpenCV2.2的一些问题(4789)
3. 双连通分量(1750)
4. PKU 1882 Stamps 背包变形(1736)
5. PKU 1014 Dividing | 1276 Cash Machine 多重背包(1295)
评论排行榜
1. 双连通分量(2)
2. 笔记- 输入输出流(2)
3. PKU 3164 Command Network 最小树形图(2)
4. PKU 1882 Stamps 背包变形(1)
5. [z]多重背包中多次背包 O(VN)算法1 (单调队列优化)(1)
PKU 2965 The Pilots Brothers' refrigerator 枚举+逆向构造
第一次刷 Special Judge,感觉这道题目纯暴力不能过才对,结果强行枚举居然碾过了。。。。。根据Dis重写了一个逆向构造的版本,发现思路很好,证明也很犀利,仰慕楼主~
/*
开一个4X4的Bool数组,开始全为false.
如果输入(i,j)处有"+",将该行该列取反。
最后有多少true就是最少步数。输出为true的坐标就是步骤。
证明:
要使一个为'+'的符号变为'-',必须其相应的行和列的操作数为奇数;可以证明,如果'+'
位置对应的行和列上每一个位置都进行一次操作,则整个图只有这一'+'位置的符号改变,其余
都不会改变.
设置一个4*4的整型数组,初值为零,用于记录每个点的操作数,那么在每个'+'上的行和列的的位置都加1,得到结果
模2(因为一个点进行偶数次操作的效果和没进行操作一样,这就是楼上说的取反的原理),然后计算整型数组中一的
个数即为操作数,一的位置为要操作的位置(其他原来操作数为偶数的因为操作并不发生效果,因此不进行操作)
*/
1
#include
<
cstdio
>
2
#include
<
cstring
>
posted on 2011-01-27 12:35
_飞寒
阅读(265)
评论(0)
编辑
收藏
引用
所属分类:
搜索
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
贺新春 の PKU 2011 Primary X-Subfactor Series 记忆化+位运算
PKU 2965 The Pilots Brothers' refrigerator 枚举+逆向构造
PKU 1753 Flip Game
PKU 1088 滑雪 记忆化搜索
网站导航:
博客园
IT新闻
BlogJava
博问
Chat2DB
管理