- 博客(15)
- 资源 (1)
- 收藏
- 关注
原创 hdu - 1087 - Super Jumping! Jumping! Jumping!
题意:求最大升序和。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087——>>设d[i]表示以第i个数为终点的最大升序和,然后从第1个数到第i-1个数为终点的最大升序和进行检查,向后递推即可。#include #include using namespace std;int main(){ int N, a[1
2013-01-31 20:01:00 555
原创 hdu - 2602 - Bone Collector
题意:N块石头,每块石头有各自的价值与体积,将石头放入体积为V的背包中,能获得的最大价值是多少。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602——>>0-1背包问题,设d[i][j]为将 前i块石头 放入 容量为j的背包 中的 最大价值,那么第i块石头,要么放,要么不放,放的话,d[i][j] = d[i-1][j-vol[i]],不
2013-01-31 19:24:02 602
原创 hdu - 1864 - 最大报销额
题意:有N张账单,但只是账单上只有A、B、C类物品的,单类物品账目不超过600的,单张账单账目总和不超过1000的才可报销,问在不超过Q的前提下最多可报销多少元。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1864——>>题目中说“单项物品的价值不得超过600元”,我总以为是输入时的单个项的账目不超过600,却不想要把账单里的同一类的加起来
2013-01-31 19:00:42 983
原创 UVa - 10881 - Piotr's Ants
题意:一根长为L的木棒上有n只蚂蚁左右移动,1秒1个单位长度,碰撞后反向移动,问T秒后蚂蚁的位置与方向。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=20&problem=1822——>>汝佳新书阅读说明中的例题,大牛就是大牛!过程中两
2013-01-17 13:29:13 806
原创 Uva - 11300 - Spreading the Wealth
题意:党要重新给一个村庄的村民分配财产,n个村民(n 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=25&problem=2275——>>设第i个人给了xi个cions自己左边的人:则有——————————————>>x1 = x1
2013-01-14 14:04:43 843
原创 uva - 11729 - Commando War
题意:指挥官给N个军人分配任务,需用 B[i] 的时间给第i个人陈述任务,而此人需用 J[i] 的时间去完成此任务。问最短执行完所有任务的总时间。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=117&problem=2829——>>水题
2013-01-14 12:33:59 1228
原创 uva - 11292 - Dragon of Loowater
题意:n条龙,m个骑士,n条龙的头的半径,m个骑士力所能及砍龙头半径,每一厘米,需支付骑士1个coin,问最少需支付多少个coin才能slay所有的龙,无解时,输出Loowater is doomed!。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&cate
2013-01-14 11:04:51 1505
原创 UVa - 11235 - Frequent values(RMQ)
题意:输入一个n个元素的非减序列a[],接着进行q次询问,每次询问输入两个数L, R, 问a[L]与a[R]之间相同元素的个数最多有多少个。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2176——>>RMQ, R
2013-01-06 16:37:23 1340
原创 LA - 4329 - Ping pong(树状数组/线段树)
题意:一条街从西到东住着N(3 题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2330——>>AC的感觉真是不错!艰辛!!!从2到N-1依次选i为裁判,求其左边有几人比裁判的等级低,记为c[i],再
2013-01-05 16:51:22 1798
原创 LA - 3027 - Corporative Network
题意:有N个企业,企业间要进行合作,于是需要连线,I I J表示将I连到J去,即J作为I的父结点,有一系列的询问,E I 表示询问I到根结点的连线距离是多长,输出这个结果。题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13
2013-01-04 21:18:47 848
原创 UVa - 11997 - K Smallest Sums
题意:输入一个数k(2 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3148——>>k个数的和最小,那么任意两行的那两个数的和也最小,否则就可以找到比该值更小的数,所以,可以先求两行中k个最小和,再进行多路归并
2013-01-04 00:03:37 1955
原创 LA - 3135 - Argus
题意:一个ID对应一个周期,不同的ID对应不同的周期,总共可能有3000个ID,输出先返回的K个ID。(当时刻相同时先返回ID小的)题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1136——>>这题
2013-01-03 12:43:54 1034
原创 uva - 11991 - Easy Problem from Rujia Liu?
题意:输入一个长度为n个数组(元素为[1, 1,000,000]之间的正整数),接着输入m个询问(1 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3142——>>如果每个询问都搜索一次,猜想超时过不了!于是将其
2013-01-03 12:11:28 2160
原创 uva - 11995 - I Can Guess the Data Structure!
题意:输入一个数n,接着输入n行数,第行数由2个正整数构成,其中第一个整数要么为1,要么为2,若为1,则将1后面的整数放进一个包里;若为2,则从包里取出一个整数,最后根据放入包里与从包里取出的数的顺序判断这个包是个什么样的数据结构。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category
2013-01-02 19:05:20 799
原创 LA - 3644 - X-Plosives
题意:一些产品,每种产品由2种化合物合成,按顺序接收一些产品,若组成其中某些产品的化合物的种类数与这些产品的产品数相等,就要拒绝接收,因为可能爆炸,求要拒绝多少次。题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&prob
2013-01-01 11:27:29 1123
LA - 3135 - Argus.cpp
2013-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人