某沙茶的OI代码库

A.B。a。g。g。a。g。e(L。A。 6。7。7。0)注：此题题解里所有的图片来自youtube上的官方题解https://www.youtube.com/watch?v=0lpoNGUc8pU题目链接https://icpc.kattis.com/problems/baggage题目大意给你n个蓝色箱子’B’和红色箱子’A’，初始时这2n个箱子以BABABA…顺序排列在一排，最左边的B号箱子放

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176思路；预处理出每一时刻每一位置的烧饼数，然后按时间进行DP就可以了，具体看代码，实现很简单。#include #include #include #include #include #define MAXN 100010#define MAXM 15using names

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078题目大意：一个胖老鼠要在一个n*n大小的棋盘里吃奶酪，这个老鼠每一步最多能走k单位远，而且每走一步，必须走到比当前点奶酪数多的点那去。告诉你这个棋盘里每个点上的奶酪个数，求这个老鼠最多能吃多少奶酪。思路：类似于棋盘DP的记忆化DFS，直接搜加记忆答案就可以了。#include #in

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=517思路：求1~n的最小公倍数，就求小于等于n的x^i之积(x为质数，且i尽量大，x^i#include #include #include #include #define MAXN 1000#define MAXM 1000using namespace std

题目链接：http://poj.org/problem?id=1723最近因为在为NOIP 2014复习，一直没写啥题解。。。这个题目的意思是给你n个士兵在棋盘里的坐标，要你将他们排成连续的一行(即与x轴平行)，问你最少要将这些士兵移动多少步。思路：设最终连续的一行的开头坐标为(linex,liney),终点坐标为(linex+n-1,liney)将x坐标和y坐标分开讨论。y坐

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1421题目大意：给出n个物品，要你选出k对物品，使得每对物品之差的平方之和最小。思路；动态规划求解，首先将物品按重量升序排序，根据贪心思想，每对物品必然是相邻的两个物品，这样重量差的平方才能保证最小。然后DP，用f[i][j]表示前i个物品，选j对的最少代价，这里需要进行一个重要的分类讨论：

题目连接：http://poj.org/problem?id=3311题目大意：有n+1个点,给出点0~n的每两个点之间的距离，求这个图上TSP问题的最小解思路：用二进制数来表示访问过的城市集合，f[{S}][j]=已经访问过的城市集合为S，访问了j个城市，所需的最少花费。这里提一下二进制数表示集合的方法（这里不妨设集合中最多有n个元素）：如果集合S中最多会出现n个元素

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1427思路：简单的DFS，dfs(sum,next,p)表示当前已经算出的值是sum，括号中算出的值是next,当前使用的卡片下标为p，实际上是把括号外和括号内的两部分值分成sum和next来处理了。直觉告诉我们4个数只需要一层括号参与运算就够了，不会也不必用多重括号改变运算顺序，因

1、题目连接：http://poj.org/problem?id=24312、题目大意：你需要开着一辆卡车行驶L单位距离，最开始卡车有P单位汽油，卡车每开一单位距离需要消耗1单位汽油，如果在中途卡车汽油耗尽，卡车就无法继续前行，到不了终点，在途中一共有n个加油站，告诉你每个加油站距离终点的距离和每个加油站可以加的油量，假设卡车的油箱是无穷大的，问卡车至少要加多少次油才能到达终点？卡车到不了终点

题目地址：http://poj.org/problem?id=2976题目大意：给你n个物品的a值和b值，要你从中丢掉k个（或者说选择n-k个）物品，使得剩下的物品的最大题目思路(下面思路转自http://blog.youkuaiyun.com/neofung/article/details/7649603)：我们可以看看如下推导题目就变成了二分检索r代码：#include #inc

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1422思路：DP，状态f[i]保存到达第i个城市口袋里的钱和最多能访问到的城市个数，用序列型DP的思想处理，按照终点进行DP即可#include #include #include #include #include #define MAXN 200010using namesp

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069题目大意：给你n个积木，告诉你它们的长宽高，要你搭出一个塔，这个塔上面的积木长和宽必须小于下面积木的长和宽，求这个塔的最大高度思路：将n块积木转化成3*n块积木，相当于每块积木的原来状态、翻转后的状态。然后对这3n个积木按高度排序，此题就变成了一个类似于求最长下降子序列的问题#incl

POJBZOJWikioi

A.Amalgamated Artichokes题目链接https://icpc.kattis.com/problems/artichoke题目大意定义数列priceprice，其中 price(k)=p⋅(sin(a⋅k+b)+cos(c⋅k+d)+2)price(k)=p⋅(sin(a⋅k+b)+cos(c⋅k+d)+2) 求price(i)−price(j)(i<j)price(i)-pr

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=46836题目大意以下中文题面转自清澄OJ 自动化学制造（Automatic Chemical Manufacturing，简称ACM）正在对一个叫自组装（self-assembly）的过程进行实验。在这个过程中，有着天然相互吸引力的分子被混合在溶液中，任由它们聚集组合成

题目链接http://poj.org/problem?id=1330思路非常裸的倍增LCA练手题。。。代码#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <algorithm>#define MAXN 12000using namespace std;struct edge

A. Stock Market题目大意你手上有ww元钱，并且你已经预测出了近nn天的某股票行情(这个股票每股价格)，你只能选择一天买入股票，问你最多能在这nn天中赚多少钱。思路显然股票肯定也是同一天卖出的(在第ii天买入的话，肯定选择某个第jj天卖出，j>i且第jj>i且第j天的股票价格是在[i+1,n][i+1,n]天中是最大的)，因此打暴力就行了，本场比赛最水的题。代码#include <ios

题目链接：http://poj.org/problem?id=2069 题目大意：给nn个点的坐标(xi,yi,zix_i,y_i,z_i)，求覆盖这nn个点的最小球的半径rr。 再一次见识到了模拟退火的威力。首先我们乱定一个圆心，然后退火乱搞就行了，过程比较简单。注意每次移动的变化量参数deltadelta最好定为0.980.98，具体为什么不清楚，但是据网上说设成0.950.95精度就会出现

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5017思路裸的爬山啊！！网上一堆题解，一边代码里写的明明是爬山，一边标题上白纸黑字说是退火的是什么心态！代码还都差不多，我了个去 弄得我很naive地去写了个真退火，秒WA代码#include <stdio.h>#include <stdlib.h>#include <string.h>#inclu

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11338题目大意给一个nn个点、mm条带权有向边的图，要你给其中的一些边涂上颜色，一条边涂颜色的代价是这条边的边权，要使得最终每个点都在kk个带颜色的环上，求最小付出代价，若无解输出−1-1。思路可以看成是在一个带权有向图中选若干条边，使得每个点都在kk个环上，求选的所有

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14347题目大意有nn个白点、nn个黑点，要在平面中连nn条边，保证每条边连接的是一个白点和一个黑点，且任意两条边不相交，求出一个合法方案。思路我们可以将所有的白点看成xx侧，把所有的黑点看成yy侧，每个白点和所有的黑点连边，权值为这两点之间的欧几里得距离，然后跑KM算法

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5079题目大意给你一个n⋅n(n≤8)n · n(n ≤ 8)的棋盘,上面有一些格子必须是黑色,其它可以染黑或者染白,对于一个棋盘,定义它的优美度为它上面最大的连续白色子正方形的边长,对于每个0≤i≤n0 ≤ i ≤ n,问有多少种染色方案使得棋盘的优美度为ii?题目来源2014 Asia AnShan R

题目链接http://poj.org/problem?id=3694题目来源2008 Asia Hefei Regional Contest Online,by USTC题目大意维护一张图中桥的个数，支持动态加边(加边次数为qq次)。 1≤|V|≤100000,1≤|E|≤200000,1≤q≤10001≤|V|≤100000,1≤|E|≤200000,1≤q≤1000思路对于初始的图，用tarj

include include include include include define PI (3.1415926535897384626)define EPS (1e-7)using namespace std;double S; //圆锥的表面积double calc(double r) //已知圆锥底面半径r，计算当前圆锥的体积 { double R=(S-PI*r*r)/P

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

题目：http://poj.org/problem?id=2142题目

题目：http://poj.org/problem?id=1019   /* 对于一个数字i，易知它的位数为log10(i)+1 令a1=1,a2=2,...,an=n,a1a2a3...an的长度为len[n] 则有递推式len[i]=len[i-1]+log10(i)+1*/#include #include #include

DescriptionTwo positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9...are all relatively prime to 2006.Now your j

DescriptionThe input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. This numbers are not necessarily different (so it may happen t

A:Xiangqi(http://poj.org/problem?id=4001)

/*快速幂模板By:qpswwww(ZYK)含二分快速幂、位运算快速幂*/#define LONG long long intint MOD; //取模LONG normalPow(LONG base,LONG pow) //二分法求base^pow快速幂{ if(pow==0) return 1; LONG out; out=normalPow

/*Kruscal最小生成树模板 By:qpswwww(ZYK)调用接口:并查集模板 、最短路模板(结构体Line) */#include #include #include #define INF 0x3f#define MAXN 1000#define MAXM 10000 using namespace std;int f[MAXN

最短路，没什么好说的，看代码/*最短路模板By:qpswwww(ZYK)包含:Floyd(),SPFA(),静态邻接表建图*/#include #include #define INF 0x3f#define MAXN 1000#define MAXM 10000struct Line{ int from,to,w,next; //起点,

/*并查集模板By:qpswwww(ZYK)包含findSet(),makeSet(),Union(),使用路径压缩式查找注:不同的题目对合并的要求不同，并查集也可能携带附加信息*/#include #define MAXN 30050int f[MAXN],depth[MAXN],num[MAXN]; //f[i]=点i的父节点,depth[i]=点i的深

进制转换不必多说，反向取余与累加法，下面是模板

#define MAXN 1000#define SYS 10 //进制/*双高精度ACM模板,By:qpswwww(ZYK) 保存方式: 低位->高位, s[] -> 1 2 3 4 eg:1013->[3][1][0][1]*/struct Hugeint //高精度{ int s[MAXN]; int size; //数字大

DescriptionSome of you may have played a game called 'Blocks'. There are n blocks in a row, each box has a color. Here is an example: Gold, Silver, Silver, Silver, Silver, Bronze, Bronze, Bronze, Go

DescriptionWord puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word puzzles printed on them, possibly

#include#include#include#include#include#include#define REP(i,n) for(int i=0;i<n;++i)using namespace std;const int MAX_N=100+10;const int MAX_L=1000+10;int id[MAX_N][10];lo

#include #include #include #include #define MAXN 100using namespace std;int A[MAXN][MAXN],n=30,m=30; //n=矩阵行数,m=矩阵列数int pos[5][6]={{0,1,2,3,4,5},{6,7,8,9,10,11},{12,13,14,15,16,17},{18,1