MCQ1999 - 博客园

2019年11月13日

摘要：题意 https://vjudge.net/problem/CodeForces-1256C 有一条宽度为n的河。河的左岸编号为0，右岸编号为n+1。河流上还有m个木制平台，第i个平台的长度为ci（所以说第i个平台占据河流的ci个连续位置）。保证平台长度的总和不超过n。你正站在0（左岸），并且想到阅读全文

posted @ 2019-11-13 13:40 MCQ1999 阅读(350) 评论(0) 推荐(0)

CodeForces - 1251E2 （思维+贪心）

摘要：题意 https://vjudge.net/problem/CodeForces-1251E2 一共有 n 个选民，你可以付出 pi 的代价让第 i 个选民为你投票，或者，在为你投票的人数达到 mi 时，他会主动为你投票而不用你付出任何代价。问得到所有选民投票的最小代价。思路考虑贪心，对容阅读全文

posted @ 2019-11-13 09:45 MCQ1999 阅读(256) 评论(0) 推荐(0)

CodeForces - 1251C （思维+贪心+归并排序）

摘要：题意 https://vjudge.net/problem/CodeForces-1251C 一个字符串，相邻的偶数奇数不能交换位置，其他相邻的情况可以交换，问字符串代表的数最小是多少。思路相邻的偶数、奇数位置固定，所以可以把奇数放到一起，偶数放到一起，对这两堆归并排序即可。代码 #inclu 阅读全文

posted @ 2019-11-13 00:08 MCQ1999 阅读(282) 评论(0) 推荐(0)

2019年11月12日

CodeForces - 1251B （思维+贪心）

摘要：题意 https://vjudge.net/problem/CodeForces-1251B n个01串，可以任意交换任意两个字符串的字符任意次，问最多能有多少个回文串。思路分类讨论可以发现规律：当串长度l为奇数，插入任意<=l个1都可以；当串长度l为偶数，插入偶数个1才行。所以对于每个串阅读全文

posted @ 2019-11-12 23:13 MCQ1999 阅读(264) 评论(0) 推荐(0)

AtCoder - 2282 （思维+构造）

摘要：题意 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 阅读(266) 评论(0) 推荐(0)

AtCoder - 2286 （数论——唯一分解定理）

摘要：题意求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 阅读(315) 评论(0) 推荐(0)

2019年11月11日

CodeForces - 1228D （暴力+思维+乱搞）

摘要：题意 https://vjudge.net/problem/CodeForces-1228D 有一个n个顶点m条边的无向图，在一对顶点中最多有一条边。设v1，v2是两个不相交的非空子集，当满足以下条件时f（v1，v2）为真 v1中的点之间不存在边 v2中的点之间不存在边对于在v1v2中的每一对顶阅读全文

posted @ 2019-11-11 23:08 MCQ1999 阅读(319) 评论(0) 推荐(0)

CodeForces - 1244D （思维+暴力）

摘要：题意 https://vjudge.net/problem/CodeForces-1244D 有一棵树，有3种颜色，第i个节点染成第j种颜色的代价是c(i,j)，现在要你求出一种染色方案，使得总代价最小，且对于任意三个相邻的节点，颜色不能相同。输出最小代价与其中一种方案。无解输出-1。思路首先可阅读全文

posted @ 2019-11-11 20:56 MCQ1999 阅读(230) 评论(0) 推荐(0)

CodeForces - 1248D1 （思维+暴力）

摘要：题意有一个括号序列，你可以选择两个位置i，j（i可以等于j），进行交换。使得最后的循环位置（i的数目）最大。循环位置：i（0<=i<len），将前i个字符移到最后，得到的新序列是合法的括号序列。 )()()( 的循环位置有 1、3、5 )((()))( 的循环位置有 1、7 思路这题还有个大数阅读全文

posted @ 2019-11-11 20:17 MCQ1999 阅读(292) 评论(0) 推荐(0)

CodeForces - 1250B The Feast and the Bus （贪心+暴力）

摘要：题意 https://vjudge.net/problem/CodeForces-1250B 每个人属于队伍ai，汽车一次至多载两只队伍（全员），费用为车的容量*载人次数，问最少花费。思路 k（队伍数）只有8000，从这个条件入手这题。先对每个队伍按人数从小到大排序，那么a[k]就是车的最小容量，阅读全文

posted @ 2019-11-11 19:45 MCQ1999 阅读(504) 评论(0) 推荐(0)

swineherd_MCQ

公告