- 博客(10)
- 收藏
- 关注
RSS订阅原创 Codeforces Educational Round 12 655ABCDE
Codeforces Educational Round 12 通过数： 3 A： 刚开始用公式分类讨论，后面发现暴力才是一种更优美的解法#include <bits/stdc++.h>using namespace std;const int MAXN = 10 + 5;char str[MAXN];int main(){ int x1, y1, x2, y2; w
2016-04-21 22:32:29
375
原创 Codeforces Round 347 div1 abc 662BD 663A
Codeforces Round 347 div1 通过数： 0 A： /* 就是整数划分之类问题 注意几个坑点 负数不是都取-1，可能取n来满足过多正数的条件自己的解法是在选取正数都取1（负数都取-1），负数（正数）需要满足等式的最大值。这样正数（负数类似）可以分成三个部分一是值为n的部分，一是中间值部分，一是值为1的部分遗憾的是赛中中间值部分值大于n时未
2016-04-19 21:07:24
601
原创 Codeforces India Hack2016 653ABCED
Codeforces India Hack2016 653ABCED 通过数：2 Rating：1288 倒数第二题是后缀数组，倒数第一题没看，哪一天再厉害一点再做吧。A： 简单题#include <bits/stdc++.h>using namespace std;#define pb push_backconst int MAXN = 1000 + 5;int a[MAXN],
2016-04-13 19:15:21
343
原创 HDU 3001 状压(三进制）
/* 状压DP。 三进制表示访问几次 */#include <bits/stdc++.h>using namespace std;#define inf ((long long)1000000007 * 1000000007)#define LL long longconst int MAXN = 10 + 2;const int MAXM = 120000;LL
2016-04-12 19:37:30
337
原创 HDU 2102 BFS
/* 坑点有： 两层相对位置都是#的情况不可取 T时刻到达公主处可取 */#include <bits/stdc++.h>using namespace std;const int MAXN = 10 + 5;char g[MAXN][MAXN][MAXN];int dp[MAXN][MAXN][MAXN];int n, m, T;struct Node
2016-04-12 17:59:35
312
原创 HDU 1560 双向BFS
/* IDA*直接TLE 队友说，双向BFS的复杂度是正常BFS的复杂度上开一个根号改双向BFS的时候存在几个问题。一，男人每次可以走三步怎么处理。对他这个队列进行三次BFS就可以 原队列里的元素扩展出的新节点往新队列里加，保证对于这一次BFS只走一步，这样三次BFS即走三步二，鬼魂可以穿墙三，如何判断鬼魂是否相遇。 如果这次遇不到，下一次进行BFS的时候需要判断当前节
2016-04-12 16:20:03
337
原创 HDU 1560 迭代加深
/* IDA*会MLE，用的迭代加深搜索。 具体来说就是设一个可以搜索的最大深度 如果当前搜索到的深度加上预测还要搜索的深度大于这个最大深度，则不继续进行搜索 否则继续搜索，如果搜到底，则说明这个深度合法，即答案。 */#include <bits/stdc++.h>using namespace std;const int MAXN = 10;int
2016-04-11 17:29:14
448
原创 Whuoj 1608 状压DP
Whuoj 1608 题目链接： http://acm.whu.edu.cn/land/problem/detail?problem_id=1608 题意： 给n个值(n<=14)，每个值可以加可以减。 问把这些值分成几堆，使得每堆和为s的堆数最多。 思路： 很明显的状压DP。 然而存在几个问题。 问题一，状压DP以后如何进行状态转移。因为需要把它们分成几堆，所以分
2016-04-11 10:22:15
498
原创 HDU 3533
HDU 3533 /* 这题代码量太恶心了，中间还隔了一个星期写起来就和重写一样费劲 预处理处每个Castle的最远射程 然后存一个dp[i][j][k]，表示(i,j)这个点在k时刻时能不能走到判断Castle是否能射中某个人时那里比较啰嗦，不过没找到更好的写法*/#include <bits/stdc++.h>using namespace std;cons
2016-04-07 11:16:29
590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人