wwwn、

分类

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

全部文章（共86篇）

埃氏筛法模板

void init() { int m=sqrt(maxn+0.5); memset(vis,0,sizeof(vis)); for(int i=2;i<=m;i++) { if(!vis[i]) for(int j=i*i;j&...

2019-01-19

0 485

sscanf的用法

C语言函数sscanf()的用法 C语言函数sscanf()的用法 sscanf() - 从一个字符串中读进与指定格式相符的数据. 　　函数原型: 　　int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); 　　int s...

2019-01-19

0 406

dij堆优化+链式前向星+输出路径模板

#include<iostream> #include<algorithm> #include<queue> #include<cstdio> #include <cstring> using namespace std; struct y...

2019-01-19

0 529

ac自动机模板

#include<cstdio> #include<cstring> #include<queue> using namespace std; const int N=26; const int MAXN=500005; struct Trie{ int ...

2019-01-19

0 375

中国剩余定理模板

就是已知m1,m2,m3是两两互质的正整数，求最小的正整数x，使它被m1,m2,m3除所得的余数分别是c1,c2,c3。孙子定理的思想便是线分别求出被其中数mi整除余1而被另外两个数整除的数Mi(i=1,2,3)，则所求数之一的便是c1M1+c2M2+c3M3。 ///*long long gcd(...

2019-01-19

0 776

动态规划第五题 poj1742 多重背包可行性问题

给出硬币面额及每种硬币的个数，求从1到m能凑出面额的个数。 Input 多组数据，每组数据前两个数字为n，m。n表示硬币种类数，m为最大面额，之后前n个数为每种硬币的面额，后n个数为相应每种硬币的个数。（n<=100,m<=100000，面额<=100000，每种个数<...

2018-09-11

0 452

动态规划第四题 poj1050 最大子矩阵和

Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the...

2018-09-10

0 573

动态规划第三题 poj2385

Description 有两棵APP树,编号为1,2.每一秒,这两棵APP树中的其中一棵会掉一个APP.每一秒,你可以选择在当前APP树下接APP,或者迅速移动到另外一棵APP树下接APP(移动时间可以忽略不计),但由于却乏锻炼,你最多移动W次.问在T秒内,你最多能收集多少个APP.假设你开始站在...

2018-09-10

0 450

动态规划第二题 hud2159 完全背包

最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或...

2018-09-09

0 514

动态规划自主训练第一题 hdu 1003 最长连续子序列和

Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in th...

2018-09-09

0 401