题意：不讲了，线段树离散化的入门题。之所以贴出来只为吐槽几个地方：1.最后统计颜色的时候，试了好几种方法都TLE,反正用vis就TLE，不知道别人的怎么行，最后没办法，学了网上一个机智的做法：用set记录ans个数，最后过了。2.数据不对，离散化的时候如果排完序后相邻的元素值不相邻的话，是不能离散为...
分类：
其他好文 时间：
2014-08-21 22:28:04
阅读次数：
264
1 typedef long long ll; 2 #define MOD 1000000007 3 ll pow_mod(ll a, ll n) 4 { 5 if(n == 0) return 1; 6 ll x = pow_mod(a, n/2); 7 ll ans ...
分类：
其他好文 时间：
2014-08-21 16:45:24
阅读次数：
190
思路介绍：
1. 如果首先由Alice取，定义ans[i],如果ans[i]=1表示Alice会取胜,反之Bob取胜。枚举前100项，ans[1]=0，ans[2]=1,ans[i]=!(ans[i-1]&&ans[i-2]);
可以发现规律：当i为2，3，5，6，8，9....时Alice取胜，所以Alice取胜的条件为：i%3！=1；
2.如...
分类：
其他好文 时间：
2014-08-21 09:54:03
阅读次数：
184
题意：。。
水题
代码：
#include
#include
#include
using namespace std;
int s[10];
int ans[1000005] = {0, 1};
int is(int n){
//n = 62;
int pre = 0, cur = 0, i;
while(n){
pre = cur;
...
分类：
其他好文 时间：
2014-08-19 20:52:15
阅读次数：
206
MATLAB中的常用函数1. 特殊变量与常数主题词意义主题词意义ans计算结果的变量名computer确定运行的计算机eps浮点相对精度Inf无穷大I虚数单位inputname输入参数名NaN非数nargin输入参数个数nargout输出参数的数目pi圆周率nargoutchk有效的输出参数数目re...
分类：
其他好文 时间：
2014-08-19 14:14:54
阅读次数：
417
坑！神坑！深坑！，WA了几十把，最终答案 (ans * 2)/(n * 1.0 * (n - 1)) 要是写成(ans * 2)/(n *(n - 1)*1.0)就是WA，不明白为啥，愤怒的我 全改成double就可以了，若前面变量用了int的 答案必须是前一种写法，
题目不是特别难，没啥思路画一画就有思路了，10^5的n去扫肯定是要超时的，那就想想一次性的10^5,发想通过m是可以的，建边，...
分类：
其他好文 时间：
2014-08-18 16:28:42
阅读次数：
167
典型的求最优比例环问题參考资料：http://blog.csdn.net/hhaile/article/details/8883652此题中，给出每一个点和每条边的权值，求一个环使 ans=∑点权/∑边权 最大。由于题目要求一个环，并且必定是首尾相接的一个我们理解的纯粹的环，不可能是其它样子的环，所...
分类：
其他好文 时间：
2014-08-18 12:09:34
阅读次数：
200
题解：记答案为ans，已知，对一个确定的顺序，计算所用的时间长短就是从最后向前计算，计算方法如下：ans+=(p[i].b+ans*p[i].a)/(v-p[i].a)那么，应该如何调整顺序使得答案最小呢？我们将这个式子拆开得到ans+=p[i].b/(v-p[i].a)+(ans*p[i].a)/...
分类：
其他好文 时间：
2014-08-18 08:02:13
阅读次数：
328
水题一道- -暴力做法、打表都可以0ms AC。时间：0毫秒。#include#includeusing namespace std;int main(){ double ans=1, temp=1; int i=0; cout<<"n e"<<endl; cout<<...
分类：
其他好文 时间：
2014-08-17 21:11:22
阅读次数：
189
http://acm.hdu.edu.cn/showproblem.php?pid=4951依照我原先的想法是 先找出ans[0] 和ans[1]来，这个好找吧，要是有一行全部是相等的数组成那这行的序号就是ans[0], 要是有一[i,j]，i*j=ans[0] i ,那么ans[j]=1, 找到了...
分类：
其他好文 时间：
2014-08-17 17:00:02
阅读次数：
294
