再见孙悟空

hui  yichu zai VS2013 paoqilai  zhenchan    zai UBUNTU  paoqilai  yichu  yuan  dai  ma/************************************************************************* > File Name: 568.cpp > Autho

wo zi ji de mei you kao lv congfu de xian xian /************************************************************************* > File Name: 10098.cpp > Author: ma6174 > Mail: ma6174@163.c

题目大意： 给你一个蛋糕（半径为100） 上面有2N个草莓 你的任务是找出一条直线（Ax+By=0）均分这个蛋糕，要求大小相等，草莓数各为N； 输出A B 1. ax+by>0 点在直线上方      ax+by=0 点过直线      ax+by 2.-500 #include #include #include using namespace std; int c

题目大意：给你N个蛋糕的直径，让你给F+1个小朋友分蛋糕，每个小孩的蛋糕必须是一整块的，不能是拼起来的且面积大小一样大，问这个面积最大是多大 先算每块蛋糕的面积，再从这个蛋糕里面二分出相应的大小就可以 #include #include #include using namespace std; int F, n; double con[10005]; const d

题目说白了就是给你一段字符串 让你给出它的下一个字典序排列 如果没有的话就输出NO SUCCESS！@！@#什么的 好像是这样，我题目也没怎么看懂， 就是用了next_permutation（） 函数 这个是用了求下一个字典序的全排列，int char string 都可以拿来用 #include #include #include #include #include #include

说实话 题目的意思我根本就不不懂。。。。 看到给出的样例就知道是给出字符串的全排列 同样的 利用next_permutation()函数 （这个函数的作用就是给出你的数组的下一个全排列，对应的还有prev_permutation（））函数记得在得到数据后先进行一次sort #include #include #include #include using namespace std;

题目扯了一大堆什么异或 XOR A B啊 都是没什么用的 根据重点和样例就知道题目给你两个N H  N是指由N个数字 H是这个N个数字中有H个1（其他全是0） 接着要你给出这N个数字的排列（主题 是值得排列 不是位置的排列） 所以可以根据next_premutation（）函数来做 开始的时候WA了5/6发都没过，仔细看了一遍代码是空格的问题 有些OJ对于输出的判断是很严格的！

这道题目和 UVA 131有点像 都是把可能的结果列出来，然后去硬搜 我自己也是没有A，逻辑不好的人做这个很吃力 下面的代码是别人那里拿过来的，看的我头都大了 哈哈哈哈哈 #include #include using namespace std; #define N 55 #define M 10 int people[M]; int brith[M]; int n; int

这个题的问题很简单：  让你在给出的几个数字中组合，使得最后得出的数最大就可以 使用了string来读，在自己写cmp去sort 然后输出就可以了，记录这一题的原因是很少用到string的sort 学习学习。。。 //另外，我在函数中用了memset来初始化string数组，不知道这个函数是不是时间复杂度很高，最开始交的时候超时了 后来把它注释了就AC了，以后再碰到这个情况

题目大意：  给出两个数组A B 问  A B 共有的连续子集有多少个   这种连续子集可以是不定排列的  但是必须是连续的 #include #include #include #include #include #include using namespace std; int a[3005]; int b[3005]; int c[3005]; int cona[3005

题目大意： 让你在A B两个DNA中找出一段字符串   要求这个字符串不相等的位置不超过P%    这种序列肯定不止一个  要求它的最大长度 我的做法很笨很笨，因为数据量不大，直接暴力+一次剪枝 #include #include #include #include #include #include using namespace std; #define max

题目的意思是给你田忌和王的各自n匹马 你要安排他们的比赛顺序，田忌每次输赢都是加减两百分，最后输出田忌的最大分数 这里利用贪心的做法 1，如果田忌的最快马快于齐王的最快马，则两者比。 （因为若是田忌的别的马很可能就赢不了了，所以两者比） 2，如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马和齐王的最快马比。 （由于所有的马都赢不了齐王的最快马，所以用损失最小的，拿最慢的和他比）

讲道理  还是不是很会DP 主要是分解问题，逐个解决，寻找关联，得到结果  求最优解 这题的题目大意是 ：  给你N种立方体 每种无限多个    让你把给出的立方体垒起来，要求高度最高     而且每两个立方体之间必须上上面的接触面积小于下面的接触面积 立方体的长宽高是给出的 我的做法：  按照立方体的长宽高先排序，规则是每个立方体那个最小面积从小到大排序 然后从最大的开

不想多说 #include #include #include #include using namespace std; #define maxn 1000+10 struct node{ int x, y; }p[maxn]; int n; double ans; double d[maxn][maxn]; double dist(int i, int j){ int dx

/************************************************************************* > File Name: 524.cpp > Author: ma6174 > Mail: ma6174@163.com > Created Time: 2015年11月25日 星期三 10时59分14秒 ****

sort函数的用法： 做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说

题目大意：  你的房子是一个四边形（并不一定是矩形），你的每个边自行构成一个正方形围绕着你，在每个正方形中心都有一棵树，四棵树连起来其实是一个正方形，现在给你期中两颗树的坐标（相对着的两棵树），要你求出其他树的坐标。 读题让我感觉很烦，非常烦。

#include #include #include #include using namespace std; int main(){ int n=0; cin >> n; getchar(); char str[256]; while (n--){ gets_s(str); int len = strlen(str); stack s; char ch; bo

#include #include #include using namespace std; //用栈模拟， 遇到负数入栈； 正数则与栈顶匹配， 若匹配成功则消去栈顶 ， 否则也入栈。 //栈的元素是结构体， 除了上面的括号自身的数值value外， 还有所有直接子括号的和sum。 //在负数入栈前， 要把它的数值加到栈顶（如果empty就不用）的sum， 并判断， 判断完才能入栈。 struc

这题好烦，看了很久都不明白 后来问了一个小牛才看懂 选取第一个六面体的三个面和第二个六面体的六个面进行依次比较  假如第一个六面体中的三个面和第二个六面体中的面有相同  并且他们的对立面也相同 ok这里就说明两个六面体完全相同 先三个面  再三个面的对立面   就这样 #include #include #include #include using namespace st

/************************************************************************* > File Name: 10970.cpp > Author: ma6174 > Mail: ma6174@163.com > Created Time: 2015年11月01日 星期日 15时54分56秒 **

baoli /************************************************************************* > File Name: 725.cpp > Author: ma6174 > Mail: ma6174@163.com > Created Time: 2015年11月23日 星期一 14时56分21秒

/************************************************************************* > File Name: 10014.cpp > Author: ma6174 > Mail: ma6174@163.com > Created Time: 2015年11月01日 星期日 18时56分50秒 **

Baoli/************************************************************************* > File Name: 11059.cpp > Author: ma6174 > Mail: ma6174@163.com > Created Time: 2015年11月24日 星期二 16时49分43

/************************************************************************* > File Name: 10976.cpp > Author: ma6174 > Mail: ma6174@163.com > Created Time: 2015年11月25日 星期三 09时13分42秒 **

给你一串序列，问你某个数在这个序列中是第几大，这个数也可能不存在 注：某些OJ可能会提示PE #include #include #include #include using namespace std; int con[100000]; /*int minsearch(int v,int y){ int m, x = 0; while (x < y){ m = x

从第一个点出发 枚举剩下的点，输出其中最接近第一个点的那个点 再以这个点为第一个点继续枚举 最后输出距离 直接暴力做了  最大的数据是8！ #include #include #include #include #include #include using namespace std; int con[1050][1050]; int n,x,y,flag; float sum = 0

给你5个数字  要求你能随意使用 + - *三个运算符是这五个数的结果为23（每个数只能使用一次） 先排序，再用nenx_premutation函数枚举每一个全排列 对于每一个全排列 通过递归来暴力检查 #include #include #include #include using namespace std; int con[5]; int temp = 0

讲道理，这都能A我也是醉了。。。 题目就是给你一串序列 然后要你给这个序列排序（排序方式是两两交换） 一个是要算出最少的交换步数 另一个是在步数最少的情况下求出有几种交换方式 递归暴力#include #include #include using namespace std; int con[10]; int num; int bestnum; void swap(int

UglyNumber丑数：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。public static int uglyNumber_Solution(int index) { if (index < 7) return index;