吹来的寒风

简单贪心

dfs最经典的例题

题意：略思路：这题是单点更新，如果是减少的话，直接把数据变成负加上去就行了。#include #include#includeusing namespace std;#define MAXN 50010int n,ans;struct{ int l,r,value;}tree[MAXN<<2];void Build(int l,int r,int id){

很好的几何题

====================================================================一.凸集&凸包(下文中所有的集合 若不作特殊说明 都是指欧氏空间上的集合)凸集(Convex Set):任意两点的连线都在这个集合内的集合就是一个凸集.A set in Euclidean space  is convex set if it co

题意:给你n堆石头,每次只能在一堆取最少一个石子,最后拿走最后一堆的为胜者,问胜者有多少种赢得取法#include #includeusing namespace std;int main(int argc, char** argv) { int n,stone[1010],i,t; while(scanf("%d",&n)!=EOF,n){ t=0; for(i

#include #include#include#includeusing namespace std; #define INF 0xfffffff #define N 210 int cap[N][N],flow[N][N]; int pre[N],dist[N]; int ek(int sta,int end){ int i,curr,sum=0; memset(f

#include#includeusing namespace std;struct node{ int v[2][2];};node mult(node ma,node mb){ int i,j,k; node ans; for(i=0;i<2;i++) for(j=0;j<2;j++) { ans.v[i][j]=0; for(k=0;k<2;k++)

很经典的动态规划啊

求树的深度和宽度

非常有趣的一道题目，真是脑筋急转弯

ac自动机算法

挺好玩的一道几何加贪心的题目

判断图的连通性两种方法

题意：略用手机敲的代码真是泪流满面，终于过了#includeusing namespace std;int dp[110][110];void solve(){ int i,j; memset(dp,0,sizeof(dp)); for(i=1;i<=15;i++) for(j=1;j<=15;j++){ if(i==1||

]POJ 动态规划题目列表容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740(博弈), 1742, 1887, 1926(马尔科夫矩阵，求平 衡）, 1936

题意：给你n个单词，再给你一串字符，求在字符中有多少个单词出现过 #include #include#includeusing namespace std;#define N 10010#define MAXLEN 1000010struct node{ node *child[26]; node *fail; int count; void ini

DevC++4.9.9.2中,按 F8 开始调试。提示信息为：工程没有调试信息，您想打开工程的调试选项并重新生成吗？选择是后，再按F8，仍旧是这个信息。什么原因呢？按照帮助，Frequently Asked Questions (FAQ)中提示How do i enable Debugging mode ?Go to Compiler Options and click on

做这类型的搜索比较少，看懂题意花了半天题意：给你个n*n的图，老鼠一次最远走k步，老鼠起初在（0,0），每次偷吃的东西必须比之前偷吃的总和都要大。#include#includeusing namespace std;#define N 110int map[N][N],dp[N][N];int n,k;int dir[][2]={{1,0},{0,1},{-1,0

超级经典的最短路

最大独立集问题Given N sets of integers, remove some sets so that the remaining all sets are disjoint with one another. Find the optimal solution so that the number of sets remaining at the end is maxim

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove第一个A*搜索，A*是一种启发式搜索，g为已花代价，h为估计的剩余代价，而A*是根据f=g+h作为估价函数进行排列，也就是优先选择可能最优的节点进行扩展。对于八数码问题，以下几个问题需要知道判断有无解问题：根

求两串的最长公共上升子序列

#include#include#include#includeusing namespace std;#define INF 0xfffffff#define mMax 1010#define nMax 110int cap[nMax][nMax],flow[nMax][nMax];int pre[nMax],dist[nMax];int Edmonds_Karp(int s

有趣的贪心题

简单的贪心题

贪心

线段树

母函数

划分树

题意：略直接用记忆搜索就行了#include#includeusing namespace std;int n,m;int map[105][105];int len[105][105]={0};int dp(int x,int y){ int max,temp; if(len[x][y]) return len[x][y]; max=0; if(x+1map[x

Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。最有名的玩法，是把十二枚便士放

题意:给你一个有向无环图,再给你图上的棋子,每人每次只能移动一个棋子,当轮到你不能移动棋子是就输了,棋子可以同时在一个点比赛是就差这题没ak,做了几天博弈终于搞懂了.#include #include #include#includeusing namespace std;#define N 1010vector adj[N]; int sg[N],n;int mex(

题意：略直接矩阵乘法就行了#include #include#includeusing namespace std;#define LL __int64#define N 30int n,m;struct node{ int mat[N][N]; node operator *(const node &x){ node tmp;

java高精度+dp

用java的大数解决import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); BigInteger f[]=new BigIn

题意：给你n个厂，每个厂有m个产品，产品有B（带宽），P（价格），现在要你求最大的 B/P明显是枚举，当P大于一定值，B/P为零，可以用这个剪枝#include #include#includeusing namespace std;#define N 110#define INF 0xffffffint devb[N][N],devp[N][N];int b[N*100],

一道简单但是题意蛋疼的题目题意：给你个n*n的图，开始在左上角，要求走到右下角有多种走法，图上的数表示走几步，只能向右或向下走。 #include#includeusing namespace std;#define N 40char map[N][N];int n;__int64 dp[N][N];__int64 solve(int x,int y){

简单dp

Manacher算法应用