- 博客(2)
- 资源 (4)
- 收藏
- 关注
原创 The Game of 31 (博弈)
这次在湖大oj上做的,开始wa了几次,后来想到空串的情况,加了特判才A。真叫人蛋疼。。#include #include int dp[35][5][5][5][5][5][5];int visit[35][5][5][5][5][5][5];int a[7];int max(int x,int y){return x>y?x:y;}int dfs(in
2012-08-30 14:11:00 510
原创 HDU 1241 Can you find it? (二分查找)
开始的思路是将A+B枚举,然后二分求X-A-B,这样超时了。后来发现了一种更加巧妙的思路:先将A+B求和后排序,然后二分求X-c,此处将高效的二分用于求数量更大的A+B。果然换个角度,效率提高了N倍。#include #include #define maxn 500using namespace std;__int64 a[maxn],b[maxn],c[maxn],hu
2012-08-29 19:33:09 390
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人