模板
ZONE画派
正在学习计算机视觉相关
展开
-
20140920 【 线段树 — 区间覆盖,区间查询 】 2014 ACM/ICPC Asia Regional Guangzhou Online--A Corrupt Mayor's Perfor
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-09-20 17:43:36 · 1690 阅读 · 0 评论 -
【 整数划分 - 问题 】
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi) 例如但n=4时,他有5个划分,{4},{3,1},{2转载 2014-10-04 12:19:46 · 522 阅读 · 0 评论 -
20141002 【 数论——组合数 】 UVa 10375 Choose and divide
E. Choose and divideTime Limit: 3000msMemory Limit: 131072KB64-bit integer IO format: %lld Java class name: MainSubmit Status[PDF Link]Problem D: Choose and divide原创 2014-10-02 16:34:37 · 681 阅读 · 0 评论 -
20141002 【 单调队列 】 hdoj 3530 Subsequence
Online JudgeOnline ExerciseOnline TeachingOnline ContestsExercise AuthorF.A.QHand In HandOnline AcmersForum | DiscussStatistical ChartsProblem ArchiveRealtime Judge Statu原创 2014-10-02 10:40:49 · 657 阅读 · 0 评论 -
20140925 【 初等数论--欧拉函数 】 UVa 10214 - Trees in a Wood
Problem HTrees in a Wood.Input: Standard InputOutput: Standard OutputTime Limit: 10 secondsBackgroundThe saying ``You can't see the wood for the trees'' is not only a cliche, but is al原创 2014-09-25 11:31:38 · 730 阅读 · 0 评论 -
20140916 【 贪心 】 bestcoder #2 + hdoj 4883 TIANKENG’s restaurant
#include #include #include using namespace std;#define MAXN 10100#define MIN 0struct PP{ int n, t;}a[MAXN*2];bool cmp(const PP a, const PP b){ return a.t<b.t; }int n;int main(){原创 2014-09-16 16:00:30 · 840 阅读 · 0 评论 -
20140915 【 数论 - Miller_Rabin素数测试 】 51nod 1106 . 质数检测
#include #include #include typedef long long LL;LL Pow(LL a, LL n, LL mod){ LL an = 1; a %= mod; while( n ){ if( n&1 ) n--, an = an*a%mod; n >>= 1; a = a*a%m原创 2014-09-15 11:15:34 · 932 阅读 · 0 评论 -
20140914 【 动态规划 】 51nod 1183 . 编辑距离
#include #include #include using namespace std;#define MAXN 1010string s, e;int f[MAXN][MAXN];int main(){ cin>>s>>e; for(int i=0; i<s.size(); i++) f[i][0] = i; for(int j=0; j<e.si原创 2014-09-14 19:15:02 · 931 阅读 · 0 评论 -
20140911 【 初等数论 】 poj 2262 Goldbach's Conjecture
#include #include using namespace std;#define MAXN 1000000char prime[MAXN/7];int p[MAXN+10];int np, n;void init(){ prime[0] = 3; np = 0; for(int i=2; i<MAXN; i++) if( !( pri原创 2014-09-11 20:14:00 · 790 阅读 · 0 评论 -
20140911 【 初等数论 】 51nod 1113 . 矩阵快速幂
徐华杰 矩阵乘法 修改1113 . 矩阵快速幂基准时间限制:3 秒 空间限制:65536 KB 分值: 40给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。Input第1行:2个数N和M,中间用空格分隔。N原创 2014-09-11 10:04:28 · 908 阅读 · 0 评论 -
【 Lucas定理 】 组合数取模
组合数取模在ACM竞赛中是一个很重要的问题,很多选手因为数据太大而束手无策,今天就来详细讲解它。 组合数取模就是求的值,当然根据,和的取值范围不同,采取的方法也不一样。 接下来,我们来学习一些常见的取值情况 (1)和 这个问题比较简单,组合数的计算可以靠杨辉三角,那么由于和的范围小,直接两层循环即可。 (2)转载 2014-09-12 13:37:19 · 560 阅读 · 0 评论 -
20140911 【 初等数论 】 51nod 1242 . 斐波那契数列的第N项
徐华杰 斐波那契数列 数论 修改1242 . 斐波那契数列的第N项基准时间限制:1 秒 空间限制:65536 KB 分值: 0斐波那契数列的定义如下:F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8原创 2014-09-11 09:47:18 · 800 阅读 · 0 评论 -
【 线段树 】(结构体型)模板
线段树转载请注明出处,谢谢!http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一:线段树基本概念1:概述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操转载 2014-09-08 13:13:53 · 784 阅读 · 0 评论 -
20141004 【 图论 -- 最小生成树(Dijkstra) 】 51nod 1212 . 无向图最小生成树
#include #include #include #include using namespace std;typedef long long LL;const int maxN = 1000 + 10;const int maxM = 50000 + 10;int n, m;struct EE{ int s, e, v; friend bool opera原创 2014-10-04 13:55:39 · 741 阅读 · 0 评论