Falcon的博客

题目大意：给出 nnn 个地雷和 mmm 个炸弹，都以 (x,y,r)(x,y,r)(x,y,r) 的形式给出，意义分别如下：对于每个地雷，位于点 (x,y)(x,y)(x,y)，爆炸后会波及半径为 rrr 的圆形区域对于每个炸弹，会在点 (x,y)(x,y)(x,y) 爆炸，爆炸后会引爆半径为 rrr 的圆形区域内的地雷，随后地雷会 “连锁反应” 的爆炸问使用过 mmm 个炸弹后，一共可以引爆多少个地雷题目分析：（赛时读错题了，怪不得当时算复杂度的时候能多算一个 logloglog 出来）.

题目大意：给出一排 nnn 个竹子的高度，每次操作可以选择连续的，高度相同的竹子，使其高度变为 ⌊⌊H2+1⌋⌋\lfloor \sqrt{\lfloor \frac{H}{2}+1\rfloor} \rfloor⌊⌊2H​+1⌋​⌋，问最少需要执行多少次操作可以使得所有竹子都变成 111题目分析：最朴素的思路就是去模拟，赛时想到的也是这个思路，但是没时间去写了，就打了个 O(n2logn)O(n^2logn)O(n2logn) 的暴力骗了点分首先需要知道每次操作的一个性质，根号和除以二相结合，使得.

问题描述　　小明想知道，满足以下条件的正整数序列的数量：1. 第一项为 n；2. 第二项不超过 n；3. 从第三项开始，每一项小于前两项的差的绝对值。　　请计算，对于给定的 n，有多少种满足条件的序列。输入格式　　输入一行包含一个整数 n。输出格式　　输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。样例输入4样例输出7样例说明...

小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？题目分析：又是被zx学长秒穿的一道题目，一开始我抽象出来的模型就不对，导致设计出来的算法超时，无法跑出正确答案，我抽象出来的模型是52张牌...

在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大...

垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。...

小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。...

小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。题目分析：这个题目相当于斐波那契数列的进阶版吧...

小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢...

回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md : madma第三次交换 ma : madam (回文！完美！)输入格式:第一行是一个整数N，表示接...