摘要： B 排列 文件名 输入文件 输出文件 时间限制 空间限制 perm.pas/c/cpp perm.in perm.out 1s 128MB 题目描述 小 G 喜欢玩排列。现在他手头有两个 n 的排列。n 的排列是由 0,1,2,…,n−1 这 n 的数字组成的。对于一... 阅读全文

摘要： 动态规划方法总结本文转自：http://blog.csdn.net/y990041769/article/details/24388913按状态类型分写在前面：从状态类型分，并不表示一题只从属于一类。其实一类只是一种状态的表示方法。可以好几种方法组合成一个状态，来解决... 阅读全文

摘要： 转自http://www.cnblogs.com/mhpp/p/6628548.html介绍1、什么是树型动态规划 顾名思义，树型动态规划就是在“树”的数据结构上的动态规划，平时作的动态规划都是线性的或者是建立在图上的，线性的动态规划有二种方向既向前和向后，相应的线性... 阅读全文

摘要： 题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存... 阅读全文

摘要： 在比特镇一共有 n 家商店，编号依次为 1 到 n。每家商店只会卖一种物品，其中第 i 家商店的物品 单价为 ci，价值为 vi，且该商店开张的时间为 ti。 Byteasar 计划进行 m 次购物，其中第 i 次购物的时间为 Ti，预算为 Mi。每次购物的时候， B... 阅读全文

摘要： 在比特镇一共有 n 个街区，编号依次为 1 到 n，它们之间通过若干条单向道路连接。 比特镇的交通系统极具特色，除了 m 条单向道路之外，每个街区还有一个编码 vali，不同街区可能 拥有相同的编码。如果 vali and valj = valj，即 vali 在二进... 阅读全文

摘要： 题目描述lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？输入输出格式输... 阅读全文

摘要： 高维网络【题目描述】 现在有一个 d 维的坐标网格，其中第 i 维坐标的范围是[0,a_i]。在这个范围内建立一个有向图：我们把范围内的每个整点（每一维坐标均为整数的点）当做图上的顶点。设点 A(0,0,⋯,0),B(a_1,a_2,⋯,a_d)。对于范围内的点(x... 阅读全文

摘要： 种花 【问题描述】 经过三十多个小时的长途跋涉， 小 Z 和小 D 终于到了 NOI 现场——南山南 中学。 一进校园， 小 D 就被花所吸引了（ 不要问我为什么） ， 遍和一旁的种花 园丁交（ J） 流（ L） 了起来。 他发现花的摆放竟有如此奥秘： 圆形广场共有 ... 阅读全文

摘要： 题目描述墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令：1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知... 阅读全文