yming0221

摘要： http://poj.org/problem?id=2249Binomial ShowdownTime Limit:1000MSMemory Limit:65536KDescriptionIn how many ways can you choose k elements out of n elements, not taking order into account?Write a program to compute this number.InputThe input will contain one or more test cases.Each test case consists 阅读全文

摘要： 长帅点吧，太抢手；不帅吧，拿不出手。活泼点吧，说你太油；不出声吧，说你太闷。穿西装吧，说你太严肃； 穿随便一点吧，说你乡巴佬。找个漂亮女人吧，太操心；找个不漂亮的吧，又不甘心。光顾事业了，人家说你没责任感；光顾家了， 人家又说你没本事。专一点吧，人家说你不成熟；花心点吧，人家说你是禽兽。有钱了，人家说你变坏了；没有钱，人家骂你是窝囊废。自己奋斗吧，等有钱了女友早跑了；让女人养吧，不如自宫练葵花宝典。不去应酬吧，怕被老板废了；去应酬吧，怕被老婆废了 。会挣钱吧，怕你包二奶；不挣钱吧，又怕孩子断奶。结婚吧，怕自己后悔；不结婚吧，怕她反悔。要个孩子吧，怕将来没钱养；不要孩子吧，怕老了没人养。可怜的男 阅读全文

摘要： http://poj.org/problem?id=1001WA了三次整数的幂忘记去掉小数点了！！！！！ExponentiationTime Limit:500MSMemory Limit:10000KDescriptionProblems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many compu 阅读全文

摘要： http://poj.org/problem?id=3331The Idiot of the Year Contest!Time Limit:2000MSMemory Limit:65536KTotal Submissions:3072Accepted:1590DescriptionThere is just one basic rule in the Idiot of the Year Contest (IYC)! The contestant picks a random digit between 0 and 9, computes the factorial of the day of 阅读全文

摘要： 首先当然是需要安装ffmpeg软件包，可以直接从源中进行安装！但我安装后并不能成功执行后面所需要执行的转换命令，所以我只能重新从源码编译安装ffmpeg：(1)下载ffmpeg源码包，注意版本不能太高，应该与直接从源中安装的版本大抵相当最好；我刚开始下的版本比较高，编译时提示说有一个编译选项找不到，我到网上也没搜出什么结果，所以只能又降低了版本，最后使用的是ffmpeg-0.4.9-p20050906.tbz！(2)参考文档https://wiki.ubuntu.com/ffmpeg进行编译安装，在编译的时候可能还会有很多错误提示，但多半是由于某些头文件找不到所致，所以直接从源中安装提供这些头 阅读全文

摘要： http://poj.org/problem?id=2389Bull MathTime Limit:1000MSMemory Limit:65536KDescriptionBulls are so much better at math than the cows. They can multiply huge integers together and get perfectly precise answers ... or so they say. Farmer John wonders if their answers are correct. Help him check the bu 阅读全文

摘要： http://poj.org/problem?id=2421无向图的最小生成树 Kruskal算法Constructing RoadsTime Limit:2000MSMemory Limit:65536KDescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if 阅读全文

摘要： http://poj.org/problem?id=2407RelativesTime Limit:1000MSMemory Limit:65536KTotal Submissions:6610Accepted:2992DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 阅读全文

摘要： 这个难说呀~~ 自己说点薄见吧：ACM ，从某种角度上来说不能说它很重要吧， 因为，你学习了它两三年之后，不一定是牛人！ 牛人出来咱就不说，“销路”肯定很好了。 如果，混的不是很咋地，那么你出来 很多中小型公司一般都不需要你这样的人。 为什么呢？ 因为ACM 重在算法设计方面的，而一般的中小型公司对这个要求不是很高，他们只要做写网站呀，办公软件什么的，事务流程处理方面的，即使偶尔碰到一般的不是非常复杂 的算法方面的，请教人就可以了。这个就和做项目不一样呀， 是不是？ 在大学做了一两年项目，效果明显呀。 咔，什么JAVA 呀，JSP,ASP， strut ，spring ，java ， ajax 阅读全文

摘要： 好东西!看着,慢慢练!!!一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来。1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找. (代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.BFS、 阅读全文