链接: 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...
分类:
其他好文 时间:
2014-06-09 23:16:55
阅读次数:
295
ACM 树状数组 Stars hdu1541 poj2352...
分类:
其他好文 时间:
2014-06-08 16:52:38
阅读次数:
186
问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495
题目大意:一个瓶子容积s,两个杯子容积分别n,m,并且都没有刻度(不能比对噢!)。相互倒水,求平分的他们的最少倒水次数。
思路:暴力搜索吧。并且求最少,(即最优解),随意上BFS;
思考:状态,转移过程,怎么剪纸。
惨痛的debug,我不解释了。...
分类:
其他好文 时间:
2014-06-08 15:48:26
阅读次数:
234
在某位不知名的大大推荐下做了这题,和我上一篇的线段树很像,于是怒拍,思想基本相同,记录区间最大值,当最大值小于取模时可以剪枝。
今后再遇到此类问题算是能解决了
// file name: d.cpp //
// author: huangjipeng //
// creat ...
分类:
其他好文 时间:
2014-06-08 15:36:11
阅读次数:
354
链接: 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
闲来没事,写了个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
链接: 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
http://poj.org/problem?id=1328
题意是说x轴是海岸线,海洋在x轴上面,陆地在下面,然后给定n个岛屿的坐标,和雷达的范围,(雷达必须在海岸线上) 问最少需要多个个雷达才能全部覆盖岛屿。
思路很显然是贪心,但是有几个需要注意的地方:
1 就是雷达的位置不一定是整数位置,
2 d还可能是负数,n的岛屿的坐标还可能在陆地上。 这时候要加特判。
3 就是当雷达所在的...
分类:
其他好文 时间:
2014-06-08 08:19:57
阅读次数:
187
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