看样例就知道要干嘛了 http://codeforces.com/contest/1200/problem/E 每次我们用新的串和答案串匹配，答案串的匹配位置是max(0,(int)ans.size()-(int)s.size())，这样可以降低时间复杂度。答案串是S，新串是T。 #include< ...
分类：
其他好文 时间：
2019-11-10 17:24:05
阅读次数：
102
显然，这是一道 DP 题。于是设 f[i] 表示第 i 分钟发出一辆车所要的最小时间，设 t为最后一个人到达车站的时间。 得到状态转移方程： 其中 k 表示上一辆末班车发车的时间。 那么最后的答案即为：ans=min{f[i]}(t≤i<t+m) i<t+m 是因为最后一个人等的时间不会超过 m 分 ...
分类：
其他好文 时间：
2019-11-10 00:02:59
阅读次数：
154
题意： 输入一个正整数N（<=100），接着输入N行字符串。输出N行字符串的最长公共后缀，否则输出nai。 代码： #include<bits/stdc++.h>using namespace std;string s[107];int length[107];char ans[307];int m ...
分类：
其他好文 时间：
2019-11-08 15:10:57
阅读次数：
94
#include <stdio.h> int main() { char line[30]; int n; scanf("%d", &n); getchar(); int ans=0; while(n--) { scanf("%s", line); if(line[0]=='T') ans+=4; ...
分类：
其他好文 时间：
2019-11-07 13:20:53
阅读次数：
73
" 传送门 " Description 耳熟能详，就不多说了 Solution 对于一个不会推式子的蒟蒻，如何在考场优雅地通过此题 1. 手玩样例，发现对于 $n=1$ ， $ans=2^m$ 。对于 $n=2$ ， $ans=4\times 3^{m 1}$ 。或者干脆打出 $n,m\le 3$ ...
分类：
其他好文 时间：
2019-11-06 23:21:02
阅读次数：
233
分析： 考虑固定左端点L，枚举它 剩下的任务就是找到最小的R，使之[L,R]能够出现B的子序列 这样n R+1也就满足，ans累加 代码是反着来的，效果是一样的 学到了 code by std ...
分类：
其他好文 时间：
2019-11-06 22:42:30
阅读次数：
101
Description "[HDU1599]find the mincost route" Solution 恶补图论，最小环问题的板子题 $floyd$来判最小环，复杂度$O(n^3)$ 枚举$k$从$1$到$n$ 最小环的$i$从$1$到$k 1$，$j$从$1$到$i 1$ 令$ans=min ...
分类：
其他好文 时间：
2019-11-06 21:16:51
阅读次数：
125
C:模拟：未跳到目的地之前先贪心放板子，能到达目的地后紧贴着放板子 先判能不能跳到目的地，能跳到再考虑是否需要将后面的板子往前移动 #include<bits/stdc++.h> using namespace std; #define N 20005 int sum,n,m,d,c[N],ans[ ...
分类：
其他好文 时间：
2019-11-05 22:09:31
阅读次数：
109
当下有许多的运维自动化工具（配置管理），例如：ansible、saltstack、puppet、fabric等 ansible 是一种集成it系统的配置管理、应用部署、执行特定任务的开源平台，是ansibleworks公司名下的项目，该公司由cobbler及func的作者与2012年创立成立 ans ...
分类：
其他好文 时间：
2019-11-05 21:38:39
阅读次数：
124
codeforces597 div2 F 数位dp 题意： 求[L,R]中a&b==0的“对数” 思路： 一个典型的求“对数”的数位dp，对比普通的数位dp，共用一个pos，维护两个limit。剩下的就是“暴搜”了，当然注意去重，因为是求对数就不是简单的$ans_{R} ans_{L 1}$了。还有 ...
分类：
其他好文 时间：
2019-11-04 21:46:55
阅读次数：
96
