- 博客(8)
- 收藏
- 关注
RSS订阅原创 HDU 5011（博弈）
题意：n 堆石子，两个人选择一堆取，最少取一个石子，谁能将石子取没谁赢，问先手输还是赢； 非常简单的博弈，直接贴代码； #include #include #include #include #include #define MAX 10010 using namespace std; int main() { int t; while(~scanf("%d",&t))
2015-09-10 16:34:21
354
原创 HDU 1542 Atlantis （线段树 +离散化+ 扫描线）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542题意 ：给出几个矩形坐标的对角线，求矩形其覆盖面积。对这样的一个矩形，我们构造两条线段，左条设为x1，它在y坐标的区间是[y1,y2]，并且给定一个cover域值为1；另一条线段设为x2，区间一样是[y1,y2]，给定它一个cover值为-1。根据这样的方法对每个矩形都构造两个线段，最后将所有的线段
2015-09-07 20:51:16
403
原创 HDU 5239 Doom The 2015 ACM-ICPC China Shanghai Metropolitan Programming Contest
HDU5239 题解
2015-09-07 20:07:22
607
2原创 HDU 5245 Joyful (数学概率求期望)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5245题意：给定一个n行m列的方阵，每次选2个点(x1,y1),(x2,y2)，由这两个点为左上角和右下角可以确定一个矩形区域，将这个区域的格子涂黑；进行以上操作k次，问被涂黑的格子的数量的期望（四舍五入取整）。分析 ： 当K = 1时,期望染色面积是每一个方块染色的概率和； 假设K = 1时 位于
2015-09-05 15:11:57
498
原创 HDU 5241 Friends （数学）
HDU 5241 Friends （数学）The 2015 ACM-ICPC China Shanghai Metropolitan Programming Contest 题意 ： Mike 有很多朋友，他们的名字叫Alice, Bob, Carol, Dave, Eve, Frank, Gloria, Henry and Irene. Mike会n种语言， 他的朋友会的语言数目都是Mik
2015-09-05 09:21:17
921
原创 HDU-5240 Exam The 2015 ACM-ICPC China Shanghai Metropolitan Programming Contest
这是一道比较水的贪心题目，也是整场比赛的签到题目，直接水之~#include #include #include #include #include #include using namespace std; struct node { int r,e,l; }a[111111]; int n; bool cmp(node a,node b){ if(a.e == b.
2015-09-05 08:51:19
374
原创 hdu-5237 Base64-The 2015 ACM-ICPC China Shanghai Metropolitan Programming Contest
这道题是我认为这套题里最水的题。。完完全全大模拟没有任何算法。 题意就是给你一个字符串然后把每个字符转换为八位二进制数，然后把这些二进制数接在一起，再分割成六位二进制数，每个六位二进制数对应着一个字符，在题目的description里有，所以做法就显而易见了。。。就是模拟这个过程了，特别简单。但是在做的时候第一次G++ submit的时候TLE了= =||，后来C++ submit又WA了= =
2015-09-04 14:43:16
569
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人