nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

HDU 5469(Antonidas-树上匹配字符串)

在一个树上(1≤N≤104)(1≤N≤10^4)匹配字符串直接暴力树dp用map存, 时间可卡过,记得递归后清map防止MLE#include<cstdio> #include<cstring> #include<cstdlib> #include<al...

2015-09-28 21:27:43

阅读数 918

评论数 0

HDU 5486(Difference of Clustering-聚类)

Difference of Clustering给定10^6个关系 现在要求从左到右1对多,多对1,1:1的情况的数量 但是n:n的情况要排除 直接离散,求连通块#include<bits/stdc++.h> using namespace std; #define For(...

2015-09-27 22:17:30

阅读数 902

评论数 0

HDU 5492(Find a path-最小方差路径)

Find a path在矩阵中,找一条到从(1,1)到(n,m)(只能向上,右走)的路径,使路径上方差最小。对于S=∑N1(ai−x¯)2<∑N1(ai−x)2(x≠x¯) S=\sum_1^N(ai-\overline x)^2 <\sum_1^N(ai-x)^2 (x\neq \o...

2015-09-27 22:01:46

阅读数 1347

评论数 0

HDU 5458(Stability-LCT维护连通图2点间割边个数)

Stability给定一张无向连通图,维护2个操作,删一条边(删后保证连通),求2点间有多少条边,只要删除2点就不连通。Input There are multiple test cases(no more than 3 cases), and the first line contains a...

2015-09-23 22:24:39

阅读数 782

评论数 0

BZOJ 1607([Usaco2008 Dec]Patting Heads 轻拍牛头-线性筛)

1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Time Limit: 3 Sec  Memory Limit: 64 MB Submit: 1152  Solved: 601 [Submit][Status][Discuss] Description ...

2015-09-11 01:23:28

阅读数 620

评论数 0

BZOJ 2960(跨平面-平面图转对偶图求最小有向图)

2960: 跨平面 Time Limit: 1 Sec  Memory Limit: 256 MB Submit: 157  Solved: 65 [Submit][Status][Discuss] Description Input  第一行两个整数n和m,表示点与线...

2015-09-11 01:19:41

阅读数 700

评论数 0

HDU 4960(Another OCD Patient-区间dp)

Another OCD Patient Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1320 Accepted Sub...

2015-09-06 16:57:06

阅读数 588

评论数 0

HDU 4967(Handling the Past-线段树维护可持久化栈操作)

Handling the Past Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 450    Accepted Submis...

2015-09-06 16:52:00

阅读数 849

评论数 0

HDU 4966(GGS-DDU-最小树形图)[Template:最小树形图]

GGS-DDU Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 588    Accepted Submission(s): 285...

2015-09-06 16:44:18

阅读数 732

评论数 0

HDU 4913(Least common multiple-线段树+容斥)

Least common multiple Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 767    Accepted Su...

2015-09-05 13:11:20

阅读数 619

评论数 0

HDU 1402(A * B Problem Plus-FFT速度测试)

A * B Problem Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15111    Accepted Submi...

2015-09-04 11:25:29

阅读数 484

评论数 0

HDU 4912(Paths on the tree-树上取链,贪心)

Paths on the tree Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1161    Accepted Submi...

2015-09-04 10:27:58

阅读数 625

评论数 0

HDU 4919(Exclusive or-java的HashMap类)

Exclusive or Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 695    Accepted Submission(...

2015-09-03 20:31:21

阅读数 588

评论数 0

HDU 4920(Matrix multiplication-矩阵乘法优化)

Matrix multiplication Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3647    Accepted S...

2015-09-03 20:29:05

阅读数 568

评论数 0

HDU 4916(Count on the path-树上除链上的节点外最小值[强制在线])

Count on the path Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 866    Accepted Submis...

2015-09-03 20:24:19

阅读数 915

评论数 0

HDU 4609(3-idiots-FFT+dp)

3-idiots Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3109    Accepted Submission(s): ...

2015-09-03 11:22:40

阅读数 678

评论数 0

BZOJ 1258([CQOI2007]三角形tri-模拟)

1258: [CQOI2007]三角形tri Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 287  Solved: 165 [Submit][Status][Discuss] Description 画一个等边三角形,把三边的中点连...

2015-09-02 20:58:09

阅读数 681

评论数 0

BZOJ 2194(快速傅立叶之二-FFT)

2194: 快速傅立叶之二Time Limit: 10 Sec Memory Limit: 259 MB Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ,并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于...

2015-09-02 20:02:08

阅读数 664

评论数 0

BZOJ 2179(FFT快速傅立叶-FFT)

2179: FFT快速傅立叶 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 1899  Solved: 944 [Submit][Status][Discuss] Description 给出两个n位10进制整数x和y,你需要计算x*y。 In...

2015-09-02 16:46:44

阅读数 659

评论数 0

HDU 4893(Wow! Such Sequence!-线段树单点修改+区间求和+改为最近Fib数)

Wow! Such Sequence! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3830    Accepted Subm...

2015-09-01 21:07:37

阅读数 564

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭