码迷,mamicode.com
首页 >  
搜索关键字:poj 2287 贪心    ( 27395个结果
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 3686 The Windy's 最小权值匹配
点击打开链接 The Windy's Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 3788   Accepted: 1630 Description The Windy's is a world famous toy factory that owns...
分类:Windows程序   时间:2014-05-10 09:40:27    阅读次数:546
ZOJ 2158 && POJ 1789 Truck History (经典MST)
链接:http://poj.org/problem?id=1789 或  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158 Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are use...
分类:其他好文   时间:2014-05-10 09:39:59    阅读次数:440
HDU 1102 && POJ 2421 Constructing Roads (经典MST~Prim)
链接:http://poj.org/problem?id=2421  或   http://acm.hdu.edu.cn/showproblem.php?pid=1102 Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads ...
分类:其他好文   时间:2014-05-10 09:34:09    阅读次数:389
POJ 2451 nlog(n)半平面交裸题。
Uyuw's Concert Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 6587   Accepted: 2611 Description Prince Remmarguts solved the CHESS puzzle successfully. As an ...
分类:其他好文   时间:2014-05-10 09:33:40    阅读次数:305
POJ - 2080 Calendar
题意:求2000.1.1(周六)过n天后,是哪年哪月哪日星期几 思路:看到过好多次了这种题,细心点模拟就是了 #include #include #include #include using namespace std; char w[7][10]={"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" ,...
分类:其他好文   时间:2014-05-10 09:28:33    阅读次数:266
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
POJ 2407 Relatives(欧拉函数)
题目链接题意 : 求小于等于n中与n互质的数的个数。思路 : 看数学的时候有一部分是将欧拉函数的,虽然我没怎么看懂,但是模板我记得了,所以直接套了一下模板。这里是欧拉函数的简介。 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类:其他好文   时间:2014-05-06 11:58:13    阅读次数:285
poj 2763
Housewife WindTime Limit:4000MSMemory Limit:65536KTotal Submissions:5471Accepted:1371DescriptionAfter their royal wedding, Jiajia and Wind hid away in...
分类:其他好文   时间:2014-05-06 11:04:00    阅读次数:402
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!