2017年5月8日

POJ 1222 extended lights out 高斯消元 板子题

摘要: 题目链接:http://poj.org/problem?id=1222 题目描述:其实就是开关问题, 按下按钮会影响当前和周围的四个按钮, 问关闭所有灯的方案 解题思路:以前用搜索做过, 那时候是刚刚接触ACM的时候, 当时劲头真足啊, 这个解释的很好:http://blog.csdn.net/u0 阅读全文

posted @ 2017-05-08 22:29 FriskyPuppy 阅读(255) 评论(0) 推荐(0) 编辑

hihocoder 2015 北京区域赛 A Xiongnu's Land

摘要: 题目链接:https://vjudge.net/contest/162845#problem/A 题目描述:一个正方形内有n个长方形, 从中间切一刀使两边的面积尽可能相等且左面大于等于右面, 输出一个整数表示切得坐标。 解题思路:很明显的二分, 两次二分, 第一次二分使面积尽可能相等, 第二次使左面 阅读全文

posted @ 2017-05-08 20:24 FriskyPuppy 阅读(171) 评论(0) 推荐(0) 编辑

hihocoder 1251 Today is a Rainy Day 六位六进制数+dp+BFS

摘要: 题目链接:https://vjudge.net/contest/162845#problem/C 题目描述:给你两个只由1~6构成且长度相等的字符串, 你的目标是使第二个字符串变成第一个字符串,只允许有两种操作:1.把某一个数字变成任意数字。2.把某一种数字变成任意数字。问最小步数 解题思路:一开始 阅读全文

posted @ 2017-05-08 13:10 FriskyPuppy 阅读(180) 评论(0) 推荐(0) 编辑

导航