算法
hh_cnyali
这个作者很懒,什么都没留下…
展开
-
环的判断
判断环,是竞赛常用的算法,我给大家介绍几种环判断法。原创 2016-06-04 15:53:59 · 845 阅读 · 0 评论 -
01背包问题
一维背包问题:采药 这是一个典型的背包问题,动态规划分分钟解决#include<bits/stdc++.h> using namespace std; int n,m,i,j,t[10001],f[10001],w[10001],ans; int main(){ cin>>n>>m; for(i=1;i<=m;i++) cin>>t[i]>>w[i]; fo原创 2016-06-10 14:12:55 · 184 阅读 · 0 评论 -
POJ3461Oulipo[KMP]
题目大意 给你两个字符串,给出第一个在第二个字符串中的出现次数,注意,有多组数据。 Time Limit: 1000MS Memory Limit: 65536K 经典KMP(貌似不是的)题目,十分容易。 #include <cstdio> #include <cstring> using namespace std; int t,i,j,next[1000010],an原创 2016-06-15 16:14:23 · 206 阅读 · 0 评论 -
树状数组点修改+段求值
#include<bits/stdc++.h> using namespace std; int n,m,x,y,z,i,s,f[100001]; int main(){ scanf("%d%d",&n,&m); for(i=1;i<=m;i++){ scanf("%d%d%d",&x,&y,&z); if(x==1) whil原创 2016-07-16 16:13:32 · 340 阅读 · 0 评论