码迷,mamicode.com
首页 >  
搜索关键字:train problem ii    ( 44369个结果
leetcode第一刷_Linked List Cycle II
这道题稍微有点意思,知道答案发现,呀,这么简单就能做啊。我一开始想的是,相遇之后用另一个指针怎么走,然后满足什么关系之后能推出来,其实不用这么麻烦。是很简单的数学关系,我画个图说一下。 S1代表的是链表进入环之前的长度,a代表当两个指针相遇时,走一步的指针在环里走的长度,S2代表的是环的周长,那么根据条件,相遇时,走两步的指针走的距离是走一步的两倍,我们得到公式: (S1+a)*2 =...
分类:其他好文   时间:2014-05-10 10:29:57    阅读次数:364
HDU 1285 确定比赛名次(拓扑排序+优先队列)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 Problem Description 有N个比赛队(1   Input 输入有若干组,每组中的第一行为二个数N(1   Output 给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件...
分类:其他好文   时间:2014-05-10 10:15:18    阅读次数:323
[dp] zoj 3740 Water Level
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5122 ZOJ Problem Set - 3740 Water Level Time Limit: 2 Seconds      Memory Limit: 65536 KB Hangzhou is a beauti...
分类:其他好文   时间:2014-05-10 10:12:56    阅读次数:432
NBUT The Sum of F(x) and G(x)
问题描述 When Deathmoon played MC game, he faced a math problem. When he found a ancient tomb and came in, he found two polynomials f(x) and g(x) no the wall, only did he calculate f(x) + g(x) correctly ...
分类:其他好文   时间:2014-05-10 09:57:54    阅读次数:300
POJ3468 A Simple Problem with Integers
POJ3468...
分类:其他好文   时间:2014-05-10 09:41:57    阅读次数:255
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
poj3265(Problem Solving) dp
题意:奶牛群有P种问题,每个问题可以在一个月的时间内修复。修复每个问题要付出相应的代价。对于修复第i个问题,修复月开始时候要付出预付Bi,修复完的下个月初要付出Ai。必须按照1-p的顺序修复(可以多个在同一个月修复)。每个月,奶牛们可以产生M的价值,每个月产生的价值只能再下个月使用,不能累计。问最快可以几天完成所有修复。 解法:ans[i][j]表示最后一个月(其实是倒数第二个月)修复了...
分类:其他好文   时间:2014-05-10 09:35:04    阅读次数:455
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
杭电1421
1题目:Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会...
分类:其他好文   时间:2014-05-06 12:03:38    阅读次数:258
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
迷上了代码!