码迷,mamicode.com
首页 >  
搜索关键字:贪心 poj acm    ( 44317个结果
poj 2431 Expedition 贪心+最大堆
当油量不够时从走过的油站中选最大加油量的 #include #include #include #include using namespace std; #define MAX_N 10005 struct node{ int dist,fuel; }t[MAX_N]; bool cmp(const node &a,const node &b) { return a.dist<b.dis...
分类:其他好文   时间:2014-04-28 10:44:43    阅读次数:335
给大二学生——可以再坚持一年的ACM
【来信】  我是大二学生,就读于一所非常普通的大学。学校ACM基本零起步,去年才开始搞,我大一大二花了很多时间搞acm,现在不太想放弃,但学校基本没人愿意搞这个。很快就要大三了,我一直在纠结要不要再坚持学习算法两年,还是大三去做项目,学习安卓开发。。希望老师指点一二。【回复】  出于ACM对学生的锻炼价值,我支持你再去坚持一段时间,争取在自己提高的同时,要能获奖,那更是好的结局了。我给你个折中的方...
分类:其他好文   时间:2014-04-28 10:41:41    阅读次数:562
Hdu 1042 N! (高精度数)
Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!   Input One N in one line, process to the end of file.   Output For each N, output N! i...
分类:其他好文   时间:2014-04-28 10:36:41    阅读次数:341
Sdut 2409 The Best Seat in ACM Contest(山东省第三届ACM省赛 H 题)(模拟)
题目描述 Cainiao is a university student who loves ACM contest very much. It is a festival for him once when he attends ACM Asia Regional Contest because he always can find some famous ACMers there. C...
分类:其他好文   时间:2014-04-28 10:33:40    阅读次数:340
hdu 1595 find the longest of the shortest(dijstra + 枚举)
http://acm.hdu.edu.cn/showproblem.php?pid=1595 大致题意: 给一个图,让输出从中删除任意一条边后所得最短路径中最长的。。 思路: 直接枚举每条边想必是不行的。其实有些边是不需要枚举的,因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边,删除它们最短距离肯定增大,只需在这些最短距离中求最大的即可。 记录最短路...
分类:Web程序   时间:2014-04-28 10:24:42    阅读次数:393
poj 3468 A Simple Problem with Integers
A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 55626   Accepted: 16755 Case Time Limit: 2000MS Description You have N...
分类:其他好文   时间:2014-04-28 10:23:41    阅读次数:282
OpenCV2马拉松第2圈——读写图片
在本次马拉松中,你将学会 用imread读取图片用nameWindow和imshow展示图片cvtColor彩色图像灰度化imwrite写图像Luv色彩空间转换 图像读取接口 image = imread(argv[1], CV_LOAD_IMAGE_COLOR); CV_LOAD_IMAGE_UNCHANGED (CV_LOAD_IMAGE_GRAYSCALE ( 0...
分类:其他好文   时间:2014-04-27 22:47:19    阅读次数:342
poj 3264 Balanced Lineup
Balanced Lineup Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 32070   Accepted: 15090 Case Time Limit: 2000MS Description For the daily milking, Far...
分类:其他好文   时间:2014-04-27 22:44:53    阅读次数:302
FOJ 2170 花生的序列 dp
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2170 贴个baka爷的代码留念。。 数据出的有问题,输入的字符串长度不超过1000 #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f...
分类:其他好文   时间:2014-04-27 22:16:18    阅读次数:359
poj 2912 Rochambeau(带权并查集 + 暴力)
题目:poj 2912 Rochambeau(带权并查集 + 暴力) 题目大意:题目给出三个团队和一个裁判,这三个团队和裁判一起玩剪刀石头布,然后规定每个团队必须出一样的,只有裁判可以任意出。然后给出关系,x > y 代表 x 赢y , x 解题思路:这题重点是裁判在里面会扰乱关系,并且n * m 才 100000,完全可以暴力。每次假设i是裁判,然后和裁判相关的关系都忽略,...
分类:其他好文   时间:2014-04-27 22:12:18    阅读次数:287
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!