上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页
摘要: 题意 https://vjudge.net/problem/CodeForces-1256C 有一条宽度为n的河。河的左岸编号为0,右岸编号为n+1。河流上还有m个木制平台,第i个平台的长度为ci(所以说第i个平台占据河流的ci个连续位置)。保证平台长度的总和不超过n。 你正站在0(左岸),并且想到 阅读全文
posted @ 2019-11-13 13:40 MCQ1999 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 题意 https://vjudge.net/problem/CodeForces-1251E2 一共有 n 个选民,你可以付出 pi​ 的代价让第 i 个选民为你投票,或者,在为你投票的人数达到 mi​ 时,他会主动为你投票而不用你付出任何代价。 问得到所有选民投票的最小代价。 思路 考虑贪心,对容 阅读全文
posted @ 2019-11-13 09:45 MCQ1999 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题意 https://vjudge.net/problem/CodeForces-1251C 一个字符串,相邻的偶数奇数不能交换位置,其他相邻的情况可以交换,问字符串代表的数最小是多少。 思路 相邻的偶数、奇数位置固定,所以可以把奇数放到一起,偶数放到一起,对这两堆归并排序即可。 代码 #inclu 阅读全文
posted @ 2019-11-13 00:08 MCQ1999 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题意 https://vjudge.net/problem/CodeForces-1251B n个01串,可以任意交换任意两个字符串的字符任意次,问最多能有多少个回文串。 思路 分类讨论可以发现规律: 当串长度l为奇数,插入任意<=l个1都可以; 当串长度l为偶数,插入偶数个1才行。 所以对于每个串 阅读全文
posted @ 2019-11-12 23:13 MCQ1999 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题意 https://vjudge.net/problem/AtCoder-2282 告诉你sx,sy,tx,ty,问从s走到t,再从t走到s,再从s走到t,再从t回到s的最短路,每次只能上下左右选一个走1,除了s和t,其他点只能走一次。 思路 这是个沙雕构造题,我画出来了却没看出来。。太沙雕了。 阅读全文
posted @ 2019-11-12 17:16 MCQ1999 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题意 求n!的因子数%1e9+7。 思路 由唯一分解定理,一个数可以拆成素数幂之积,即2^a * 3^b *……,n!=2*3*……*n,所以计算每个素因子在这些数中出现的总次数(直接对2~n素因子分解即可),再用唯一分解定理公式,因子数=(a+1)*(b+1)*……。 代码 #include<bi 阅读全文
posted @ 2019-11-12 17:05 MCQ1999 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题意 https://vjudge.net/problem/CodeForces-1228D 有一个n个顶点m条边的无向图,在一对顶点中最多有一条边。 设v1,v2是两个不相交的非空子集,当满足以下条件时f(v1,v2)为真 v1中的点之间不存在边 v2中的点之间不存在边 对于在v1v2中的每一对顶 阅读全文
posted @ 2019-11-11 23:08 MCQ1999 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题意 https://vjudge.net/problem/CodeForces-1244D 有一棵树,有3种颜色,第i个节点染成第j种颜色的代价是c(i,j),现在要你求出一种染色方案,使得总代价最小,且对于任意三个相邻的节点,颜色不能相同。输出最小代价与其中一种方案。无解输出-1。 思路 首先可 阅读全文
posted @ 2019-11-11 20:56 MCQ1999 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题意 有一个括号序列,你可以选择两个位置i,j(i可以等于j),进行交换。使得最后的循环位置(i的数目)最大。 循环位置:i(0<=i<len),将前i个字符移到最后,得到的新序列是合法的括号序列。 )()()( 的循环位置有 1、3、5 )((()))( 的循环位置有 1、7 思路 这题还有个大数 阅读全文
posted @ 2019-11-11 20:17 MCQ1999 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 题意 https://vjudge.net/problem/CodeForces-1250B 每个人属于队伍ai,汽车一次至多载两只队伍(全员),费用为车的容量*载人次数,问最少花费。 思路 k(队伍数)只有8000,从这个条件入手这题。先对每个队伍按人数从小到大排序,那么a[k]就是车的最小容量, 阅读全文
posted @ 2019-11-11 19:45 MCQ1999 阅读(477) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页