ACM
文章平均质量分 63
常用算法
A1941314856
开心了就笑,不开心了就哭!
展开
-
动态规划之拦截导弹
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2015-07-31 11:15:57 · 693 阅读 · 0 评论 -
i++与++i的区别
相信这个问题是多数同学的模糊点吧!下面给出详细的解释,不会的同学可以参考参考:(1)当i++与++i单独作为一个语句使用时没有区别;(2)当在if 语句中使用时有区别:i=0;if(i++>=1)//if(++i>=1){printf("yes\n");}elseprintf("no\n");第一种情况输出的结果是:no第二种情况输出的结果是原创 2015-07-31 09:52:44 · 1099 阅读 · 0 评论 -
栈的运用之表达式求值
NYOJ 35 表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:4 描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数) 输入第一行输入一个原创 2015-07-29 11:29:56 · 571 阅读 · 0 评论 -
贪心加二分搜索之疯牛问题
疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入原创 2015-07-29 11:12:02 · 688 阅读 · 0 评论 -
贪心算法之贪心的c小加问题
NYOJ-236 心急的C小加心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4 描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加原创 2015-07-29 10:45:43 · 518 阅读 · 0 评论 -
背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n原创 2015-07-28 21:00:39 · 348 阅读 · 0 评论 -
动态规划问题
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正原创 2015-07-28 17:43:23 · 423 阅读 · 0 评论 -
括号匹配问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2015-07-11 19:49:57 · 282 阅读 · 0 评论 -
密码问题
密码发生器时间限制:1000 ms | 内存限制:65535 KB难度:2描述 在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字(密码)。我们可以使用原创 2015-07-11 17:35:06 · 603 阅读 · 0 评论