S******8
发帖数: 24594 | 1 希拉里爱钱是出了名的。
最近媒体报道出来的各种希拉里爱钱的丑闻，我一点都不觉得奇怪。
2000年搬出白宫的时候，就出了一档子不上档次的事儿：布什夫妻入住白宫以后发现，
里面简陋的有些寒碜，一打听才知道，地毯呀花瓶呀被前任一卷而空，包括吃饭的盘子
和喝茶的茶具，都被顺手牵羊牵走了。
布什夫人劳拉觉得太过分了，让管家放下脸皮追要。追问之下，希拉里舔着脸不得不把
原物送了回啦。
希拉里胸有大志，不和劳拉这种家庭妇女一般见识。
果然2008年希拉里卷土重来，携巨大民意志在必得，没想到半路里杀出个程咬金，奥巴
马两张嘴皮子比她还能白唬，民主党大佬们借机纷纷倒戈。希拉里眼看着煮熟的鸭子就
要飞了，那个气不打一处来，一幅鱼死网破死拼到底的架势。大佬们为了团结一致，纷
纷游说希拉里。希拉里最后还是松了口，但是开出两个条件：竞选费用必须给我报销！
国务卿我干！
奥巴马答应了。
干了国务卿的位子，希拉里马上开启家庭作坊。比尔主外她主内，捞钱捞的个不亦乐乎。
终于有一天，一家之主的奥巴马看不下去眼了，把希拉里叫来说外面风传很多你们要收
敛点儿，好赖给我留点脸面。希拉里一不做二不休，干脆把生意搬到家里做。这就... 阅读全帖 |
|
发帖数: 1 | 2 经过长达18个月的驴象竞逐，2016年美国总统选举终于来到了不足两个月的最后冲
刺阶段。自7月下旬民主党全国代表大会以来，该党总统候选人希拉里·克林顿虽一度
在综合民调中持续领跑，但“邮件门”阴影的挥之不去始终缠困选情，而在“9·11事
件”15周年纪念活动上“病退”而引出的“阴谋论”猜测已衍生出多个惊悚版本，比如
“希拉里只能再活一年”抑或是“希拉里使用了替身”。与事关过去是非的“邮件门”
不同，事关未来能否有效竞选或履职的“健康门”俨然已成为希拉里竞选的“九月噩梦
”。
面对希拉里势头的转弱，选择静观其变的共和党总统候选人唐纳德·特朗普基本保
持了克制。8月中旬的临阵换将、严控“大嘴”等止血措施促使了其支持率的稳健回升
，选情似乎已迫近又一个死亡交叉的边缘。当然，在希拉里快速复工、回归竞选的情况
下，如果特朗普在9月26日开启的三场总统候选人电视辩论上再次出现极端言论的单曲
循环，选情或许又将发生再一次的逆转。
作为后金融危机时代首次产生新总统的选举，2016年大选早已被赋予了太多历史性
标签：可能选出美国首位女性总统、可能刷新罗纳德·里根在1980年创下的首次当选总
统的高龄纪录... 阅读全帖 |
|
s*****o
发帖数: 1121 | 3 【 以下文字转载自 Military 讨论区 】
发信人: umutata (土著人，老邱弟子，邱选主编), 信区: Military
标 题: 这两年，对华人政治越来越失望，心拔凉拔凉的
发信站: BBS 未名空间站 (Fri Oct 7 15:26:24 2016, 美东)
版上的有些老ID也许都记得，叔前些年发帖不是现在这个风格的。那时候热衷于讨论华
人的参政议政问题，还经常发一些长篇的东西，当然也包括反外F什么的。现在基本不
写这些东西了，吹牛扯淡搞笑为主，陪老邱扯扯淡，跟海日骂骂街，逗一逗老大爷，就
这点乐趣了
当然老邢的破网江河日下是一方面的原因，另一方面的原因是，近一两年，尤其是这次
大选以来，在华人圈感觉越来越迷惘，很多华人的想法和行为，搞不懂，真的搞不懂。
现在的华人社区，好像已经不是我们以前认识的那个华人社区了。当然也可能它一直都
是这个样子，只是以前我们没有机会见识一些东西，现在终于见识了。从前一直不愿意
以最坏的恶意揣测一些人，现在不得不这样揣测
叔以前太单纯，以为华人搞政治，首要就是要团结一致反对种族主义。后来发现，叔这
一套在现在这个华人圈吃不开
这次选... 阅读全帖 |
|
d*********2
发帖数: 48111 | 4 除了狗粮， 精神病和外服， 基本都站在老川的旗下了吧 |
|
S******8
发帖数: 24594 | 5 19日，国家主席习近平在人民大会堂会见美国国务卿蒂勒森。
习近平指出，当前，中美关系发展面临重要机遇。我同特朗普总统通过通话和通信保持
着良好沟通。我们都认为，中美两国完全可以成为很好的合作伙伴。只要双方坚持这个
最大公约数，中美关系发展就有正确方向。希望双方按照我同特朗普总统达成的共识和
精神，加强高层及各级别交往，拓展双边、地区、全球层面各领域合作，妥善处理和管
控敏感问题，推动中美关系在新起点上健康稳定向前发展。
习近平强调，中美关系对两国、对世界都很重要。双方要本着对历史、对子孙负责的精
神把握好中美关系的发展方向。要加强战略互信，增进对彼此的认知。中美共同利益远
大于分歧，合作是双方唯一正确选择。要从长远和战略角度看待中美关系，拓展合作领
域，实现互利共赢。要加强地区热点问题上的沟通和协调。要尊重彼此核心利益和重大
关切，维护中美关系大局稳定。要鼓励和扩大两国人民友好往来，不断夯实中美关系的
社会基础。
蒂勒森转达了特朗普总统对习近平主席的问候，表示特朗普总统高度重视同习主席的通
话联系，期待着尽早举行两国元首会晤，并有机会对中国进行访问。为美中关系未来50
年的发展确定方向... 阅读全帖 |
|
m***x
发帖数: 404 | 6
有这次的偶然，下次也许就成必然了。总之，我们都支持和党，支持川普，反对主党，
讨厌主党政客，有这些为基础我们就可以求同存异，继续寻求最大公约数团结在一起。 |
|
发帖数: 1 | 7 美国之音
作者: 莉雅
中国领导人习近平提出“一带一路”倡议已经有5年的时间了，但是这个宏大的倡议正
面临越来越多的反弹。习近平星期一在一个有关的座谈会上为这个倡议进行了辩护，称
它是一个经济合作倡议，而不是搞“中国俱乐部”，并表示今后在实施中要注意雪中送
炭。有分析认为，习近平的有关讲话表明，中国有意改变该倡议的实施策略。
在中国的“一带一路”倡议面临国际社会越来越多的反弹之际，中国国家主席习近平星
期一在北京举行的推进“一带一路”建设工作五周年座谈会上为这个倡议进行了辩护。
习近平继续为“一带一路”唱赞歌
习近平说，共建“一带一路”引起越来越多国家的热烈响应，正在成为中国“参与全球
开放合作、改善全球经济治理体系、促进全球共同发展繁荣、推动构建人类命运共同体
的中国方案”。
他列举了“一带一路”项目启动以来对中国带来的好处，包括大幅提升中国贸易投资自
由化便利化水平，推动中国开放空间从沿海、沿江向内陆、沿边延伸，形成陆海内外联
动、东西双向互济的开放新格局。
习近平也提到了该项目在促进贸易与就业方面所发挥的作用。他说，过去5年来，中国
同“一带一路”相关国家的货物贸易额累计超过5万... 阅读全帖 |
|
o*****a
发帖数: 2335 | 8 是说作序这事
读张木生
刘 源
每读木生书文，总要细嚼慢咽、反复品味；放下《改造我们的文化历史观——我读李零
》，依然思绪万千、感慨不尽！
他再三敦请作序，本是善意高抬，却像蓄意拿我打镲。坚决推辞吧？不恭、不敢、心又
不甘；遂其所愿呢？关公门前耍大刀，死定了不说，纯属自残，还活该！为此，我五内
焦虑。
2007年，遵木生嘱，为《超越左右说实话》写了篇千字前言。现将全文挂出凑数，足见
我人懒笔拙、才思枯竭。好在，省些笔墨，也方便读者：
起初，还是杜润生杜老讲的：内地人到西藏工作，最好要与军队建立可靠的联系，不仅
为了物质文化和社会安全的需要，更由于在那里，军队有较高的保障效率。我从河南调
入的武警水电部队，正巧在西藏承建几座水电站。因此，杜老电令我，护送张木生。
对张木生，我并不陌生。1965年，在大批知识青年上山下乡之前三年，他就为理想而到
农村插队，是最早用亲身苦行的方式去理论联系实际的人，算最初以独立苦思的方法来
探寻社会主义道路的先行者之一。文化革命初期，张木生遐迩闻名，一篇《中国农民问
题——关于社会主义体制的研究》长文，以多种手抄本的形式四处流传。当时，农村“
一大二公”，... 阅读全帖 |
|
h******n
发帖数: 3599 | 9 【 以下文字转载自 Military 讨论区 】
发信人: hutuxian (南刀北猫东奇西虎), 信区: Military
标 题: 九老特大喜讯：中国公布“一带一路”愿景与行动(全文)
发信站: BBS 未名空间站 (Sat Mar 28 19:20:48 2015, 美东)
原文太长没看， 说能做个摘要？ xiexie
原标题：授权发布：推动共建丝绸之路经济带和21世纪海上丝绸之路的愿景与行动
新华社北京3月28日电 国家发展改革委、外交部、商务部28日联合发布了《推动共建丝
绸之路经济带和21世纪海上丝绸之路的愿景与行动》。全文如下：
推动共建丝绸之路经济带和21世纪海上丝绸之路的愿景与行动
国家发展改革委外交部商务部
（经国务院授权发布）
2015年3月
目录
前言
一、时代背景
二、共建原则
三、框架思路
四、合作重点
五、合作机制
六、中国各地方开放态势
七、中国积极行动
八、共创美好未来
前言
2000多年前，亚欧大陆上勤劳勇敢的人民，探索出多条连接亚欧非几大文明的贸易和人
文交流通路，后人将其统称为“丝绸之路”。千百年来，“和平合作、开放包容、互学
互鉴、互利共赢... 阅读全帖 |
|
B******r
发帖数: 1932 | 10 中国共产党第十九次全国代表大会开幕会今天上午9点在人民大会堂大礼堂举行。习近
平代表第十八届中央委员会向党的十九大作报告。
以下是报告全文：
党的十九大报告
（2017年10月18日）
习近平
同志们：
现在，我代表第十八届中央委员会向大会作报告。
中国共产党第十九次全国代表大会，是在全面建成小康社会决胜阶段、中国特色社会主
义进入新时代的关键时期召开的一次十分重要的大会。
大会的主题是：不忘初心，牢记使命，高举中国特色社会主义伟大旗帜，决胜全面建成
小康社会，夺取新时代中国特色社会主义伟大胜利，为实现中华民族伟大复兴的中国梦
不懈奋斗。
不忘初心，方得始终。中国共产党人的初心和使命，就是为中国人民谋幸福，为中华民
族谋复兴。这个初心和使命是激励中国共产党人不断前进的根本动力。全党同志一定要
永远与人民同呼吸、共命运、心连心，永远把人民对美好生活的向往作为奋斗目标，以
永不懈怠的精神状态和一往无前的奋斗姿态，继续朝着实现中华民族伟大复兴的宏伟目
标奋勇前进。
当前，国内外形势正在发生深刻复杂变化，我国发展仍处于重要战略机遇期，前景十分
光明，挑战也十分严峻。全党同志一定要登高望远、居安... 阅读全帖 |
|
发帖数: 1 | 11 最近几天，网上流传着一段高铁吃泡面的视频：一名男子在高铁上吃泡面，被一名女子
怒怼。视频中的女子怒吼“整个高铁都知道不能吃泡面”，情绪激动，且言辞激烈。这
段视频引起了网友的讨论，有人认为这位女子素质太差，也有人认为高铁上吃泡面，味
道确实让人反感。
在高铁的密闭空间，泡面的味道确实会让人反感，但是高铁之上，旅客需求是多元的。
喜欢在高铁上吃泡面的旅客，和不能忍受泡面味的旅客，为了一碗泡面在车厢狭路相逢
，真有必要如此大动干戈吗？笔者之见，这泡面之争，看点更在文明的考题上。
泡面之争，是过度强调个人利益，无视公共场合的不文明之举。当女子劝乘客不要在车
厢吃泡面时，这名乘客可选择其他边座或前往餐厅吃泡面；这名女子在对方不接受自己
的要求时，也可以稍稍避让一下再回来。然而，这两人却都不愿意让步：吃泡面的人不
顾对方感受，吃得不亦乐乎；不能闻泡面的人得理不让人，大肆谩骂。他们这种在公共
场合无视他人的行为，都是以自我为中心的不文明之举。
当事女子称，自己的孩子对泡面过敏。这看起来有理，实则却令人不敢苟同。如果说这
位女乘客的孩子真对泡面过敏，那么她对吃泡面的乘客说明原因了吗？更令人好奇的是
... 阅读全帖 |
|
发帖数: 1 | 12 再过不到半个月，中国就陷入西方媒体和悲观经济学家预测的那样，工厂停工，商店关
门，政府停顿，股市无法交易，有钱人拖家带口奔向海外，本地老百姓急于把货币兑换
成食物，许多家庭更是在门口张贴标语表达诉求，街上充满着爆炸物残留的火药味，人
们大都无所事事，成天酗酒，打牌，儿童成群结队去讨钱……
而在此之前，几亿中国人将辗转跋涉，疲于奔波。
一年一度的“春运”，再次在神州大地拉开了帷幕，根据相关统计数据显示，2018年春
运从2月1日开始，至3月12日结束，为期40天，预计全国旅客发送量将达到29.8亿人次。
29.8亿人次，这个数字无疑非常震撼人心，因为全世界当下的人口，只有70多亿，换言
之，在短短的40天内，全世界近一半的人口，将进行一场堪称“史诗”的大规模迁移
而随着中国的国际影响力越来越大，以及越来越多中国公民走出国门，“春运”已经不
再局限于中国国内，比如2016年，便有近600万人在国外过年。在不知不觉间，全世界
却是为“中国人的春节”开始忙碌。
面对如此盛况，俄罗斯媒体不禁发出感慨，称“中华世界已经成形”
有些网友或许要问：“中国的春运，当下真有那么大影响力吗？俄罗斯媒体的说法... 阅读全帖 |
|
f*l
发帖数: 161 | 13 然后没喘一口气，来到了redmond。不知道今天犯了什么晕，他们告诉我去117楼，我也
记在纸上了，结果跑到119楼，前台小姐也没发现什么问题，给recruiter mm留言后我
就傻傻的等啊等。都过了时间，正暗自抱怨，被告之应该在117，该mm正过来接我，一
下子冷汗直流。mm过来给我道歉，也不知为啥。 不过看了一下安排，发现所以的考官
都在119，而且也在119面试，也不知是不是阴差阳错，总算心安了。 s
chedule只有三个人，到中午就结束了，然后Mm告诉我也许还有别人，同时发了一个ms
的类iphone，让我试玩一天。
第一个居然问了一个behavior问题，最近最大的决定是什么？只好胡诌了。然后写程序
判读是否有重复的整数，不让用那个最经典的方法（不让改数字），最后negotiation
了一下，同意使用bitvector。写到这儿突然发现这个方法有一个漏洞，就是如果数组
的最大值大于数组的size，不work。 好像大家当时都没注意到，或是默认那个假设不
成立。
第二个让我求最大公约数，我忘了负数和零的情况。然后让我介绍一种方法让让老鼠在
迷宫找食物，我费了老大尽才让他明 |
|
h**6
发帖数: 4160 | 14 如果坐标都是整数的话，可以把求dy/dx最大公约数然后约分，hash或排序分母，分母
相同再比较分子。这样可以避免浮点数。 |
|
l******o
发帖数: 144 | 15 两个同时开始计时，7分钟后，沙漏A漏完，翻转A；4分钟后B漏完，翻转B，三分钟后A
再次漏完，翻转A；7分钟后A再次漏完。此时B剩下1分钟，用这个沙量来计时可以得到1
分钟。
15分钟=1分钟+2x7分钟
说白了就是最大公约数的辗转相除法，因为1=2*11-3*7。
给你一个7分钟的沙漏， 一个11分钟的沙漏
1 如何测出15分钟
2 如何测出1分钟 |
|
g****n
发帖数: 431 | 16 这题应该不是在A中找一个数，使其能整除B中的所有数。否则的话，题目就暗示了首先
求B数组最大公约
数，然后遍历A，找一个能整除这个最大公约数的数。这样太简单了。
as:
get a |
|
x*******i
发帖数: 777 | 17 尼玛的计算机专业啊！！！！！！！！！！！尼玛的教育部课程设计啊！！！！！！！
坑爹坑爷爷那！！！！！！！尼玛的让多少无知的大学生踏上了IT这条尼玛不归路啊！！
！！！！！！！
尼玛中国的大学那么多，教的都不是计算机科学，是寂寞啊！！！！！！有木有！！！
尼玛的老师上课都是在打酱油的啊！！！！！！！！！！！！！有木有！！！！
谁告诉尼玛的C语言还能写实用的程序啊！！！尼玛那是40年前UNIX刚贝尔实验室生出
来时
候的事情啦！！！
那个时候的实用程序指的是操作系统和文件系统相关的应用程序啊！！！！！！！！！！
！！！！！！！
尼玛现在有几个学计算机的学生能解释清楚操作系统和文件系统啊！！！！！！！！！！
！！！！
操作系统调用和函数教了没有啊？？？！！！区别解释了木有啊？？？！！！这些都木有
写个鸟实用程序啊！！！！
10个里面会有2个能写复制和粘贴文件这种程序的就很了不起啦！！！！！谁尼玛还会
去用
C写应用啊！！！！！！
尼玛的神马计算机专业都要学C啊，尼玛谁告诉你们介是基础啊！！！！！！！！
尼玛要做web 2.0开发的为马要学C啊！！！！！！！！！！！！！有木有！！！！
尼玛说这... 阅读全帖 |
|
c****p
发帖数: 6474 | 18 我的想法：
背景知识：一个十进制有理数如果能被二进制精确表示（即可用有限位二进数表示），
那么它必须能够化简成n/2^k的形式（n，k为整数）。
（这个道理同一个有限十进制数能被表示成n/10^k的形式一样。）
所以有限位十进制小数未必能被表示成有限位二进制数，
比如0.1 = 1/10。
所以对于一个十进制小数(整数部分就不用说了)，我们先把它表示成a/10^b的形式，比
如0.123 = 123/10^3,
对于字符串输入，很容易得到a和b；
然后求c = GCD(a,10^b),即两者最大公约数；
将a和10^b同除以c，并检查d = 10^b / c是否是2的整数幂；
若是，则将a/c输出；否则报ERROR；
if (d & (d-1))
{
printf("ERROR\n");
}
else
{
PRINT_BINARY_STRING(a/c);
} |
|
z****u
发帖数: 104 | 19 一个最没效率的解法
假设 n < m - n，把 [n：n-m+1]存到数组，然后把 [2:n] 中的每一个数依次跟前边数
组里的数做消去最大公约数的操作
最后把数组里剩下的数字相乘
这样所需要的最大的数也不会超过最终的结果 |
|
a********g
发帖数: 69 | 20 b不是各个容量之和，而是各个容量的最大公约数的整数倍才可以吧 |
|
h*****g
发帖数: 312 | 21 除了下面的常规做法外，对于面试，还有更好的吗？
wiki 上的一些simple algorithm 不适合在面试时写吧？
int gcd(int a,int b)
{
return !b?a:gcd(b,a%b);
}
long long lcm(int a,int b)
{
return a*b/gcd(a,b);
}
long long sol(int in[],int n)
{
long long re=lcm(in[0],in[1]);
for(int i=2;i
{
re=lcm(re,in[i]);
}
return re;
}
int main()
{
int in[]={6,8,9,12};
cout<
} |
|
|
|
c***p
发帖数: 221 | 24 1. design and implement LRUCache
要求给出完整的实现代码，包括类的声明，变量的声明，初始化等的。几乎就是那种可以直接编
译运行的。
我在白板上写代码的时候，面试官（似乎是manager）在电脑上记录。由于我在写代码
的时候，位置安排的不好，写到后来没有地方了，我就把一部分写好的擦掉了。他似乎
很不高兴。所以，今后面试的XDJM要注意避免犯这样的错误。
2. The problem description is as follows:
You are given a deck containing 313 cards. While holding the deck:
1. Take the top card off the deck and set it on the table
2. Take the next card off the top and put it on the bottom of the deck
in your hand.
3. Continue steps 1 and 2 until all cards are on the ta... 阅读全帖 |
|
w*****e
发帖数: 931 | 25 一个笨方法，找50和人体重的最大公约数量的沙子，然后算沙子重量得到人体重。不知
道怎样更快点？ |
|
j********3
发帖数: 48 | 26 能具体讲讲步骤么
一个笨方法，找50和人体重的最大公约数量的沙子，然后算沙子重量得到人体重。不知
道怎样更快点？ |
|
u*****o
发帖数: 1224 | 27 你的程序写的很好，谢谢分享！
我想问问什么时候判断循环开始。其实只要是call了gcd（去掉最大公约数）后，
N和D两个肯定互质了啊，比如10/6变成了5/3
这种情况下，余数（2）肯定也和除数3互质。
那么在补完0的情况下（也就是你说的去掉2和5最大倍数）
比如1/150=0.00，补完两个0（N1乘了2次10后），这时候就应该开始循环了吧。
不管剩下的是什么。 |
|
|
|
y*****g
发帖数: 10 | 30 假设N1-Nn有序。其实就是找最小n1,n2,n3,n4...的一个序列，n1*k >= N1, n2*k >=
N2...
将n1-nn处理成仅有1一个公约数的数列即可。 |
|
|
s*********n
发帖数: 191 | 32 不需要，先直接筛出一组素数，然后乘上K，双序列从前往后扫描。
是线性解。
已经AC了。
不需要DP贪心什么的。 |
|
|
|
c*******2
发帖数: 60 | 35 不一定都是素数的, 比如6 8对应的解应该是7 8.
不过不知道lz说的双序列扫描具体怎么操作, 是不是挑素数p_i >= a_i ? |
|
x****g
发帖数: 1512 | 36 哦，不熟悉这个，粗略看了下。
就是存分子/分母，完了简化可走最大公约数。+/-需要有最大公背数操作。
为了递归，把所有数都变成分数对象。
该类是不是还要考虑溢出.....?
另外：这个取2完了递归，算法本身如何去重？ |
|
s********o
发帖数: 3783 | 37 面试遇到的题目有非常多都是leetcode原题
比如我上面提到的2sum，跟leetcode一模一样
下面是一些题，不分先后，不分公司，全混在一起说
1，leetcode 2sum，用O(nlogn)和O(n)怎么做
2，leetcode 2sum，如果是小于不是等于怎么做，3sum怎么做，小于x怎么做
4sum怎么做，小于x怎么做，只输出符合条件（小于x）的总个数但是不需要输出具体数
怎么做，不但输出总个数还要输出具体答案怎么做，k sum 小于x怎么做，
k sum有没有多项式解？证明之
3，一个城市的地图（mxn矩阵），求从左上到右下一共有多少种可能的路线（只能向右
和向下）。先用程序写（利用通项公式递推），然后让我在白板上写close form公式
其实close form非常非常简单，只不过我没见过这道题，当场没有看出来。但是我硬挺
着从通项公式开始用矩阵分解去求解close form，最后在面试官的一点帮助下还是写出
来了公式，最后面试官表示我的数学基本功非常令他吃惊。（我心里想好歹也是学过几
门数学课的）。。。
4，还是数学题，求k个数的最大公约数。其实就几行代码，辗转相... 阅读全帖 |
|
s********o
发帖数: 3783 | 38 面试遇到的题目有非常多都是leetcode原题
比如我上面提到的2sum，跟leetcode一模一样，一模一样的我就不说了。
下面是一些题，不分先后，不分公司，全混在一起说
1，leetcode 2sum，用O(nlogn)和O(n)怎么做
2，leetcode 2sum，如果是小于不是等于怎么做，3sum怎么做，小于x怎么做
4sum怎么做，小于x怎么做，只输出符合条件（小于x）的总个数但是不需要输出具体数
怎么做，不但输出总个数还要输出具体答案怎么做，k sum 小于x怎么做，
k sum有没有多项式解？证明之
3，一个城市的地图（mxn矩阵），求从左上到右下一共有多少种可能的路线（只能向右
和向下）。先用程序写（利用通项公式递推），然后让我在白板上写close form公式
其实close form非常非常简单，只不过我没见过这道题，当场没有看出来。但是我硬挺
着从通项公式开始用矩阵分解去求解close form，最后在面试官的一点帮助下还是写出
来了公式，最后面试官表示我的数学基本功非常令他吃惊。（我心里想好歹也是学过几
门数学课的）。。。
4，还是数学题，求k个数的最大公约数... 阅读全帖 |
|
s******i
发帖数: 236 | 39 https://www.hackerrank.com/challenges/unfriendly-numbers
There is one friendly number and N unfriendly numbers. We want to find how
many numbers are there which exactly divide the friendly number, but does
not divide any of the unfriendly numbers.
Input Format:
The first line of input contains two numbers N and K seperated by spaces. N
is the number of unfriendly numbers, K is the friendly number.
The second line of input contains N space separated unfriendly numbers.
Output Format:
Output the a... 阅读全帖 |
|
P*******L
发帖数: 2637 | 40 这样做是最好的，但是还得找最大公约数，容易超时过不了 oj。 |
|
P*******L
发帖数: 2637 | 41 这样做是最好的，但是还得找最大公约数，容易超时过不了 oj。 |
|
y*d
发帖数: 2226 | 42 买买提的水平真让人捉急啊。老夫周五晚上看到这个题，想出了解法，觉着不难，别人
应该能做出来，所以就懒得码字了。结果，两天过去了，居然还没争论清楚 :(
这个题有意思的地方就在于平面上任何一个区域里可以做圆心的点都有Aleph 1个。这
让直接的枚举、DP、搜索、逼近都不好使。
矿工版上有人给出了一个枚举点集的替代方案。这个算法让枚举变得可行，很好！但是
，时间复杂度偏高。这个相当于要枚举输入点集的所有子集。需要O（2^n)的时间。
矿工版上的另一个整数化的方法，确实是抓住了一大类CS问题的命门：你在电脑里很难
真的给出一个无理数出来。所以你确实可以找出一个所有点坐标的“最大公约数”。但
是，如果我非要说第一个点在(0,pi)，第二个点在(e, 0)， ...... 呢？再说，就算是
可以整数化的情况下，这个计算量也可能超大无比。这种做法，终究是失去了原题数学
上的美感。
Job版上autumnhu的算法是对的，但是没有给出解释，而且有一个小错
我来解释一下吧
假设，可以达到的最大价值是M
根据定义，必有一个圆c满足c内的所有点（表示为P(c)）的value的总和等于M
可以证明，一定存... 阅读全帖 |
|
h*********2
发帖数: 444 | 43 你怎么eliminate any multiples
2和4这种还好
4和6这种怎么做？ 求最大公约数？
the
that
6)
6 |
|
b***e
发帖数: 1419 | 44 有除法为啥要做减法？这个就是辗转相除法求最大公约数。 |
|
o***e
发帖数: 28 | 45 说白了就是求一个整系数不定方程的整数解 .. a_0 x_0 + a_1 x_1 + .. + a_{n-1} x
_{n-1} = b, a_i 为桶的容积, b 为最终目标的水量
如果 b 是所有 a_i 的最大公约数及其倍数, 则 (可能) 有解; 否则无解 |
|
w********s
发帖数: 1570 | 46 中国交通部长已经明确否定了uber的经营模式
谈专车
私家车永不允许当专车用
京华时报：目前，合法的专车车辆都是从汽车租赁公司租来，而汽车租赁公司的车
辆数也受政府管控，有人说，租赁公司的业务本身都比较旺盛，所以不会从里面拿出部
分指标搞专车，专车是不是没有未来？
杨传堂：应该还是有发展空间的。为什么实施数量管控呢，这也是经营者方面意见
，还是我说的那句话，现在我们发展经济着力于最大公约数。不过，目前租赁车辆的管
理是市场管理，而非政府绝对管控。
京华时报：现在很多专车使用私家车运营，您觉得私家车能进入专车运营吗？
杨传堂：永远不允许。 |
|
o**********e
发帖数: 18403 | 47 【 以下文字转载自 History 讨论区 】
发信人: walkers (步行者), 信区: History
标 题: 三国贾诩“跳槽”经验多 信誉度和忠诚度没有受到怀疑
发信站: BBS 未名空间站 (Fri Apr 24 02:10:26 2015, 美东)
从市场竞争的角度来看，东汉末年是个公司林立的时代，形形色色的大小公司走马灯似地起落兴衰，而那些应聘找活干的英才和庸才，也在其间走马灯似地转动，跳槽那是免不了的。
然而，跳槽也是个技术活，要找到个人发展与公司发展的最大公约数，跳槽之际又要让新公司不怀疑自己的忠诚度，不鄙视自己的人品，这个分寸不好拿捏，吕布就是没玩好才玩完的。倒是有一个业务骨干和智者，在这方面颇有成功经验，我们一起来翻阅他的职场经历，并从公司竞争和人才流动的角度去重塑那段历史。
此人就是贾诩。
贾诩是甘肃人，这个在三国职场叱咤风云的业务骨干、公司精英，其实在年轻的时候表现也不咋的，走到大街上，没几个人认识他，估计学校打的评语也是平平吧。当然，我们也不妨从另外一个角度看待问题，表现平平很可能是低调使然。
不是贾诩平平，而是贾诩低调，当时就有人看出了这一点。此人叫... 阅读全帖 |
|
h********d
发帖数: 109 | 48 可以用斜率做hash的key值，
不然还要求最大公约数 HashMap<Integer<HashMap<Integer,Integer>
;>来存x，y和count
[在 beefcurtain5 (beefcurtain5) 的大作中提到：]
：what does that mean?
：【 在 flashfox (闪电狐狸) 的大作中提到: 】
：........... |
|
l*******e
发帖数: 127 | 49 float/double存在+0.0 和-0.0，而且两个不等，所以不好直接存斜率。而是把
numerator 和 denumerator都存到一个class，就转化为求两个数的最大公约数问题。 |
|
N******u
发帖数: 11939 | 50 我已经想买二手的了。但是又不知道什么牌子的好，当然轻便结实虽然比较矛盾，俺还
是希望取个最大公约数滴：） |
|
