排序:
默认
按更新时间
按访问量

HDU 5360 Hiking (贪心+优先队列)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5360 题意:要去旅游有n个人,第i个人接受邀请最少要Li个人已接受邀请,且不能超过Ri个人已接受,问最优邀请方案使得最多人去 思路:很容易想到贪心,从满足Li条件的人中选取...

2016-06-02 12:29:05

阅读数:207

评论数:0

Codeforces 622C Not Equal on a Segment

题目链接:http://codeforces.com/problemset/problem/622/C 题意:给出一个大小为n的序列,给出一个区间[l,r]和c要求找出一个该区间内和c不一样的数,没有则输出-1 思路:将序列中相邻的数合并,因为是找不同的数,所以时间一下就得到了...

2016-06-02 12:18:19

阅读数:131

评论数:0

HDU 5363 Key Set

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5363 题意:给出一个大小为n集合,问有多少子集合里数的和等于一个偶数 思路:有n/2个偶数,n/2个奇数(设n是偶数),可以选取的偶数一共有:C(n/2,0)+C(n/2,1)+…...

2016-05-31 20:16:52

阅读数:150

评论数:0

HDU 5344 MZL's xor

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5344 题意:给出大小为n数组a,ai=(aj*m+z)%l (j=i-1,a0=0),数组b为所有的(ai+aj),问b1^b2^b3……是多少 思路:假设n=3,b1=(a1+a1),b2=...

2016-05-30 09:53:30

阅读数:166

评论数:0

Codeforces 609C Load Balancing

题目链接:http://codeforces.com/problemset/problem/609/C 题意:将一个大小为n序列重新分配,将ai-1同时aj+1算一次操作,问要多少次操作后序列中min和max的差不大于1 思路:一开始想了个很蠢的方法,各种wa,其实就只有2种情...

2016-05-29 21:07:18

阅读数:189

评论数:0

Codeforces 616D Longest k-Good Segment

题目链接:http://codeforces.com/problemset/problem/616/D 题意: 给出一个序列,要求找出一个最大连续的子序列,要求子序列中不同的数不可以超过k 思路:因为是连续的序列,所以可以用"移尺法"(听别人说的名字),类似于维护一个符...

2016-05-29 20:48:16

阅读数:242

评论数:0

Codeforces 612C Replace To Make Regular Bracket Sequence

题目链接:http://codeforces.com/problemset/problem/612/C 题意:有4对类型的括号,可以将左括号变成另一类型的左括号,可以将右括号变成另一类型的右括号,问最少变多少次可以括号可以匹配,不可以输出-1 思路:利用栈做括号匹配就可以了,失...

2016-05-25 20:13:22

阅读数:214

评论数:0

Codeforces 610C Harmony Analysis(构造)

题目链接:http://codeforces.com/problemset/problem/610/C 题意:‘+’代表1,‘*’代表-1,要求构造2^k个两两正交的串 思路:k=1时,s[1][1]=‘+’            k=2时,s[2][1]., =s[2][2]=s[1...

2016-05-24 21:24:02

阅读数:247

评论数:0

Codeforces 616C The Labyrinth

题目链接:http://codeforces.com/problemset/problem/616/C 题意:给出n*m的矩阵,问和每一个‘*’连通的'.'有多少个(包括自己) 思路:每一个'.'连通块分配一个编号并求出连通块大小,每一个'*'号加上四周的连通块就好,注意去重 ...

2016-05-24 20:26:02

阅读数:293

评论数:0

Codeforces 618C Constellation

题目链接:http://codeforces.com/problemset/problem/618/C 题意:给出n个点,要求以这些点构造一个三角形,三角形的边不能有其他点,三角形内也不可以有其他点 思路:用点的x坐标或者y坐标排序,以第一个和第二个点为三角...

2016-05-24 20:19:52

阅读数:218

评论数:0

Codeforces 620C Pearls in a Row(贪心)

题目链接:http://codeforces.com/problemset/problem/620/C 题意:给出一个n大小的序列,截取一段,如果这一段有2个相同的数字,那么就是好的子序列,问最多有几个好子序列 思路:从头开始遍历,碰到第一个出现2次的数字就把这...

2016-05-22 19:33:14

阅读数:392

评论数:2

Codeforces 623A Graph and String (构造)

题目链接:http://codeforces.com/problemset/problem/623/A 题意:一个仅包含abc这3个字母的字符串,a与b和自身相连,b与ac和自身相连,c与b与自身相连,给出字符串每一位的相连情况,要求构造出这样一个字符串 思路:b与ac和自己都...

2016-05-22 19:21:34

阅读数:343

评论数:0

HDU 5336 XYZ and Drops

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5336 题意:有一个n*m的平面,平面上有若干个大小为1~4的水滴,当一个水滴碰到一个水珠后大小加1并且水珠消失,一旦水滴大小超过4之后会变成4个水珠向四个方向炸开,现在(x,y)有一个炸开的水...

2016-05-21 20:54:26

阅读数:192

评论数:0

HDU 5328 Problem Killer

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5328 题意:给出一个序列,要求截取一段最长的等比或者等差数列 思路:暴力预处理相邻的数的ap和gp,注意gp要用小数,遍历取最大就可以 #include #include #inclu...

2016-05-21 20:43:55

阅读数:444

评论数:0

HDU 5327 Olympiad

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5327 题意:一个数所有位的数字没有重复即是"漂亮的数",问[L,R]里有几个这样的数 思路:数据不大,暴力打表,比较无脑 #include #include #...

2016-05-21 20:40:14

阅读数:144

评论数:0

HDU 5335 Walk Out

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5335 题意:给出一个n*m的矩阵,都是由0和1组成,从(1,1)走到(n,m),每一步的数字组成一个二进制数,问要如何走才可以使得这个数最小 思路:前导0可以被省略,所以一...

2016-05-19 20:51:38

阅读数:240

评论数:0

HDU 5326 Work

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5326 题意:有n个人,给出n-1个关系a  b,表示a是b的直属上司,如果c是a的直属上司,我们可以认为c管理a和b共2人,问有多少人可以不多不少管理k个人 思路:数据范围很少,没...

2016-05-17 12:20:52

阅读数:139

评论数:0

HDU 5319 Painter

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5319 题意:给出一个n*m个格子,有2种刷子,红刷子只能画'\',蓝刷子只能画‘/’,红和蓝涂在同一个格子会变成绿色,问最少要刷几次 思路:暴力每一个格子,如果s[i][j]是红色的,如果s[...

2016-05-17 12:15:03

阅读数:148

评论数:0

Codeforces 165E Compatible Numbers

题目链接:http://codeforces.com/problemset/problem/165/E 题意:给出n大小的数列,为数列中的每一个数找到一个与其进行&操作后等于0的数,并且该数也在该数列中 思路:假设一个数的二进制为10101,将其0位取反...

2016-05-16 20:24:23

阅读数:245

评论数:0

HDU 5316 Magician (区结合并)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5316 题意:给出一个大小为n的区间,2种操作,更新某一个点的值,或者查询[l,r]区间的“最大值序列”(要求该序列的下标奇偶相间) 思路:线段树的单点更新和区间合并可以实现...

2016-05-10 20:51:35

阅读数:472

评论数:0

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