码迷,mamicode.com
首页 >  
搜索关键字:acm 字符串排序    ( 18833个结果
△2013山东省ACM竞赛-Alice and Bob
Alice and BobDescriptionAlice and Bob like playing games very much.Today, they introduce a new game.There is a polynomial like this: (a0*x^(2^0)+1) * ...
分类:其他好文   时间:2014-04-28 02:50:32    阅读次数:357
福州大学 Problem 2168 防守阵地 I
http://acm.fzu.edu.cn/problem.php?pid=2168最重要的是dp[k]=dp[k-1]-ans[k-1]+x[i]*m;ans[k-1]是m个数求和。Problem 2168 防守阵地 I Accept: 14Submit: 20 Time Limit: 3000 ...
分类:其他好文   时间:2014-04-28 02:30:56    阅读次数:442
HDU 2485
http://acm.hdu.edu.cn/showproblem.php?pid=2485n个车站,m条边,两边之间费用为1,问最少摧毁多少车站,使得1-n无法在k时间内到达将2-(n-1)每个点拆成两个,并建立容量为1,费用为0的一条边,源点为1,汇点为2*n-2,这时求最小费用最大流,其中保证...
分类:其他好文   时间:2014-04-28 02:13:08    阅读次数:418
hdu 1596 find the safest road
http://acm.hdu.edu.cn/showproblem.php?pid=1596 1 #include 2 #include 3 #include 4 #define maxn 1001 5 using namespace std; 6 7 double g[maxn][maxn...
分类:其他好文   时间:2014-04-28 01:18:06    阅读次数:597
Sdut2411 Pixel density 山东省第三届ACM省赛(输入输出字符串处理)
本文出处:http://blog.csdn.net/svitter 原题:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411 题意:给你一个串,让你依据那个串来输出ppi。坑特别多。ppi的计算方法是dp / inches; dp = sqrt(wp*wp + hp * hp); 现在...
分类:其他好文   时间:2014-04-27 20:01:20    阅读次数:655
[hdu-2041] 超级楼梯
1、因为每次只能走 1 步或 2 步,所以从第一级走上第二级只能上 1 步,只有一种走法。 f ( 2 ) = 1 2、从第一级走到第三级,可以从第一级上 2 步,也可以从第二级上 1 步,有两种走法。 f ( 3 ) = 2 3、所以,走上第 n 级,可以从第 n-1 级上 1 步,也可以从第 n-2 级上 2 步。 f ( n ) = f ( n-1 ) + f ( n-2 ) 不难发现,这是一个“斐波那契函数” 注意:这道题用 Java 语言采取递归求解,程序会超时!...
分类:其他好文   时间:2014-04-27 19:38:15    阅读次数:519
[2012山东ACM省赛] n a^o7 !(模拟,字符替换)
n a^o7 ! Time Limit: 1000MS Memory limit: 65536K 题目描述 All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you wan...
分类:其他好文   时间:2014-04-27 19:31:28    阅读次数:598
[hdu-2040] 亲和数
亲和数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20184    Accepted Submission(s): 12195 Problem Description 古希腊数学家毕达哥拉斯在自然数研...
分类:其他好文   时间:2014-04-27 19:09:48    阅读次数:497
[hdu-2037] 今年暑假不AC
分析:这道题可以采用贪心算法。将节目按结束时间从小到大排序,然后判断能看几个节目。判断的方法是:这次要看的节目开始时间是否在上一个节目的结束时间之后,如果在之后,则可以看完,如果不在之后,就 pass 掉这次要看的节目,跳到下一个节目继续判断。例如排好序后: 第一个节目肯定可以看完;第二个节目开始时间在第一个节目结束时间之后,所以可以看完;第三四五个节目开始时间都在第二个节目结束时间之前,不能看完, pass 掉;第六个节目开始时间在第二个节目结束时间之后,可以看完;第七八个节目开始时间都在第六个节目结束时...
分类:其他好文   时间:2014-04-27 18:49:30    阅读次数:576
[2012山东省第三届ACM大学生程序设计竞赛]——n a^o7 !
2012山东省第三届ACM大学生程序设计竞赛 n a^o7 ! ACM 山东省赛...
分类:其他好文   时间:2014-04-27 17:55:19    阅读次数:589
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!