夏夜、

心若平似镜、何题不AC。

2014年4月6日

POJ 3050 Hopscotch 暴力 DFS

摘要: DFS枚举每个点开始的全部长度为6的数字串,插入到set里面。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair pii;# 阅读全文

posted @ 2014-04-06 11:58 BMan、 阅读(305) 评论(0) 推荐(0) 编辑

POJ 3187 Backward Digit Sums 枚举

摘要: 用next_permutation枚举全排列。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair pii;#define p 阅读全文

posted @ 2014-04-06 11:40 BMan、 阅读(135) 评论(0) 推荐(0) 编辑

POJ 2718 Smallest Difference 贪心构造

摘要: 不用说,想让两个数的差最小,那这个两个数的位数要最接近。不妨设a>b;如果n是奇数 a就是最小的(n/2+1)位数,b就是最大的n/2位数如果是偶数 枚举每一对相邻的数,大的作为a的第一位,小的作为b的第一位,然后就一样了。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing 阅读全文

posted @ 2014-04-06 11:24 BMan、 阅读(162) 评论(0) 推荐(0) 编辑

POJ 3009 Curling 2.0 DFS

摘要: 读懂题意就能写了,递归层数最多10,怎么写都能过。DFS://#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair pii;#de 阅读全文

posted @ 2014-04-06 10:38 BMan、 阅读(109) 评论(0) 推荐(0) 编辑

导航