ddyyxx的程序员之路

今天参加了微软实习笔试，有点惨烈。。，题目看错WA了一堆导致后期时间 不够。。。最后一题没时间仔细想只能暴力骗分。先来前三题的总结吧。 题目链接：题目1 : Font Size描述 Steven loves reading book on his phone. The book he reads now consists of N paragraphs and the i-th paragrap

http://acm.hdu.edu.cn/showproblem.php?pid=4679Terrorist’s destroyTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 268    Accepted S

http://acm.hdu.edu.cn/showproblem.php?pid=4669Mutiples on a circleTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 767    Accepted

http://acm.hdu.edu.cn/showproblem.php?pid=4666HyperspaceTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 615    Accepted Submissi

http://acm.hdu.edu.cn/showproblem.php?pid=4671Backup PlanTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 470    Accepted Submissio

http://acm.hdu.edu.cn/showproblem.php?pid=4691Front compressionTime Limit: 5000/5000 MS (Java/Others)    Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 231    Accepted S

http://acm.hdu.edu.cn/showproblem.php?pid=4686Arc of DreamTime Limit: 2000/2000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 287    Accepted Submissi

http://codeforces.com/problemset/problem/315/A这两天做了两场CF的题（div2），没事补个题解吧。A题：题目很水，但是有些恶心的trick，比如有的罐子可以打开没有出现的编号的罐子，还有自己不能打开自己，题目没看清，WA了一堆，最后直接O(n^2)暴力水过。。。#include #include #include #inclu

http://acm.hdu.edu.cn/showproblem.php?pid=4649 Professor TianTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 76    Accepted Submission(s

http://acm.hdu.edu.cn/showproblem.php?pid=4612 Warm upTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2012    Accepted Submission(s): 4

http://acm.hdu.edu.cn/showproblem.php?pid=4632Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 483    Accept

http://acm.hdu.edu.cn/showproblem.php?pid=4638GroupTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 59    Accepted Submission(s): 2

http://acm.hdu.edu.cn/showproblem.php?pid=4681StringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 257    Accepted Submission(s):

http://acm.hdu.edu.cn/showproblem.php?pid=4781由于题目太长，这里就不直接贴了，直接说大意吧。题目大意：有一个n个点，m条边的有向图，每条边的权值分别为1，2，3........m,让你构造满足下列条件的有向图。1：每两个点之间最多只有一条有向边，且不存在自环。2：从任意点出发都可以达到其他任意一个点，包括自己。3：任意一

笔试地址这周做了下google的在线笔试第二轮，总结一下。A题： 题目大意：给一个无向图，图中的边的权值会每小时变化一次，一天变化24次，然后给你k个询问，每个询问给你两个数D和S，问你在S时刻从节点1到节点D的最短路距离。思路：第一题还是比较简单，直接建图跑最短路即可，因为每次都是从节点1出发，所以可以只做24次最短路，将每个时刻从1节点到其他的节点的最短距离算出来记录一

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3733SkycityTime Limit: 2 Seconds      Memory Limit: 65536 KB      Special JudgeThe world's new tallest building i

http://acm.hdu.edu.cn/showproblem.php?pid=4771Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27

http://acm.hdu.edu.cn/showproblem.php?pid=4777Rabbit KingdomTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 296    Accepted Submission

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5074CollisionTime Limit: 2 Seconds      Memory Limit: 65536 KB      Special JudgeThere's a round medal fixed on an ideal smoo

http://acm.hdu.edu.cn/showproblem.php?pid=4770Lights Against DudelyTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 413    Accepted

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3735 Josephina and RPGTime Limit: 2 Seconds      Memory Limit: 65536 KB      Special JudgeA role-playing game (RPG and so

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3736    Pocket Cube is a 3-D combination puzzle. It is a 2 × 2 × 2 cube, which means it is constructed by 8 mini-cubes. For a combi

http://acm.hdu.edu.cn/showproblem.php?pid=4778Gems Fight!Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 355    Accepted Sub

http://acm.hdu.edu.cn/showproblem.php?pid=4786 Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49    Accepted Submission(s

http://acm.hdu.edu.cn/showproblem.php?pid=4642Fliping gameTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 140    Accepted Submissi

Balls RearrangementTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 322    Accepted Submission(s): 114Problem Description 　　Bob h

http://acm.hdu.edu.cn/showproblem.php?pid=4639HeheTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 231    Accepted Submission(s):

M斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n，你能求出F[n]的值吗？思路：首先我们很容易得到F[n]的通项公式，对于F[n]=a^(f[n-1])*b^(f[n])，其中f[n]为斐波那契数列的第n项。由于我们要求的n很大（最大可达到1

http://acm.hdu.edu.cn/showproblem.php?pid=4545魔法串　小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符，或者把某些字符对照字符变化表变化。如：

http://acm.hdu.edu.cn/showproblem.php?pid=4547题意：就是给你一棵树，从一个节点到它的子孙节点只需要一步，到他的祖先节点则要一步一步地向上爬x步（x为它到其祖先节点之间的边数）。给你两个节点a,b，问从a到b最少经过多少步。 思路：额。。。就是裸的LCA，求出两个点的的LCA，设为C点，那就从a到c然后再到b，从a到c就是a和c之间的深度只差

题目大意：给你一棵树，问你树中两点之间的最短路上的边集合中是否可以找到三条边，使得它们可以组成一个三角形。节点数100000，询问数100000，边长的范围是[1,1000000000]。思路：对于这道题，直接将两点之间的边求出来再判断肯定是不现实的（小数据就可以。。。），我们不妨先来求一个简化的问题，即：给你一系列边，问你从中是否可以选择三条边组成一个三角形。对于给定三条边a,b,c，它

http://codeforces.com/problemset/problem/276/AA：题意：有n家餐馆，a[1]~a[n],在每家餐馆有一个欢乐度fi和时间ti，给你一个常数k，对于每家餐馆若ti>k,则获得fi-（ti-k）点欢乐度，否则增加fi点欢乐度，问在哪家餐馆吃饭获得的欢乐度最大。。。。思路：SB题，直接枚举不解释。。。http://codeforces

上午做了下昨天腾讯的比赛，感觉比前一天的难吧，只做出4道，最后一题老超时，晚上再看看吧，下面是我的代码+想法。http://acm.hdu.edu.cn/showproblem.php?pid=4525威威猫系列故事——吃鸡腿A:水题，设威威猫的原始体重为x，我们很容易就可以得到第n天威威猫的体重就是 (k1+k2)^n*x，然后就是与K比较了，当x>k时输出0，否则当（k1+k2）=

今天上午没事做了下昨天腾讯的比赛，发现竟然全部都会，早知道就选昨天的比赛就好了，废话不多说，下面是我的一些想法和代码。http://acm.hdu.edu.cn/showproblem.php?pid=4520hdu 4520：小Q系列故事——最佳裁判过去的2012年对小Ｑ来说是很悲催的一年，失恋了12次，每次都要郁闷1个来月。　　好在小Q是个体育迷，在最痛苦的时候，他常常用观

http://codeforces.com/contest/279/problem/AA：一个螺旋线，自己画画图就知道规律，给你一个点，问这个点在该螺旋线上转了几个弯。思路：我是模拟做的，因为数据量不大，从内往外暴力，看点是否在当前的线段上即可。#include #include #include using namespace std;int dir[4][2]={1,0,0

这真是一场神奇的比赛，比赛中各种猜想各种对，但我都无法证明，无语了，正式比赛中要能有这状态那我不无敌了？不废话了,上题解吧。 http://codeforces.com/contest/289/problem/AA:水题吧，求出每个区间中所包含的数的个数，求和后，看和k的倍数差多少即可。#include #include #include #include #def

http://codeforces.com/contest/284/problem/AA:题意：求一个质数的原根。 思路：直接暴力即可，不过貌似有公式，求p-1的欧拉函数即可，至于证明，本弱菜不会。 http://codeforces.com/contest/284/problem/BB：题意：题意不太好明白，N个人打牌，每人有一个状态，有A I F三种状态，一个人可以将手

最近真是太水啦，就拿昨天的比赛来说，只过了一道。。。，最后一道因为一个变量写反啦，一直WA到比赛结束，直接导致我没有看到1002这道大水题。。。唉，看来我真不是比赛型选手，今天把1005和1002做了下，补个题解吧。http://acm.hdu.edu.cn/showproblem.php?pid=4535吉哥系列故事——礼尚往来吉哥还是那个吉哥　　那个江湖人称“叽

http://acm.hdu.edu.cn/showproblem.php?pid=4548题意：所谓美素数就是指的其本身是素数且其十进制各位数之和也为素数的数，现在问你区间[l,r]内有多少个美素数。因为数据量很小，所以直接暴力就行，素数打表暴力枚举每个数看是否是美素数，维护一个数组a[i]表示区间[1,i]之间的美素数的个数，然后就不用说了吧，对于输入x,y，输出a[y

http://acm.hdu.edu.cn/showproblem.php?pid=4550题意：小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：　　首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡