杭电
仗剑smile
仗剑天涯,Just Do IT.
展开
-
利用归并求逆序数 Inversion
【】http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=506原创 2014-08-06 15:22:10 · 387 阅读 · 0 评论 -
Buy the Ticket 购票找零
【题目地址】HDU1133【题目大意】有m+n个人在买票,其中m个人拿着50元,n个人拿着100元,每张票50元,售票点没有零钱可以找,输入m,n,问有多少种方式可以使每个人都合理的买到票。【题目分析】首先,如果m < n,肯定不行(输出0种方案)。其他情况下:由于m个人拿的都是50元,所以m个人之见可以随便互换位置(有m!种排列),类似的,其余n个人也可以随便互换位置,有n!中排列。持有5...原创 2014-08-21 19:45:53 · 443 阅读 · 0 评论 -
置换群
【题目地址】HDU 4985 这个题目是出自Best Coder的一场比赛(BestCoder Round #7)【题目大意】题意比较难理解,当时我也没看懂,看了一下别人的题解,说是置换群,然后我才明白了这一切……【代码】#include <iostream>#include <cstdio>#define MAXN 10+100000using namespac...原创 2014-09-19 21:06:07 · 614 阅读 · 0 评论 -
按三角形逆序输入顶点来计算多边形面积
double fun(int x1,int y1,int x2,int y2,int x3,int y3) // 此处返回的面积有正负之分{ double squre; squre=0.5*((x2-x1)*(y3-y1)-(y2-y1)*(x3-x1)); return squre;}具体的题目课参考 杭电OJ 题目出处:杭电2036题...原创 2016-03-08 19:52:59 · 362 阅读 · 0 评论 -
类似于约瑟夫环的杀人游戏
【题目来源】杭电OJ2211 【题目链接】杭电2211杀人游戏【代码】#include #include using namespace std;long long hash[120][100000];void printHash(){ for(int i = 0; i < 8; i++){ printf("hash[%d] = ",i);原创 2016-04-09 21:42:00 · 1083 阅读 · 0 评论 -
一组整数中求出最大整数序列
杭电1003 一组整数中求出最大整数序列原创 2017-09-09 18:57:03 · 569 阅读 · 0 评论