随笔分类 -  codeforces

#422(div2)C. Hacker, pack your bags!
摘要:题意:给出n个区间和X,每个区间有左右边界和价值,li,ri,x。然后问从这n个区间找出2个不重合的区间,他们的区间长度和为x,并且价值最小 思路:我们可以预处理出每个长度所包含的区间,然后可以保存每个区间L的位置,和R的位置,那么在某个位置(某个L),前面的都是无重合,在判断下X-当前区间的长度 阅读全文

posted @ 2017-07-03 12:36 hhhhx 阅读(207) 评论(0) 推荐(0)

#422(div2)B. Crossword solving
摘要:题意:给出2个字符串,A,B,A长度严格小于B长度,问改动A多少个字符,能成为B的子串,求最少改动 思路:暴力,2层FOR循环,可用set来存储已B的第i个字符为首需要改动的位置 阅读全文

posted @ 2017-07-03 12:29 hhhhx 阅读(162) 评论(0) 推荐(0)

Codeforces Round #422 (Div. 2)A. I'm bored with life
摘要:A. I'm bored with life time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input 阅读全文

posted @ 2017-07-03 12:26 hhhhx 阅读(201) 评论(0) 推荐(0)

Codeforces Round #360 (Div. 2)C. NP-Hard Problem
摘要:题意:给出一个无向图,问是否可以是二分图, 思路:染色就行了,二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G 阅读全文

posted @ 2017-07-01 16:03 hhhhx 阅读(227) 评论(0) 推荐(0)

Codeforces Round #260 (Div. 2)C. Boredom
摘要:题意:N个数,我们可以选择某个数A,然后去掉A,和等于A+1,A-1的所有数字,得到A价值,问最后价值最大 思路:我们可以得到去掉A,得到的价值为A*A的个数,那么dp[i]=max(dp[i]+dp[i-2],dp[i-1]).记得开long long , 阅读全文

posted @ 2017-07-01 12:17 hhhhx 阅读(155) 评论(0) 推荐(0)

#228(div2)C. Fox and Box Accumulation
摘要:C. Fox and Box Accumulation time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard 阅读全文

posted @ 2017-06-30 16:47 hhhhx 阅读(271) 评论(0) 推荐(0)

#228(div2)B. Fox and Cross
摘要:B. Fox and Cross time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input 阅读全文

posted @ 2017-06-30 16:24 hhhhx 阅读(294) 评论(0) 推荐(0)

Codeforces Round #228 (Div. 2) A. Fox and Number Game
摘要:A. Fox and Number Game time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input 阅读全文

posted @ 2017-06-30 15:51 hhhhx 阅读(189) 评论(0) 推荐(0)

#420(div2)C. Mister B and Boring Game
摘要:题意:输入a,b,l,r。机器先输入a个字符串,必须是字典序从低到高的,人再输入b个任意字符串,然后机器再输入a个,再人,但是机器输入的还有一个规则,就是从当前的字符串后a个,机器这次不能再输入 思路:机器输入的是固定的吧,所以重要是人的,我们输入的如果全是当前字符串的最后一个,那么肯定是最优的,而 阅读全文

posted @ 2017-06-28 23:04 hhhhx 阅读(574) 评论(4) 推荐(0)

#421(div2)B. Mister B and Angle in Polygon
摘要:On one quiet day all of sudden Mister B decided to draw angle a on his field. Aliens have already visited his field and left many different geometric 阅读全文

posted @ 2017-06-28 16:12 hhhhx 阅读(533) 评论(0) 推荐(0)

#421(div2)A. Mister B and Book Reading
摘要:A. Mister B and Book Reading Mister B once received a gift: it was a book about aliens, which he started read immediately. This book had c pages. At f 阅读全文

posted @ 2017-06-28 16:09 hhhhx 阅读(352) 评论(0) 推荐(0)

#420(div2)C. Okabe and Boxes
摘要:题意:两个操作,add:往栈里push一个数。remove。移除栈顶元素。现在要求将数字按1-n顺序移除。问你需要改动多少次后满足。改动:当遇到不满足时,可以将栈内元素排序。 思路:模拟下 阅读全文

posted @ 2017-06-26 10:19 hhhhx 阅读(233) 评论(0) 推荐(0)

#420(div2)B. Okabe and Banana Trees
摘要:题意:给出一个函数,问矩阵里所有的点的横纵坐标之和,矩阵的右上端点得在函数上 思路:推公式,(记得long long ),以纵坐标暴力要好一点,耗时少,并且不用判断x是否为整数。 阅读全文

posted @ 2017-06-26 09:40 hhhhx 阅读(247) 评论(0) 推荐(0)

#420(div2)A. Okabe and Future Gadget Laboratory
摘要:题意:给出n*n的矩阵,问该矩阵中不为1的数字是否能由该行的某个数+该列的某个数得到,输出yes,否则no 思路:暴力 阅读全文

posted @ 2017-06-26 09:35 hhhhx 阅读(176) 评论(0) 推荐(0)

#256 (Div. 2)D. Multiplication Table
摘要:题意:给出n,m,k,问(1.....n)*(1......m)共有n*m个答案,问第k小 思路:很熟悉的样子,和51nod的第K大类似 不过这题不用再套一个二分,上面的跑了900多MS,差点GG 这个280MS 阅读全文

posted @ 2017-06-21 09:43 hhhhx 阅读(253) 评论(0) 推荐(0)

#256 (Div. 2)C. Painting Fence
摘要:题意:给出篱笆的高度,宽度都是1,我们用宽度为1的刷子刷,只能横着或者竖着刷,连续的,问最少多少次全刷完 思路:我们可以全部竖着刷,N次,然后我们如果横着的话就是连续的非0数列中最短的和这个连续的数列都竖着刷比较,DFS 阅读全文

posted @ 2017-06-20 23:04 hhhhx 阅读(266) 评论(0) 推荐(0)

#256 (Div. 2)B. Suffix Structures
摘要:题意:2种操作,第一种删除任意字符,第二种交换任意2个字符位置,如果能让A,B字符串相等,只用第一种操作输出automaton,只用第二种输出array,2种都用both ,否则输出need tree 思路:我们肯定先判断26个字母的使用情况,然后判断是否只需要用第一种操作,即B的字符顺序在A中有。 阅读全文

posted @ 2017-06-20 15:36 hhhhx 阅读(185) 评论(0) 推荐(0)

#256 (Div. 2)A. Rewards
摘要:题意:三种奖杯各ai个,三种奖牌各bi个,给出N个柜子,每个柜子不能同时放奖杯奖牌,不能放大于5个奖杯,10个奖牌 思路:水 阅读全文

posted @ 2017-06-20 15:16 hhhhx 阅读(214) 评论(0) 推荐(0)

#419(div2) C. Karen and Game
摘要:题意:给出一个n*m的矩阵,然后我们可以每一行-1,每一列-1,问是否可以全部变成0 思路:最开始的时候马上就想到了无论怎样,他每一行该减去的时候无论先后都要减去,那么我每一行取一个最小值减去,然后每一列取最小值减去,然后判断是否全部为0,然后学弟给了我一组数据,3 2 2 2 1 1 2 2,题要 阅读全文

posted @ 2017-06-18 13:38 hhhhx 阅读(259) 评论(0) 推荐(0)

#419(div2) B. Karen and Coffee
摘要:题意:给出n个温度区间,k,Q个询问,每个询问给出一个温度区间x--y。问这之间有多少个温度在给出K的温度区间内。 思路:前缀和小技巧 阅读全文

posted @ 2017-06-18 13:33 hhhhx 阅读(161) 评论(0) 推荐(0)

导航