http://poj.org/problem?id=1274 http://bailian.openjudge.cn/practice/1274?lang=en_US https://www.luogu.com.cn/problem/P1894 二分图最大匹配。 在牛与牛栏之间连边，再跑一遍匈牙利。 ...
分类：
其他好文 时间：
2020-05-17 10:34:35
阅读次数：
62
题目大意 "POJ链接" 有一个$X×Y$的房间， 代表墙壁， 是门， 代表人。这个房间着火了，人要跑出去，但是每一个时间点只有一个人可以从门出去。 问最后一个人逃出去的最短时间，如果不能逃出去，输出 。 输入格式 第一行一个整数$T$，表示有T组数据。 每组数据，第一行两个数字$Y,X$，接下来有 ...
分类：
其他好文 时间：
2020-05-16 18:55:34
阅读次数：
64
Poj 3057 Evacuation 题目大意 对于给定一个图，图中包含 $D$表示门，$X$表示墙，$.$ 表示空白处。 要求设定每一个$.$ 处有一个人，然后每一秒钟内，智能有一个人通过这个门,求最终所有人都逃出门的最短时间 将时间和门作为一个二元组， 就有时间和门的二元组和人之间的图的关系， ...
分类：
其他好文 时间：
2020-05-16 18:47:40
阅读次数：
54
题目大意 "POJ链接" 给出$n$头牛的身高，和$m$对关系，表示牛$a[i]$与$b[i]$可以相互看见。已知最高的牛为第$p$头，身高为$h$。 求每头牛的身高最大可能是多少。 （老姚的翻译好像改变量名了昂，但是无所谓） 输入格式 第一行四个整数$n,p,h,m$，表示见题意， 接下来$m$行 ...
分类：
其他好文 时间：
2020-05-15 13:36:03
阅读次数：
49
传送门：http://poj.org/problem?id=2778 题目大意：基因序列仅含AGCT四个英语字母，有m个病毒，长度不超过10，现在要制造一个长度为n的基因序列，问有多少种方案，使得我的基因序列不含有病毒子串。 样例输入： 4 3 AT AC AG AA 首先对于所有病毒先跑AC自动机 ...
分类：
其他好文 时间：
2020-05-14 01:39:03
阅读次数：
49
题意： 要求n年中每年你都要有电脑可用，每年你都可以选择购买一台新电脑，其固定费用是C。同时维护这台电脑从当前第X年到第Y年的总费用是m(X,Y) （也就是在第X年到第Y年内不需要再花费别的钱维护或者购置）。问最少花费多少才能满足要求。 题目数据多组，先输入费用C，之后输入n，之后输出n行。 思路： ...
分类：
其他好文 时间：
2020-05-13 20:28:30
阅读次数：
62
题意： 给你一个数x，把这个分解成素数之积（假设是x1*x2*x3），如果 x的每一数位的和 等于 x1每一数位的和加上x2每一数位的和加上x3每一数位的和，那么他就是题目要找的数 示例： 4937775 = 3 * 5 * 5 * 65837 电话号码的所有数字的和为4+9+3+7+7+7+5= ...
分类：
其他好文 时间：
2020-05-13 16:54:13
阅读次数：
49
题意： 给你一个正整数n，问你在区间[1,n）中有多少数与n互质 题解： 1既不是合数也不是质数（1不是素数） 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数 所以1与任何整数都互质 根据欧拉函数求解 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的 ...
分类：
其他好文 时间：
2020-05-13 16:39:26
阅读次数：
63
Bean 的自动装配 自动装配是Spring满足bean依赖的一种方式 Spring会在上下文中自动寻找,并自动给bean装配属性 在Spring中有三种自动装配的方式 1.在xml中显示的配置 2.在java中显示配置 3.隐式的自动装配bean(重要) ? 场景:一个人有两个宠物 实体类: xm ...
分类：
其他好文 时间：
2020-05-13 13:48:28
阅读次数：
47
" Power Strings " 题意 给出一个字符串s，求s最多由几个相同的字符串重复而成（最小循环节的重复次数） 思路 之前学习KMP的时候做过。 我的思路是：枚举字符串的长度，对于当前长度k,判断$lcp(1,k+1) =k$,$lcp(k+1,2k+1) =k$,$lcp(3k+1,4k+ ...
分类：
编程语言 时间：
2020-05-12 20:37:08
阅读次数：
70
