649专题

uva 649 - You Who?(暴力+位运算)

题目链接:uva 649 - You Who? 题目大意:给出n个人,每个人有自己认识的一些人,现在要将这些人分成两堆,两堆人的人数差不能大于1。每个时刻,一个人可以认识另一个人,但是不是相互的,即可能a用第一个时刻去认识b,而b可能用第一个时刻去认识c。你的任务是要分配所有人,要求两堆人中互相认识,并且耗时最小。 解题思路:因为n最大只有24,所以dfs,剪枝,当某一堆的人数大

649. Dota2 Senate(Leetcode每日一题-2020.12.11)--抄答案

Solution class Solution {public:string predictPartyVictory(string senate) {int n = senate.size();queue<int> radiant, dire

Codeforces B. Most socially-distanced subsequence (构造 / 模拟) (Round #649 Div.2)

传送门 题意: 给出一个长度为n的序列a,找到其长度至少为2的子序列(不一定连续)。若子序列长度为k,要求子序列的特定值:|a[1] - a[2]| + |a[2] - a[3]| + …… + |a[k - 1] - a[k]|最大,且长度k最小。 思路: 由于需要求的特定值是子序列的连续差之和,所有我们可以O(n)遍历一遍,将不符合条件的元素踢掉即可。单独处理n == 2的情况。然后将a

学习记录649@python之pandas中经常用到的“freq”包括哪些时间频率

在pandas中有很多函数的参数中都会有freq这个参数,代表时间频率,比如秒级别,分钟级别,日级别等,比如函数pandas.date_range: pandas.date_range(start=None, end=None, periods=None, freq=None, tz=None, normalize=False, name=None, closed=_NoDefault.no_