随笔分类 -  （A）思维

上一页 1 2
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)
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)
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)
AtCoder - 2140 （思维）
摘要：题意 https://vjudge.net/problem/AtCoder-2140 每次告诉你新的a:b，计算最后最小的a+b。 思路 如 3 2 3 1 1 3 2 先令a=2,b=3，发现新的为1:1，那么用a/1,b/1，发现b/1=3更大，所以要尽可能满足b（票数不能减少），所以就变成a= 阅读全文
posted @ 2019-11-11 10:17 MCQ1999 阅读(178) 评论(0) 推荐(0)

上一页 1 2