- 博客(11)
- 资源 (2)
- 收藏
- 关注
原创 HDU5778 abs(数论)
题目点我点我点我 解题思路:先把x开根号,往两边暴力搜索符合条件的数,取最小值即可。 /* *********************************************** ┆ ┏┓ ┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃ ┃ ┆ ┆┃ ━ ┃ ┆ ┆┃ ┳┛ ┗┳ ┃ ┆ ┆┃ ┃ ┆ ┆┃ ┻ ┃ ┆ ┆┗━┓
2016-07-31 16:11:10 401
原创 HDU3579 Hello Kiki(CRT非互质)
题目点我点我点我 题目大意:跟POJ2891题意基本一致。 解题思路:跟POJ2891解题思路基本一致,详情点击这里 但是需要注意的是这里答案不能为0,因为是求硬币数,因为这个WA了几次orz…… /* *********************************************** ┆ ┏┓ ┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃
2016-07-30 11:46:52 322
原创 POJ 2891 Strange Way to Express Integers(CRT非互质)
题目点我点我点我 题目大意:给出k个模方程组:x mod ai = ri。求x的最小正值。如果不存在这样的x,那么输出-1. 解题思路:a[i]与a[j]不一定互质,不能直接用CRT求解。 运用合并的思想: X mod r1=a1 X mod r2=a2 ... ... ... X mod rn=an 即可得同余方程x = r[i] (mod a[i])
2016-07-29 20:22:28 435
原创 POJ1006 Biorhythms (CRT)
题目点我点我点我 题意:点右上角可选中文不解释。 解题思路:赤裸裸的CRT,模版一套就可。 /* *********************************************** ┆ ┏┓ ┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃ ┃ ┆ ┆┃ ━ ┃ ┆ ┆┃ ┳┛ ┗┳ ┃ ┆ ┆┃ ┃ ┆ ┆┃ ┻ ┃
2016-07-29 17:50:50 360
原创 hdu5775 Bubble Sort(线段树求逆序数)
题目点我点我点我 题目大意:按照题目的冒泡排序求每个数在排序过程中到达最右边位置与最左边位置之差。 解题思路:实际可变成max(左边比它大的数的个数,右边比它小的数的个数),用线段树解决,先求出每个数的逆序数,然后推推公式即可。 #include #include #include #include #include #include #include
2016-07-28 18:01:30 590
原创 hdu5773 The All-purpose Zero(LIS变形)
题目点我点我点我 题目大意:可以将0替换成任意interger(包括负数),在此基础上求最长递增子序列。 解题思路:无疑LIS,将所有的0全部提取出来,求出此时序列的LIS(不含0的),这是针对0在子序列的外面的情况,如0,1,2,3,0.那么如果0在子序列中间怎么办? 很简单,把读入的非0的数的值减去这个数前面0的个数即可, 如1,2,0,3,4。在提取出0后序列
2016-07-28 17:52:37 1082
原创 HDU2586 How far away ?(LCA在线RMQ-ST)
题目点我点我点我 题目大意:求两个节点间最短距离。 解题思路:LCA(最近公共祖先),dis[i]表示从根节点到节点i的距离,所以要求节点u和节点v之间的距离则有dis[u]+dis[v]-2*dis[LCA(u,v)]。此处我是基于RMQ-ST写的。 第一次写这种题,过了样例却wa了一整页,度娘来的基本都是Tarjan算法的,没有多少是用RMQ写的,极其心累,调了一
2016-07-16 13:39:02 399
原创 POJ3264 Balanced Lineup(RMQ)
题目点我点我点我 题目大意:有n头奶牛,给出他们的身高,查询区间L和R间最大身高与最小身高之差。 解题思路:刚学了RMQ,裸的模版题,也可以用线段树做。 /* *********************************************** ┆ ┏┓ ┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃ ┃ ┆ ┆┃ ━ ┃ ┆ ┆┃ ┳┛
2016-07-16 09:53:09 272
原创 hdu3294 Girls' research(manacher)
题目点我点我点我 题目大意:给定一个字母,把这个字母看作a,然后给一个字符串,找出最长回文串,并输出起始位置及结束位置,最后把替换字母后的最长回文串输出。 解题思路:马拉车算法裸题,注意的是,最长回文串的起始位置L=(i-p[i])/2,R=(i+p[i])/2-2。输出回文串是(s[i]-'a'-cnt+26)%26+'a'。 /* ************
2016-07-01 22:29:11 878
原创 poj3974 Palindrome(manacher)
题目点我点我点我 题目大意:求最长回文串。 解题思路:跟上篇一样马拉车模版题。 /* *********************************************** ┆ ┏┓ ┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃ ┃ ┆ ┆┃ ━ ┃ ┆ ┆┃ ┳┛ ┗┳ ┃ ┆ ┆┃ ┃ ┆ ┆┃ ┻ ┃ ┆ ┆┗━
2016-07-01 20:28:43 405
原创 hdu3068 最长回文串 (manacher)
题目点我点我点我 题目大意:中文题不解释 解题思路:马拉车裸模版题 /* *********************************************** ┆ ┏┓ ┏┓ ┆ ┆┏┛┻━━━┛┻┓ ┆ ┆┃ ┃ ┆ ┆┃ ━ ┃ ┆ ┆┃ ┳┛ ┗┳ ┃ ┆ ┆┃ ┃ ┆ ┆┃ ┻ ┃ ┆ ┆┗━┓ 马 ┏━
2016-07-01 20:06:26 380
哈夫曼编码译码器
2015-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人