07 2016 档案

水dp第二天(背包有关)
摘要:水dp第二天(背包有关) 标签: dp [poj_3624][1] 1. 题意:裸的01背包 2. 注意:这种题要注意两个问题,一个是要看清楚数组要开的范围大小,然后考虑需要空间优化吗,还有事用int还是long long 3. 代码: [poj_2533][2] 1. 题意:最长上升子序列 2. 阅读全文

posted @ 2016-07-31 10:52 若流芳千古 阅读(189) 评论(0) 推荐(0) 编辑

dp水一天
摘要:水一些dp的联系题 标签: dp hdu_2045 题意 一穿珠子,用三种颜色染色,要求相邻的珠子和两端的珠子不能是同一种颜色,求当有n个珠子的时候有几种染色方案 题解 表示dp[i][j][k] 表示开始位置为k当前i位置为j的最大值 代码 C++ include include include 阅读全文

posted @ 2016-07-28 23:13 若流芳千古 阅读(154) 评论(0) 推荐(0) 编辑

poj_2195Going Home(最小费用最大流)
摘要:poj_2195Going Home(最小费用最大流) 标签: 最小费用最大流 [题目链接][1] 题意: 有n m的矩阵,H表示这个点是一个房子,m表示这个点是一个人,现在每一个人需要走入一个房间,已经知道的是认得数目和房子的个数一定是相同的,现在问这些人都回到一个房间所走的总的步数最小 题解: 阅读全文

posted @ 2016-07-27 23:18 若流芳千古 阅读(339) 评论(0) 推荐(0) 编辑

poj_3281Dining(网络流+拆点)
摘要:poj_3281Dining(网络流+拆点) 标签: 网络流 [题目链接][1] 题意: 一头牛只吃特定的几种食物和特定的几种饮料,John手里每种食物和饮料都只有一个,问最多能够满足几头牛的需求(水和食物都必须和他们的胃口)。 题解: 网络流 建图:从源点向每个食物连一条边,容量为1, 将牛拆成两 阅读全文

posted @ 2016-07-27 17:09 若流芳千古 阅读(1354) 评论(1) 推荐(2) 编辑

GSS4 - Can you answer these queries IV(线段树懒操作)
摘要:GSS4 Can you answer these queries IV(线段树懒操作) 标签: 线段树 [题目链接][1] Description recursion有一个正整数序列a[n]。现在recursion有m次操作: (A)对于给定的x,y,使所有满足下标i在x,y之间的数a[i]开方下 阅读全文

posted @ 2016-07-27 10:49 若流芳千古 阅读(265) 评论(0) 推荐(0) 编辑

SPOJ GSS1_Can you answer these queries I(线段树区间合并)
摘要:SPOJ GSS1_Can you answer these queries I(线段树区间合并) 标签(空格分隔): 线段树区间合并 [题目链接][1] GSS1 Can you answer these queries I You are given a sequence A[1], A[2], 阅读全文

posted @ 2016-07-27 10:39 若流芳千古 阅读(436) 评论(0) 推荐(0) 编辑

hdu_1698Just a Hook(线段树)
摘要:hdu_1698Just a Hook(线段树) 标签: 线段树 [题目链接][1] 题意: 一个英雄的技能是发射一个长度为n的金属链,初始的金属链都是铁做的,标记为1,我们可以对于某个区间修改它的金属材质,如果修改为银的标号为2,金的标号为3,现在问你经过一系列的修改后整条链子上的标记和为多少 题 阅读全文

posted @ 2016-07-27 09:13 若流芳千古 阅读(161) 评论(0) 推荐(0) 编辑

hdu_1754I Hate It(线段树)
摘要:hdu_1754I Hate It(线段树) 标签: 线段树 [题目链接][1] 题意: 中文题意。。。不多说了,线段树基础题 直接上代码: C++ include include include using namespace std; const int N = 200005; int init 阅读全文

posted @ 2016-07-27 09:04 若流芳千古 阅读(226) 评论(0) 推荐(0) 编辑

poj_1144Network(tarjan求割点)
摘要:poj_1144Network(tarjan求割点) 标签: tarjan 割点割边模板 [题目链接][1] Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12356 Accepted: 5688 Descrip 阅读全文

posted @ 2016-07-27 08:51 若流芳千古 阅读(299) 评论(0) 推荐(0) 编辑

hdu_2444The Accomodation of Students(二分图的判定和计算)
摘要:hdu_2444The Accomodation of Students(二分图的判定和计算) 标签:二分图匹配 [题目链接][1] 题意: 问学生是否能分成两部分,每一部分的人都不相认识,如果能分成的话,两两认识的人可以去开房哈。求最大的开房数。 题解: 二分染色,黑白染色来看这个图可以被染成一个 阅读全文

posted @ 2016-07-26 16:42 若流芳千古 阅读(144) 评论(0) 推荐(0) 编辑

hdu_1045Fire Net(二分图匹配)
摘要:hdu_1045Fire Net(二分图匹配) 标签: 图论 二分图匹配 [题目链接][1] Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss 阅读全文

posted @ 2016-07-26 16:20 若流芳千古 阅读(136) 评论(0) 推荐(0) 编辑

2016暑期计划
摘要:2016暑期训练计划 标签: 训练计划 7.11~7.13 初等数论,矩阵快速幂 7.14~7.17 kmp,回文串,字典树 7.18~7.21 二分图匹配,拓扑排序,割点割边 7.22~7.25 树状数组,线段树,RMQ 7.26~7.28 网络流,最小费用流 7.29~8.01 dp基础,数位d 阅读全文

posted @ 2016-07-24 11:58 若流芳千古 阅读(130) 评论(0) 推荐(0) 编辑

poj_2528Mayor's posters(线段树)
摘要:poj_2528Mayor's posters(线段树) 标签: 线段树 "题目连接" Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 57848 Accepted: 16730 Descripti 阅读全文

posted @ 2016-07-23 08:52 若流芳千古 阅读(492) 评论(0) 推荐(0) 编辑

cf_514C(字符串哈希)
摘要:题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121897#problem/G Watto and Mechanism Time Limit:3000MS Memory Limit:262144KB 64bit IO Forma 阅读全文

posted @ 2016-07-16 16:29 若流芳千古 阅读(459) 评论(0) 推荐(0) 编辑

LightOJ DNA Prefix(字典树+dfs)
摘要:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121897#problem/F F - DNA Prefix Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %l 阅读全文

posted @ 2016-07-16 16:20 若流芳千古 阅读(337) 评论(0) 推荐(0) 编辑

hdu_1251统计难题(字典树Trie)
摘要:统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 31479 Accepted Submission(s): 12087 Problem 阅读全文

posted @ 2016-07-16 16:16 若流芳千古 阅读(470) 评论(0) 推荐(0) 编辑

hdu_3068 最长回文(Manacher算法)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3068 最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2016-07-16 15:32 若流芳千古 阅读(352) 评论(0) 推荐(0) 编辑

hdu_1358Period(kmp找循环前缀)
摘要:题目在这儿 Period Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6233 Accepted Submission(s): 3015 Pr 阅读全文

posted @ 2016-07-16 15:23 若流芳千古 阅读(377) 评论(0) 推荐(0) 编辑

hdu_2087 剪花布条(kmp)
摘要:剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15228 Accepted Submission(s): 9646 Problem D 阅读全文

posted @ 2016-07-16 15:06 若流芳千古 阅读(259) 评论(0) 推荐(0) 编辑

hdu_1711Number Sequence(kmp)
摘要:Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20445 Accepted Submission(s): 87 阅读全文

posted @ 2016-07-16 15:03 若流芳千古 阅读(162) 评论(0) 推荐(0) 编辑

hdu_1573 X问题(不互素的中国剩余定理)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1573 X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2016-07-16 14:55 若流芳千古 阅读(520) 评论(0) 推荐(0) 编辑

hdu_1370Biorhythms(互素的中国剩余定理)
摘要:Biorhythms Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2408 Accepted Submission(s): 1053 Prob 阅读全文

posted @ 2016-07-16 14:40 若流芳千古 阅读(294) 评论(0) 推荐(0) 编辑

poj_2115C Looooops(模线性方程)
摘要:题目链接:http://poj.org/problem?id=2115 C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22912 Accepted: 6293 Description A Compiler 阅读全文

posted @ 2016-07-16 08:01 若流芳千古 阅读(248) 评论(0) 推荐(0) 编辑

hdu_1286找新朋友(欧拉定理)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1286 找新朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2016-07-16 07:28 若流芳千古 阅读(327) 评论(0) 推荐(0) 编辑

hdu_4497GCD and LCM(合数分解)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4497 GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total 阅读全文

posted @ 2016-07-15 07:57 若流芳千古 阅读(428) 评论(0) 推荐(0) 编辑

poj_3070Fibonacci(矩阵快速幂)
摘要:Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12732 Accepted: 9060 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文

posted @ 2016-07-15 07:34 若流芳千古 阅读(129) 评论(0) 推荐(0) 编辑

hdu_1019Least Common Multiple(最小公倍数)
摘要:太简单了。。。题目都不想贴了 然然 Mail 0(0) Control Panel Sign Out 招聘——巴卡斯(杭州),亚信科技,壹晨仟阳(杭州) Hot~~欢迎“信息学(OI)选手”——报考杭州电子科技大学! Least Common Multiple Problem Description 阅读全文

posted @ 2016-07-15 07:17 若流芳千古 阅读(238) 评论(0) 推荐(0) 编辑

hdu_1576A/B(扩展欧几里得求逆元)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1576 A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文

posted @ 2016-07-15 07:13 若流芳千古 阅读(203) 评论(0) 推荐(0) 编辑

hdu_5104 Primes Problem()
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5104 rimes Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota 阅读全文

posted @ 2016-07-14 07:53 若流芳千古 阅读(138) 评论(0) 推荐(0) 编辑

hdu_3483A Very Simple Problem(C(m,n)+快速幂矩阵)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3483 A Very Simple Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth 阅读全文

posted @ 2016-07-14 07:47 若流芳千古 阅读(475) 评论(0) 推荐(0) 编辑

hdu_2604Queuing(快速幂矩阵)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2604 Queuing Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub 阅读全文

posted @ 2016-07-14 07:40 若流芳千古 阅读(539) 评论(0) 推荐(0) 编辑

hdu_3003Pupu(快速幂)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3003 Pupu Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文

posted @ 2016-07-14 07:22 若流芳千古 阅读(188) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示