摘要:
题意:给出N个数和M,求1到M的数中与给出的N个数有大于1的公共因子的数的个数。思路:算是第一道容斥原理的题吧,1Y、^_^,神搜求最小公倍数奇数个相加、偶数个相减。题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2836View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #include <cstring> 5 #include <string> 6 #inc 阅读全文
摘要:
题意:两个敌人A和B,A在半径为R的湖面中心、B在湖边,A在湖中划船的速率是V1,A和B在湖岸的速率是V2,给定R、V1、V2,判断A到达岸边是否能逃脱B。思路:挺有意思的一道题、一开始认为A直接朝B的反方向跑,w了,后来才明白首先A要在湖中找到角速度和B相同的同心圆,在同心圆内A的角速度大于B的角速度,同心圆上A、B的角速度相同、然后A直接划往湖边就OK了~公式:v=w*r。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1593View Code 1 #include <cstdio> 2 #include <cmath> 阅读全文
摘要:
1、强烈的事业心将来,他也一定会有自己热爱的事业。而且,男人最性感的时刻之一,就是他专心致志做事的时候。所以,找一个机会在他全神贯注玩ACM的时候,从侧面好好观察他,你就会发现我说的话没错。 2、永不放弃的精神 在比赛刚开始,神牛队就飘崎岖。玩ACM的男生不会退缩,而是毅然决定一个人继续AC下去,靠着自己对胜利的渴望,拿下一个气球、两个气球、三个气球……N个气球!即使WA了10+次也始终如一的战斗到最后一刻。如果没有不服输的精神,早就放弃了。所以,想要在玩ACM的男性里找一个容易服输的人很难。 3、绅士风度 就算被各种神牛和教主虐到心里全是眼泪,就算被压到3个小时才出AC... 阅读全文
摘要:
题意:就是求A+Cx=B(mod 1<<k)(式 1),的最小x的值。思路:虽然脑袋很乱、不过还是水过。式 1可以转化为Cx-2^ky=B-A,然后直接带扩展欧几里得即可。有一个地方需注意,移位的时候1<<k是错的,写成1LL<<k就过了.....题目链接:http://poj.org/problem?id=2115View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #include <cstring> 5 #inclu 阅读全文
摘要:
内容导读:我对成功的理解是超越自己的能力,不要羡慕别人的成功。办一家伟大的公司,最重要的是要有美誉度吧,小米不要做平庸的公司,而是一个爱憎分明的公司。 8月16日,北京798,神秘的小米手机2代揭开了面纱。而他的主人,小米科技(微博)创始人兼CEO雷军(微博)要比一年前此刻小米手机问世时沧桑不少,也更显平静。 是发烧膜拜也好,是口水漫天也好,是毁誉参半也好,是爱恨交加也罢。小米手机问世以来,这一切伴随一路的软性情感纷争,让观战者难以定论。但一年以来,在智能手机普及的这场战役中,小米自己给出了两个硬数字:一代手机销量超过350万台,公司估值逾40亿。 “米1的这一个循环我认为我们打了极... 阅读全文
摘要:
题意:一个家伙有一种天平,这种天平只有两种重量的砝码a和b,现在要称出重量为c的物品,问你至少需要多少a和b,答案需要满足a的数量加上b的数量和最小,并且他们的重量和也要最小。(两个盘都可以放砝码)。思路:扩展欧几里得、然后暴力枚举。题目链接:http://poj.org/problem?id=2142View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #include <cstring> 5 #include <string> 6 #incl 阅读全文
摘要:
题意:有两只青蛙,一只在坐标x,另一直在坐标y,青蛙x一次跳跃可以前进m单位距离,青蛙y一次跳跃可以前进n单位的距离,两青蛙都在同一纬度,该纬度长度为L。两只青蛙同方向同时跳啊跳,问你最少跳多少次,它们才可以相遇,如果不能相遇,输出impossble。思路:初识扩展欧几里得~题目链接:http://poj.org/problem?id=1061View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #include <cstring> 5 #include & 阅读全文
摘要:
幸福不会时时等着你,爱你的和你爱的人不是随时可以出现,请你学会珍惜。 当一个深爱着你的人为你而改变,那是因为他爱你,当你遇到一个人,他为你收起他的顽固脾气;也因为他爱你,他把你的兴趣也变成是他的兴趣时……还是因为他爱你. 喜欢一个人是没有理由的,无悔的付出,都认为是值得的,只要能和相爱的人在一起。 其实我们的身边都有一些这样的人,只是(你.我.他)还没发现,最懂你的人,总是会一直的在你身边守护你,不让你有一丝的委屈;真正爱你的人,也许不会说许多爱你的话,却会做许多爱你的事。 如果你发现身边有这样的人的话,请你好好珍惜……。 请你记住!摘不到的星星,总是最闪亮的,溜掉的小鱼,总是... 阅读全文
摘要:
1989年5月,我在电子一条街上认识了王全国,他在一家校办的卖电脑的公司里负责技术支持。很快,这位比我高三级、年长四岁的留校老师成了我最好的朋友,我们的友谊一直延续到今天,现在他在金山,任副总裁兼CIO。 当时他想做加密软件,正在做一个加密软件的界面,而我正好在写加密软件的内核。我们俩约定暑假合作写款加密软件。八月份正是开始,我们两个人大约用了两周时间,没日没夜的辛苦,完成了所有编码、测试、界面设计以及说明书等,这款加密软件就完成了。 当时正在放映电影《神秘的黄玫瑰》,王全国就建议以“黄玫瑰小组”(YellowRose)来署名我们的作品。就这样,黄玫瑰小组诞生了。以后我们在自己的作品里... 阅读全文
摘要:
题意:求T组组合数C(n,m)的最大公约数。(1<=m<=n<=100000)思路:求出每组组合数的公共素因子,相乘。对于一个数n,从1到n有多少个数包含一个素因子p呢?答案:n/p个,两个p呢,n/p/p个。所以,求N!里包含某素数因子p的个数,就可以这样求。1 while(n>0){2 x+=n/p;3 n/=p;4 }题目链接:http://acm.fzu.edu.cn/problem.php?pid=1753View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cs 阅读全文