上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 18 下一页
摘要: 有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下: (1)选择硬币左边或者右边的一条边,并且边上的数非0; (2)将这条边上的数减至任意一 阅读全文
posted @ 2019-10-24 15:34 心若笺诗 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 不看数据范围,本题和动物园特别像, 小L有一座环形花园,沿花园的顺时针方向,他把各个花圃编号为1~N(2<=N<=10^15)。他的环形花园每天都会换一个新花样,但他的花园都不外乎一个规则,任意相邻M(2<=M<=5,M<=N)个花圃中有不超过K(1<=K<M)个C形的花圃,其余花圃均为P形的花圃。 阅读全文
posted @ 2019-10-24 10:20 心若笺诗 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 因为这座独木桥十分狭窄,只能容纳1个人通过。 假如有2个人相向而行在桥上相遇,那么他们2个人将无妨绕过对方,只能有1个人回头下桥,让另一个人先通过。 但是,可以有多个人同时呆在同一个位置。 突然,你收到从指挥部发来的信息,敌军的轰炸机正朝着你所在的独木桥飞来! 为了安全,你的部队必须撤下独木桥。独木 阅读全文
posted @ 2019-10-24 08:34 心若笺诗 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 地面上出现了一个n*m的巨幅矩阵,矩阵的每个格子上有一坨0~k不等量的魔液。 怪物各给了小a和uim一个魔瓶,说道,你们可以从矩阵的任一个格子开始,每次向右或向下走一步,从任一个格子结束。 开始时小a用魔瓶吸收地面上的魔液,下一步由uim吸收,如此交替下去,并且要求最后一步必须由uim吸收。 魔瓶只 阅读全文
posted @ 2019-10-24 08:08 心若笺诗 阅读(129) 评论(0) 推荐(0) 编辑
摘要: N个人正在排队进入一个音乐会。人们等得很无聊,于是他们开始转来转去,想在队伍里寻找自己的熟人。队列中任意两个人A和B,如果他们是相邻或他们之间没有人比A或B高,那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 重点: (1)看题要仔细 (2)不开long long 见祖宗 解法 阅读全文
posted @ 2019-10-23 21:27 心若笺诗 阅读(130) 评论(0) 推荐(0) 编辑
摘要: (luogu) 悬线的定义是这样的: 从每一个点向上走,知道遇到障碍点或顶边界。 那么我们可以轻松地得到悬线的一些性质: 所以悬线法的步骤就是:找出每一个点对应的悬线的高度,然后向左右分别找出该悬线能拓展出的矩形的宽度。 题面: 小Q找到了一张由N×M个正方形的格子组成的矩形纸片,每个格子被涂有黑白 阅读全文
posted @ 2019-10-23 21:24 心若笺诗 阅读(477) 评论(0) 推荐(0) 编辑
摘要: A操作:有一个新的预约是从“start日”到“end日”,并且拒绝掉所有与它相冲突的预约。 执行这个操作的时候,你的系统应当返回为了这个新预约而拒绝掉的预约个数,以方便QQ与自己的记录相校对。 B操作:请你的系统返回当前的仍然有效的预约的总数。 阅读全文
posted @ 2019-10-23 17:18 心若笺诗 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 很容易就可以看出这是个树形dp 但是怎么想都是n^3算法,60,卡常70 附上主要dp过程: (1)直接填表 然后去除了不合法的情况, 在反复wa之后,我......A了??? 所以以后循环的范围要好好思考啊 #include<cstdio> #include<cstdlib> #include<a 阅读全文
posted @ 2019-10-23 16:37 心若笺诗 阅读(161) 评论(0) 推荐(0) 编辑
摘要: #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int n,m; const int N=503; bool vis[N][N];//因为可能是死路,所以l,r不能表示这个点有没有更新过,所以要加vis标记 int d[N][N]; int l[N][N],r 阅读全文
posted @ 2019-10-23 14:28 心若笺诗 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个树,求树上每个点可到达的最远距离 思路:搜索两次,一次记录最远距离,一次寻找答案, 用 f[x][0] 表示在 x 的子树下 x 的最远距离,用 f[x][1] 表示在 x 的子树下的次远距离, 用 f[x][2] 表示通过 x 的父亲能走的最远距离, 对于第一次深搜,有 f[x][0 阅读全文
posted @ 2019-10-23 11:08 心若笺诗 阅读(118) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 18 下一页