_Mickey - 博客园

2017年3月8日

摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68481 Accepted: 20236 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动阅读全文

posted @ 2017-03-08 14:57 _Mickey 阅读(203) 评论(0) 推荐(0) 编辑

HDU 1325（并查集）

摘要： Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23312 Accepted Submission(s): 5338 阅读全文

posted @ 2017-03-08 10:26 _Mickey 阅读(231) 评论(0) 推荐(0) 编辑

HDU 1272（并查集）

摘要：小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47553 Accepted Submission(s): 14818 Problem 阅读全文

posted @ 2017-03-08 10:20 _Mickey 阅读(165) 评论(0) 推荐(0) 编辑

HDU 1213(并查集)

摘要： How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27812 Accepted Submission(s): 138 阅读全文

posted @ 2017-03-08 10:11 _Mickey 阅读(629) 评论(0) 推荐(0) 编辑

2017年2月28日

CF400C/[思维题]

摘要：题目链接http://codeforces.com/problemset/problem/400/C 题意：给出一个(N,M)矩形和矩形里的p（p<=1e5）个点坐标，然后顺时针旋转x，镜面对称y次，再逆时针旋转z次。然后输出p个点坐标。题解：顺时针旋转x次与顺时针旋转x%4次的效果是一样的，同理阅读全文

posted @ 2017-02-28 10:35 _Mickey 阅读(182) 评论(0) 推荐(0) 编辑

2017年2月22日

CODEVS1358【DFS/状压DP】

摘要：题目链接【http://codevs.cn/problem/1358/】题意：这个游戏在一个有10*10个格子的棋盘上进行，初始时棋子位于左上角，终点为右下角，棋盘上每个格子内有一个0到9的数字，每次棋子可以往右方或下方的相邻格子移动，求一条经过数字之和最小且经过0到9的所有数字的合法路径，输出其阅读全文

posted @ 2017-02-22 16:31 _Mickey 阅读(211) 评论(0) 推荐(0) 编辑

2017年2月21日

BZOJ1087【状压DP】

摘要：题目链接【http://www.lydsy.com/JudgeOnline/problem.php?id=1087】题意：在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。输入包含两个数N，K （阅读全文

posted @ 2017-02-21 13:34 _Mickey 阅读(132) 评论(0) 推荐(0) 编辑

HDU4893【线段树单点、区间更新】

摘要：题目链接[http://acm.hdu.edu.cn/showproblem.php?pid=4893] 题意：输入n、q。表示有n个数，初始化默认这n个数都为零，有q次操作，操作种类分为三种：1、输入k,d,使得k位置的数加上d。2、输入l,r,求区间[l,r]的和并输出。3、输入l,r,把区间[ 阅读全文

posted @ 2017-02-21 09:04 _Mickey 阅读(312) 评论(0) 推荐(0) 编辑

2017年2月20日

CF614A【签到题】

摘要：题目链接[http://codeforces.com/problemset/problem/614/A] 题意：输入三个数l、r、k(1 ≤ l ≤ r ≤ 1018, 2 ≤ k ≤ 109),输出所有的k的非负整数幂，并且幂的值在区间[l,r]内。题解：很简单，暴力就可以，但是有一个坑点，在取阅读全文

posted @ 2017-02-20 18:49 _Mickey 阅读(243) 评论(0) 推荐(0) 编辑

2017年2月16日

SPOJDRUIDEOI - Fata7y Ya Warda!【单调栈】

摘要：题目链接【http://www.spoj.com/problems/DRUIDEOI/en/】题意：给出n个数，从1到n围城一个环（1和n相连），求每个数左边第一个比他大的第一个下标，右边第一个比他大的下标，若所有的值都没有i大输出-1，-1。题解：为了构成一个环，把所有的数重复两遍即：1，2，阅读全文

posted @ 2017-02-16 19:26 _Mickey 阅读(189) 评论(0) 推荐(0) 编辑

Pealicx

公告