随笔分类 -  算法--贪心

上一页 1 2
CF 578B "Or" Game
摘要：传送门解题思路题意大概是给你一个数列，可以进行k次操作，每次操作可以选择一个数乘x，问操作后的或的最大值。根据位运算，位数越高答案越优，所以贪心的使这k次操作全都放到一个数上，这样的结果肯定较优。之后算一个原数列的前缀or和与后缀or和，枚举每一个数使其乘x... 阅读全文
posted @ 2018-07-16 19:00 Monster_Qi 阅读(279) 评论(0) 推荐(0)
CF549G Happy Line
摘要：传送门解题思路题意大概就是给你个数列，你可以随意交换i,i+1,交换后位于第i+1位的数字+1，位于第i位的数字-1，问最终能否形成一个不下降序列并输出。设初始数列中两个位置x,y最终交换后的位置为u,v（u代码#include#include#includ... 阅读全文
posted @ 2018-07-16 18:44 Monster_Qi 阅读(178) 评论(0) 推荐(0)
CF 500B New Year Permutation
摘要：传送门题目大意给你一个数列，再给你一个矩阵，矩阵的(i,j)如果为1就表示可以将i，j位置上的数交换，问任意交换之后使原数列字典序最小并输出。解题思路因为如果i与j能交换，j与k能交换，那么i与k相当于能直接交换，所以我们先使用传递闭包求出所有可以交换的情况... 阅读全文
posted @ 2018-07-16 17:58 Monster_Qi 阅读(110) 评论(0) 推荐(0)
CF 529B Group Photo 2 (online mirror version)
摘要：传送门解题思路这道题要用到贪心的思路，首先要枚举一个h的最大值，之后check。如果这个东西的w[i]与h[i]都大于枚举的值就直接return false，如果w[i]比这个值小，h[i]比这个值大，就将h[i]与w[i]交换，注意并不能直接交换因为后面还... 阅读全文
posted @ 2018-07-16 17:53 Monster_Qi 阅读(186) 评论(0) 推荐(0)
BZOJ 1045: [HAOI2008] 糖果传递
摘要：Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4847 Solved: 2436 [Submit][Status][Discuss] Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价 阅读全文
posted @ 2018-07-07 18:37 Monster_Qi 阅读(97) 评论(0) 推荐(0)
洛谷1223 排队接水
摘要：题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数... 阅读全文
posted @ 2018-01-13 14:53 Monster_Qi 阅读(118) 评论(0) 推荐(0)
洛谷1094 纪念品分组
摘要：题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完... 阅读全文
posted @ 2018-01-13 14:22 Monster_Qi 阅读(144) 评论(0) 推荐(0)

上一页 1 2