码迷,mamicode.com
首页 >  
搜索关键字:acm 竞赛    ( 20843个结果
HLG 1752 Page Rank (线段树)
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1752 Description There are n webpages, each of which has its respective page rank. The content is constantly updated ...
分类:其他好文   时间:2014-06-09 23:32:22    阅读次数:270
ACM-简单题之As Easy As A+B——hdu1040
ACM 简单题 As Easy As A+B hdu1040...
分类:其他好文   时间:2014-06-09 23:16:55    阅读次数:295
ACM-树状数组之Stars——hdu1541,poj2352
ACM 树状数组 Stars hdu1541 poj2352...
分类:其他好文   时间:2014-06-08 16:52:38    阅读次数:186
HDU 1495 非常可乐 (BFS)
问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495 题目大意:一个瓶子容积s,两个杯子容积分别n,m,并且都没有刻度(不能比对噢!)。相互倒水,求平分的他们的最少倒水次数。 思路:暴力搜索吧。并且求最少,(即最优解),随意上BFS; 思考:状态,转移过程,怎么剪纸。 惨痛的debug,我不解释了。...
分类:其他好文   时间:2014-06-08 15:48:26    阅读次数:234
codeforces 438D
在某位不知名的大大推荐下做了这题,和我上一篇的线段树很像,于是怒拍,思想基本相同,记录区间最大值,当最大值小于取模时可以剪枝。 今后再遇到此类问题算是能解决了 // file name: d.cpp // // author: huangjipeng // // creat ...
分类:其他好文   时间:2014-06-08 15:36:11    阅读次数:354
HLG 1710 给出三个集合a,b,c,统计集合a元素+集合b中元素=集合c中的元素的个数 (基础题)
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1710 Description 有A、 B、 C 三个集合的,其中a∈A, b ∈ B, c ∈ C,求有多少种方式使得a + b = c。 Input 有多组测试数据,请处理到文件结束。 对于每组测试数据,有三行: 第...
分类:其他好文   时间:2014-06-08 15:14:00    阅读次数:245
java实现大数相加问题
闲来没事,写了个acm中经常遇到的大数加减问题的java 解决代码,我想说,用java的BigInteger 很容易。大爱java!! 例如: 实现多组输入的大数加减问题: import java.math.*; import java.util.*; public class Bignum { public static void main(String[] args) {...
分类:编程语言   时间:2014-06-08 15:01:17    阅读次数:252
HLG 1524 最大 (离散化线段树)
链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1524 Description 给包含n个数的初始序列,A[1], A[2], ..., A[n]。 给q多个操作,操作如下: 1 a b v, 把[a, b] 的值改为v,即A[a] = A[a+1] = ... = A[b]...
分类:其他好文   时间:2014-06-08 08:22:06    阅读次数:216
poj-1328 Radar Installation
http://poj.org/problem?id=1328 题意是说x轴是海岸线,海洋在x轴上面,陆地在下面,然后给定n个岛屿的坐标,和雷达的范围,(雷达必须在海岸线上) 问最少需要多个个雷达才能全部覆盖岛屿。 思路很显然是贪心,但是有几个需要注意的地方: 1  就是雷达的位置不一定是整数位置, 2 d还可能是负数,n的岛屿的坐标还可能在陆地上。 这时候要加特判。 3 就是当雷达所在的...
分类:其他好文   时间:2014-06-08 08:19:57    阅读次数:187
第六届湘潭市程序设计竞赛 -Happy Number
Happy Number Accepted : 110   Submit : 263 Time Limit : 1000 MS   Memory Limit : 65536 KB  Problem Description Recently, Mr. Xie learn the concept of happy numb...
分类:移动开发   时间:2014-06-08 05:44:33    阅读次数:264
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!