B - Sightseeing tour POJ - 1637 https://blog.csdn.net/qq_36551189/article/details/80905345 首先要了解一下欧拉回路的基本思路。 欧拉回路：如果是无向图，那么每一个点连的边的数量为偶数，如果是有向图，那么每一个点 ...
分类：
其他好文 时间：
2019-06-11 13:15:08
阅读次数：
96
"炮兵阵地" $solution:$ 这一道题限制条件有点多，我们需要逐个击破： 1. 首先要判断这一格是否为山地，这个可以状态压缩 2. 然后我们的左右一定距离不能有炮兵，这是一个突破口，因为我们看数据发现每行不超过十个格子！这样的话我们完全可以预处理出来每一行的填充方案而且这些方案肯定很少！ 3 ...
分类：
其他好文 时间：
2019-06-11 11:01:09
阅读次数：
81
横切关注点（cross-cutting point），散布于应用中多处的功能。从概念上讲是与应用的业务逻辑分离的。把横切关注点与业务逻辑分离是面向切面编程所解决的问题。 切面帮助我们模块化横切关注点。 通知（advice），定义了切面是什么以及何时使用。Spring有5种类型的通知。 前置通知 后置 ...
分类：
编程语言 时间：
2019-06-09 22:07:29
阅读次数：
94
Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13892 Accepted: 4669 Description A substring of a string T is defined as: ...
分类：
其他好文 时间：
2019-06-08 19:09:11
阅读次数：
163
"POJ" 题意:有$N$对数，每对数由$(a_i,b_i)$组成，现在要求选出$M$对数，在$|\sum a_i \sum b_i|$最小的前提下，保证$\sum a_i+\sum b_i$最大.输出$\sum a_i,\sum b_i$以及任意一种方案.$1 include include in ...
分类：
其他好文 时间：
2019-06-08 15:03:07
阅读次数：
99
http://poj.org/problem?id=1459 题意：多组测试数据，每组测试数据给出N，Np，Nc，M。N代表结点数量，M代表边的数量，Np代表结点中电站的数量（只产电，不耗电），Nc代表消费者数量（只耗电，不产电），其他结点代表中转站（不产电，不耗电）。 接着M组（u，v）w数据，代 ...
分类：
其他好文 时间：
2019-06-08 00:40:36
阅读次数：
101
Poj 2391 Ombrophobic Bovines 网络流 拆点 c++ include include include include include using namespace std; typedef long long ll; const int maxn=500+10; cons ...
分类：
其他好文 时间：
2019-06-07 23:16:39
阅读次数：
200
题目链接：http://poj.org/problem?id=1651【题目描述】《乘法谜题》乘法谜题源自这样一个背景，我们有一行 n 张牌，平铺在桌面上，每张牌的牌面上都标有一个正整数。玩家的初始得分是 0，他接下来要进行 n-2 次操作，每次操作他都需要从桌面上取出一张牌，然后他的得分会加上他取 ...
分类：
其他好文 时间：
2019-06-07 21:01:59
阅读次数：
116
题目链接：http://poj.org/problem?id=2955【题目描述】《规则的括号序列》我们定义一个字符串序列为“规则的括号序列”当且仅当它满足如下条件：1、空字符串是规则的括号序列；2、如果字符串 s 是一个规则的括号序列，那么 (s) 和 [s] 也是规则的括号序列；3、如果字符串 ...
分类：
其他好文 时间：
2019-06-07 20:55:51
阅读次数：
100
"Connected Graph" 求n个点的无向联通图数量，$n\leq 50$。 解 直接无向联通图做状态等于是以边点做考虑，难以去重，考虑联通对立面即不联通。 不难求出n个点的总方案数为$2^{\frac{n\times (n 1)}{2}}$，所以设$f_i$表示n个点的无向联通图个数，因此 ...
分类：
其他好文 时间：
2019-06-07 10:50:47
阅读次数：
96
