摘要: 题目链接:NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 339 Accepted Subm 阅读全文
posted @ 2016-08-06 23:54 卷珠帘 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 2016 Multi-University Training Contest 1 这次比赛名次算是目前来最好的一次了,总共A了6题,几乎全是dp题。真是佩服一神。 HDU5763 Another Meaning (kmp+dp) 这道题开场后五分钟一神就给我们过来讲解法,我思考了好一会儿才理解。 k 阅读全文
posted @ 2016-07-28 23:26 卷珠帘 阅读(410) 评论(0) 推荐(0) 编辑
摘要: P1084 数字三角形4 题解:dp+dfs. #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int maxn = 40; int dp 阅读全文
posted @ 2016-07-28 17:19 卷珠帘 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 从最简单的开始: POJ:The Triangle #include <cstdio> #include <algorithm> #include <cstring> using namespace std; int dp[111][111]; int a[111][111]; int main() 阅读全文
posted @ 2016-07-27 22:08 卷珠帘 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 对于king:我是套了一个表。 如果起点是P的话,则是后手赢,否则前手赢。 车:也是画图推出来的。 马:也是推出来的,情况如图咯。 对于后:比赛时竟然推错了。QAQ最后看了题解:是个威佐夫博奕。(2,3),(4,6),(5,8)……(ak,ak+k),ak是当前没有出现过的最小正整数。k就是两个坐标 阅读全文
posted @ 2016-07-27 00:01 卷珠帘 阅读(296) 评论(0) 推荐(0) 编辑
摘要: HDU 5487 Difference of Languages 这题从昨天下午2点开始做,到现在才AC了。感觉就是好多题都能想出来,就是写完后debug很长时间,才能AC,是不熟练的原因吗?但愿孰能生巧吧。 BFS转移的是两个DFA的状态,用typedef pair<int,int> pi;map 阅读全文
posted @ 2016-07-26 09:52 卷珠帘 阅读(207) 评论(0) 推荐(0) 编辑
摘要: HDU 5573 Binary Tree 获得姿势:要构造数,想到用二进制构造。 一直向最左路构造,最左路的和是(2^k)-1,加入给定n,那么被减去的数字是d = (2^k)-1-n. 当我要减去一个数字时,从上往下走,对于总和相当于减去二倍的数字,所以要d/2.但前提是保证d为偶数。即为奇数时d 阅读全文
posted @ 2016-07-25 11:04 卷珠帘 阅读(157) 评论(1) 推荐(0) 编辑
摘要: // 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, _... 阅读全文
posted @ 2016-07-22 15:38 卷珠帘 阅读(206) 评论(0) 推荐(0) 编辑
摘要: // 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... 阅读全文
posted @ 2016-07-22 09:20 卷珠帘 阅读(136) 评论(0) 推荐(0) 编辑
摘要: A.Abandoned country 构建最小生成树,然后每条边的权值乘以两边的点数之积。 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <vector> using n 阅读全文
posted @ 2016-07-21 16:23 卷珠帘 阅读(241) 评论(0) 推荐(0) 编辑