码迷,mamicode.com
首页 >  
搜索关键字:ab problem    ( 41504个结果
foj 1016 无归之室
题目来源: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
hdu 1284 钱币兑换问题
Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output71...
分类:其他好文   时间:2014-05-04 11:51:37    阅读次数:248
HDOJ 3487 Play with Chain
裸的Splay  翻转+剪切粘贴 Play with Chain Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3397    Accepted Submission(s): 1408 Problem Des...
分类:其他好文   时间:2014-05-04 09:11:28    阅读次数:280
POJ 1486 Sorting Slides
http://poj.org/problem?id=1486题意:给n个矩形的4个边界的坐标(左上和右下),分别是:xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解:二分图最大匹配问题:数字和矩形的匹配。要求出每一条必须边。先求出最...
分类:其他好文   时间:2014-05-03 23:41:48    阅读次数:310
hdu 3549 Flow Problem (网络最大流)
Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6674Accepted Submission(s): 3112Proble...
分类:其他好文   时间:2014-05-03 23:25:48    阅读次数:566
fzu 1920 Left Mouse Button(简单深搜题)
题目地址:http://acm.fzu.edu.cn/problem.php?pid=1920题目大意是给定一个n*n的图,模拟扫雷游戏,0代表没有雷区,1代表附近九宫格内只有一个雷……如果不懂的话去玩下扫雷,挺好玩的,99个雷的玩了好几百盘才赢了一次。。。。。。。。。。。。此题假设神操作,点不到雷...
分类:其他好文   时间:2014-05-03 23:15:02    阅读次数:470
POJ--Lost Cows (线段树)
题目:http://poj.org/problem?id=2182 http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意:有N头牛,编号为1--N。 乱序排成一列,已知每头牛前面有多少头牛比它的编号小(从第二头牛开始)。 现在需要求这个序列中从前到后,每...
分类:其他好文   时间:2014-05-03 22:30:06    阅读次数:504
CF:Problem 427C - Checkposts强连通Tarjan算法
这题昨晚做了,刚开始看题的时候没想出好法子,然后就看D题了,一看D题发现是后缀数组,然后就把模板改了点就交了上去……不幸的是……WA了,然后重新看题,果然题目看漏了……不仅要用后缀数组和前缀数组求出公共子缀,还要是求最小的,而且在每个串里都不能重复的,这下就想了会不会了,然后看见大帝C过了,然后就重新回来看C了,看了会终于明天怎么做了。 C题意:给个图,然后每个点都有权值,求最小的花费及方案数;...
分类:其他好文   时间:2014-05-03 21:44:35    阅读次数:260
HDOJ3374 String Problem [KMP最小循环节点]+[最小(大)表示法]
String Problem Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1442    Accepted Submission(s): 645 Problem Description Give you a str...
分类:其他好文   时间:2014-05-03 21:28:56    阅读次数:289
[ACM] hdu 3415 Max Sum of Max-K-sub-sequence (单调队列)
Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5673    Accepted Submission(s): 2049 Problem Description...
分类:其他好文   时间:2014-05-03 16:30:10    阅读次数:412
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!