搜索结果
查询Tags标签： 505，共有 7条记录-
最小不相交路径覆盖
例1 hdoj 1151 air raid 有一张有向图，一些伞兵可以落在任意位置，沿着有向边往前走。注意一条路仅能被一个伞兵经过 问最少派出多少个伞兵 题解 这是一个最小（不相交）路径覆盖问题，因为从每个点出发，下一步最多经过一条边，因此可以用二分匹配解决（可以想见） code…
2022/3/3 6:15:16 人评论 次浏览 -
《关于servlet实例化异常，404,505的处理方法》
目前来说，我碰到的这类问题都是因为字段写错，或者漏写，比如servlet少些了public就会导致以上问题，还有dopost方法里面漏写的doGet，导致post方法无法正常运行，直接变成一个空白页面 下次碰到这类一定要再三检查字段，实在不行重写一个类！！！！以上
2021/11/20 23:40:34 人评论 次浏览 -
《关于servlet实例化异常，404,505的处理方法》
目前来说，我碰到的这类问题都是因为字段写错，或者漏写，比如servlet少些了public就会导致以上问题，还有dopost方法里面漏写的doGet，导致post方法无法正常运行，直接变成一个空白页面 下次碰到这类一定要再三检查字段，实在不行重写一个类！！！！以上
2021/11/20 23:40:34 人评论 次浏览 -
CF1391D-505 （思维结论 + 暴力 + 状压dp）
题目要求每一个长度为偶数的正方形里，1的个数都是奇数。 于是我们发现，一旦n >= 4同时 m >= 4那么一定是-1，奇+奇+奇+奇=偶 之后就剩下了三种可能性，n=1，n=2，n=3于是考虑状压dp。#include <bits/stdc++.h> using namespace std; typedef long long ll;…
2021/8/25 23:06:51 人评论 次浏览 -
CF1391D-505 （思维结论 + 暴力 + 状压dp）
题目要求每一个长度为偶数的正方形里，1的个数都是奇数。 于是我们发现，一旦n >= 4同时 m >= 4那么一定是-1，奇+奇+奇+奇=偶 之后就剩下了三种可能性，n=1，n=2，n=3于是考虑状压dp。#include <bits/stdc++.h> using namespace std; typedef long long ll;…
2021/8/25 23:06:51 人评论 次浏览 -
PAT-1003 Emergency (25 分) python 图论-最短路
原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376Sample Input: 5 6 0 21 2 1 5 30 1 10 2 20 3 11 2 12 4 13 4 1 Sample Output: 2 4题解：指定目标点，属于单元最短路径问题，因此可以用Dijkstra算法进行求解1 INF=100000000…
2021/7/17 22:05:48 人评论 次浏览 -
PAT-1003 Emergency (25 分) python 图论-最短路
原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376Sample Input: 5 6 0 21 2 1 5 30 1 10 2 20 3 11 2 12 4 13 4 1 Sample Output: 2 4题解：指定目标点，属于单元最短路径问题，因此可以用Dijkstra算法进行求解1 INF=100000000…
2021/7/17 22:05:48 人评论 次浏览
