2更简短的模板 3 更多参见http://www.mamicode.com/info-detail-454902.html ...
分类：
其他好文 时间：
2017-02-28 21:50:22
阅读次数：
183
http://codeforces.com/problemset/problem/778/A 题意：给出字符串s和字符串p，还有n个位置，每一个位置代表删除s串中的第i个字符，问最多可以删除多少个字符使得s串依旧包含p串。 思路：想到二分，以为二分做法依旧很暴力。但是别人的做法确实就是二分暴力搞啊。 ...
分类：
其他好文 时间：
2017-02-28 00:54:54
阅读次数：
634
数位DP dfs写法 时间 9^9 也不会超时 感觉数据水了 ...
分类：
其他好文 时间：
2017-02-27 23:10:26
阅读次数：
193
Curious Cupid Curious Cupid Curious Cupid There are K There are K different languages in the world. Each person speaks one and only one language. Ther ...
分类：
编程语言 时间：
2017-02-27 22:54:57
阅读次数：
222
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43080 Accepted Submission(s): 19636 Proble ...
分类：
编程语言 时间：
2017-02-27 00:54:16
阅读次数：
212
【题目描述】：密码 古典密码学有两种密码，仿射和换位，给定一段明文，一段密文，看密文能否由这段明文，是否可能通过仿射和换位得到。 【算法分析】：这道题目的关键是读题。因为接触过密码学，所以容易理解。 仿射密码：M=（m+a）%26，注意：对于相同的字母，仿射到同一个字母 换位密码：就是把所有的字母重 ...
分类：
其他好文 时间：
2017-02-25 23:59:40
阅读次数：
325
#include using namespace std; #define ll long long ll a[200000]; ll d[200000]; int main() { ll n; ll sum=0; cin>>n; for(int i=0;i>a[i]; sum+=a[i]; } f... ...
分类：
其他好文 时间：
2017-02-25 18:18:08
阅读次数：
116
题目链接：C. Alyona and Spreadsheet 题意： 给你一个n*m的矩阵，现在有k个询问，每次给你一个l，r，问你在[l,r]这行中能否有一列数十非递减的顺序 题解： 用vector来保存矩阵。 对于每一行n*m dp一下最远能达到的范围，然后询问的时候就判断l,r是否在这个范围内 ...
分类：
其他好文 时间：
2017-02-24 22:47:09
阅读次数：
289
刷刷基础题来巩固一下基础.. #1.飞行员配对方案问题 pdf链接 听说各大OJ的题面都和pdf不同.. 嗯连边匹配就行.. ...
分类：
其他好文 时间：
2017-02-22 22:06:21
阅读次数：
213
http://www.lydsy.com/JudgeOnline/problem.php?id=2199 题意：裸的2-SAT，但是问每个变量在所有解中是只能为真还是只能为假还是既可以为真又可以为假 这样的话求$SCC$的做法就不好做了 于是只能用$naive$做法了，枚举每个变量选择真假然后$df ...
分类：
其他好文 时间：
2017-02-22 12:58:53
阅读次数：
152
