题意： n个物体从高H处以相同角度抛下，有各自的初速度，下面[L1,R1]是敌方坦克的范围，[L2,R2]是友方坦克，问从某个角度抛出，在没有一个炮弹碰到友方坦克的情况下，最多的碰到敌方坦克的炮弹数。解法： 枚举角度，将pi/2分成1000份，然后枚举，通过方程 v*sin(theta)*t - 1...
分类：
其他好文 时间：
2014-11-10 17:37:18
阅读次数：
210
#include#includevoid main(){ double a,b,c,x1,x2; printf("请输入a"); scanf("%lf",&a); printf("请输入b"); scanf("%lf",&b); printf("请输入c"); scanf("%lf",&c);if(...
分类：
其他好文 时间：
2014-11-10 17:13:38
阅读次数：
186
题意：一个长为 N （1
题目链接：http://poj.org/problem?id=1722
——>>每次操作相当于给 a[i] 和 a[i + 1] 加括号做减法，那么把所有的括号去掉后就是对序列第一次做减法，后面或加法或减法。。
状态：dp[i][j] 表示前 i 个数的运算结果为 j 时最后一次的运算符号。。（"+" 或 "-"）
状态转移方程：
dp[i + 1][j - ...
分类：
其他好文 时间：
2014-11-10 12:01:19
阅读次数：
164
原文:SQL Server 致程序员（容易忽略的错误）标签：SQL SERVER/MSSQL/DBA/T-SQL好习惯/数据库/需要注意的地方/程序员/容易犯的错误/遇到的问题
概述
因为每天需要审核程序员发布的SQL语句，所以收集了一些程序员的一些常见问题，还有一些平时收集的其它一些问题，这也是很...
分类：
数据库 时间：
2014-11-10 11:49:24
阅读次数：
354
题目：求一个n次整系数方程在1-m内的整数解 n<=100 系数<=10000位 m<=100W题解：最暴力的想法是枚举x，带入求值看是否为0. 这样涉及到高精度乘高精度，高精度乘单精度，高精度加高精度和高精度减高精度。 复杂度 n*m*len*len ，显然只能过30%的数据 让我们考虑优化： 我...
分类：
其他好文 时间：
2014-11-10 08:42:19
阅读次数：
249
一开始第一反映是用暴搜+回溯剪枝，妥妥的超时，见numDistinct0函数。
后来想到这跟公共子串有点类似，满足最优子结构和重叠问题，因此可用DP。
状态转移方程如下：
{ dp[i-1,j-1]+dp[i-1][j] , 当s[i]==s[j],0
dp[i,j]={ dp[i-1][j], 当s[i]!=s[j] ,0
...
分类：
其他好文 时间：
2014-11-09 23:51:47
阅读次数：
256
题目链接：点击打开链接
题意：
离散的一维坐标轴
开始人在0点，每次有p概率向→跳一格， 1-p概率跳两格。
下面n个数表示在这些格子上有地雷，踩到就屎。
问安全通过的概率。
思路：
若不考虑地雷，跳到某一格的概率就是dp[i] = dp[i-1]*p + dp[i-2]*(1-p)
很容易想到转移方程： dp[i]=p*dp[i-1]+(1-p)*dp[i-2];...
分类：
其他好文 时间：
2014-11-09 15:22:04
阅读次数：
159
一、线性相关性
什么情况下，向量X1，X2，……，Xn是线性无关的？
答：当向量X1，X2，……，Xn的线性组合(线性组合时系数不能全为0)不为零向量时，它们是线性无关的。即方程...
分类：
其他好文 时间：
2014-11-09 15:18:53
阅读次数：
120
Problem Description大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！你的任务是：计算方程x^2+y^2+z^2= num的一个正整数解。Input输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。Ou...
分类：
其他好文 时间：
2014-11-09 13:47:16
阅读次数：
123
题目意思：
给出N，M，N表示有N个物品，M表示背包的容量，接着给出每个物品的体积和价值，求背包能够装在的最大价值。
http://poj.org/problem?id=3624
题目分析：
o-1背包问题，转化方程。dp[j]:表示容量为j的时候，背包的最大价值
dp[j]=max(dp[j],dp[j-w[i]]+d[i]);
AC代码：
#include
#incl...
分类：
其他好文 时间：
2014-11-09 11:16:36
阅读次数：
158
