problem：
Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of conv...
分类：
其他好文 时间：
2015-03-17 22:00:59
阅读次数：
163
题意：
多组数据，n个小棒，分成m段，最长多长？
不能短于0.01，如果分不出来，输出”0.00”
题解：
满足单调性，来二分吧。
心得：
来，我们看着代码说话。
判无解的处理
首先最多能分多少段开了long long。
long long maxd,m;
然后处理的时候因为精度损失，所以加了eps
maxd+=(int)(a[i]*100.0+eps);
eps...
分类：
其他好文 时间：
2015-03-17 22:00:10
阅读次数：
208
GBDT可以看做是由多棵回归树组成的，所以要理解GBDT，就要先理解回归树。回归树也是为了做预测，只是将特征空间划分成了若干个区域，在每个区域里进行预测。...
分类：
其他好文 时间：
2015-03-17 22:00:10
阅读次数：
312
题目大意给出一个序列，求[l, r]中的最大连续xor xor和。
强制在线思路先把整个序列分成n √ \sqrt{n}块，预处理每一块的开头到每个数字的最大连续xor xor和。这个我们只需处理出前缀xor xor和，之后用可持久化Trie树就可以搞定。这样询问的右边就是整块的了。剩下左边的随便暴力一下就能过了。。CODE#define _CRT_SECURE_NO_WARNINGS#inc...
分类：
其他好文 时间：
2015-03-17 22:00:38
阅读次数：
179
POJ2002 Squares(二维点哈希)...
分类：
其他好文 时间：
2015-03-17 22:00:06
阅读次数：
146
第一次写的解法，。对于只有一个儿子的节点重复了两次 。。结果就弄复杂了。。我也觉得不应该能有这么多的重复嘛
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) ...
分类：
其他好文 时间：
2015-03-17 22:00:13
阅读次数：
130
Description“我要成为魔法少女！”
“那么，以灵魂为代价，你希望得到什么？”
“我要将有关魔法和奇迹的一切，封印于卡片之中??” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符
卡）带来的便捷。现在，不需要立下契约也可以使用魔法了！你还不来试一试？
比如，我们在魔法百科全书（Encyclopedia of Spells）里用“freeze...
分类：
其他好文 时间：
2015-03-17 21:57:55
阅读次数：
186
题意：给定一棵树，然后每次可以操作节点，使得节点和周围节点的状态都翻转，问是否能使得所有节点都为1
思路：树形DP， dp[n][2][2] 的状态，
表示在第n个节点的时候，值是0或1，是否翻转过， 的状态能否到达 ，状态转移注意下细节就可以了
代码：
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2015-03-17 21:57:34
阅读次数：
162
对于反编译一直持有无所谓有或无的态度，经过昨天一下午的尝试，也有了点心得和体会，具体操作方法如下：
是反编译工具的目录结构
上边
setp 1:在android-apktool里：
执行 apktool d -s xxx.apk
setp 2:将1中生成的classes.dex（即就是Android下的可执行文件，由一簇一簇的.class文件jar...
分类：
其他好文 时间：
2015-03-17 21:59:10
阅读次数：
191
描述给定一个nxm的网格, 请计算三点都在格点上的三角形共有多少个.分析
三角形的三个顶点不能共线. 这是入手点.
下面来考虑一个问题, 原点到点(x,y)之间的线段上有几个整点
如果把x, y同除以一个数g保证结果是整数, 那么(x/g, y/g)一定是原点到(x,y)的线段上的整点
原点到(x,y)的线段上的整点中 每两个相邻的之间的距离相等. 而且等于原点到第一个点的距离.
那么找到第一个点...
分类：
其他好文 时间：
2015-03-17 21:56:58
阅读次数：
158
题意：给两个环，求这两个环覆盖的总面积。
给的数据是，两圆环距离d，第一个环的内圆半径r1，外圆半径R1，以及r2，R2。
做法：先把两个环各自的面积求出来，要算总覆盖面积的话，那接下来只用再计算出两者相交的面积即可。
两者相交的面积为=R1UR2 -R1Ur2 -r1UR2+r1Ur2.
其中R1UR2就是两个大圆 的面积并。...
分类：
其他好文 时间：
2015-03-17 21:56:58
阅读次数：
179
Evaluate the value of an arithmetic expression in Reverse Polish Notation.
Valid operators are +, -, *, /. Each operand may be an integer or another expression.
Some examples:
[“2...
分类：
其他好文 时间：
2015-03-17 21:56:20
阅读次数：
160
uva 624 CDYou have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N minutes l...
分类：
其他好文 时间：
2015-03-17 21:56:02
阅读次数：
181
题意：
给出ｎ个人，ｍ道题；每道题只能一个人做；现在给出ｎ行ｍ列．是每个人做每一道题的成功率；
你现在要选出哪些人做哪些题，使成功率和最大．但是有一个条件做到任意一题时，做最多的人只能比做最少的人多做一道；
就是如果１０个人，那么前１０题必须一人一题；
思路：
因为限制条件，所以前ｎ道题，必须分给ｎ个人一人一道，那么每人只能做一次；
那么用状态压缩表示哪些人做过了；
比如５个...
分类：
其他好文 时间：
2015-03-17 21:57:05
阅读次数：
151
一道水题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述今天LZQ在玩一种小游戏，但是这游戏数有一点点的大，他一个人玩的累，想多拉一些人进来帮帮他，你能写一个程序帮帮他吗？这个游戏是这样的：有一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这...
分类：
其他好文 时间：
2015-03-17 21:55:38
阅读次数：
125
