feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【AtCoder Beginner Contest 096】D - Five, Five Everywhere(题目有暗示)

链接 :https://abc096.contest.atcoder.jp/tasks/abc096_d 题意:输入n,(5<=n<=55),要求输出n个数,且这n个数必须是素数,从中任意挑选5个数的和为合数,且每个数都小于55555。 思路: 输...

2018-05-05 22:08:15

阅读数 62

评论数 0

【AtCoder Regular Contest 092】D - Two Sequences(按位统计,归并)

原题链接 题意:给两个长度为n的序列Ai,Bi,求所有数(Ai + Bj)的异或和,i,j∈[0,n)。 被某大佬告知这是原题【hdu5270】,就去学习了下。 原始题解没找到,然后贴了份题解。 题解: 我们考虑两个数A,B。 为了描述方便,我们设[P]的值为:当表达式P的值为真时,...

2018-03-18 11:02:39

阅读数 150

评论数 0

【AtCoder Regular Contest 092】C.2D Plane 2N Points(匈牙利算法/tuple+set 贪心)

原题链接 题意:给两个长度为n的序列的坐标,分别为(Ai,Bi),(Ci,Di),求最多有多少对坐标满足Ai<Ci并且Bi<Di。 分析:将满足题中条件的坐标对的下标(i,j)存入vector,然后就是匈牙利模板 复杂度:O(n*m...

2018-03-17 22:20:49

阅读数 100

评论数 0

【AtCoder Regular 091】 E - LISDL(构造)

原题链接 题意: 给定n,a,b三个整数([1,3*10^5]),构造一个最长上升子序列长度为a,最长下降子序列b的序列,若不存在这样的序列,输出-1。 分析:当时看到这题出的比较快,然后我就看了看题,看到题后,觉得这题似曾相识,就搞了1个小时把。。 还是没能写对。 赛后看各位巨佬的代码,...

2018-03-17 18:56:26

阅读数 132

评论数 0

AtCoder Regular Contest 090

C - Candies 链接:https://arc090.contest.atcoder.jp/tasks/arc090_a 题意:求矩形左上角到右下角的最大元素和(走动路径只能是向右或者向下) 分析:dfs,也可以是dp 【dfs】代码: #include using name...

2018-01-28 22:51:13

阅读数 67

评论数 0

D - 2017-like Number(打表)

https://abc084.contest.atcoder.jp/tasks/abc084_d分析:题意明确,当时直接素筛, 没考虑复杂度,连T几次 后来改了一下,把所有的满足题意的素数的个数记录。 看着能不能优化 开挂试试,快了一倍 1.暴力打表 2.素筛 #i...

2017-12-31 11:39:36

阅读数 59

评论数 0

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