2018年8月14日
【poj2096】Collecting Bugs
摘要： 题目描述 有s个系统，n种bug，小明每天找出一个bug，可能是任意一个系统的，可能是任意一种bug，即是某一系统的bug概率是1/s，是某一种bug概率是1/n。 求他找到s个系统的bug，n种bug，需要的天数的期望。 输入 一行两个数分别表示n和s。输出 一行一个数，表示天数的期望。样例输入 阅读全文
posted @ 2018-08-14 20:25 rld 阅读(162) 评论(0) 推荐(0)
【bzoj1036】【ZJOI2008】树的统计
摘要： 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上 阅读全文
posted @ 2018-08-14 16:50 rld 阅读(141) 评论(0) 推荐(0)
2018年8月13日
【hdu3853】Loops
摘要： 题目描述 迷宫是一个R*C的布局，每个格子中给出停留在原地，往右走一个，往下走一格的概率，起点在(1,1)，终点在(R,C)，每走一格消耗两点能量，求出最后所需要的能量期望输入 输入有多组数据。对于每组数据： 第一行两个整数r、c，表示迷宫的大小(2 <= r, c <= 1000)； 接下来一个 阅读全文
posted @ 2018-08-13 21:05 rld 阅读(148) 评论(1) 推荐(0)
【tyvj1015】【caioj1060】公路乘车
摘要： 题目描述 一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶L公里（1<=n<=100），它可以通过无限次的换车来完成旅程。最后要求费用最 少。输入 第一行十个整数分别表示行走1到10公里的 阅读全文
posted @ 2018-08-13 20:13 rld 阅读(143) 评论(0) 推荐(0)
【luogu1064】金明的预算方案
摘要： 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是 阅读全文
posted @ 2018-08-13 19:44 rld 阅读(368) 评论(0) 推荐(0)
【bzoj1260】【CQOI2007】涂色paint
摘要： 题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂 阅读全文
posted @ 2018-08-13 19:28 rld 阅读(200) 评论(0) 推荐(0)
2018年8月12日
【UVa1629】Cake slicing
摘要： 题目描述 有一个n*m大小的蛋糕，上面有k个樱桃，现在我们需要把这个蛋糕切成k份，使每份蛋糕上有一个樱桃，问最小切割长度和。(切割一刀必须切到底) 样例输入 3 4 3 1 2 2 3 3 2样例输出 Case 1: 5 题解 dp[ a ][ b ][ c ][ d ]表示以(a，b)为左上端点， 阅读全文
posted @ 2018-08-12 21:39 rld 阅读(169) 评论(0) 推荐(0)
【NYOJ746】整数划分（四）
摘要： 题目描述 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常happy，可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ 问题是我们经常见到的整数划分，给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 输 阅读全文
posted @ 2018-08-12 21:36 rld 阅读(222) 评论(0) 推荐(0)
【NYOJ 15】括号匹配2
摘要： 题目描述 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。 如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入 第一行输入一个正整数N，表示测试数据组数(N<=10)每组测试数据都只有一行，是一个字符串S， 阅读全文
posted @ 2018-08-12 21:31 rld 阅读(164) 评论(0) 推荐(0)
【poj2955】Brackets
摘要： 题目描述 有 “(” “)” “[” “]”四种括号，问在一组括号序列中有多少括号完全匹配。 样例输入 样例输出 题解 dp[ i ][ j ]表示 i -> j 中的匹配数，那么如果s[ i-1 ]与s[ j+1 ]配对，则dp[ i-1 ][ j+1 ]=dp[ i ][ j ]+2。然后区间d 阅读全文
posted @ 2018-08-12 21:27 rld 阅读(144) 评论(0) 推荐(0)