NXT

[BZOJ1486][HNOI2009]最小圈（01分数规划+深搜spfa）

includeusingnamespacestd;#defineN20005constdoubleeps=1e-9;constdoubleinf=1e9;intn,m;inttot,point[N],nxt
Clove_unique·2017-03-10 14:13

hdu5760 Palindrome Bo 经典dp

=s2[i]Input多组用例，每组用例首先输入序列长度n，之后输入n个整数ai表示该序列，以文件尾结束输入(1=a[j]，则令ii=nxt[i][a[j]]表示找到i右边一个与a[j]值相等的位
WJSZMRX·2017-03-05 19:26

[BZOJ3910]火车（lca+树链剖分）

include#includeusingnamespacestd;#defineN500005#definesz19intn,m,x,y,r,now,dfs_clock,a[N];inttot,point[N],nxt
Clove_unique·2017-02-26 11:49

codeforces 399 E. Game of Stones 博弈 思维题

/768/problem/E题意有1#include#include#includeusingnamespacestd;intsg[70];intn;intmain(){intnow=1,tot=1,nxt
Brassica_·2017-02-22 17:39

[POJ2114]Boatherds（点分治+二分）

include#include#includeusingnamespacestd;#defineN10005intn,x,y,m,sum,root;intq[N],ans[N];inttot,point[N],nxt
Clove_unique·2017-02-16 07:53

[BZOJ1584][Usaco2009 Mar]Cleaning Up 打扫卫生（dp+数学相关优化）

的暴力非常好想，预处理[l,r]有多少种食物sum(l,r)，然后f(i)=min{f(j)+sum(j+1,i)2}(1j即不合法，那么pos(j)要向后移动，直到把某一种颜色在区间中完全删除，这中间可以用nxt
Clove_unique·2017-02-03 20:26

【Beta】Scrum10

Info最后一次Scrum会议（补发）时间：2017.01.0321:35时长：20min地点：大运村1号公寓5楼楼道类型：日常Scrum会议NXT：--TaskReportNameIssueRateDifficultiesTimeExpect
Default1406·2017-01-09 17:00

POJ 3180 The Cow Prom 强连通分量

AC代码：#include#include#includeusingnamespacestd;stackdl;constintMAXN=150000;inthead[MAXN],to[MAXN],nxt
嘉庆帝·2017-01-01 14:22

POJ1236 强连通分量

id=1236题目大意：N(2#include#includeusingnamespacestd;stackdl;constintMAXN=150000;inthead[MAXN],to[MAXN],nxt
嘉庆帝·2017-01-01 14:30

【Beta】Scrum09

Info考试周，暂停工作时间：2016.12.2621:35时长：20min地点：大运村1号公寓5楼楼道类型：日常Scrum会议NXT：2016.12.3121:30TaskReportNameIssueRateDifficultiesTimeExpect
Default1406·2016-12-27 19:00

【Beta】Scrum08

时间：2016.12.2121:35时长：25min地点：大运村1号公寓5楼楼道类型：日常Scrum会议NXT：2016.12.2321:30TaskReportNameIssueRateDifficultiesTimeExpect
Default1406·2016-12-22 01:00

【Beta】Scrum07

Info由于编译考试，会议记录推迟发布、18~19两天工作暂停；同时由于有组员外出不在学校，本次会议采用线上会议形式时间：2016.12.1721:35时长：15min地点：讨论组类型：线上会议NXT：
Default1406·2016-12-20 23:00

【Beta】Scrum06

Info时间：2016.12.1521:35时长：25min地点：大运村1号公寓5楼楼道类型：日常Scrum会议NXT：2016.12.1721:30TaskReportNameIssueRateDifficultiesTimeExpect
Default1406·2016-12-16 01:00

【Beta】Scrum5.5

Info时间：2016.12.1321:45时长：15min地点：大运村1号公寓5楼楼道类型：日常Scrum会议NXT：2016.12.1521:30TaskReportNameIssueRateDifficultiesTimeExpect
Default1406·2016-12-14 01:00

【Beta】Scrum03

Info时间：2016.12.0121:30时长：15min地点：大运村1号公寓5楼楼道类型：日常Scrum会议NXT：2016.12.0421:30TaskReportNameIssueRateDifficultiesTimeExpect
Default1406·2016-12-04 03:00

NOIP2016提高组复赛 解题报告

include#includeusingnamespacestd;#defineN100005intn,m,d,num,now;chars[N][20];intlen[N],dir[N],pre[N],nxt
Clove_unique·2016-12-01 21:57

NOIP2016提高组复赛 解题报告

include#includeusingnamespacestd;#defineN100005intn,m,d,num,now;chars[N][20];intlen[N],dir[N],pre[N],nxt
Clove_unique·2016-12-01 21:57

模板之图论

include#include#includeusingnamespacestd;constintMAX_V=2500+10;constintMAX_E=5200+10;intfirst[MAX_V],nxt
Loi_Skyline·2016-11-16 09:02

【Alpha阶段】第十次Scrum例会

会议信息挺过编译ddl，开始Alpha阶段最后的调试时间：2016.11.0821:30时长：25min地点：大运村1公寓5楼类型：日常会议NXT：2016.11.1021:30个人任务报告姓名今日已完成
Default1406·2016-11-08 22:00

[BZOJ1051][HAOI2006]受欢迎的牛（tarjan）

include#includeusingnamespacestd;#defineN50005intn,m,dfs_clock,scc,ans,ansk;intx[N],y[N];inttot,point[N],nxt
Clove_unique·2016-11-01 16:25

HDU5977 Garden of Eden 树分治+高维前缀和

includeusingnamespacestd;#defineMS(x,y)memset(x,y,sizeof(x))typedeflonglongLL;constintMAXN=5e4+5;structEdge{intv,nxt
Brassica_·2016-10-31 22:09

openjudge2971 抓住那头牛

include#include#include#include#includeusingnamespacestd;constintMAXN=400000+5;intn,k,head[MAXN],tot,nxt
Loi_whales·2016-10-30 20:02

bzoj2763飞行路线（dijkstra和SPFA两个版本）

#include#include#includeusingnamespacestd;constintMAXN=100000;//不要开太大，会Tinthead[MAXN],dis[MAXN][20],nxt
Loi_whales·2016-10-26 17:37

HDOJ 5769 Substring

然后这题直接只需要记录一下对每个下标i的后面最近出现x的位置nxt
Winterfell30·2016-10-25 21:06

HDOJ 5769 Substring

然后这题直接只需要记录一下对每个下标i的后面最近出现x的位置nxt
Winterfell30·2016-10-25 21:06

[POJ1741]Tree（点分治）

includeusingnamespacestd;#defineN10005#defineINF2000000000intn,k,x,y,z,root,sum,ans;inttot,point[N],nxt
Clove_unique·2016-09-20 14:41

[POJ1741]Tree（点分治）

includeusingnamespacestd;#defineN10005#defineINF2000000000intn,k,x,y,z,root,sum,ans;inttot,point[N],nxt
Clove_unique·2016-09-20 14:41

HDU 5510

constintmaxn=500+10;intn;chars[maxn][maxn*4];intlen[maxn];intnxt[maxn*4];voidkmp_pre(intid){inti,j;j=nxt
Andymion·2016-08-14 11:47

2016多校联合第三场 HDU5760

再预处理两个数组pre[i][j]nxt[i][j]分别表示以i起左边第一个等于j的数的位置和以i起右边第一个等于j的数的位置。
CQU_HYX·2016-07-27 17:09

206. Reverse Linked List

206.ReverseLinkedList题目:https://leetcode.com/problems/reverse-linked-list/难度:Easy用三个指针，分别指向prev，cur和nxt
oo上海·2016-07-26 02:43

BZOJ3489 A simple rmq problem

设第i个数上一次出现的位置为lst[i]，下一次出现的位置为nxt[i]，那么第i个数可以用作更新答案的条件就是lst[i]r&&l#include#include#include#include#include
neither_nor·2016-07-09 23:34

USACO4.2 网络流模板题

bool写成int调试了好久QAQ变量声明constintinf=0x7ffffff; constintmaxn=300,maxm=300;//一般图不会这么小 structedge{ intv,f,nxt
qq_32209643·2016-05-24 22:00

uva10298 Power Strings

这题就是求一个字符串的最小循环节长度，然后ans=len/k；if(len%(len-nxt[len])==0)ans=len/(len-nxt[len]);elseans=1;constintmaxn
KIJamesQi·2016-05-22 15:00

poj3764 The xor-longest Path

constintmaxn=1e5+10; inthead[maxn],nxt[maxn=0;--i){ intid=(value>>i)&
KIJamesQi·2016-05-22 15:00

POJ1149 PIGS

usingnamespacestd; constintN=105,M=300000,MM=1005,inf=0x3fffffff; intn,m,s,t,x,y,e,w[MM],vis[MM],hd[N],nxt
Monster__Yi·2016-05-12 19:00

lightoj1224 DNA Prefix

structnode{ intcnt; node*nxt[4]; node(){ for(inti=0;inxt[idx]==NULL)p->nxt[idx]=newnode(); p=p->nxt[idx
KIJamesQi·2016-05-12 16:00

[BZOJ2836]魔法树（链剖+dfs序）

defineLLlonglongconstintmax_n=1e5+5;constintmax_tree=max_n*4;constintmax_m=max_n;LLn,m,x,y,q,u,t,d,N;LLans;LLtot,point[max_n],nxt
Clove_unique·2016-05-11 18:24

[BZOJ1854][Scoi2010]游戏（二分图）

usingnamespacestd; constintmax_n=1e6+5; constintmax_e=max_n*4; intn,x,y,Max; inttot,point[max_n],nxt
Clove_unique·2016-05-10 11:00

KMP模板

intj=0,ans=0,m=strlen(b+1),n=strlen(a+1); nxt[1]=0; for(inti=2;i<=m;i++){ while(j&&b[j+1]!
Monster__Yi·2016-05-04 23:00

poj2486 Apple Tree 树上分组背包

题目大意:求遍历k个几点权值和的最大值(n #include #include usingnamespacestd; constintN=205; structE{intto,nxt;}edge[N*2
yxr0105·2016-05-04 10:00

bzoj2243 染色 树链剖分 线段树

a到b的路径上有几段颜色bzoj2243染色树链剖分写的不熟注意细节#include #include #defineN100005 usingnamespacestd; structE{intto,nxt
yxr0105·2016-05-03 11:00

【模板】图的割点

include #include #include #include usingnamespacestd; constintM=501000; constintN=101000; structE{intto,nxt
yxr0105·2016-04-30 12:00

【模板】费用流

#include #defineinf0x7fffffff usingnamespacestd; constintM=1005,N=105; structE{intto,cap,flow,cost,nxt
yxr0105·2016-04-30 12:00

【模板】dinic

include #include #defineinf0x7fffffff usingnamespacestd; constintN=110,M=1100; structE{intto,cap,flow,nxt
yxr0105·2016-04-30 12:00

【模板】SPFA Dijkstra+Heap(priority_queue)

include #include #include #include usingnamespacestd; constintM=500010; constintN=100010; structE{intto,nxt
yxr0105·2016-04-30 12:00

BZOJ 3747: [POI2015]Kinoman

的做法吧先预处理出对于每个节点，下一个跟他相同颜色的点的位置然后枚举最后选的那个区间的左端点r，用一颗线段树记录对于每个r，这个区间的得分是多少当左端点l向右移时，设当前左端点颜色为i，相当于把以l到nxt
commonc·2016-04-29 14:00

POJ3487 The Stable Marriage Problem

nxt(i)表示编号为i的男士下一个求婚对象的排名。q队列里存着所有未订婚的男士。这题输入有些奇怪，小心一点就是了。然后用站在女性角度考虑好像不符合题目要求，得站在男性角度考虑，白白WA
Monster__Yi·2016-04-28 20:00

关于二分图问题的总结

模板：  booljudge(intu){ for(inti=head[u];~i;i=e[i].nxt){ intv=e[i].to; if(!col[v]){ col[v]=!col[
qq919017553·2016-04-24 08:00

POJ3764 The xor-longest Path

题意：给定一颗n(1 #include #include usingnamespacestd; constintN=100005; intn,x,y,z,e,sz,ans,hd[N],nxt[N],to
Monster__Yi·2016-04-21 21:00

bzoj2730 矿场搭建 dfs

#include #include #defineN10005 usingnamespacestd; intri,n,m,cnt,now,all,tot,dfsclk,fst[N],pnt[N],nxt
lych_cys·2016-04-21 09:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他