彼得.攀的blog

首发于彼得攀的小站查阅更多的题解，请点击github传送门 （求个star哇）A. Book Reading题目地址Solution解法本题如果采用暴力求解，最坏情况下，每个读者都需要O(n)O(n)O(n) time, 则总的时间复杂度为O(nq)O(nq)O(nq) time. （一个简单的例子，q个读者对应的RiR_iRi​都是1，那么每个读者都要算n次）为了避免上述暴力过程...

原文出自彼得攀的小站查阅更多的题解，请点击github传送门A.Even Digits題目地址Solution题目大意題目大意是給定一个数，每次只能加一或是减一，用最少的次数将其变成一个每位数都是偶数的数，求这个次数是多少解法小数据集可以暴力求解，尝试加和减两个方向，直至有一个方向达到要求考虑一个数中存在为奇数的位，显然对结果影响最大的是从高到低第一个奇数，考虑将其变成偶数...

原文出自彼得攀的小站查阅更多的题解，请点击github传送门A.Wiggle WalkBanny has just bought a new programmable robot. Eager to test his coding skills, he has placed the robot in a grid of squares with R rows (numbered 1 to ...

原文出自彼得攀的小站查阅更多的题解，请点击github传送门A. X or What?题目地址Solution解法解题关键在于异或的性质，将数都看作二进制表示，同一位上1和1异或得0, 0和1异或得0, 0和0异或得1：两数异或，若两个数的二进制表示均有偶数个1，那么异或结果也一定有偶数个1 => 1的个数以2的倍数增减两数异或，若一个数二进制表示有偶数个1，另一个有奇...

原文出自彼得攀的小站查阅更多的题解，请点击github传送门A. Cherries Mesh题目地址Solution解法这个点心本身就构成了一个完全图，其中的边权值为1或者2，去掉一些边使得甜度最小，并且仍然连通，问题就相当于求一个带权完全图的最小生成树的权值，那么可以采用prim算法，这里是O(n^2) time. 这样的解法可以通过test 1.注意题目的特殊性：边的权值要么为...

原文首发自彼得攀的小站查阅更多的题解，请点击github传送门本次的A题比较难，应该算leetcode中的Hard+，类似leetcode 265，但会更难一点：leetcode 265用二维dp即可，而A题需要三维dpA. Flattening题目地址Solution这道题比较难，做的时候感觉DP不易解，用了贪心，3个小时有一个半小时都在调这个，最后还是没调出来…后面看了官方题解...