码迷,mamicode.com
首页 >  
搜索关键字:贪心 枚举    ( 22553个结果
hdu 4726 Kia's Calculation(贪心)
题目链接:hdu 4726 Kia's Calculation 题目大意:给出两个数,然后两个数进行没有进位的加法,加数的各个位的数可以重新调整位置,但是不能有前导0的情况,要求加完之后的结果最大。 解题思路:从9开始配,直到0,但是因为9可能可以用0和9相加获得,所以一开始输出一个数,后面就可以统一操作。 0 9 9 55 55 0 #i...
分类:其他好文   时间:2014-05-10 09:46:18    阅读次数:268
poj 2785 4 Values whose Sum is 0(sort+二分)
题意:      给你ABCD四个集合,集合中数的个数都为N(N      当然你可以尝试枚举所有的组合,绝对可以计算出结果,大概有N^4种吧,如果你有足够的时间还是可以算出来的,哈哈。       当然我不是用上面一种方法计算的,那样算肯定超时。 我的做法是求出所有a+b 到ab数组中, 和所有 c+d到cd数组中,然后排序,枚举每个ab,用二分在cd中查找有没有可能组成0。  有个问题就...
分类:其他好文   时间:2014-05-10 08:40:14    阅读次数:278
HDU 4726 Kia's Calculation (贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4726 思路:贪心,尽量先组大的数字,注意考虑前导零的情况 代码: #include #include const int N = 1000005; int t, v1[10], v2[10], ans[N]; char s1[N], s2[N]; void solve() { i...
分类:其他好文   时间:2014-05-10 02:19:03    阅读次数:259
Java宝典(一)
-switch语句能作用在byte上,能否作用在long上,能否作用在String上?-在switch(expr1)中,expr1只能是一个整数表达式或者枚举常量,整数表达式可以是int基本类型或Integer包装类型,由于byte,short,char都可以隐式转换为int,所以这些类型以及这些类...
分类:编程语言   时间:2014-05-08 20:32:56    阅读次数:371
转贴 poj分类
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109...
分类:其他好文   时间:2014-05-07 10:30:05    阅读次数:276
POJ-1042 Gone Fishing (贪心法求最佳钓鱼方案
John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at lake 1, but he can finish at any lake he wants. He can only travel from on...
分类:其他好文   时间:2014-05-07 08:48:52    阅读次数:515
c语言之良好的编程习惯(一)
1.在程序的某些地方加上简短的注释会增加程序的可读性。   2.在书写格式上,所有的case需要对齐,每个case后的语句要有一定的缩进并对齐,以便容易的看出各个分支的条件依据与对应执行的操作。 允许将想通操作的case及对应的常量表达式连续排列,对应的操作的语句组和break只在最后一个case出出现。   3.一般情况下头文件中包括变量、宏定义、枚举、结构和函数接口的声明,而C文件中...
分类:编程语言   时间:2014-05-07 08:30:49    阅读次数:359
背包问题全解
类型一:可分割性的物品 此类型为贪心问题 背包问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 ...
分类:其他好文   时间:2014-05-07 08:29:24    阅读次数:343
POJ3544 Journey with Pigs 动规基础贪心思想
非常经典的贪心题目,没有严格证明的话,肯定是YY着做的,题意: 约翰要从A到B,途中会经过N个村庄,他会带N只猪,然后卖掉,每个村庄卖一只,第i个村庄的人出价pi 每斤,从A到第i个存在的距离为disi,而且运一只猪需要话花费t * disi每斤,t一开始会给定 输入第一行n,t 接下来第一行 n个数,代表各个猪的重量 在接下来第二行n个数,代表每个村庄距离A的距离dis 在接下来第三行...
分类:其他好文   时间:2014-05-07 07:07:13    阅读次数:392
HDU 4143 A Simple Problem(枚举)
题目链接题意 : 就是给你一个数n,让你输出能够满足y^2 = n +x^2这个等式的最小的x值。思路 : 这个题大一的时候做过,但是不会,后来学长给讲了,然后昨天比赛的时候二师兄看了之后就敲了,我也想了一会儿才想起来,真是惭愧啊。。。。。其实就是将上边那个式子变一下:(y-x)*(y+x) = n...
分类:其他好文   时间:2014-05-06 09:49:33    阅读次数:291
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!