题目：Aizu - 0033 思路：二进制枚举，用了昨天学到的2^N以及与运算方法枚举。 ...
分类：
其他好文 时间：
2017-02-04 16:27:05
阅读次数：
138
来自 码农场 » AOJ 0525 Osenbei《挑战程序设计竞赛(第2版)》练习题答案 只把代码复制过来，原博的其他分析请看链接。 ____________________总结的分割线____________________ 因此决定以后还是直接在for循环内定义变量，虽然麻烦点，但是减少了出错 ...
分类：
其他好文 时间：
2017-02-03 14:47:06
阅读次数：
175
题目：POJ 3187 思路： 这道题很简单，用next_permutation枚举1~N的所有排列，然后依次相加，判断最后的和是否等于sum，是的话则break，即为字典序最前的。 注意： next_permutaiton()的两个参数分别是枚举起始的元素，和结束的元素的后一个元素。 ...
分类：
其他好文 时间：
2017-02-03 12:34:40
阅读次数：
213
题目：POJ 2718 思路： 分为奇数和偶数两种情况进行处理，输入个数为奇数的时候，无须穷举，最小差是一定的，如0 1 2 3 4，最小差为102 - 43。 输入个数为偶数的时候，用next_permutation穷举。 没有AC…… 总结： 在不知道输入个数的情况下接收，用gets()接收一行 ...
分类：
其他好文 时间：
2017-02-03 12:34:34
阅读次数：
154
题目链接： http://poj.org/problem?id=3669 题意： 这个同学发现流星雨要来了，会对地球造成伤害于是决定逃跑。N颗流星会不定时降落在坐标轴第一象限300*300内的点上。给出每颗流星降落的坐标和时刻，求这个同学能否成功逃跑，能的话用时多少。 思路： 略有一点tricky， ...
分类：
其他好文 时间：
2017-01-28 18:14:52
阅读次数：
401
来源：《挑战程序设计竞赛》 题目描述： 给定整数n个，判断是否能从中选出若干数，使它们的和恰好为k。 输入 n，k，array[0~n-1]; 输出 Yes或者No。 思路： 从a1开始按顺序决定每个数加还是不加，在全部n个数都决定后在判断它们的和是不是k即可。 每个点都分出两种状态：加上当前数或者 ...
分类：
其他好文 时间：
2017-01-26 00:13:14
阅读次数：
182
【Summarize】 1. 线性维护只能处理部分问题的时候要想到数据拆分，容斥解决问题 2. 在不断有人被淘汰的序列问题中，查找左右第几个人是谁的时候可以考虑线段树优化 3. 当问题结果并不同时依赖与两个维度的操作的时候，二维问题可拆分为两个一维问题分别解决 POJ 1990：MooFest PO ...
分类：
其他好文 时间：
2017-01-24 23:44:10
阅读次数：
257
面试高级算法梳理笔记 1.1 说明 本篇为《挑战程序设计竞赛（第2版）》读书笔记系列，旨在： 梳理算法逻辑 探索优化思路 深入代码细节 1.2 目录 原文首发于个人博客Jennica.Space，按算法难度划分为初中高三个级别，详细目录及链接如下： 初级篇 穷竭搜索 贪心 动态规划 数据结构 图论 ...
分类：
编程语言 时间：
2017-01-07 07:46:09
阅读次数：
388
2.1 最基础的穷竭搜索 poj 2386 Lake Counting（裸dfs） 题意：n*m的矩阵 W是水 .是地 问有多少池塘。（池塘的定义是: W通过八个方向连接成的一片算作是一个池塘。） 1 #include <iostream> 2 using namespace std; 3 #inc ...
分类：
其他好文 时间：
2016-12-27 09:57:25
阅读次数：
266
