09 2020 档案

2020 年百度之星·程序设计大赛 - 初赛二部分题解
摘要：##Problem A 模拟即可 ##Problem B 由题可知每一个点都在以一个点为圆心，固定距离为半径的圆周上运动，那么要距离最小，直觉告诉我们是在同一条直线上，且位于同侧，但是看数据量发现，直接计算会炸时间，那么我们可以看看，一个距离在总和中有多少贡献，然后公式计算一下，可以优化到常数的时间 阅读全文
posted @ 2020-09-30 21:24 Luglucky 阅读(256) 评论(0) 推荐(0)
POJ Nearest Common Ancestors (RMQ+树上dfs序求LCA)
摘要：##题面 In the figure, each node is labeled with an integer from {1, 2,...,16}. Node 8 is the root of the tree. Node x is an ancestor of node y if node x 阅读全文
posted @ 2020-09-29 22:33 Luglucky 阅读(120) 评论(0) 推荐(0)
算法竞赛进阶指南 聚会 （LCA）
摘要：##题面 Y岛风景美丽宜人，气候温和，物产丰富。 Y岛上有N个城市（编号1,2,…,N），有N-1条城市间的道路连接着它们。 每一条道路都连接某两个城市。 幸运的是，小可可通过这些道路可以走遍Y岛的所有城市。 神奇的是，乘车经过每条道路所需要的费用都是一样的。 小可可，小卡卡和小YY经常想聚会，每次 阅读全文
posted @ 2020-09-29 16:39 Luglucky 阅读(229) 评论(0) 推荐(0)
POJ 3101 Astronomy （java大数，物理参考系）
摘要：##题目 Description There are n planets in the planetary system of star X. They orbit star X in circular orbits located in the same plane. Their tangent 阅读全文
posted @ 2020-09-28 15:25 Luglucky 阅读(107) 评论(0) 推荐(0)
HDU 6892 Lunch (Nim博弈)
摘要：##题目 Now it's time for lunch. Today's menu is chocolate! Though every baby likes chocolate, the appetites of babies are little. After lunch, there are 阅读全文
posted @ 2020-09-25 11:45 Luglucky 阅读(344) 评论(0) 推荐(0)
悬线法求最大子矩阵
摘要：##[戳我]（https://www.luogu.com.cn/record/38515341） ##思路 悬线法，顾名思义，就是我们从一个点开始，想左上方出两根线，构成一个矩阵，然后遍历所有的点，取一个最大值就可以了。所以我们之前可以预处理出一个点可以到达的最上面的点和最下面的点，然后枚举宽度，对 阅读全文
posted @ 2020-09-17 20:08 Luglucky 阅读(271) 评论(0) 推荐(0)
Codeforces Round #669 (Div. 2) D
摘要：##题目 There are n beautiful skyscrapers in New York, the height of the i-th one is hi. Today some villains have set on fire first n−1 of them, and now 阅读全文
posted @ 2020-09-16 20:55 Luglucky 阅读(128) 评论(0) 推荐(0)
Codeforces Round #668 (Div. 2)题解
摘要：##Problem B emmm，我们肯定想让尽可能多的正数去消掉后面的负数，所以我们累加一个前缀和，如果这个前缀和当前元素为负数，表示前面的所有元素不需要花费代价的操作进行后，还剩余这些数量，需要花费代价去清除，那么我们就对这个前缀和数组里面的负数取一个最小值就好了。 ##Problem C 简单 阅读全文
posted @ 2020-09-07 18:19 Luglucky 阅读(162) 评论(0) 推荐(0)
Codeforces Round #649 (Div. 2)题解
摘要：##Problem A 让你求最长子数组，可以不被x整除。那么整除问题，我们直接取模做方便一点。然后，考虑怎么样会是-1的情况，很显然所有元素都是x的倍数，无论我们怎么选，都会是x的倍数。然后考虑最优情况，那肯定是总和加起来不是x的倍数那么答案一定是n。剩下的情况是怎么样的呢，剩下的情况就是总和可以 阅读全文
posted @ 2020-09-04 14:14 Luglucky 阅读(148) 评论(0) 推荐(0)
Codeforces Round #650 (Div. 3) 题解
摘要：##Problem A 我真是个傻逼，本来想判一下和前一项是否相等的，但是t3明显就不对，后面发现就是一个模拟题，直接甲加一输出就好了。 ##Problem B 首先，和下标奇偶性一样的显然不需要动，那么就是看不相等的数目，因为一次交换可以使得两个不相等的恢复，如果这个两种数量不一样，那么输出-1. 阅读全文
posted @ 2020-09-02 14:04 Luglucky 阅读(163) 评论(0) 推荐(0)
Codeforces Round #651 (Div. 2)题解
摘要：##Problem B 是这样，原来的数组是偶数长度，所以要么有偶数个奇数和偶数个偶数组成，要么奇数偶数都是奇数个，要求gcd不等于1，那么我们求gcd等于2就好了。直接暴力存奇数偶数，然后输出就好了。 ##Problem C 首先我们特判1和2，然后如果先手面临奇数的情况，先手必胜，如果是没有奇数 阅读全文
posted @ 2020-09-01 09:50 Luglucky 阅读(142) 评论(0) 推荐(0)