02 2020 档案

【算法竞赛进阶指南】程序自动分析（并查集判冲突+离散化）
摘要：迷途漫漫，终有一归。 程序自动分析 时间限制: 2 Sec 内存限制: 256 MB [提交] [状态] 题目描述 在实现程序自动分... 阅读全文
posted @ 2020-02-28 15:03 OvO1 阅读(80) 评论(0) 推荐(0)
UPC Graph （最小生成树 || 并查集+二分）
摘要：你活得不快乐的原因是：既无法忍受目前的状态，又没能力改变这一切，可以像只猪一样懒，却无法像只猪一样懒得心安理得。 （为什么我搜到的励... 阅读全文
posted @ 2020-02-23 16:30 OvO1 阅读(51) 评论(0) 推荐(0)
UPC 小澳的葫芦 （最短路+01分数规划 ）
摘要：不懂01分数规划的可以先看大佬博客~ 传送门 01分数规划，即给定模型求sum(ai)/sum(bi)的最值； 我们可以改变一下... 阅读全文
posted @ 2020-02-23 14:46 OvO1 阅读(74) 评论(0) 推荐(0)
UPC Travel by Car （两次Floyd）
摘要：问题 E: Travel by Car 题目描述 There are N towns numbered 1 to N and M r... 阅读全文
posted @ 2020-02-22 17:36 OvO1 阅读(42) 评论(0) 推荐(0)
UPC Blink && Luxury River Cruise（循环节）
摘要：Blink中文题面友链 传送门 Blink 题目描述 Unhappy with the dim lighting in his ba... 阅读全文
posted @ 2020-02-22 15:05 OvO1 阅读(47) 评论(0) 推荐(0)
UPC Haywire（模拟退火 || 随机数法）
摘要：中文题面友链 传送门 Haywire 题目描述 Farmer John’s N cows (4 using namespace st... 阅读全文
posted @ 2020-02-22 13:36 OvO1 阅读(67) 评论(0) 推荐(0)
UPC 换位置游戏（BFS || 并查集判环）
摘要：换位置游戏 万物皆可图论 可以先跳过题面~ 题目描述 N 个小朋友（编号为 1 到 N）正在玩一个换位置游戏。从左到右依次排列着 N... 阅读全文
posted @ 2020-02-20 02:22 OvO1 阅读(143) 评论(0) 推荐(0)
UPC 朋友 + AtCoder ABC155 C Poll （map遍历 && 二维map)
摘要：在这里记一下map的遍历~ mapcnt;std::map::iterator it; it=cnt.begin(); w... 阅读全文
posted @ 2020-02-20 01:23 OvO1 阅读(72) 评论(0) 推荐(0)
铲雪车 骑马修栅栏 （欧拉路径和欧拉回路）
摘要：今天上午的训练赛涉及到的，顺便补一下叭。 一.定义 相信大家都听说过著名的七桥问题，而欧拉回路就是伟大的数学家欧拉为了解决七桥问题提... 阅读全文
posted @ 2020-02-19 16:24 OvO1 阅读(182) 评论(0) 推荐(0)
【动态规划】LIS最长上升子序列【入门】
摘要：一.最简单的最长上升子序列 AcWing 895. 最长上升子序列 这是一道典型的dp例题， dp的两个重要元素：状态表示和状态计算... 阅读全文
posted @ 2020-02-08 23:14 OvO1 阅读(50) 评论(0) 推荐(0)
【数据结构】刷题记录【字典树】
摘要：AcWing 124 前缀统计 解题思路： 因为查询的是前缀，只需要将单词中的每个字母的cnt相加即可 代码： #includeus... 阅读全文
posted @ 2020-02-07 12:04 OvO1 阅读(43) 评论(0) 推荐(0)
【数据结构】线段树（入门）
摘要：一.原理： 1.结构： 完全二叉树（不懂的点这个呀：传送门） 2.可以维护的内容： sum,max,min等 struct node... 阅读全文
posted @ 2020-02-06 01:24 OvO1 阅读(46) 评论(0) 推荐(0)
【待补】UPC No Need（二分+bitset || 背包dp）
摘要：No Need 题目描述 AtCoDeer the deer has N cards with positive integers ... 阅读全文
posted @ 2020-02-05 22:49 OvO1 阅读(46) 评论(0) 推荐(0)
UPC Go Home（贪心 || 前缀和+二分）（STL二分函数的使用）
摘要：Go Home 题目描述 There is a kangaroo at coordinate 0 on an infinite nu... 阅读全文
posted @ 2020-02-05 22:15 OvO1 阅读(54) 评论(0) 推荐(0)
UPC 单词谜
摘要：我就是想纪念一下这个写了快一小时的模拟 问题 D: 单词谜 题目描述 有一种英文字谜游戏，一开始创作者选一个称为“根”的单词 R，然... 阅读全文
posted @ 2020-02-02 22:14 OvO1 阅读(116) 评论(0) 推荐(0)
【数据结构】【模板】
摘要：单链表 题目描述 实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； ... 阅读全文
posted @ 2020-02-02 21:43 OvO1 阅读(70) 评论(0) 推荐(0)