The area
拿到题的第一想法，又是一道水题，知道P1、P2、P3三点的坐标，就可以确定抛物线的公式，确定抛物线的公式就可以进行积分，然后就没有然后了。纯粹的数学题。
#include
using namespace std;
int main()
{
double x1,y1,x2,y2,x3,y3,a,b,c,s;
int n;
while(cin>>n&&n)
...
分类：
其他好文 时间：
2015-08-09 22:34:41
阅读次数：
215
题目地址：HDU 5366
题意：
问题描述
ZJiaQ为了强身健体，决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症，所以他要把一个木人桩正好摆在一个地砖上，由于木人桩手比较长，所以两个木人桩之间地砖必须大于等于两个，现在ZJiaQ想知道在至少摆放一个木人桩的情况下，有多少种摆法。
输入描述
输入有多组数据，每组数据...
分类：
其他好文 时间：
2015-08-09 17:11:37
阅读次数：
118
题意：麦田的故事，n张牌，取x张牌，记住前x张牌最大的值m，继续往后取，遇到第一张比m大的牌就停下来。求一个x使得最后的牌在整副牌里是最大的期望最大。假设最大的牌是A，A在各种位置出现的概率就是相等的，在A固定的情况下，在它前面的牌中最大的牌B，出现在各个位置的概率也是相等的。所以就是要求一个X，使...
分类：
其他好文 时间：
2015-08-08 01:12:00
阅读次数：
212
多校的题，摆明了数学题，但是没想出来，蠢爆了，之前算了半天的s[i][j]的和，其实是积。其实比赛的时候我连log(s[i][j])+1是s[i][j]的位数都没看出来，说出来都丢人。知道了这个之后，就枚举二进制数的每一位，因为元素都是非负数，所以sum数组是非降的，这里用到了尺取法，之前也是听说过...
分类：
其他好文 时间：
2015-08-07 23:49:23
阅读次数：
161
题意：根据那个公式算出 ans。
做法：之前想着 枚举 左端点，再枚举 33个二进制数，再二分右端点来写。 O(33*n *log n) ， t掉了。
这题卡时间卡得很严，看了题解后 ，发现有O(33*n)的做法。
显示枚举 33个二进制数， 然后取 num[i] num[j] 作为边界 L,R, 再枚举左端点，左端点遍历的时候 根据LR， 找到 右端点的范围l 和r 要求 L<=s(i,l)<=s(i,r)<R ， 左端点不断右移,所以 边界l，r 也不断右移 不用回溯，所以是线性的...
分类：
其他好文 时间：
2015-08-07 16:15:23
阅读次数：
127
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5358一开始一直以为是一道数学题，在找有什么规律化简Log2(S(i,j))，结束了以后才造 ?log2(x)? 即表示x的二进制的最高位。总结了以下几点：1、直接暴力肯定会T，status上基本上都是T...
分类：
其他好文 时间：
2015-08-07 12:48:10
阅读次数：
117
MZL loves xor very much.Now he gets an array A.The length of A is n.He wants to know the xor of all (Ai+Aj)(1≤i,j≤n)The xor of an array B is defined a...
分类：
其他好文 时间：
2015-08-06 00:00:57
阅读次数：
510
题意：给你n，问在C(n,1),C(n,2)...C(n,n)中有多少个奇数。比赛的时候打表看出规律，这里给一个数学上的说明。Lucas定理：A,B非负整数，p是质数，A，B化为p进制分别为a[n]a[n-1]...a[0],b[n]b[n-1]...b[0]. 那么组合数C(A,B)与C...
分类：
其他好文 时间：
2015-08-04 02:03:27
阅读次数：
202
初学java，简单肤浅的总结一下。for循环是什么呢？自己的理解：for循环一道数学题，给出一定范围的条件，通过设定的模式来得出结果。先写出for循环的结构 for(表达式1;表达式2;表达式3;){ java语句（即执行语句） }表达式1是初始表达式，是最先执行的，只执行一次;执行完表达式1在执行...
分类：
编程语言 时间：
2015-08-02 22:55:02
阅读次数：
175
点击打开链接
偶然在杭电上看到的题目，数学题，好像是一道六年级奥赛题目，反正我是没有想出来，也知道往那上面想，就是找不到规律啊，学习了网上的方法，
这道题需要求出来多增加的点，就是与之前每条边增加的点数，每两个点之间可以多增加一个平面，所以说如果多了n个点，那么增加的平面就是n，问题转化为了求最多增加的点数，这样就好办了，新增加的三角形最多可以与之前每个三角形的每条边有两个交点，所以如果现在要...
分类：
其他好文 时间：
2015-08-01 11:30:40
阅读次数：
82
