一道简单的贪心模板题 http://poj.org/problem?id=2393 将每天的价格都放到最低就行了 核心思路：第i天最低的价格 = min(第i-1天最低的价格+s,第i天原本的价格) 有了思路，代码随便打 #include <iostream> #include <algorithm ...
分类：
其他好文 时间：
2020-01-27 17:05:16
阅读次数：
70
//从起点1到剩余P-1个点的最短距离之和＋从剩余P-1个点到起点1的最短距离之和 #include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespace std; const int LEN=100 ...
分类：
其他好文 时间：
2020-01-27 15:55:06
阅读次数：
58
#include<cstdio> #include<cmath> #include<cstring> #include<cstring> #include<iostream> #include<queue> using namespace std; const int N=205; const do ...
分类：
其他好文 时间：
2020-01-27 15:42:59
阅读次数：
49
一本通1154：亲和数（这是超链接） 下面是题干： 虽然题干没有给输出样例，其实是有输出的。 因为题目要求输出最小的一对“亲和数”，应该是有一个测试点。同学们可以先算出这个亲和数，然后输出（毕竟黑箱测试，可以在不会写代码时骗分）。 可以算出最小亲和数为220，合为284，直接输出。（下见代码） 1 ...
分类：
其他好文 时间：
2020-01-27 14:05:40
阅读次数：
376
#include<iostream> #include<cstring> using namespace std; const int N=110,INF=0x3f3f3f3f; int f[N][N]; int main() { int n,m; cin>>n>>m; memset(f,0x3f, ...
分类：
其他好文 时间：
2020-01-27 14:05:03
阅读次数：
72
#include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; const int N=110; const int INF = 0x3f3f3f3f; char s[20]; ...
分类：
其他好文 时间：
2020-01-27 14:01:08
阅读次数：
79
//判断负环 dist初始化为正无穷 //正环 负无穷 #include<iostream> #include<cstring> #include<queue> #include<algorithm> using namespace std; const int N=1e5,INF=0x3f3f3f ...
分类：
其他好文 时间：
2020-01-27 13:44:16
阅读次数：
61
//spfa 判断正环 #include<iostream> #include<queue> #include<cstring> using namespace std; const int N=1e4; const int INF=2e9; int h[N],to[N],ne[N],idx; do ...
分类：
其他好文 时间：
2020-01-27 12:31:58
阅读次数：
72
[APIO2012]派遣 枚举所有忍者在哪棵子树内, 答案即为本子树内最多派遣的忍者数乘上子树根在原树中祖先最强的领导力, dfs用可并堆合并两棵子树即可, 这道题用不着用并查集维护连通性 ...
题意 实现一个支持 和` .`匹配任意单个字符， 匹配0或多个前面的那一个元素。 给出两个字符串 和`p a z a z`的小写字母和两个匹配字符，问是否匹配。 思路 想法0： 直接 想法1： 如果没有 ，那直接写就可以了。其实多的 这个符号，无非就是将前一个字符变为了0道多个，通过递归枚举每种情况 ...
分类：
其他好文 时间：
2020-01-27 00:21:53
阅读次数：
96
