ACM-构造and模拟
构造and暴力and模拟
Cwolf9
莯
展开
-
Codeforces989-C. A Mist of Florescence-简单构造*
上图:题目:codeforces round#487:div2 C-传送门思路:接下来就不用我讲了,矩阵直接50*50,模拟就行了。 不过为什么这样可行呢? 因为这样分块之后,每种颜色有25*25的大小。 而每种颜色最多有100个。 每块的每行最多放12个,为了不破坏所属块的连通性。 每次要间隔一行放置其他颜色。 所以每个块最多可以放数量...原创 2018-06-12 13:13:51 · 307 阅读 · 0 评论 -
Codeforces Round #488-994-B题andC题
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 (原题目描述在最下面)B. Knights of a Polygonal Table n个骑士,每人有自己的能力值和金币值。每个人可以击败k个能力值小于自己的人并且获取他们的金币。 问每个骑士最多获得多少金币。 思路: 把每个骑士按能力值从小到大排序,因为每个人只能击败能力值小于自己的人。这样排完序后,你...原创 2018-06-17 06:11:34 · 384 阅读 · 0 评论 -
Codeforces998:ABCD-Round#493
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦题目链接:传送门(题面在最下面)A. Balloons A题的意思是把一个序列分成两部分,然后要求两部分的和不一样。 每部分必须有至少一个数。 当有解时,肯定有一种情况时这个人只选择一个数字,直接写就好了。 (第一发用了sort,果然wa了一发,还好wa了,不然就sb了) AC代码:#incl...原创 2018-07-02 08:14:39 · 400 阅读 · 0 评论 -
Codeforces920D-Tanks
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意: 原题目描述在最下面。 大意:n个坦克,每个坦克容量为a[i],一个勺子容量为k,目标容量为V。 问能否得到一个容量为V的坦克。勺子最多只能转移容量为k的水,若剩余水量不足k,则全部转移。 思路: 首先这题只需要关心有没有一些坦克容量和sum和V同余K即可。若存在,则一定有解。设这些坦克为组合yes...原创 2018-07-18 16:50:42 · 305 阅读 · 7 评论 -
Codeforces611B-New Year and Old Property-枚举法
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意:传送门 原题目描述在最下面。 求区间[a, b] (1e18)内有多少个数字的二进制位恰好有一个0。 思路: 请看如下式子: 100 - 1 = 11 11 - 1 = 10 1000 - 1 = 111 111 - 1 = 110 111 - 10 = 101...原创 2018-07-20 17:17:13 · 178 阅读 · 0 评论 -
Codeforces1003E-构造一个树
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题意: 原题目描述在最下面。 给你n, k, d。问是否能构造出一颗树,其有n个节点,直径为k,每个点的度数不超过d。若能,则输出YES 并输出任意符合条件的解,反之输出NO。 思路: 我的写法是先特判能否构造出一条直径来,若不能则直接输出NO。构造出了直径之后,就枚举这条直径上的点,进行dfs。 控制...原创 2018-07-15 21:18:13 · 451 阅读 · 0 评论 -
Wannafly挑战赛21-A-灯塔-可凸包
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录目录题意:传送门思路:AC代码:题意:传送门题目描述 Z市是一座港口城市,来来往往的船只依靠灯塔指引方向。 在海平面上,存在n个灯塔。每个灯塔可以照亮以它的中心点为中心的90°范围。特別地, 由于特殊限制,每个灯塔照亮范围的角的两条边必须要么与坐标轴平行要么与...原创 2018-08-03 22:00:43 · 218 阅读 · 0 评论 -
CodeForces887C:Solution for Cube-还原二阶魔方
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录目录题目:传送门思路:AC代码:原题目描述:题目:传送门 原题目描述在最下面。 结合下面原题目描述的hinthinthint看会比较好理解。 给你一个二阶魔方,问能不能只动一下且只动90°将其复原。(应该都玩过魔方吧 思路: 个人感觉我的写法特别...原创 2018-08-14 16:08:58 · 404 阅读 · 0 评论