贪心
Akakii
_(:з」∠)_
展开
-
JZOJ4684.卡牌游戏
题目大意dwx和wwt打牌,一共有2n张牌,所有的牌构成1−2n的排列。现在给出wwt的n张牌和出牌顺序,剩余的牌是dwx的。每轮游戏双方各出一张牌,一开始牌大的人赢,dwx可以选择在任意一轮转换一次规则,使牌小的人赢。问dwx最多能赢多少轮。Data Constraint n≤50000原创 2016-08-17 22:46:39 · 658 阅读 · 0 评论 -
JZOJ4726. 种花
题目大意给定一个n个点的环,每个点都有一个权值ai,现在要从中选出m个点。已经选择的点相邻的两个点不能选。 求最大权值和。Data Constraint n,m≤200000原创 2016-08-22 17:27:03 · 782 阅读 · 0 评论 -
JZOJ4788. 序列
题目大意给定两个长度为n的序列A,B。 每次操作,选择A中的一个区间加上1,再对4取模。 求把A变成B的最小操作次数。 T组数据。Data Constraint n≤100000原创 2016-10-16 11:38:12 · 704 阅读 · 0 评论 -
JZOJ4579. 深邃
题目大意给定一个n个节点的树,其中有一些节点是关键点。 现在将树划分为若干个连通块,要求每个块内都至少有一个关键点,求最大的连通块最小是多大。Data Constraint n≤200000原创 2016-11-06 20:51:32 · 709 阅读 · 0 评论 -
JZOJ4828. 最大值
题目大意给定n个正整数的序列a和一个运算op op可以是xor,and,or中的一个 求最大的ai op aj (1≤i<j≤n)T组数据。Data Constraint T≤6,n≤10^5,ai≤2^20原创 2016-10-30 22:06:13 · 550 阅读 · 0 评论 -
CodeForces 733F Drivers Dissatisfaction
题目大意给定一个n个点m条边的无向图。每条边有一个初始权值Wi和一个花费Ci,表示每花费Ci的代价可以将这条边的权值减小1(权值可以为负)。 求在代价不超过S的情况下,最终图中最小生成树权值和最小是多少。 输出最终在最小生成树中的边。Data Constraint n,m≤2×10^5原创 2016-11-21 22:42:33 · 665 阅读 · 0 评论 -
5015. 决斗
题目大意敌人有n个侏儒排成一个环,自己有n个精灵,每个侏儒和精灵都有一个力量值。每个精灵都有一个侏儒和他配对。 精灵依次进入和侏儒决斗,如果他配对的侏儒已经有对手,就顺势针找下一个。找到一种安排顺序,求最多能赢多少局。Data Constraint n≤5×10^5原创 2017-03-18 15:24:21 · 707 阅读 · 0 评论