lipu123

2020年11月22日

摘要：问题 F: 二师兄的纪录片二师兄护送师傅取经成功之后，成了名人，他决定重新把取经的路再走一遍，并且拍摄一部纪录片宣传路上的风光。从东土大唐到天竺的地图，是正方形的，城市坐落在 N 行 N 列的方形地图上。地图从位置（1，1）排列到位置（N，N）。地图上每一个格子是一座城市，上下左右直接相邻的城市之阅读全文

posted @ 2020-11-22 23:29 lipu123 阅读(415) 评论(0) 推荐(0)

11月20,21,22训练赛

摘要： 10月20日问题 A: 面积 (area) 编程计算在一个10*10的网格中，由 * 号围成的下列图形的面积。面积计算方法是统计 * 号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有 * 围住了15点，因此面积为15。输入一个10*10的网格。同行元素间阅读全文

posted @ 2020-11-22 23:27 lipu123 阅读(335) 评论(0) 推荐(0)

Rabbits(跳兔子）

摘要：题目大意：一些坑；有的坑里面有兔子，有的没有；坑按顺序排着；边上的兔子两个兔子可以调到中间有坑的两个兔子之间；问最多跳多少次；结束状态是这些兔子之间没有坑了；对于第一次跳跃，我肯定要拿离团体最近的那个两边然后跳跃的位置为旁边兔子的旁边比如 1 3 6 9 先拿1 跳跃到位置4 ，阅读全文

posted @ 2020-11-22 14:58 lipu123 阅读(995) 评论(0) 推荐(0)

2020年11月21日

01背包变式(并查集+dp01背包）

摘要： 1.分组背包不能同时选机器人们都想知道谁是最勇敢的，于是它们比赛搬运一些物品。它们到了一个仓库，里面有n个物品，每个物品都有一个价值Pi和重量Wi，但是有些物品放在一起会爆炸，并且爆炸具有传递性。（a和b会爆炸、b和c会爆炸则a和c会爆炸）机器人们可不想因此损失自己好不容易从Wind那里敲诈来的装阅读全文

posted @ 2020-11-21 23:46 lipu123 阅读(166) 评论(0) 推荐(0)

问题 I: 约会序列（两边枚举）

摘要：问题 I: 约会序列时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述众所周知，HYF有很多小姊妹。HYF的小姊妹军团共有N个人，他每天选择一个不同的MM约会。现在HYF想把未来的N天里要约会的MM做一个计划……首先，他按照自己的标准把N个MM分成A等~Z等，当然A等是质量最好阅读全文

posted @ 2020-11-21 22:49 lipu123 阅读(179) 评论(0) 推荐(0)

问题 J: 直角三角形

摘要：时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述在平面直角坐标系上有N个点。编写程序，统计出这N个点能构成多少个两直角边分别平行于坐标轴的直角三角形。输入输入共有两行：第1行：输入一个整数N，（3≤N≤500,000）；第2行到N+1行:每行两个正整数X,Y（1≤X,Y≤5 阅读全文

posted @ 2020-11-21 22:42 lipu123 阅读(292) 评论(0) 推荐(0)

Cow Exhibition （01背包的负数处理）

摘要：传送门我的传送门奶牛想证明他们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对N头奶牛进行了面试，确定了每头奶牛的智商和情商。贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛阅读全文

posted @ 2020-11-21 12:08 lipu123 阅读(166) 评论(0) 推荐(0)

高精度阶乘

摘要： #pragma GCC optimize(2) #include<cstdio> #include<iostream> #include<algorithm> #include<map> #include<string> #include <math.h> #include<bits/stdc++. 阅读全文

posted @ 2020-11-21 00:36 lipu123 阅读(100) 评论(0) 推荐(0)

BFS输出路径

摘要： #include<iostream> #include<algorithm> #include<queue> using namespace std; typedef long long ll; const int maxn=1e3+100; int vis[maxn][maxn]; char a[ 阅读全文

posted @ 2020-11-21 00:34 lipu123 阅读(225) 评论(0) 推荐(0)

2020年11月19日

dp字符串操作

摘要：在杂志社工作的小鹏在休息日突然接到老板丢过来的文本编辑任务，要求将一串漏洞百出的文本A 编辑为小鹏认为合理的文本B，小鹏一次可以对一个字符进行插入、删除和替换操作，每种操作需要耗费的时间分别对应为x，y，z分钟，然而小鹏一心只想看T 分钟后的英雄联盟S10 全球总决赛，亲眼见证最喜欢的大乌龟战队夺冠阅读全文

posted @ 2020-11-19 18:39 lipu123 阅读(215) 评论(0) 推荐(0)

公告