Magician
Time Limit: 18000/9000 MS (Java/Others) Memory
Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1700 Accepted Submission(s): 503
Problem Description
Fantasy magicia...
分类:
其他好文 时间:
2015-07-30 11:28:11
阅读次数:
108
欢迎参加——每周六晚的BestCoder(有米!)
The Goddess Of The Moon
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 746 Accepted Submission(s): 3...
分类:
其他好文 时间:
2015-07-30 11:28:10
阅读次数:
166
1001. Magician (hdu5316)这个题目用到线段树来合并区间,题目有句话的意思A beautiful subsequence is a subsequence that all the adjacent pairs of elves in the sequence have a di...
分类:
其他好文 时间:
2015-07-30 11:09:28
阅读次数:
114
2015 HDU 多校联赛 5317 RGCDQ 筛法求解...
分类:
其他好文 时间:
2015-07-30 00:45:35
阅读次数:
154
2015 HDU 多校联赛 5326 Work...
分类:
其他好文 时间:
2015-07-30 00:44:33
阅读次数:
121
HDU 5316 Magician(线段树区间合并, 子序列最值 多校2015啊)...
分类:
其他好文 时间:
2015-07-29 23:08:02
阅读次数:
209
题意:给一个无向图,给起点s,终点t,求最少拆掉几条边使得s到不了t,最多拆几条边使得s能到t
思路:
先跑一边最短路,记录最短路中最短的边数,总边数-最短边数就是第二个答案
第一个答案就是在最短路里面求最小割,也就是求最大流,然后根据最短路在建个新图,权为1,跑一边网络流模板题,以后就用这套模板了#include
#include
#include <...
分类:
其他好文 时间:
2015-07-29 23:04:43
阅读次数:
136
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5316题意:给你n个点,m个操作,每次操作有3个整数t,a,b,t表示操作类型,当t=1时讲a点的值改成b;当t=0时,查询区间a,b之间最大的子序列和,这个子序列中的相邻的元素的原来的下标奇偶性都不同。思路:这道题难点就在查..
分类:
其他好文 时间:
2015-07-29 19:41:03
阅读次数:
108
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5326WorkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission...
分类:
其他好文 时间:
2015-07-29 18:58:23
阅读次数:
162
题目地址:HDU 5371
题意:每次T(1000000)次询问,每次询问有一个区间[L, R] (2 <= L < R <= 1000000 )。 f(i) 表示的是数i的素因子种类数。 然后求这个区间内GCD(f(i), f(j))的最大值,(L <= i < j <= R )。
思路:2*3*5*7*9*11*13=270270<1e6<2*3*5*7*9*11*13*17=4594590...
分类:
其他好文 时间:
2015-07-29 17:19:17
阅读次数:
129