HDU - 4283 DescriptionThe TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold th ...
分类:
其他好文 时间:
2019-12-20 23:50:31
阅读次数:
98
1)代码如下: 1 1 # This program says hello and asks for my name. 2 2 myName = input("What is your name?") 3 3 print('it is good to meet you,'+myName) #ask ...
分类:
编程语言 时间:
2019-12-18 14:33:25
阅读次数:
59
集群选举rediscluster节点间采取gossip协议进行通信,也就是说,在每一个节点间,无论主节点还是从节点,他们之间都是存在相互通信的。例如你的redis端口号是6379,那么你的gossip协议端口号就是16379。gossip协议包含多种消息,包括ping,pong,meet,fail等等。ping:每个节点都会频繁给其他节点发送ping,其中包含自己的状态还有自己维护的集群元数据,互
分类:
其他好文 时间:
2019-11-19 17:17:39
阅读次数:
108
折半搜索(meet in the middle) ? 我们经常会遇见一些暴力枚举的题目,但是由于时间复杂度太过庞大不得不放弃. ? 由于子树分支是指数性增长,所以我们考虑将其折半优化; 前言 ? 这个知识点曾经在模拟赛中出现过,所以这里稍微提一下; ? 讲的很浅显,但是不要D讲者; 入门 ? dfs ...
分类:
其他好文 时间:
2019-11-12 16:06:42
阅读次数:
106
今天是贾队长的第三天学习,昨天遗留了一个问题,就是关于布尔值的运用。有位大神告诉我说是因为age没有赋值,并且给我简单讲了一下 如何去赋值。 pricemeet=input("价格") meetnum=input("数量") price=float(pricemeet) num=float(meet ...
分类:
编程语言 时间:
2019-10-28 00:38:36
阅读次数:
105
题意:给定一张n点m边的图,点带点权,定义点覆盖的权值为点权之积,问所有点覆盖的权值之和膜q n<=36, 1<=a[i]<=1e9,1e8<=q<=1e9 思路:n<=36,考虑middle in the middle分成两个点数接近的点集L和R 对于L,枚举其子集S,判断S能否覆盖所有L内部的边 ...
分类:
其他好文 时间:
2019-10-24 00:14:54
阅读次数:
103
正解:$meet-in-the-middle/BornKerbosch$ 解题报告: 传送门. 本来总结了下最大团的几个算法写了蛮多,都写完了然后忘保存被拉电闸全没了我好难,,,, 所以懒得写了也懒得总结对比了,直接港$meet-in-the-middle$就完事,,,另一个可以去$tt$的博客看$ ...
分类:
其他好文 时间:
2019-10-20 15:59:38
阅读次数:
101
整型和布尔值 整型 进制转换 10 2 2 10 方法:8421 布尔值转换 int(bool) str(bool) bool("") False 只有当内容为空时,才为假,有空格时也为真 bool(0) False 其他为真 字符串 索引 例如:meet 从左向右:0123 从右向左: 4 3 2 ...
分类:
其他好文 时间:
2019-10-19 13:03:10
阅读次数:
79
A. 毛一琛 考虑到直接枚举的话时间复杂度很高,我们运用$meet\ in\ the\ middle$的思想 一般这种思想看似主要用在搜索这类算法中 发现直接枚举时间复杂度过高考虑枚举一半另一半通过其他算法统计,保证两边互不影响 今天的题我们考虑枚举先枚举左半部分,然后每个物品有三种取值情况 选入A ...
分类:
其他好文 时间:
2019-10-14 12:53:38
阅读次数:
127
题目描述 历史学考后,$MYC$和$ztr$对答案,发现选择题他们没有一道选的是一样的。最后他们都考了个$C$。现在问题来了,假设他们五五开,分数恰好一样(问答题分数也恰好一样,只考虑选择题)。已知考题是$N$道选择题(第$i$题分数为$M(i)$)。问$ztr$和$MYC$做对的题的并有多少种可能 ...
分类:
其他好文 时间:
2019-10-14 10:56:25
阅读次数:
190