HPU
文章平均质量分 56
楚江枫
不忘初心,方得始终
展开
-
【HPU 1012 QAQ的区间统计】
1012: QAQ的区间统计 时间限制: 1 Sec 内存限制: 128 MB 提交: 162 解决: 53 [提交][状态][讨论版] 题目描述 QAQ有一个区间[L,R] 。已知QAQ很喜欢长度为奇数的区间,现在请你告诉他有多少个长度为奇数的子区间。 对于区间[2,4]来讲,它的子区间有[2,2][2,3][2,4][3,3][3,4][4,4]共6 个。 为了简化题目,Q原创 2016-11-05 21:22:01 · 425 阅读 · 0 评论 -
【HPU 1235 入学考试 】+ 01dp
1235: 入学考试 [DP] 时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 8 题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在原创 2017-02-12 14:27:41 · 475 阅读 · 0 评论 -
【HPU 1224 : Huffuman树】+ 优先队列
1224: Huffuman树 [模拟] 时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 3 题目描述Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它原创 2017-02-13 14:52:08 · 569 阅读 · 0 评论 -
【HPU 1266 Bet】
1266: Bet [数学] 时间限制: 1 Sec 内存限制: 128 MB提交: 37 解决: 16 状态 题目描述Josnch星球是一个赌博之风盛行的星球。 每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(OMG,如果RP不好,输光了所有的钱。。。) 假设赌博公司的某场赌博有 N 个结果,每个结果能获得的赔率比分别是 a[1],a[2]…a[N]。 假设现在XXX有 X 块钱,原创 2017-02-27 17:28:20 · 518 阅读 · 0 评论 -
【HPU 1267 Cafeteria】+ 01dp
1267: Cafeteria [DP] 时间限制: 1 Sec 内存限制: 128 MB提交: 55 解决: 24 状态 题目描述Nanae把饥肠辘辘的josnch带去一家自助餐厅,面对面前眼花缭乱的美味josnch呆住了。 假设有N种食物,每种食物只有一样,而且每种食物有对应的体积Wi (1 <= Wi <= 400),食用每一种食物都能增加对应的愉悦值Di(1 <= Di <= 100).原创 2017-02-27 17:37:28 · 541 阅读 · 0 评论 -
【HPU 1047 QAQ的纸币问题(一)】+ 思维
1047: QAQ的纸币问题(一) 时间限制: 1 Sec 内存限制: 128 MB 提交: 17 解决: 3 [提交][状态][讨论版] 题目描述 现在有三种面值分别为1、2、3 的纸币,数目分别为a1、a2、a3 。 我想知道利用这些纸币,可以直接支付多少个不同的价格且不用找零。 输入 第一行输入一个整数T ,代表有T组测试数据。每组数据输入三个整数a1、a2、a3,分原创 2016-11-05 22:14:12 · 408 阅读 · 0 评论 -
【HDU 1498 50 years, 50 colors】+ 二分图
50 years, 50 colors Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2419 Accepted Submission(s): 1358Problem Description On Octorber 21st,原创 2016-12-09 23:26:10 · 366 阅读 · 0 评论 -
【HPU 1409: Watch Dog [最小生成树]】
1409: Watch Dog [最小生成树] 时间限制: 1 Sec 内存限制: 128 MB提交: 47 解决: 15 统计 题目描述 在2050年某城市,一个神秘组织通过一种名叫ctOS的控制系统掌控了全城所有人的联网设备(手机、电脑、监控、交通信号灯,甚至是银行警察局的安保系统),该系统通过很多遍布城市各地的基站来完成对电子设备的控制。Aiden Pearce(艾登·皮尔斯)是一名超级原创 2017-08-11 18:08:52 · 377 阅读 · 0 评论 -
【HPU 1416 Kick Ass Biu】几何
1416: Kick Ass Biu [几何] 时间限制: 1 Sec 内存限制: 128 MB提交: 119 解决: 16 统计 题目描述 在玩Kick Ass的时候,可以发现子弹的发射与飞船的移动非常有趣。假设屏幕是个n×mn×m(竖直为n,水平为m)的矩形,以矩形左下角为原点,水平方向为x轴,向右为正方向,竖直方向为y轴,像上为正方向,建立平面直角坐标系。你的飞船在(x1,y1)点,射击原创 2017-08-11 18:15:41 · 379 阅读 · 0 评论 -
【HPU 1414: Kick Ass】
1414: Kick Ass [字符串] 时间限制: 1 Sec 内存限制: 128 MB提交: 66 解决: 8 统计 题目描述 你玩过一个叫做”Kick Ass - Destroy the web”的游戏吗?如果你想玩的话请点击此处当然,你没有玩过也没关系,这个游戏是通过js来加载一个飞船,让你可以通过控制它发射子弹来摧毁网页上的元素,从而获得分数。我们知道HTML是超文本标记语言,简单地原创 2017-08-11 19:55:21 · 483 阅读 · 0 评论 -
【HPU 1410 1410: QAQ & 火星情报局 】 数学 & 规律 & 哥特巴赫的猜想
1410: QAQ & 火星情报局 [数学] 时间限制: 1 Sec 内存限制: 128 MB提交: 224 解决: 28 统计 题目描述 QAQ~超级喜欢看火星情报局,每周六都是他一周中最期待的一天,QAQ喜欢和自己一样心愿是“世界和平”的薛之谦,喜欢“一言不合就飙车”的宇哥,喜欢“再扯的提案都能升华为鸡汤”的汪涵局长….当然也喜欢的里面各种各样奇葩有趣的提案…..最近 K 星颁布了一项新的原创 2017-08-11 18:12:23 · 783 阅读 · 0 评论 -
【HPU 1268 Divide the pears】+ 递归
1268: Divide the pears 时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 20 状态 题目描述Macro非常喜欢吃梨,有一天他得到了ACMICPC组委会送给他的一筐梨子。他比较心疼学生,就打算把梨子分给学生吃。现在他要把M个梨子放到N个盘子里面 (我们允许有的盘子为空) ,你能告诉Macro有多少种分法吗? (请注意,如果有三个盘子,我们将5,1,1和1原创 2017-02-27 18:31:19 · 534 阅读 · 0 评论 -
【1215: 毛毛的数学问题(2)】+ 数学
1215: 毛毛的数学问题(2) [数学] 时间限制: 1 Sec 内存限制: 128 MB 提交: 32 解决: 5 [提交][状态][讨论版] 题目描述毛毛是个喜欢数学的小萝莉,她发现对于21可以由 1+2+3+4+5+6, 6+7+8, 10+11等3组长度大于等于2的连续序列相加得到。那么对于一个正整数N,你可以帮毛毛找出N可以有几组连续的正整数(长度>=2)相加得到吗? 输原创 2016-12-27 17:15:56 · 594 阅读 · 4 评论 -
【HPU 1078 傻圆儿要去哪 】+ 积分
1078: 傻圆儿要去哪 [积分] 时间限制: 1 Sec 内存限制: 128 MB 提交: 8 解决: 3 [提交][状态][讨论版] 题目描述终于放假了,-.-,经过一学期的学习傻圆儿终于可以歇歇了。去哪里玩呢?傻圆儿有几个想要去的地方,每个地方在每天所玩的高兴程度是不一样的。假如放假第0天的高兴程度都为0,现在给出几个景点所玩时的高兴程度随着时间的增加率,请你帮助傻圆儿计算出第n天原创 2016-12-27 14:58:05 · 312 阅读 · 0 评论 -
【HPU 1011 QAQ的序列组合】
1011: QAQ的序列组合 时间限制: 1 Sec 内存限制: 128 MB 提交: 112 解决: 17 [提交][状态][讨论版] 题目描述 QAQ有1−N 共N个不同的整数,已知第i个整数有a[i] 个。 现在QAQ想知道一共有多少种不同的组合方案。 输入 第一行输入一个整数T ,代表有T组测试数据。 每组数据占两行,第一行输入一个整数N,代表N个不同的整数。原创 2016-11-05 21:32:21 · 418 阅读 · 0 评论 -
【HPU 1010 QAQ的序列价值】
1010: QAQ的序列价值 时间限制: 3 Sec 内存限制: 128 MB 提交: 60 解决: 13 [提交][状态][讨论版] 题目描述QAQ有一个序列,元素个数有N个。他认为一个序列的价值的是:该序列中不同元素之和。比如说:序列(1,1,2,2) 价值为3。 现在QAQ想知道所有子序列的价值之和。 输入 第一行输入一个整数T ,代表有T组测试数据。 每组数据占两行,原创 2016-11-05 21:39:44 · 344 阅读 · 0 评论 -
【HPU 1009 QAQ的区间价值】
1009: QAQ的区间价值 时间限制: 1 Sec 内存限制: 128 MB 提交: 75 解决: 49 [提交][状态][讨论版] 题目描述 QAQ有一个整数序列,元素个数有N 个,分别为1,2,3…N−1,N。 假定用数组a[]来依次记录N个元素,那么区间[i,j]的价值=sum(i,j)∗Check(i,j)。 其中sum(i,j)=∑jk=ia[k],表示区间[i,j]原创 2016-11-05 21:41:55 · 378 阅读 · 0 评论 -
【HPU 1008 QAQ的矩阵价值】
1008: QAQ的矩阵价值 时间限制: 1 Sec 内存限制: 128 MB 提交: 21 解决: 7 [提交][状态][讨论版] 题目描述QAQ有一个这样的矩阵序列(假定我们用二维数组a[][]来记录该序列):n = 1 n = 2 n = 3 n = 4 n = 5 n = … 1 1 2 1 2 3 1 2原创 2016-11-05 21:44:47 · 520 阅读 · 0 评论 -
【HPU 1050 QAQ的公式求解(二)】+ 逆元
1050: QAQ的公式求解(二) 时间限制: 1 Sec 内存限制: 128 MB 提交: 167 解决: 26 [提交][状态][讨论版] 题目描述QAQ又给了你一个公式,即:f[i]=f[i−1]+2∗∑ij=1j (i>=2)。请你告诉他f[n]。 输入 第一行输入一个整数T ,代表有T组测试数据。每组数据输入三个整数f[1]、n,分别代表上面提到的信息。注:1<=T<=原创 2016-11-05 22:05:15 · 426 阅读 · 0 评论 -
【HPU 1049 QAQ的公式求解(一)】+ 逆元
1049: QAQ的公式求解(一) 时间限制: 1 Sec 内存限制: 128 MB 提交: 115 解决: 52 [提交][状态][讨论版] 题目描述 QAQ给定一个小公式,即:f[i]=f[i−1]∗x (i>=2)。他想知道f[n] 的结果。 输入 第一行输入一个整数T ,代表有T组测试数据。每组数据输入三个整数f[1]、x、n,分别代表上面提到的信息。注:1<=T<=原创 2016-11-05 22:07:42 · 459 阅读 · 0 评论 -
【HPU 1048 QAQ的纸币问题(二)】+ 思维
1048: QAQ的纸币问题(二) 时间限制: 1 Sec 内存限制: 128 MB 提交: 17 解决: 6 [提交][状态][讨论版] 题目描述 这天无聊的QAQ又在研究纸币的组合问题,QAQ发现只需要1、2、7 三种面值就可以通过加法和减法组成1−10的所有数字。如: 1=1 2=2 3=1+2 4=7−1−2 5=7−2 6=7−1 7=7 8=1+7 9=原创 2016-11-05 22:10:58 · 455 阅读 · 0 评论 -
【HPU 1046 QAQ的数学问题】+ 思维
1046: QAQ的数学问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 59 解决: 10 [提交][状态][讨论版] 题目描述 QAQ很喜欢数学,尤其对LCM (最小公倍数)很感兴趣。 对于数对(6,10),可以得出LCM(6,10)=30。为了让LCM的值最小化,他尝试把6和10全部加上2,这样得到LCM(8,12)=24<30。 经过无数次的尝试,QAQ发现原创 2016-11-05 22:16:57 · 327 阅读 · 0 评论 -
【HPU 1191 Graphics 】+ DFS
1191: Graphics [DP、DFS、分类讨论] 时间限制: 1 Sec 内存限制: 128 MB 提交: 196 解决: 72 [提交][状态][讨论版] 题目描述Ocean最近迷上了图形学,整天就在电脑上写程序画呀画……这天Ocean想画一个二维平面下的圆,但他的电脑出了一点莫名其妙的问题。 假设Ocean只能用程序实现45 度圆弧、90度圆弧、180度圆弧,而且程序耗时原创 2016-11-30 11:13:01 · 479 阅读 · 0 评论 -
【HPU 1193 Interval】+ 二分 + 思维
1193: Interval [STL、双指针、二分] 时间限制: 2 Sec 内存限制: 128 MB 提交: 61 解决: 12 [提交][状态][讨论版] 题目描述才发现编故事背景那么难,原谅当初语文考满分的我。对于区间L,R 而言,它的长度是R−L+1,区间和则是a[L]+…+a[R]。(如果用数组a去记录)注意:区间元素的下标是从1开始的。如:序列(5,2,1,1,3,1,4原创 2016-12-05 21:51:37 · 423 阅读 · 0 评论 -
【HPU 1415: 小ho的01串】& 尺取
1415: 小ho的01串 [字符串] 时间限制: 1 Sec 内存限制: 128 MB提交: 269 解决: 131 统计 题目描述 有一个由0和1组成的字符串,它好长呀——–一望无际恩,说正题,小ho的数学不太好,虽然是学计算机的但是看见0和1也是很头疼的,现在他的老师想让他计算出来包含K个1的子串有多少个—–呀,头要炸了!!!小ho知道你的数学棒棒哒,所以来找你帮忙了。输入 第一行是一原创 2017-08-14 17:49:20 · 365 阅读 · 0 评论