POJ百练 4116 拯救行动 【有序队列】 1.此题存在"慢路"（有守卫的位置）与"快路"，遇到"慢路"需要消耗多倍时间/资源。故需要给类加一个是否"可直接判断"累减属性，对于"慢路"，每次访问都减一，直到该属性转变为"可判断"，此后与正常通路点一致； 2.关于python题解版本，参考hzw大佬 ...
分类：
编程语言 时间：
2021-03-29 11:57:13
阅读次数：
0
题目链接：http://poj.org/problem?id=2255 递归经典习题。具体见代码： #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in ...
分类：
其他好文 时间：
2021-03-18 14:30:29
阅读次数：
0
A 期末预测之安全指数 签到 B 期末预测之最佳阈值 签到 排序之后, 处理前缀和, 先行枚举 C 带配额的文件系统 写ex了, 大模拟 D 食材运输 注意到食材就10种, 直接状压, 又发现答案单调, 直接二分 const int N = 1e2, M = 10; int n, m, _, k, ...
分类：
其他好文 时间：
2021-03-18 14:25:40
阅读次数：
0
public static class DescriptionUtil { /// <summary> /// 获得枚举的Description /// </summary> /// <param name="value">枚举值</param> /// <param name="nameInste ...
分类：
其他好文 时间：
2021-03-18 14:08:16
阅读次数：
0
57. 插入区间 题目链接 枚举 枚举每个区间，判断该区间与需要插入的区间是否相交 若不相交，且比需要插入的区间小，那么直接放入List中 若不相交，但比需要插入的区间大，那么先把区间插入，再把这个区间放入List 若相交，则把这个区间和需要插入的区间合并，继续枚举 class Solution { ...
分类：
其他好文 时间：
2021-03-17 14:30:31
阅读次数：
0
大意： 有 N 块连续的木板，并有 K 个工人来粉刷，但不要求全部粉刷。每个工人有三个参数：L，P，S，表示其最多粉刷连续的 L 块木板，并且每粉刷一块木板可获得 P 元，但所粉刷的木板必须包括第 S 块。输出所能获得最大价值。 思路： dp[i][j] 表示第 i 个人粉刷到第 j 块木板，所获得 ...
分类：
其他好文 时间：
2021-03-16 13:54:41
阅读次数：
0
JS中的可枚举属性与不可枚举属性 什么是枚举？枚举是指对象中的属性是否可以遍历出来，再简单点说就是属性是否可以以列举出来。 一、怎么判断属性是否可枚举 在JavaScript中，对象的属性分为可枚举和不可枚举之分，它们是由属性的enumerable值决定的。可枚举性决定了这个属性能否被for…in查 ...
分类：
Web程序 时间：
2021-03-16 13:47:53
阅读次数：
0
题面 先讨论没有 shift 模式的情况，显然原图是一张半欧拉图才可满足情况。 对于 mode shift 分析后，发现此模式可以完整地删完一张菊花图。 这样只要原图能分成一张半欧拉图 \(G\) 和一张菊花图 \(G'\) 就有解。 一条枚举的思路就有了。 枚举每一个节点，设其为菊花图的中心 \( ...
分类：
其他好文 时间：
2021-03-16 11:53:50
阅读次数：
0
在做到codeforces1488E Palindromic Doubles 的时候，需要求出一段序列所有LIS的可行起点，没学过相关的做法，自己想了一个。 假设我们已知一个lis数组，其中lis[i]代表以a[i]结尾的最长LIS，vis[i]=true代表a[i]可以是某条LIS的其中一点,Ma ...
分类：
其他好文 时间：
2021-03-16 11:48:37
阅读次数：
0
题目描述 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数 ...
分类：
其他好文 时间：
2021-03-12 13:00:43
阅读次数：
0
