整理——各种模板

便于考前用。。。

平时先囤着。。。

hash                                                  ACM1996总决赛-10-20-30

extend euclid                                      poj 1061-青蛙的约会

拓扑排序                                              poj 1270-Following Orders

dsu                                                    poj 1703-Find them, Catch them

nim                                                    poj 1704-Georgia and Bob

后缀数组                                              poj 1743-Musical Theme

树状数组                                              poj 1990-MooFest

链表(list)                                             poj 2003-Hire and Fire

强连通分量(两遍dfs)                               poj 2186-Popular Cows

状压dp                                                poj 2686-Traveling by Stagecoach

二分图匹配                                           poj 3041-Asteroids

差分约束                                              poj 3159-Candies

spfa                                                   poj 3268-Silver Cow Party

尺取法+set+map                                  poj 3320-Jessica‘s Reading Problem

KMP                                                   poj 3461-Oulipo

网络流Dinic                                          poj 3469-Dual Core CPU

快速幂                                                 poj 3641-Pseudoprime numbers

2-SAT                                                 poj 3683-Priest John‘s Busiest Day

kruskal                                               poj 3723-Conscription

prim                                                   poj 3723-Conscription（但这题貌似会WA）

矩阵的幂                                              poj 3734-Blocks

单调队列优化DP                                     vijos 1243-生产产品

印象深刻的题：

bellman ford判负环                               poj 1364-King

二分图之拆点                                        poj 1466-Girls and Boys

01背包变种                                          poj 2184-Cow Exhibition

最大化平均值                                        poj 2976-Dropping tests

次短路dijkstra                                      poj 3255-Roadblocks

矩阵的幂                                              poj 3734-Blocks

时间： 2024-10-24 08:45:18

整理——各种模板的相关文章

个人整理thinkphp模板中可用常量，希望能帮助到各位

Thinkphp在模板中预定义了一些常量,方便了我们开发 __ROOT__<br /> __APP__<br /> __URL__<br /> __ACTION__<br /> __SELF__<br /> 执行结果为: /apppath /apppath/index.php /apppath/index.php/Index /apppath/index.php/Index/index /apppath/index.php 用途: __ROOT_

设计模式整理_模板模式

模板模式在父类中定义了一个方法的模板,而子类可以动态的实现模板成分方法,但是模板中的方法顺序无法改变. 父类中的模板方法往往申明为final,用来保证方法不被子类覆盖,因为作为模板,是不可以改变的,但是模板方法内的一系列方法,可以由子类自己静态实现,同时在父类的模板方法中,可以定义钩子(hook)方法.方便子类对于模板方法的优化.下面用两个例子说明. /*没有钩子(hook)的模板方法,此时模板方法无法修改*/ public abstract class Model { public final

整理，模板

组合数学.-排列组合数----sum求sum=sum*(m--)/i;int c(int n,int m)//n下标,m上标{    int sum=1;    for(int i=1;i<=m;i++)        sum=sum*(n--)/i;    return sum;}----二维数组递推(打表)#define maxx 1000int c[maxx+2][maxx+2];void init()//递推打表{    memset(c,0,sizeof(c));    c[0][0]

整理ECMall模板解析语法与机制

在ECMall模板中,用"{"开头,以"}"结尾就构成一个标签单元,"{"紧接着的单词就是标签名.在标签单元中单词前含"$"(美元符)的为变量名. 资源引用 res标签 功能:返回当前模板当前风格目录的url路径 实例:{res file=css/ecmall.css}这个标签在模板编译后将变成http://商城域名/themes/default/styles/default,注意末尾没有"/",返回结果会

HDU2255 奔小康赚大钱（km模板题）

Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子.         这可是一件大事,关系到人民的住房问题啊.村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子.         另一方面,村长和另外的村领导希望得到最大的效益,这样村里的机构才会有钱.由于老百姓都比较富裕,他们都能对每一间房子在他们的经济范围内出一定的价格,比如有3间房子,一家老百

Django模板层

1. 模板变量 在 Django 模板中遍历复杂数据结构的关键是句点字符'.' 1.1 应用示例 views: def index(request): # 字符串  s="hello"  # 列表  list=[111,222,333]   # 字典  dic={"name":"yuan","age":18}   # 日期对象  date = datetime.date(1993, 5, 2)   class Person(o

manacher马拉车算法

入门manacher最好文章:https://segmentfault.com/a/1190000003914228 我整理了模板代码:HDOJ3068马拉车模板 1 //讲解 https://segmentfault.com/a/1190000003914228 2 //manacher 算法模板 3 //求最长回文串 O(N) 4 #include <bits/stdc++.h> 5 using namespace std; 6 const int maxn=3e5+10; 7 char

累了。

马上大三了,我现在的状态是: —>算法:无任何成果 —>开发:还没开始学 两年ACM,停下来仔细想想,一路走来辛酸与开心同在,胡乱扯一些高兴的和不高兴的: <1> 来到大学,从零开始,大部分都是自己估计着学,基本上没人带.至于学什么?怎么学?不知道! <2> 一开始就和大部分人做着不同的事,这样就会产生很多矛盾,很多时候不得不一个人承受这种痛苦. <3> 从某方面来说,ACM一个很好玩的游戏,疯狂且刺激.人生最美好的事之一就是和有共同爱好的朋友做着喜欢的事.

【模版】AC自动机（简单版）

题目背景 这是一道简单的AC自动机模版题. 用于检测正确性以及算法常数. 为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交. 题目描述 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过. 输入输出格式 输入格式: 第一行一个n,表示模式串个数: 下面n行每行一个模式串: 下面一行一个文本串. 输出格式: 一个数表示答案 输入输出样例 输入样例#1: 2 a aa aa 输出样例#1: 2 说明 subtask1[50pts]:∑length(模式串)<=10^6,len