03 2021 档案

Codeforces1153——D. Serval and Rooted Tree（思维好题+dfs+贪心）
摘要：原题链接 D. Serval and Rooted Tree time limit per test2 seconds memory... 阅读全文
posted @ 2021-03-17 22:22 OvO1 阅读(123) 评论(0) 推荐(0)
NOI2001——陨石的秘密（计数类dp）
摘要：原题链接 思路: 看的是lyd老师的题解 dp状态找的很巧妙： d ... 阅读全文
posted @ 2021-03-17 19:39 OvO1 阅读(68) 评论(0) 推荐(0)
Codeforces1491——C.Pekora and Trampoline(差分思维+树状数组)
摘要：原题链接 There is a trampoline park with n trampolines in a line. The ... 阅读全文
posted @ 2021-03-16 15:38 OvO1 阅读(67) 评论(0) 推荐(0)
Codeforces1501——C. Going Home（鸽巢原理）
摘要：原题链接 It was the third month of remote learning, Nastya got sick of... 阅读全文
posted @ 2021-03-14 09:08 OvO1 阅读(101) 评论(0) 推荐(0)
LDU20级新生排位赛第三场
摘要：LDU20级新生排位赛第三场 pick一波出题人： A B C D E F G H IJ A. 小明的火柴 出题人题解 思路： 无论... 阅读全文
posted @ 2021-03-13 17:00 OvO1 阅读(72) 评论(0) 推荐(0)
POJ3678——Katu Puzzle（2-SAT）
摘要：Description Katu Puzzle is presented as a directed graph G(V,E) wi... 阅读全文
posted @ 2021-03-12 21:34 OvO1 阅读(69) 评论(0) 推荐(0)
进阶指南图论——闇の連鎖 I. 黑暗的锁链（树上差分+LCA）
摘要：原题链接 Description 传说中的暗之连锁被人们称为Dark。Dark是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。... 阅读全文
posted @ 2021-03-09 14:03 OvO1 阅读(98) 评论(0) 推荐(0)
2021年度训练联盟热身训练赛第一场——Early Orders（单调栈）
摘要：原题链接 题意： 给出一个长度为n的序列和k，要求选出一个最短的子序列使得该子序列包含1~k所有数并且字典序最小。 思路： 一开始也... 阅读全文
posted @ 2021-03-07 20:25 OvO1 阅读(47) 评论(0) 推荐(0)
2021年度训练联盟热身训练赛第一场——Weird Flecks, But OK（最小圆覆盖）
摘要：原题链接 题意： 给你一些立方体零件的点的坐标，要求设计一个钻头使得这个钻头只能垂直一个平面进入立方体零件一次，并且覆盖所有的点。 ... 阅读全文
posted @ 2021-03-07 20:18 OvO1 阅读(61) 评论(0) 推荐(0)
数学一本通——【计算几何】Minimal Circle（最小圆覆盖模板）
摘要：Description You are to write a program to find a circle which cove... 阅读全文
posted @ 2021-03-07 20:12 OvO1 阅读(101) 评论(0) 推荐(0)
LDU20级新生排位赛第二场
摘要：pick一波出题人： BD A CI F GH J L 剩下的没找到链接55 A. UpMing的迷宫 代码： int n,m,... 阅读全文
posted @ 2021-03-07 00:10 OvO1 阅读(59) 评论(0) 推荐(0)
LDUOJ——山（计算几何+二分+精度）
摘要：H. 山 Description 给一座山，如图所示 现在要在山上的某个部位装一盏灯，使得这座山的任何一个部位都能够被看到。给出最小... 阅读全文
posted @ 2021-03-06 21:56 OvO1 阅读(84) 评论(0) 推荐(0)
LDUOJ——E. 塔（dp+状态的选择）
摘要：E. 塔 Description 给出 NN 个木块，告诉你每块木块的高度，你要用这些木块搭出两座高度相同的塔，一座塔的高度为搭建... 阅读全文
posted @ 2021-03-06 21:54 OvO1 阅读(59) 评论(0) 推荐(0)
数学一本通——K. 点与三角形关系（叉积求面积）
摘要：Description 已知一个平面坐标系中三角形三个点A,B,C的坐标，判断另外一个点D是否在三角形内（点在三角形边上也认为在三角... 阅读全文
posted @ 2021-03-06 16:29 OvO1 阅读(329) 评论(0) 推荐(0)
牛客IOI周赛23-普及组 D.小L的数列 (dp状态+枚举因子)
摘要：原题链接 思路： 看到这题第一眼觉得要用些数论的知识优化，决定先写个暴力。 假设dp[i]表示枚举到第i项的时候最长的好的序列长度，... 阅读全文
posted @ 2021-03-06 08:50 OvO1 阅读(56) 评论(0) 推荐(0)
Codeforces 796D. Police Stations (思维+bfs)
摘要：原题链接 题意： 给定一棵树，树上有一些点是警察局，要求所有点到最近的警察局的距离不大于d，求最多能删几条边。 思路： 光看简略版题... 阅读全文
posted @ 2021-03-04 20:43 OvO1 阅读(58) 评论(0) 推荐(0)
Codeforces 417D.Cunning Gena (状压DP)
摘要：原题链接 小图非常想参加“俄罗斯密码杯”的决赛，或者至少能拿到一件 T-shirt 衫。但是比赛的题目太复杂了，所以他和 n 个朋友... 阅读全文
posted @ 2021-03-04 19:35 OvO1 阅读(63) 评论(0) 推荐(0)
数学一本通——Two Circles and a Rectangle（临界条件）
摘要：E. Two Circles and a Rectangle Description Give you two circles an... 阅读全文
posted @ 2021-03-03 22:54 OvO1 阅读(77) 评论(0) 推荐(0)
Codeforces 954D. Fight Against Traffic
摘要：原题链接 题意： 给出n点m边的无向图，现在要求在没有边的两点之前连边，并且s到t的最短路长度不变，问满足条件的边数。 思路： 从起... 阅读全文
posted @ 2021-03-02 00:35 OvO1 阅读(62) 评论(0) 推荐(0)