摘要：
链接：https://vjudge.net/problem/HDU-2612#author=zhang95986 题意： hsj和lsh最近迷上了pokemon go的游戏。在双十一大物期中考试来临之前，他们想抓一只稀有土拨鼠来攒攒人品（因为土拨鼠的刷新地点最近来到了哈工程）但是由于土拨鼠过于强大， 阅读全文
posted @ 2019-03-24 22:56
YDDDD
阅读(121)
评论(0)
推荐(0)
摘要：
链接：https://codeforces.com/contest/1141/problem/D 题意： 给连个n长度的字符串。 求两个字符串相同字符对应位置的对数，并挨个打印。 字符：？可以代替任何字符。 思路： 对第一个字符串建立字符与位置的映射。 再处理第二个字符。 同时第二个字符中的‘?'不 阅读全文
posted @ 2019-03-21 13:02
YDDDD
阅读(268)
评论(0)
推荐(0)
摘要：
链接：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中所有数减掉最小值 阅读全文
posted @ 2019-03-21 12:55
YDDDD
阅读(423)
评论(0)
推荐(0)
摘要：
链接：https://codeforces.com/contest/1141/problem/B 题意： 给n个数，0代表工作，1代表休息，求能连续最大的休息长度。 可以连接首尾。 思路： 求普通连续，当第一个时间和最后一个时间都休息的时候加上去判断一下。 代码： 阅读全文
posted @ 2019-03-21 12:51
YDDDD
阅读(209)
评论(0)
推荐(0)
摘要：
链接：https://codeforces.com/contest/1141/problem/A 题意： 给n和m，有两种操作：将n×2 或 n×3,求最少的乘法次数由n得到m。 不能得到时为-1。 思路： 先判断是否为整数倍。 再将倍数不断除以2和3。 最后剩下1则可以达到否则-1。 代码： 阅读全文
posted @ 2019-03-21 12:47
YDDDD
阅读(120)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/HDU-1686#author=0 题意： 求模式串在待匹配串的出现次数。 思路： kmp 代码： 阅读全文
posted @ 2019-03-18 15:58
YDDDD
阅读(99)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/HDU-1711 题意： 给出两个数字序列 : a[1], a[2], ...... , a[N], 和 b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). 你的任 阅读全文
posted @ 2019-03-18 15:38
YDDDD
阅读(122)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/HDU-1532 题意： n条边，m个节点。 求最大流。 多组输入。 思路： 增广路算法。 代码： 阅读全文
posted @ 2019-03-16 23:37
YDDDD
阅读(107)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/HDU-3549 题意： 给定多张图，求从1到n的最大流 思路： 网络流最大流 增广路算法，具体看注释。 代码： 阅读全文
posted @ 2019-03-16 21:45
YDDDD
阅读(224)
评论(0)
推荐(0)
摘要：
链接：https://codeforces.com/contest/1136/problem/C 题意： 给两个矩阵，求能否通过矩阵转置从第一个矩阵变成第二个矩阵。 转置即i变成j。 思路： 因为无论怎么转，只要对角线上的各个值没有改变，即可以。 比赛的时候没想完全，一直把值加起来。。。 代码： 阅读全文
posted @ 2019-03-12 12:58
YDDDD
阅读(617)
评论(0)
推荐(0)
浙公网安备 33010602011771号