随笔分类 -  日常训练

HPU personal training
摘要：K - Two Contests 原题链接：https://agc040.contest.atcoder.jp/tasks/agc040_b?lang=en 题目大意： 给一个区间集合，将这些区间分为两个集合，求两个区间中线段交集的最大值。 解题思路： 首先找到这些区间的右端点在最左端的区间p，左端 阅读全文
posted @ 2019-11-19 21:49 yya雨 阅读(177) 评论(0) 推荐(0)
2019CCPC-江西省赛
摘要：A - Cotree 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=6567 题目大意： 给了两棵树，插入一条边，构成一个树，要求所有点的连线距离之和最小。 解题思路： 首先明确什么是重心。一棵树上的重心到这棵树上其他点的距离之和最短，如果让一颗树上加 阅读全文
posted @ 2019-11-11 20:35 yya雨 阅读(329) 评论(0) 推荐(0)
LCA
摘要：倍增算法： 每个数都可以用二进制表示，2^30是一个很大的数，所以可以从二进制的第三十位开始，往后找，可以根据条件找到最大最合适的数。 例题： C - Closest Common Ancestors Write a program that takes as input a rooted tree 阅读全文
posted @ 2019-08-08 20:47 yya雨 阅读(272) 评论(0) 推荐(0)
拓补排序
摘要：在图中如果一个点被另一个点覆盖，或者一个点成立的前提是另一个点存在，那么他们成图后的关系是拓补排序。训练题： Window Pains （poj-2585） 题意：有九个窗口，每个窗口占四格： 然后将会任意打开多个窗口，给出打开多个窗口后的屏幕。判断屏幕呈现的数字是否是打开任意窗口后呈现的样子。解题 阅读全文
posted @ 2019-08-07 20:03 yya雨 阅读(433) 评论(0) 推荐(0)
记忆化搜索
摘要：滑雪 POJ - 1088 Glory非常喜欢玩滑滑梯游戏，下面给出了一个n,m的滑道，其中的数字表示滑道的高度。Glory可以从一个点出发向下滑行，每次只能滑行到相邻的位置(上下左右)中高度严格低于当前高度的地方，不能重复划行已经滑行过的地方，但他希望在这个滑道上滑行尽量远的距离，也即是找一条最长 阅读全文
posted @ 2019-08-02 09:40 yya雨 阅读(250) 评论(0) 推荐(1)
动态规划练习题（背包问题）
摘要：The King’s Ups and Downs 关于公式推导的动态规划 The king has guards of all different heights. Rather than line them up in increasing or decreasing height order, 阅读全文
posted @ 2019-07-30 00:39 yya雨 阅读(1599) 评论(0) 推荐(1)
HPU暑期集训积分赛2
摘要：A. 再战斐波那契 单点时限: 1.0 sec 内存限制: 512 MB 小z 学会了斐波那契和 gcd 后，老师又给他出了个难题，求第N个和第M个斐波那契数的最大公约数，这可难倒了小z ，不过在小z 的再三请求下，老师又告诉他了个条件，gcd(N,M)∈[1,90]。 可是，笨拙的小z 还是不会， 阅读全文
posted @ 2019-07-28 19:08 yya雨 阅读(301) 评论(0) 推荐(0)
BFS(宽度优先搜索) -例题
摘要：原题地址 https://vjudge.net/contest/313171 密码:algorithm A - Rescue Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is describ 阅读全文
posted @ 2019-07-23 22:43 yya雨 阅读(853) 评论(0) 推荐(0)
HPU暑期集训积分赛1
摘要：A. Nth power of n 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 求 nn 的个位数。 输入格式 多组输入，处理到文件结束。每组数据输入一个 n。(1≤n≤109) 输 阅读全文
posted @ 2019-07-21 17:05 yya雨 阅读(354) 评论(0) 推荐(0)
sort+结构体+简单数学+暴力-例题
摘要：A-前m大的数 还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它 阅读全文
posted @ 2019-07-18 20:23 yya雨 阅读(323) 评论(0) 推荐(0)