随笔分类 - 脑洞
摘要:#include<bits/stdc++.h> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; #define lson
阅读全文
摘要:题目链接 https://ac.nowcoder.com/acm/contest/5672/B 题意 比较晦涩,意思大概是,给定 n 和 m 。问你要一个序列。 这个序列尽可能短,同时令其字典序尽可能小。这个序列满足,可以将其划分为n个组使其值之和相等。也能划分为m个。 做法 逐步缩小问题的规模。对
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=6763 题目链接 题意 :n 个城市 b条路 每个城市都有灯 每个灯都有亮度 每次从联通的城市里面选择一些亮度一起-1;问要减多少次; 做法: 并查集+sort 先按照亮度排序,把所有点看成孤立的,ans+=当前节
阅读全文
摘要:链接http://codeforces.com/contest/1365/problem/C 题目大意 给定两个数组,相对位置可以作环状运动,问按照相同下标的元素值相等的匹配方法,最大的匹配数是多少。 做法 由于每个元素 1到 n 只出现一次 且一定出现 。定义两个数组存两个数组每个元素的位置,再定
阅读全文
摘要:Codeforces Round #639 (Div. 2) 题目大意 有一个数组,对于任何数字k在数轴上的位置对n取模后都会映射与这个数组的某一个位置index,对于每一个位置都会有一个移动操作,问当k-》无限的时候,是否依然是每个位置都有且仅有一个数。 做法分析 这个题我的思路是把数轴想象成给定
阅读全文
摘要:题目大意 给一个数组,入伙前后两个元素值不同则必须让他们染不同的颜色,问你如何染色能使得使用的颜色种类最少 做法 用贪心的思路,从前往后扫一遍数组按照题目中的规则,如果与前一个元素相同就染同样的颜色,不同就染不一样的,但是只染1,2两种颜色。 由于是个环,最后只需要判断一下最后一个元素是不是和第一个
阅读全文
摘要:http://codeforces.com/contest/1327/problem/C 题意 给你一个图和一堆点,然后问你这一堆点和一堆目标点怎么才能到达这些目标点至少一次。 做法 其实题目已经给你提示了,上面说移动次数不大于2nm。 其实在2nm内就能把图上所有位置遍历一遍。 简单来说就是不管你
阅读全文
摘要:链接http://codeforces.com/contest/1326/problem/C 题目大意 给你一个数组,然后让你对他进行分块,具体是分成k块,然后让每一块最大的数的和最大。 做法 那么直接对数组排序,取前k个元素的和就是分块后的最大和了,问题在于如何求分块方案的数量。 这里只需要将原有
阅读全文
摘要:题目大意 链接http://codeforces.com/contest/1326/problem/B 给你一个规则,告诉你一个数组根据这个规则进行变换,具体是什么呢,就是产生的新数组的每一个元素等于原来数组的对应元素减去这个元素前面的所有元素中最大的那个。 做法 又是一道水题,请直接对数组进行操作
阅读全文
摘要:题目大意: 链接 http://codeforces.com/contest/1326/problem/A 让你求一个数,使得这个数的任何位上面的数字都不能整除他。 做法 请直接输出27777777................ QAQ 代码 #include<bits/stdc++.h> usi
阅读全文
摘要:题目大意 给你两个数 u v,要求找出一个数组,里面的元素满足几个条件 元素之和==v 元素之异或==u 做法 三个数: 根据u^0==u 同时知道两个相同的数异或为0 ,可以把0换成(v-u)/2 和 (v-u)/2 ;因此,最多只需要三个数(v-u)/2,(v-u)/2,u; 两个数: 把上边的
阅读全文
摘要:题目链接 http://codeforces.com/contest/1325/problem/C 大意 给一颗树,有 n nn 个顶点,给这个树的边分别编号为 0 (n−2) 0~(n-2)0 (n−2),问怎样编使得对于树上任意两点 u,v u,vu,v 的最大 mex(u,v) mex(u,v
阅读全文