2021 年 4月随笔档案 - OvO1

摘要：LightOJ1186——Incredible Chess 题意： n*n的棋盘，每一列有一个黑棋子和一个白棋子，只能上下移动并且不... 阅读全文

posted @ 2021-04-30 17:26 OvO1 阅读(47) 评论(0) 推荐(0)

摘要：P3901 数列找不同原题链接思路：用一个桶直接维护每个数出现的次数和当前区间里不同数的个数，如果不同数的个数等于区间长度，说明该区间的数互不相同。代码： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; i 阅读全文

posted @ 2021-04-29 20:12 OvO1 阅读(91) 评论(0) 推荐(0)

CF4D Mysterious Present（二维LIS）

摘要：CF4D Mysterious Present（二维LIS）原题链接思路：一维的话考虑n^2和nlogn两种写法，二维的话先对第一维进行排序，再对第二位做LIS。注意是严格单调上升子序列代码： const int maxn=5100; struct node{ int w,h,id; }a 阅读全文

posted @ 2021-04-26 21:34 OvO1 阅读(79) 评论(0) 推荐(0)

>动态规划 4.26

摘要：动态规划 4.26 CF2B The least round way（数论+dp）原题链接题意：题目描述给定由非负整数组成的n×n 的正方形矩阵，你需要寻找一条路径：以左上角为起点每次只能向右或向下走以右下角为终点并且，如果我们把沿路遇到的数进行相乘，积应当是最小“round”，换句阅读全文

posted @ 2021-04-26 20:38 OvO1 阅读(66) 评论(0) 推荐(0)

树链剖分+线段树求路径交

摘要：Gym - 101908L Subway Lines （树链剖分+线段树）原题链接题意：给定一棵树，求a-b的路径和c-d的路径思路：树链剖分后，用线段树维护。在a-b的路径权值全部加1，再查询c-d的区间和就是答案。每次统计完后记得消除影响。代码： #pragma GCC opti 阅读全文

posted @ 2021-04-26 19:49 OvO1 阅读(93) 评论(0) 推荐(0)

PTA团体程序设计天梯赛-练习集 L2 网红点打卡攻略(模拟)

摘要：思路模拟，不知道为什么结构体过不了代码 #includeusing namespace std;const int maxn=1... 阅读全文

posted @ 2021-04-20 08:29 OvO1 阅读(165) 评论(0) 推荐(0)

PTA团体程序设计天梯赛-练习集 L2完全二叉树的层序遍历(递归)

摘要：题意给完全二叉树的后序序列，求二叉树的层次遍历。思路后序遍历是左子树右子树根用顺序存储表示完全二叉树时，数组就是层次遍历... 阅读全文

posted @ 2021-04-20 08:25 OvO1 阅读(152) 评论(0) 推荐(0)

PTA团体程序设计天梯赛-练习集 L3-020 至多删三个字符（dp）

摘要：原题链接思路： d p ... 阅读全文

posted @ 2021-04-20 08:15 OvO1 阅读(89) 评论(0) 推荐(0)

codeforces1509 D. Binary Literature (构造+指针)

摘要：codeforces1509 D. Binary Literature 原题链接题意：给定三个长度为 ... 阅读全文