题目来源: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
我排第几个
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?
输入第一行有一个整数n(0
随后有n行,每行是一个排列;
输出输出一个整数m,占一行,m表示排列是第几位;
样例输入
3...
分类:
其他好文 时间:
2014-05-04 18:56:34
阅读次数:
438
暂时只包括与最大匹配相关的问题。求最大独立集,最小路径覆盖等等大多数题目都可以转化为求最大匹配用匈牙利算法解决。1.最大匹配(边集)此类问题最直接,直接用匈牙利算法即可。HDU
2063 过山车http://acm.hdu.edu.cn/showproblem.php?pid=2063二分图最大匹配...
分类:
其他好文 时间:
2014-05-04 11:20:45
阅读次数:
390
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4046
题意:给出一个字符串,统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作,一是查询任意区间“wbw”出现次数;二是修改某一位置的字符。
分析:比较明显的线段树,单点更新,区间查询。 线段树记...
分类:
其他好文 时间:
2014-05-04 11:16:37
阅读次数:
329
转载请注明出处: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
ACM 单调队列 Sliding Window poj2823 单调队列详解...
Tickets
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 4 Accepted Submission(s) : 2
Font: Times New Roman | Verdana | Georgia
Font Size: ←...
分类:
其他好文 时间:
2014-05-03 21:16:19
阅读次数:
360