摘要:
链接: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。 思路: 因为无论怎么转,只要对角线上的各个值没有改变,即可以。 比赛的时候没想完全,一直把值加起来。。。 代码: 阅读全文