某沙茶的OI代码库

题目描述 Description　　给出一个整数 n（n　　规则：　　　一位数可变换成另一个一位数：　　　规则的右部不能为零。　　例如：n=234。有规则（k＝2）：　　　　2－> 5　　　　3－> 6　　上面的整数 234 经过变换后可能产生出的整数为（包括原数）:　　　234　　　534　　　264　　　564　　共 4 种不同的

题目描述 Description小A有n个物件排成一排，每个物件有它的体积V和质量M。n个物件的体积在1~n内，且各不相同，但质量可能相同。 现在，小A需要把n个物件按体积从小到大重新排列。他的排序方式是：每次交换两个物件。这样会他会消耗的体力值为两个物件的质量和。 小A想知道，为了将物件排序，他消耗的最少体力值是多少？ 输入输出格式 Input/output输入格

#include #include #include #include #define MAXN 1000using namespace std;bool hasPeople[MAXN];int tot=0; //tot=果汁机个数int color[MAXN]; //每种榨汁机的果汁种类int kind[10];int juice[MAXN]; //果汁请求int

一、背包问题1、Wikioi 1014 装箱问题题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input Description 一个整数v，表示箱子容量一个整数n

一、最短路问题1、图的存储方式2、Floyd算法求多源最短路3、Dijsktra算法求单源最短路4、Bellman-Ford算法求单源最短路5、SPFA求单源最短路(1)Wikioi 1173 最优贸易题目描述 Description 【问题描述】C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直

原文地址：http://blog.youkuaiyun.com/acdreamers/article/details/8542292莫比乌斯反演在数论中占有重要的地位，许多情况下能大大简化运算。那么我们先来认识莫比乌斯反演公式。 定理：和是定义在非负整数集合上的两个函数，并且满足条件，那么我们得到结论       在上面的公式中有一个函数，它的定义如下：     （

题目连接：http://codevs.cn/problem/1107/一道很神奇的题目。对于算术表达式一类的问题，可以采用编译原理里的后缀表达式的方式来做，具体做法是分别维护两个栈，一个栈里保存表达式里的数字，另一个栈里保存表达式里的运算符，给每种运算符一个优先级，我们要维护这个栈的单调性，每次读入运算符中的数字或运算符，读入的是运算符时，若这个运算符比栈顶的运算符优先级低，就弹出栈顶元素

题目地址：http://ch.ezoj.tk/contest/CH%20Round%20%2355%20-%20Streaming%20%236%20(NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9Bday2)/LCA%E7%9A%84%E7%BB%9F%E8%AE%A1描述萌蛋有一棵n个节点的有根树，其根节点为1。除此之外，节点i的父节点为p_i。每个点上都有一

dd

题目连接：http://codevs.cn/problem/1230/说白了就是要我们自己手写一个哈希表的数据结构来实现添加和查找功能，map也能直接过（我第一次写就是用map骗AC的）提一下个人理解的哈希表的实现（下面说的是线性寻址法），如果有误还请各位大神不吝指教用一个数组模拟哈希表，函数f(x)=数字x在哈希表中出现的下标的最小可能值，一般f(x)=x mod t，t就是

序列型动态规划1、Wikioi 1058 合唱队形题目描述 Description     N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。    合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，  则他们的身高满足T1Ti+1>…>TK(1    你的任务是，已知

Day2 借教室题目描述 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用

一、二叉树二、树状数组(一)逆序对问题1、POJ 2299 Ultra-QuickSorthttp://poj.org/problem?id=2299#include #include #include #include #include #define lowbit(num) (num&(-num))#define MAXN 500100using name

#include #include #include #include #include #define INF 10000000#define CTOA(x) (((x-1)<<2)+1) #define DISTANCE(x1,y1,x2,y2) ((double)sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))) //自定义宏，开根号操作

题目描述 Description  所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：       43#9865#045    +    8468#6633       44445506978    其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是

题目描述 Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政 区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城 市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施 有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在

#include #include #include #define MAXN 100020#define INF 100000000using namespace std;int min(int a,int b){ if(a<b) return a; return b;}int main(){ int stone[200]; //ston

题目描述 Description 在平面上有 n 个点（n 这些点可以用 k 个矩形（1输入描述 Input Description n kxl y1x2 y2... ...xn yn （0输出描述 Output Description 一个整数，即满足条件的最小的矩形面积之和。样例输入 Sam

题目思路这个题貌似还是用DP#include #define MAXN 200050//色调j是两个人都喜欢的色调int f[50]; //f[i][j]=前i个客栈中色调为j的可行方案数int s[50]; //s[i][j]=前i个客栈能与后面同样色调为j的客栈搭配的客栈数int a[50]; //a[i][j]=前i个客栈色调为j的客栈的数目int main(

题目描述 Description 任何一个正整数都可以用2的幂次方表示.例如:137=2^7+2^3+2^0同时约定次方用括号来表示,即a^b可表示为a(b)由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=2^2+2+2^0 (2^1用2表示)3=2+2^0所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)又

#include #include #define MAXN 100001#define INF 10000000struct LINE //保存边的结构体 { int from; //边的起点 int to; //边的终点 int Last; //上一条边的编号 int Next; //下一条边的编号 }ln[MAXN*10];i

#include #define MAXN 200500int f[MAXN],r[MAXN],color[MAXN],maxc[MAXN],c1[MAXN],c2[MAXN];/*设f[i]为第1~i的客栈中编号最大的最低消费不大于p的编号,r[i]为第1~i-1的客栈中编号最大的色调与i客栈相同的编号,c1[i]=1~i-1号旅馆中与第i号旅馆色调相同的客栈数目

一、深度优先搜索二、广度优先搜索1、Wikioi 1004 四子连棋题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目

POJBZOJWikioi