03 2019 档案
摘要：链接：https://vjudge.net/problem/POJ-1163 题意： 给一个三角形，每次只能从点往下一层左边或者右边走。 求走到最下面一层能得到的最大值。 思路： dp，每个位置是上方左右中较大的值加上自己。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1159#author=0 题意： 最长公共子序列，LCS 思路： LCS 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2069 题意： 给你面值有1，5，10，25，50的币种，然后随意输入一个钱的数目，问用这些面值刚好凑成这个钱的方法有多少个（最多100个硬币） 思路： dp，二位数组，dp[i][j]。表示i值用j个硬币有几种方法。 好像这题有
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-4864 题意： 给n个机器，m个任务。每个机器有运行时间和等级，每个任务执行时间和等级。 每个机器每天只能用一次，同时运行时间不能超过给定值。 能执行的任务的等级不能高于机器的等级。 执行一个任务能得到500*x + 2 * y的
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-3348 题意： 给1，5，10，50，100面值的钞票个a张，求得到p的最小张数和最大张数， 不能则输出-1. 思路： 贪心，正常求最小张数，然后讲所有钞票能表示的总和，减去原本求的价值。 求这个的最小张数，剩下的则是原本价值的最
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1789#author=Andy_acmer 题意： 交大校队刚从2018焦作站ACM/ICPC回来。现在他有很多作业要做。每个老师给他一个交作业的最后期限。如果他们在最后期限后交作业，老师就会降低他的期末成绩。现在我们假设每个人做
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2570 题意： 通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。 幸好yifenfei早有防备，提
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2037 题意: 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3250#author=Tiw_Air_OAO 题意： 给n个高度不同的奶牛，每个奶牛只能往右边看且比他矮的。 求每个奶牛能看到奶牛的和。 思路： 单调栈，每次加一个新牛，将比他矮的出栈，剩下的都是比他高的，表示他能被剩下的看到。
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2082#author=0 题意： 挨个给n个矩形的宽和高，求内部矩形的最大面积 思路： 单调栈，每次tmp记录出栈的总宽度。记录到下一次出栈要增加的宽度。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1020 题意： 给一个宽为s的正方形，再给n个变长为an的小正方形， 判断是否能将这n个小正方形完全填充到这个大正方形里面。 思路： 首先判断总面积是否相等。 用一维数组记录每一列用了多少的高度。 每次选择剩余高度最长的 ，再找出
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1241#author=prayerhgq 题意： GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1495 题意： 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2612#author=zhang95986 题意： hsj和lsh最近迷上了pokemon go的游戏。在双十一大物期中考试来临之前，他们想抓一只稀有土拨鼠来攒攒人品（因为土拨鼠的刷新地点最近来到了哈工程）但是由于土拨鼠过于强大，
阅读全文
摘要：链接：https://codeforces.com/contest/1141/problem/D 题意： 给连个n长度的字符串。 求两个字符串相同字符对应位置的对数，并挨个打印。 字符：？可以代替任何字符。 思路： 对第一个字符串建立字符与位置的映射。 再处理第二个字符。 同时第二个字符中的‘?'不
阅读全文
摘要：链接：https://codeforces.com/contest/1141/problem/C 题意： 给n-1个数， qi=pi+1−pi p为1-n的排列序列 q为给的序列。 根据q求出p， 求不出时为-1。 思路： 另p数组首个为0.求出p数组，再得到p数组中最小的值，将p中所有数减掉最小值
阅读全文
摘要：链接：https://codeforces.com/contest/1141/problem/B 题意： 给n个数，0代表工作，1代表休息，求能连续最大的休息长度。 可以连接首尾。 思路： 求普通连续，当第一个时间和最后一个时间都休息的时候加上去判断一下。 代码：
阅读全文
摘要：链接：https://codeforces.com/contest/1141/problem/A 题意： 给n和m，有两种操作：将n×2 或 n×3,求最少的乘法次数由n得到m。 不能得到时为-1。 思路： 先判断是否为整数倍。 再将倍数不断除以2和3。 最后剩下1则可以达到否则-1。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1686#author=0 题意： 求模式串在待匹配串的出现次数。 思路： kmp 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1711 题意： 给出两个数字序列 : a[1], a[2], ...... , a[N], 和 b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). 你的任
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1532 题意： n条边，m个节点。 求最大流。 多组输入。 思路： 增广路算法。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-3549 题意： 给定多张图，求从1到n的最大流 思路： 网络流最大流 增广路算法，具体看注释。 代码：
阅读全文
摘要：链接：https://codeforces.com/contest/1136/problem/C 题意： 给两个矩阵，求能否通过矩阵转置从第一个矩阵变成第二个矩阵。 转置即i变成j。 思路： 因为无论怎么转，只要对角线上的各个值没有改变，即可以。 比赛的时候没想完全，一直把值加起来。。。 代码：
阅读全文
摘要：链接：https://codeforces.com/contest/1136/problem/B 题意： 有n个井盖，每个井盖上有一个小石头。 给出n和k，k表示刚开始在第k个井盖上方。 有三种操作，左右移动，扔石头到任意一个井盖，下到井盖里拿金币。 只有井盖上没有石头才能下井盖。 求捡完全部金币的
阅读全文
摘要：链接：https://codeforces.com/contest/1136/problem/A 题意： 给n个区间，每个区间范围不超过100,n不超过100。 给一个位置k，1-(k-1)是遍历过的位置，求没有完全遍历完的区间。 k处于区间中时，表示区间没有遍历完 思路： 暴力 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-2406#author=chen_zhe_ 题意： 给定若干个长度 ≤ 1000000 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个 ab 连接而成。 思路： 求kmp的ne
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2087 题意： 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 思路： KMP模板，算得时候， 当j移到尾部时，res+1,j置为0,
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/392/E 题意： 二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不齐的木棍，他想将每根都裁剪成若干段自己想要的长度，并丢掉多余的部分。因为华华的手
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/392/G 题意： 月月要参加学校的信息学集训，晚上不能陪华华聊天了。不过为了防止华华去和别的小姐姐聊天，浪费时间影响学习，所以月月给华华布置了一项任务。月月给了华华一个类似斐波那契数列的东西，这个数列满足： F1=A,F
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/392/B 题意： 找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。 月月的其中一项作业是：给定正整数A、B、P，求ABmod
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/392/A 题意： 月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成的序列，它现
阅读全文
摘要：链接：https://codeforces.com/contest/1133/problem/D 题意： 给两个数组a,b。 同时ci = ai * d + bi。 找到一个d使c数组中的0最多。 求出最多几个0。 思路： map记录b/a对应的个数。 同时a和b等于0时。满足任意d使c等于0。 直
阅读全文
摘要：链接：https://codeforces.com/contest/1133/problem/C 题意： 给n个数， 在这n个数中选最多n个数，来组成一个队伍。 保证这n个数的最大最小差值不大于5。 求最多能选几个数。 思路： 排序，二分，对每个数从后往前找比他差5的第一个数。 代码：
阅读全文
摘要：链接：https://codeforces.com/contest/1133/problem/B 题意： 给n个数，和一个k，在n个数中选几对数，保证没对数相加可以整除k。 求最大能选几个数。 思路： 记录每个数mod k的值。 通过mod k的值为多少的数的数量，计算对数。 例 k = 3时。mo
阅读全文
摘要：链接：https://codeforces.com/contest/1133/problem/A 题意： 给两个时间点，求中间时间点。 思路： 数学 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2647 题意： 老板发工资，存在a>b,每个人的保底工资为888，给出n个人的工资关系，求老板发的最少的工资。 思路： 拓扑排序，有环则-1。 同时，给的顺序是从大到小，变成从小到大的顺序，求起来简单。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-3342 题意： 给出一个有向图，判断是否有环，也就是问是否是有向无环图（DAG），是则输出YES，否则输出NO，所以可以用是否存在拓扑序列来判断。 思路： 拓扑排序。记录所有出度为0的点，找出拓扑序，若拓扑序数组的大小不等于n，则
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1285 题意： 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2844#author=CCOA 题意： 给定几种不同面额的硬币若干枚，需要求的用这些硬币可以组成多少种范围在1~m的不同面额的组合。 思路： 多重背包，二进制优化。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-1384 题意： 在ACM可以做任何事情之前，必须准备预算并获得必要的财务支持。此行动的主要收入来自不可逆转的捆绑资金（IBM）。背后的想法很简单。每当一些ACM成员有任何小钱时，他拿走所有硬币并将它们扔进存钱罐。你知道这个过程是不
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-1864#author=0 题意： 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-3466 题意： n个物品，m个资金。 每个物品有价格和价值。但是手里的前小于Qi时，不能购买此种商品。 求m能买到物品的最大价值。 思路： 贪心加背包。 先通过q和p的差进行排序，先买差较小的 。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2955#author=0 题意： 小偷去抢钱，每个银行有一定的钱和抢这个银行被抓的概率。 被抓概率有一个上限，在不超过这个概率的情况下能抢到的最大的钱是多少。 思路： 将被抓的概率转换为安全的概率。 dp[i] 表示，抢到i的钱的
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2639#author=Zxzz106 题意： 给v大的背包，n个物品的价值和体积，求能装下的第k大的价值是多少。 01背包，第k大。 思路： dp数组多开一维记录从第一大到第k大的值。 内循环用两个数组记录使用当前物品和不使用当前
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-2602#author=0 题意： 给你一个背包，n个物品，每个物品的价值和体积。 求能放进背包的最大价值。 思路： 01背包。 代码：
阅读全文
摘要：链接：https://vjudge.net/problem/HDU-4027#author=0 题意： 给n个数，两种操作，一种对将区间内l数全部变成原来的平方根，向下取整。 一种求区间的和。 思路： 线段数，区间更新，当区间内所有数都为1时不向下更新，即segment[root] == (r -
阅读全文
摘要：链接：https://vjudge.net/problem/POJ-3264#author=TIMEpings 题意： 农夫John的N(1 ≤ N ≤ 50,000)头奶牛在每次挤奶时都按照相同的次序排着队伍。有一天农夫John决定和一些奶牛组织一场飞盘游戏。为了不那么费神，他将采用与挤奶次序相同
阅读全文
浙公网安备 33010602011771号