摘要: D. Ehab and another another xor problem 题目链接:https://codeforces.com/contest/1088/problem/D Description: This is an interactive problem! Ehab plays a g 阅读全文
posted @ 2018-12-06 21:49 heyuhhh 阅读(267) 评论(0) 推荐(0) 编辑
摘要: C. Ehab and a 2-operation task 题目链接:https://codeforc.es/contest/1088/problem/C 题意: 给出n个数,然后最多可以进行n+1次操作,可以选择前i个数都加上一个非负数或者模上一个数,使最后这n个数严格递增。 题解: 我说下我的 阅读全文
posted @ 2018-12-05 23:00 heyuhhh 阅读(265) 评论(0) 推荐(0) 编辑
摘要: B. Ehab and subtraction 题目链接:https://codeforc.es/contest/1088/problem/B 题意: 给出n个数,给出k次操作,然后每次操作把所有数减去最小值,输出这个最小值,k用不完用0来补。 题解: 考虑到重复的数会被一起减去,所以我用了个set 阅读全文
posted @ 2018-12-05 22:49 heyuhhh 阅读(216) 评论(0) 推荐(0) 编辑
摘要: A. Ehab and another construction problem 题目链接:https://codeforc.es/contest/1088/problem/A 题意: 给出一个x,找出这样的a,b满足:1<=a,b<=x,并且a%b=0,a/b<x,a*b>x。 题解: 赛后发现, 阅读全文
posted @ 2018-12-05 22:42 heyuhhh 阅读(120) 评论(0) 推荐(0) 编辑
摘要: ACM Computer Factory 题目链接:http://poj.org/problem?id=3436 Description: As you know, all the computers used for ACM contests must be identical, so the p 阅读全文
posted @ 2018-12-03 23:28 heyuhhh 阅读(178) 评论(0) 推荐(0) 编辑
摘要: E. Increasing Frequency 题目链接:https://codeforces.com/contest/1082/problem/E 题意: 给出n个数以及一个c,现在可以对一个区间上的数同时加上或减去一个值,问最后c的最多数量为多少。 题解: 这题挺有意思的,我们通过分析题目可以发 阅读全文
posted @ 2018-12-02 23:24 heyuhhh 阅读(188) 评论(0) 推荐(0) 编辑
摘要: D. Maximum Diameter Graph 题目链接:https://codeforces.com/contest/1082/problem/D 题意: 给出n个点的最大入度数,要求添加边构成一个无环无向无重边的图,并且最大化图中的最短路径。 题解: 要求最短路径最大,我们会想到把每一个允许 阅读全文
posted @ 2018-12-02 23:10 heyuhhh 阅读(133) 评论(0) 推荐(0) 编辑
摘要: C. Multi-Subject Competition 题目链接:https://codeforces.com/contest/1082/problem/C 题意: 给出n个信息,每个信息包含专业编号以及对应权值,先要求选出一些数量相等的专业(每种专业选的个数相等,不要求每种专业都要选),使对应权 阅读全文
posted @ 2018-12-02 22:56 heyuhhh 阅读(125) 评论(0) 推荐(0) 编辑
摘要: B. Vova and Trophies 题目链接:https://codeforc.es/contest/1082/problem/B 题意: 给出一个“GS”串,有一次交换两个字母的机会,问最大的连续“G”串是多少。 题解: 在末尾后面放一个哨兵“S”,然后扫两遍,维护S左边和右边连续的“G”分 阅读全文
posted @ 2018-12-01 00:41 heyuhhh 阅读(134) 评论(0) 推荐(0) 编辑
摘要: A. Vasya and Book 题目链接:https://codeforc.es/contest/1082/problem/A 题意: 给出n,x,y,d,x是起点,y是终点,d是可以跳的格数,注意是不能跳出边界,最少跳到1,最多跳到n。问最少跳到y的步数是多少。 题解: 从x到y,有三种途径, 阅读全文
posted @ 2018-12-01 00:32 heyuhhh 阅读(118) 评论(0) 推荐(0) 编辑