empty_thought

摘要： 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。 因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。 输入格式: 阅读全文

摘要： 题目描述 给一棵有根树，以及一些询问，每次询问树上的2 个节点A、B，求它们的最近公共祖先. 输入 第一行一个整数N.接下来N 个数，第i 个数Fi 表示i 的父亲是Fi. 若Fi = 0,则i 为树根. 接下来一个整数M.接下来M 行，每行2 个整数A、B，询问节点(A xor LastAns)、 阅读全文

摘要： 题目描述 给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。 输入 第一行输入一个数字n。 第二行输入n个数字，第i个数字为a，以空格隔开。 接下来输入n行询问，每行输入四个数字opt、l、 r、c，以空格隔开。若opt =0，表示将位于[l,r]的之间的数字都 阅读全文

摘要： [树状数组]校门外的树 题目描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K =1，读入 l , r 表示在 l ~ r 之间种上的一种树 K =2，读入 l , r 表 阅读全文

摘要： P1003: A Simple Problem with Integers 题目描述 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation 阅读全文

摘要： 题目描述 HF市地下有一份宝藏，数不清的黄金、钻石……。令人遗憾的是，千年来未曾有人得到过这份宝藏。其中一个主要原因就是，要得到这份宝藏之前，首先需要通过一个迷宫。 这个迷宫的结构非常复杂，一共有N个秘密房间。广为流传的一种说法是，必须在1天之内将这N个房间的门全部打开，才能找到迷宫的出口，否则就会 阅读全文

摘要： 卡特兰数可解决如下问题： 出栈次序。一个栈的进栈序列为1,2,3,4,5...,n，有多少种出栈序列。 n对括号有多少种匹配方式。 n个矩阵连乘，由于结合律，有多少种括号化的计算方案。 n个结点构成二叉树有多少种构造方案。 圆上有2n个点，两两连成线段，且线段互不相交，有多少种方案。 一个凸多边形划 阅读全文

摘要： 本原勾股数 a,b,c没有公因子 可从奇偶性的角度推断有几种组合 奇偶奇与奇奇偶 其中不难证明奇奇偶是不可能的，因为奇奇平方和是2的倍数，偶的平方和是4的倍数 本原勾股数只可能是一种组合，假设a是奇数，b是偶数，c是奇数 c-b、c+b都是平方数 假设d=gcd(b,c) d|c-b d|c+b ⇒ 阅读全文

摘要： 动态规划一般有三步，定义子问题，这个子问题有着最优子结构，如果选取不合适可能无法解题；分析最优解的特点找到当前问题的最优解与最优子结构的关系，利用已经解决的子问题解决更大的问题，通常是最难的；初始化，极端情况的赋值，一般比较简单。 1、二项式系数计算问题 二项式系数用阶乘计算，也可采用杨辉三角加法解 阅读全文

摘要： #include<stdio.h> #define MAXSIZE 1<<10 int ChessBoard[MAXSIZE][MAXSIZE]; void BoardCover(int tr, int tc, int dr, int dc, int size) { static int Tag = 阅读全文