卷珠帘

摘要： 题目链接：NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 339 Accepted Subm 阅读全文

摘要： 2016 Multi-University Training Contest 1 这次比赛名次算是目前来最好的一次了，总共A了6题，几乎全是dp题。真是佩服一神。 HDU5763 Another Meaning (kmp+dp) 这道题开场后五分钟一神就给我们过来讲解法，我思考了好一会儿才理解。 k 阅读全文

摘要： P1084 数字三角形4 题解：dp+dfs. #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int maxn = 40; int dp 阅读全文

摘要： 从最简单的开始： POJ:The Triangle #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int dp[111][111]; int a[111][111]; int main() 阅读全文

摘要： 对于king:我是套了一个表。 如果起点是P的话，则是后手赢，否则前手赢。 车：也是画图推出来的。 马：也是推出来的，情况如图咯。 对于后：比赛时竟然推错了。QAQ最后看了题解：是个威佐夫博奕。（2，3），（4，6），（5，8）……（ak,ak+k)，ak是当前没有出现过的最小正整数。k就是两个坐标 阅读全文

摘要： HDU 5487 Difference of Languages 这题从昨天下午2点开始做，到现在才AC了。感觉就是好多题都能想出来，就是写完后debug很长时间，才能AC,是不熟练的原因吗？但愿孰能生巧吧。 BFS转移的是两个DFA的状态，用typedef pair<int,int> pi;map 阅读全文

摘要： HDU 5573 Binary Tree 获得姿势：要构造数，想到用二进制构造。 一直向最左路构造，最左路的和是（2^k）-1,加入给定n,那么被减去的数字是d = （2^k)-1-n. 当我要减去一个数字时，从上往下走，对于总和相当于减去二倍的数字，所以要d/2.但前提是保证d为偶数。即为奇数时d 阅读全文

摘要： // Events.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include using namespace std; HANDLE g_Events[2] = {0}; UINT32 _stdcall CallBack(LPVOID lParam); int _tmain(int argc, _... 阅读全文

摘要： // select.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include #pragma comment(lib,"ws2_32.lib") int _tmain(int argc, _TCHAR* argv[]) { WORD wVersion = MAKEWORD(2,2); W... 阅读全文

摘要： A.Abandoned country 构建最小生成树，然后每条边的权值乘以两边的点数之积。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using n 阅读全文