另类ACM题
ColorWaterer
Orz
展开
-
腾讯举办的一场比赛——1002. Love Story
就是求坐标系内两个矩形的最短距离,这两个矩形一定是分离的,没有相交,没有相切,也没有包含。没学过ACM几何算法的也可以做。直接贴代码。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace原创 2014-11-17 23:27:35 · 446 阅读 · 0 评论 -
ACM之纠结篇:Ordering Tasks
Ordering TasksInput: standard inputOutput: standard outputTime Limit: 1 second Memory Limit: 32 MB John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is原创 2014-11-17 23:26:46 · 1421 阅读 · 0 评论 -
N 封信 with N 信封
§ 有N封信和N信封,现在要把信装进信封中,问所有信都装错信封的可能性有几种?1、著名的错排公式: 基本形式:d[1]=0;d[2]=1; §递归式:d[n]=(n-1)*(d[n-1]+d[n-2])2、下面是我自己推出的公式: §基本形式:d[1]=0; §递归式:d[n]=n*d[n-1]+(-1)^ n原创 2014-11-17 23:26:49 · 804 阅读 · 0 评论 -
腾讯举办的一场比赛——1007. Binary Numbers
题目描述XDTICers all like Binary numbers. They want to know the Kth(K 输入There are several test cases The first line, an integer T indicates the test cases. Next T lines, two integers K, N as mentioned abo原创 2014-11-17 23:27:32 · 511 阅读 · 0 评论 -
神奇的花朵数
一个N位的十进制正整数,如果它的每个位上的数字的N次方的和等于这个数本身,则称其为花朵数。 例如: 当N=3时,153就满足条件,因为 1^3 + 5^3 + 3^3 = 153,这样的数字也被称为水仙花数(其中,“^”表示乘方,5^3表示5的3次方,也就是立方)。 当N=4时,1634满足条件,因为 1^4 + 6^4 + 3^4 + 4^4 = 1634。 当N=5时,92727满足条原创 2014-11-17 23:28:34 · 499 阅读 · 0 评论