摘要： 题目大意：依次给定多个点（要求第一个点和最后一个点重叠），把前后两个点相连求最后得到的图形的面的个数根据欧拉定理：设平面图的顶点数为V，边数为E，面数为F，则V+F-E = 2这里的E是指如果一条直线上被多个点分割，那么就算多条边所以我们要求出V和E的值先求点，已给定的点数，还要包括相连过程中相交得... 阅读全文

摘要： 问题描述：给定三角形的三个点，求三角形角三平分线连成的内部小三角形的三个点的坐标这里主要还是几何问题上的大量函数求解问题，这题的关键是经过两点的确定直线的交点求解问题，我们总是可以利用叉积解决大量问题通过叉积的比来得到那个方向的向量比例，最后得到点 1 #include 2 #include ... 阅读全文

摘要： 一直以来做题目用的都是sort函数，突然要自己写归并算法确实挺头痛的。尤其是一开始连归并排序是什么都搞不懂，最后看了半天书终于明白二分归并，那么三分的也就呼之欲出了 1 #include 2 #include 3 #include 4 using namespace std; 5 ... 阅读全文

摘要： ZOJ 1234这道题目我表示也还不是特别能理解。。。。还是太菜了T T从后往前思考，因为只要后面有多的数在，那么C肯定是存在的，只要考虑是否把前两个数加在一起作为badness值这样两种情况来考虑如果总数和3*j相同的话，那必然不用多考虑，它只能以前两个数的平方差作为badness值 1 #inc... 阅读全文

摘要： 题目大意两只青蛙朝不同方向条，每次都到达值相同的位置，不能重复到达自己到过的地方，且不能飞跃已到过的地方我们可以理解为这两只青蛙分别把整个序列遍历了一遍，依次走过所有的点，找到最多相同的点的个数，因为朝不同方向，且形成环，所以可以把数组扩大两倍，写两组一样的数组每次跳完得到的必然可以理解为是一个回文... 阅读全文

摘要： 这道题站在每个位置上都会有三种状态死亡回到起点:k[i]找到出口结束 e[i]原地不动 p[i]k[i]+e[i]+p[i] =1;因为只给了n-1条路把所有都连接在一起，那么我们可以自然的把这张图看成一个树型结构根据作为父亲节点和叶子节点作为区分进行推导详情可参考:http://blog.csdn... 阅读全文

摘要： 题目大意：给定3个已经规定好k1,k2,k3面的3个色子，如果扔到a,b,c则重新开始从1 计数，否则不断叠加所有面的数字之和，直到超过n，输出丢的次数的数学期望我们在此令dp[]数组记录从当前数值到结束的数学期望假如有3个面数都为2的色子那么dp[i] = 1.0 / 2/2/2 * dp[0] ... 阅读全文

摘要： 题目大意：一个人受雇于某公司要找出某个软件的bugs和subcomponents，这个软件一共有n个bugs和s个subcomponents，每次他都能同时随机发现1个bug和1个subcomponent,问他找到所有的bugs和subcomponents的期望次数。这道题目要用期望dp来进行统计假... 阅读全文

摘要： HDU1009： 1 #include 2 #include 3 using namespace std; 4 5 #define N 1005 6 7 struct Room{ 8 int j,f; 9 bool operatorrate2;13 }14 }room... 阅读全文

摘要： 题目大意：就是通过一个栈进行字母入栈出栈得到想要的字符，把所有可能的方式全部输出自己写的方法一开始一直不能过，后来参考了别人的方法，写出来的比较简单的代码这段代码更有回溯的感觉，自己后来又把自己原来想法的代码写了一遍，终于写出来了，不过有点让人头晕 1 #include 2 #include 3... 阅读全文