首页   注册   登录

DaCong

Work hard every day.
V2EX 第 71794 号会员,加入于 2014-08-24 08:50:19 +08:00
今日活跃度排名 3098
DaCong 最近回复了
5 天前
回复了 huglight 创建的主题 算法 有人做了昨晚的 Codeforces div2 吗?
其实并不需要大于 128,大于 120 即可。
首先,认识到一点:如果任何一个 bit 上的 1 多于 3 个,那么答案为 3,因为这已经是最短的环了。
而题目的数据范围是 10^18,59<log(10^18)<60,因此一个数最多要 60 个 bit 来储存。
根据抽屉原理,如果非零的不同数字多于 2*60=120 个,则至少有一个 bit 上是有大于等于 3 个的 1。
至于为什么很多人用了 64*2,是因为他们懒得精确去算 log(10^18),而是用了 64 位整数的上界。
29 天前
回复了 Oz2011 创建的主题 算法 V 友们,问个算法题啦哈哈
同 1 楼,这个问题已经被《背包九讲》讨论过,这里给出链接 https://github.com/tianyicui/pack/blob/master/V2.pdf
请看其中的分组背包一节。

你说的“完全有可能不从某组中拿东西啊”,而《背包九讲》中分组背包一节中提到“这个问题变成了每组物品有若干种策略:是选择本组的某一件,还是一件都不选。”可见你的问题已经被文档所涵盖。
38 天前
回复了 litp 创建的主题 Apple 突然想买个 beats x 求打醒!
@vanishcode 1000XM3 用户,降噪效果还行,音质我个人不是很看重,也不太懂,不评价。但是说一点,在一次耳机的固件更新之后,1000XM3 的降噪效果感觉变差了一些,这个不是我的个人感觉,网上你应该能够找到类似的评论。我不知道现在买是不是都是新的固件,但如果买来不是的话,请慎重升级。不过个人感觉和一个朋友的 Bose 的 QC35 二代比起来,1000XM3 的音质和降噪都更好一些(不过网上也有不少人认为 QC35 II 的降噪更好的,这个见仁见智)。至于最新出的 Bose 700 降噪耳机,我没有体验过,没法评价,不过在 Youtube 上看到一些视频,说是比 1000XM3 更好,毕竟晚发布一年左右,更好是正常的,但是价格也应该是更贵的。
39 天前
回复了 Heiban 创建的主题 美酒与美食 你们最喜欢哪个咖啡、奶茶品牌?
@qiutianaimeili 其实黑咖啡减肥也可以喝,喝咖啡会胖的主要指的是速溶咖啡里那些人工添加的物质。
@Wincer 这个会不会太黑暗了?当时看到简介的时候我都没敢买来看。
78 天前
回复了 hapiman 创建的主题 问与答 高考之后那段时间,你都干撒了?
@KingBillSame ZJ 考生?
借楼问一下各位,学这个专业以后如果要出国,会不会有麻烦?
90 天前
回复了 jdhao 创建的主题 机械键盘 求推荐和大 L 红轴手感类似的键盘
https://www.v2ex.com/t/567571

看来这个机械键盘节点没有什么人关注啊,楼主另一个几乎一样的帖子在程序员节点就收到了大量回复。

我没用过大 L 的键盘,只用过大 F 的。感觉大 F 的手感尚可,就是键帽是 abs 材质的,容易打油。大 F 的 pbt 键帽应该说这这方面相当不错了。至于便宜的,不觉得有大 F 或者大 L 那么好,毕竟手感也是个玄学……

推荐楼主在在下单前去 www.zfrontier.com 看一圈,那里玩键盘的人挺多的,估计有对应的推荐吧。
127 天前
回复了 BlueSchwarz 创建的主题 问与答 USB 3.0 和 USB 3.1 Gen 1 真的没有区别吗?
是这样的:

原来,有个东西叫做 USB 3.0
然后,出来了一个新的东西,叫 USB 3.1,这个时候标准制定者觉得,我们要换个名字。于是把原来的 USB 3.0 改名叫做 USB 3.1 gen 1,并把新的 3.1 叫做 USB 3.1 gen 2。

再接着,USB 3.2 出来了,制定者再一次想要改名字,把原来的 USB 3.1 gen 1 (最开始的 3.0 ),改名为 USB 3.2 gen 1,把 USB 3.1 gen 2 改名为 USB 3.2 gen 2,把最新的标准叫做 USB 3.2 gen 3。
@shonky 会不会是内存不够? Chrome 还是很吃内存的。
关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2057 人在线   最高记录 5043   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.3 · 9ms · UTC 07:03 · PVG 15:03 · LAX 00:03 · JFK 03:03
♥ Do have faith in what you're doing.