SilverNebula的博客

拓扑排序

匈牙利算法，二分图匹配

DFS 原题需求剪枝而我无视了

单源最短路径 Floyd

AC自动机

dinic最大流算法模板

需要打表的DFS

树状动规

动规 LIC

匈牙利算法

动规

动规

区间动规“为什么不肯花钱装个总闸”

算概率的小题

SPFA单源最短路径

动规 邻接表/模拟树

Floyd + Map

Prim最小生成树

动规

KMP

分析题目以后得出，对于一个连续等差递增的序列，例如1,2,3,4,5,6，每次选择其中后一半，减去能减的最大数，则是最优操作。上述序列经过一次操作后变为1,2,3,0,1,2，此时可抛弃后一半（已经能和前一半一起处理了），操作前三个数的后两个，以此类推，总共三次操作可把所有数减成0分析得到递推式：设n为序列长度，ans(n)=ans(n/2)+1于是代码变得很简单了：

http://www.cnblogs.com/SilverNebula/

单调栈

最小割最大流

网络流最小割

AC自动机

线段树求区间

普及组题解

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70734    Accepted Submission(s): 29632Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以

NOIP2000复赛 普及组 第三题区间动规

很棒的动规

#include<bits/stdc++.h>

UVa 101 The Blocks Problem一道纯模拟题The Problem The problem is to parse a series of commands that instruct a robot arm in how to manipulate blocks that lie on a flat table. Initially there are nbl

1.浮点数运算误差       浮点数计算可能存在误差，如正确答案为1，实际存储值为0.999999999 int main(){ double a=0.99999; int b=a; cout<<b; return 0; }如上例，由于转换为整数后的值为“不超过a的最大整数”，结果b==0通过b=(a+0.5)可以实现四舍五入，此时在a取值(0.5,

一个匹配左右括号的问题/*UVa 673 Parentheses Balance*/#include#include#include#include#includeusing namespace std;char c[500];int n;int pd(char q,char e){ if(q=='(' && e==')')return 1; if(q=='[' && e

背景Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_描述Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，Freda和rainbow就

/*UVa 11292 Dragon of Loowater*/#include#include#include#includeusing namespace std;int n,m;int main(){ while(scanf("%d%d",&n,&m) && n!=0 && m!=0){ int i; int a[20050]={0};/

NOIP2008普及组题解从我在其他站的博客直接搬过来的posted @ 2016-04-16 01:11T1 ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符， 其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就

描述  9月21日，今天是pink的生日，飘飘乎居士当然要去别人的领土大闹一番啦！  为了收集更多的能量到pink家大闹，飘飘乎居士准备从后花园中取出自己多年积攒的p个能量块。后花园一共被划分n个地区，能量块被分散在里面，现在飘飘乎居士拿出地图，发现自己站在1的地方，而他要做的就是用最短的路程把所有的能量块取出，并且最后走到位于n的出口处，而飘飘乎居士一直是个懒人，他想知道最少要走多少

AC自动机模板题