07 2018 档案

摘要:题目链接:http://codeforces.com/contest/1009/problem/E 解题心得: 一个比较简单的组合数学,还需要找一些规律,自己把方向想得差不多了但是硬是找不到规律,还是看了大佬博客才知道的规律。这个题要预先处理2的n次方,不然快速幂也会TLE。 推荐两个大佬的博客: 阅读全文
posted @ 2018-07-24 10:48 GoldenFingers 阅读(243) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/contest/1009/problem/D 解题心得: 题意就是给你n个点编号1-n,要你建立m条无向边在两个互质的点之间,最后所有点形成一个连通图。 首先要明白n个点要形成连通图至少需要n-1条边,然后就是找边了,看了一下n和m的范围都是1e 阅读全文
posted @ 2018-07-24 10:40 GoldenFingers 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/contest/1009/problem/C 解题心得: 题意就是一个初始全为0长度为n的数列,m此操作,每次给你两个数x、d,你需要在数列中选一个位置pos,然后对于每一个位置i的数num[i]-x+d*dis(i,pos)。最后要求这个数列平 阅读全文
posted @ 2018-07-24 10:31 GoldenFingers 阅读(412) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/contest/1009/problem/B 解题心得: 题意就是给你一个只包含012三个字符的字符串,位置并且逻辑相邻的字符可以相互交换位置,就是相邻的01交换,12交换,不可以02交换。最后需要输出字典序最小的字符串。 其实想想就很容易明白在 阅读全文
posted @ 2018-07-24 10:20 GoldenFingers 阅读(156) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/contest/1009/problem/A 解题心得: 题意就是给你两个数列c,a,你需要从c中选择一个子串从a头开始匹配,要求子串中的连续的前k个数都要比对应的a中数小,问k最大是多少。 大比赛的时候自己在枚举题意,搞了好久心态差点崩了。 # 阅读全文
posted @ 2018-07-24 09:50 GoldenFingers 阅读(269) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/contest/979/problem/D 参考大神博客:https://www.cnblogs.com/kickit/p/9046953.html: 解题心得: 题目给了你很多条件,具体起来就是输入三个数x,k,s,在数列中找到一个数num,要 阅读全文
posted @ 2018-07-09 09:39 GoldenFingers 阅读(265) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/contest/979/problem/B 解题心得: 这个题题意就是三个人玩游戏,每个人都有一个相同长度的字符串,一共有n轮游戏,每一轮三个人必须改变自己字符串中的一个字母,最后得分就是字符串中出现字符最多的字母的次数。 感觉这个题从题目描述到 阅读全文
posted @ 2018-07-08 20:23 GoldenFingers 阅读(299) 评论(0) 推荐(0) 编辑
摘要:题目连接:http://codeforces.com/contest/979/problem/C 解题心得: 题意就是给你n个点,在点集中间有n-1条边(无重边),在行走的时候不能从x点走到y点,问你任意两点一共有多少种走法,u到v和v到u为不同的走法。 首先要明白的是n个点n-1条边就是一棵树。而 阅读全文
posted @ 2018-07-08 20:02 GoldenFingers 阅读(139) 评论(0) 推荐(0) 编辑
摘要:题目连接:http://codeforces.com/contest/999/problem/F 解题心得: 题意说的很复杂,就是n个人玩游戏,每个人可以得到k张卡片,每个卡片上有一个数字,每个人有一个喜欢的数字,每一个玩游戏的人如果有不同数量自己喜欢的卡片就有不同的欢乐值。问怎样分配使欢乐值最大。 阅读全文
posted @ 2018-07-08 19:39 GoldenFingers 阅读(199) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示