lipu123

2021年1月26日

摘要：链接：https://ac.nowcoder.com/acm/contest/549/G来源：牛客网小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左阅读全文

posted @ 2021-01-26 22:59 lipu123 阅读(131) 评论(0) 推荐(0) 编辑

C. 真假亚瑟王(暴力）

摘要：魔术师梅林在水晶球中预见了莫德雷德的叛逆，她决定在在莫德雷德叛逆之前采取一个有效的策略保护亚瑟王。具体做法如下：使用魔法将亚瑟王复制成N份，当然，其中只有一个使真的。她认为这样就能有效的保护亚瑟王不被杀死。为了自己能最终找到亚瑟王，她将所有的亚瑟王按1-N编号，并设定了一个密码数字X。真亚瑟王的编号阅读全文

posted @ 2021-01-26 17:18 lipu123 阅读(90) 评论(0) 推荐(0) 编辑

2021年1月25日

小A的柱状图（栈的应用，找左右边界）

摘要：链接：https://ac.nowcoder.com/acm/contest/549/H来源：牛客网柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i],每个矩形的高度是h[i],现在小A只想知阅读全文

posted @ 2021-01-25 21:39 lipu123 阅读(84) 评论(0) 推荐(0) 编辑

小A买彩票

摘要：链接：https://ac.nowcoder.com/acm/contest/549/C来源：牛客网小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩阅读全文

posted @ 2021-01-25 18:18 lipu123 阅读(82) 评论(0) 推荐(0) 编辑

小A的回文串（模拟或者manacher）

摘要：链接：https://ac.nowcoder.com/acm/contest/549/B来源：牛客网题目描述小A非常喜欢回文串，当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少，但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动，他阅读全文

posted @ 2021-01-25 17:33 lipu123 阅读(68) 评论(0) 推荐(0) 编辑

位运算（或前缀和）

摘要：链接：https://ac.nowcoder.com/acm/contest/549/D来源：牛客网位运算是一个非常重要的东西。而小A最近在学习位运算，小A看到了一道很简单的例题，是说从N个数里面选出N-1个数要让它们或起来的值最大，小A想知道这个答案是多少。你可以帮帮他吗？输入描述: 第一行一阅读全文

posted @ 2021-01-25 14:47 lipu123 阅读(363) 评论(0) 推荐(0) 编辑

2021年1月24日

线段树优化dp

摘要：链接：https://ac.nowcoder.com/acm/contest/917/E来源：牛客网。等离子炮有n个操作信号，第i个操作信号的强度为b[i]。总体强度为各操作信号的强度之和。由于有些信号太弱了了 (强度<0)，水宝宝想把它们删除。但是水宝宝自己不会删除信号，所以他找来了同船的队友阅读全文

posted @ 2021-01-24 17:35 lipu123 阅读(60) 评论(0) 推荐(0) 编辑

莫队两个区间

摘要：链接：https://ac.nowcoder.com/acm/contest/917/H来源：牛客网题目描述输入描述: 第一行一个n,m 接下来一行n个数表示a[i] 接下来m行，每行l,r,l1,r1,x，表示求get(l,r,x)*get(l1,r1,x) 输出描述: 3×m行，先输出get 阅读全文

posted @ 2021-01-24 13:35 lipu123 阅读(48) 评论(0) 推荐(0) 编辑

2021年1月23日

围栏高度（贪心或者二分）

摘要： Description 奶牛们对围栏的高度非常敏感。奶牛希望围栏高度既不太矮以至于他们没有安全感，也不太高以至于她们看不见围栏外的天地。所以每头奶牛都有自己喜欢的高度。奶牛有N头，每个奶牛有一个自己喜欢的高度在[1..10,000]范围里。这对John来说是一个头疼的问题。作为一个美学观点强烈的人，阅读全文

posted @ 2021-01-23 16:45 lipu123 阅读(91) 评论(0) 推荐(0) 编辑

Prime Path(广搜）

摘要：给定两个四位素数n,m。每次能改变n中的一个数字，每次改变后的N也必须是素数。(首位不能改成0)求最少经过多少次改变能使n变成m，如果无法变成则输出-1。 Input 一行，两个整数n,m。 Output 一行，最少次数或-1。 Samples Input Copy 1033 8179 Output 阅读全文

posted @ 2021-01-23 16:39 lipu123 阅读(112) 评论(0) 推荐(0) 编辑

公告