自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 UVa 11525 Permutation (线段树)

题目链接:http://vjudge.net/problem/UVA-11525 大意:给定整数n和k,输出1-k的所有排列中,按照字典序从小到大排序后的第n个。其中,n = S1(k-1)! + S2(K-2)! + ... + Sk-1*1! + Sk *0!。 思路: ...

2016-09-28 17:10:35

阅读数 266

评论数 0

原创 UVa 1611 Crane (思路题)

题目链接:http://vjudge.net/problem/UVA-1611 大意:给出一个1—n的排列,每次可以选择一个偶数区间,交换前一半和后一半。用不超过9^6次操作将其变为1—n的顺序。 思路:      要注意紫书上的提示,最多只需要2n次操作。也就是说,对每个数...

2016-09-27 00:41:09

阅读数 899

评论数 0

原创 UVa 1232 SKYLINE (线段树区间修改)

题目链接:http://vjudge.net/problem/UVA-1232      大意:有一个序列,开始时全为零。现有一些操作,将区间[l,r)上小于等于c的数全部改为c,求总修改次数。      思路:很容易想到考查的是线段树区间修改,怎么做呢,其实只要对线段树模板的...

2016-09-19 14:58:48

阅读数 418

评论数 2

原创 UVa 11992 Fast Matrix Operations (线段树区间修改大杂烩)

题目链接:http://vjudge.net/problem/18697        这就是一个线段树区间修改的大杂烩,涉及区间加值,区间赋值,区间查询等等。只不过这是个矩阵,所以要对每一行分别建立一棵线段树再进行操作。但是有一点要搞清楚,如果既有赋值标记,又有加值标记。要先执行赋值,...

2016-09-14 19:41:44

阅读数 248

评论数 0

原创 UVa 11889 Benefit (数学)

大意:给出a,c,求最小的b,使得a和b的最小公倍数为c。 思路:   首先,答案不存在的条件只有两种:a大于c或者c不能整除a。   其它条件下有 a * b / gcd(a,b) = c,另m = c / a, 变形得b / gcd(a,b) = m。因为m是已知的,而b又是m的...

2016-09-07 20:33:14

阅读数 298

评论数 0

原创 UVa 11388 GCD LCM (暴力)

题意:给出两个数L,G,找出两个正整数a,b,使得二者的最大公约数为L,最小公倍数为G。若有多解,使a最小;无解输出-1。 思路:a,b,L,G之间的关系为 L = (a * b) / G,并且a和b都能整除G,因此我们可以枚举a的值(从G开始,每次加G;结束条件为a  > L),...

2016-09-06 21:58:41

阅读数 227

评论数 0

原创 HDU 1698 Just A Hook

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1698 大意:给出n个数,初始值都为1,操作(x,y,z)表示把区间[x,y]上的数都变为z。最后求整个区间和。 线段树区间修改值的模板题。。。 #includ...

2016-09-05 21:32:50

阅读数 199

评论数 0

原创 POJ 3468 A Simple Problem with Integers(线段树区间修改)

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072KB   64bit IO Format: %lld & %llu Submit Status ...

2016-09-05 20:50:15

阅读数 216

评论数 0

原创 UVa 1513 Movie collection (树状数组)

题目链接:http://acm.hust.edu.cn/vjudge/problem/36169 题意:有n个数按1,2...,n从上到下排列,每次选择一个数,输出这个数上面有几个数,选择后的数放在最顶端。 思路: 这个题怎么用树状数组呢,我们知道,树状数组是用来修改点和求区间和的。在这个...

2016-09-02 10:50:10

阅读数 214

评论数 0

原创 UVa 12299 RMQ with Shifts(线段树)

题目链接:http://acm.hust.edu.cn/vjudge/problem/23591 大意:给出n个数q个询问。对于query(a,b),输出区间(a,b)的数的最小值;对于shift(a0,a1,a2,......,an),则将第a1个数的值赋给a0,第a2个数赋给a1.....

2016-09-01 11:17:09

阅读数 185

评论数 0

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