SPOJ
文章平均质量分 70
sky-edge
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
SPOJ AMR11D
因为顺序不计,所以先升序排序,然后对于前i个,前缀和一定要>=i*(i-1)/2,否则不满足要求,后面一定会错然后如果所有的都满足的话,那就是多了,去掉一些就好#include #include #include #include #include #include #include #include using namespace std;#define ll long原创 2016-07-14 18:34:03 · 419 阅读 · 0 评论 -
SPOJ AMR11B
暴力跑就行,只不过在三角形内的话,需要用叉积去判#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005#define eps 1e-6bool grid[160][原创 2016-07-14 18:31:17 · 414 阅读 · 0 评论 -
SPOJ AMR11A DP
倒着DP,dp[i][j]表示从i,j走到终点的话,i,j点的初始最小体力值正着DP只能DP最大得分,所以是错的,或者可以二分答案,然后正着DP跑看是否合法,因为正着DP在走到每个地方都是以尽量最大体力值的去走,所以符合条件#include #include #include #include #include #include #include #include usin原创 2016-07-14 18:29:59 · 346 阅读 · 0 评论 -
SPOJ AMR11E 打表
打表#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005int ans[1000] = { 30, 42, 60, 66, 70, 78, 84, 90, 102,原创 2016-07-14 18:27:39 · 514 阅读 · 0 评论 -
SPOJ AMR11J BFS
BFS模拟跑一遍就行#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define maxn 100005struct Node{ int x, y, cnt; Node() { x =原创 2016-07-14 18:26:40 · 347 阅读 · 0 评论 -
SPOJ AMR11G
问一个字符串中有没有D#include #include #include #include #include #include #include using namespace std;#define ll long longchar str[100];int main(){ //freopen("input.txt", "r", stdin); //fre原创 2016-07-14 18:24:36 · 305 阅读 · 0 评论
分享