题目来源:http://acm.fzu.edu.cn/problem.php?pid=1016分析:图画如下:我们可以 列出方程。1 ) x * cos(a)
+ y * sin(a) = A2 ) x * sin(a ) + y * cos(a) = B对方程 化简为2 = (a + b)...
分类:
其他好文 时间:
2014-05-04 20:54:26
阅读次数:
371
n个区域,每个区域有我方军队a[i],a[i]==0的区域表示敌方区域,输入邻接矩阵。问经过一次调兵,使得我方边界处(与敌军区域邻接的区域)士兵的最小值最大。输出该最大值。调兵从i->j仅当a[i]>0&&a[j]>0&&adj[i][j]==true;感觉有点像玩三国志什么的。。。赛后才知道是网络...
分类:
其他好文 时间:
2014-05-04 20:26:14
阅读次数:
401
我排第几个
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?
输入第一行有一个整数n(0
随后有n行,每行是一个排列;
输出输出一个整数m,占一行,m表示排列是第几位;
样例输入
3...
分类:
其他好文 时间:
2014-05-04 18:56:34
阅读次数:
438
Escape
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 584 Accepted Submission(s): 117
Problem Description
R's girl friend D is on m...
分类:
其他好文 时间:
2014-05-04 18:38:40
阅读次数:
379
剑指offer上的第一道题目,在九度OJ上测试通过
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000):代表要查找的数字。
接下来的m行,每行有n个数,代表题目所给出的m行n列的矩...
分类:
其他好文 时间:
2014-05-04 18:26:36
阅读次数:
348
转载请注明出处:http://blog.csdn.net/u012860063
百度之星编程大赛——您报名了吗?
杭电ACM 2014暑期集训队——选拔安排~
Choose the best route
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/327...
分类:
其他好文 时间:
2014-05-04 09:43:23
阅读次数:
360
题目如下:
``Accordian'' Patience
You are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows:
Deal cards one by one in a row from left to right, no...
分类:
其他好文 时间:
2014-05-04 09:08:31
阅读次数:
329
题意:
每个' . '有一个姑娘, E是出口,'.'是空地 , 'X‘ 是墙。
每秒钟每个姑娘可以走一步(上下左右)
每秒钟每个出口只能出去一个人
给定n*m的地图, 时限T
问所有姑娘能否在T秒内逃生,若能输出最小值,不能输出"impossible"
思路:
显然是二分答案+网络流判可行。
因为每个出口每秒钟只能出去一个人,那么就把每个出口按时间拆点,则T秒钟就拆成T个点。...
分类:
其他好文 时间:
2014-05-04 08:56:58
阅读次数:
353