1315: 拦截导弹 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 ...
分类：
其他好文 时间：
2017-04-04 14:15:21
阅读次数：
202
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 感觉这题有些扯淡，难道要在敌军导弹发射后发现自己的拦截系统够不到的时候再去搞一套导弹拦截系统？提前准备多套导弹系统的花销是少不了的。只能是在使用的时候，在保证所有导弹被成功拦截的前提下，出动最少的 ...
分类：
其他好文 时间：
2017-03-24 15:59:08
阅读次数：
141
三维偏序，直接CDQ硬上。 正反两次CDQ统计结尾的方案数，最后统计即可。 ...
分类：
其他好文 时间：
2017-03-23 22:08:37
阅读次数：
190
谈到c语言，不得不提指针，有多少英雄好汉栽在指真上。利用指计可以很方便的使用数组和字符串（C#中的String类型就是引用类型，也就是指针类型）。指针支持动态分配内存，可以让程序更简介，提高效率。“要想精确打击，就要人工引导”---军旅剧中导弹兵经常会这样说，指针类似..
分类：
其他好文 时间：
2017-03-21 23:07:27
阅读次数：
381
CS50 第二周的课程内容主要围绕 data conversion problem, better design 大小写字母的相互转换的程序优化， 字符转换错误导致了 第一次海湾战争美国的爱国者导弹失去控制，16位 与 64位的数据类型的区别，小错误的累积放大效应。 欧洲的Arine5导弹发射失败 ...
分类：
其他好文 时间：
2017-03-11 21:36:03
阅读次数：
152
Navicat、Excel 1）首先创建测试表“student”，表结构为： 2）然后准备编写好的Excel数据表： 3）在Navicat选择student表，右键“导入向导”，弹出如下窗口，我们选择“Excel”： 4）点击“下一步”，“导入从”选择刚刚建好的Excel表，点击“下一步”，弹出如下 ...
分类：
数据库 时间：
2017-03-10 00:33:01
阅读次数：
2039
传送门 题意：三维最长不上升子序列以及每个元素出现在最长不上升子序列的概率 $1A$了好开心 首先需要从左右各求一遍，长度就是$F[0][i]+F[1][i]-1$，次数就是$G[0][i]*G[1][i]$ 我们可以用一些转换来简化代码 反转之后变成$LIS$，然后再反转并且$x,y$取反还是$L ...
分类：
编程语言 时间：
2017-02-25 21:09:09
阅读次数：
205
我是萌萌的传送门 这题其实没那么难，只是我做法麻烦所以调起来相当费事儿……这人没救了 第一问显然是裸的三维偏序，分治随便搞搞就行了。考虑第二问，答案其实就是包括它的子序列数除以总方案数，那么定义$g[i]$为以i结尾的子序列数量，$h[i]$为以i开头的子序列数量，包括它的子序列数就是$g[i]h[ ...
分类：
其他好文 时间：
2017-02-19 20:12:37
阅读次数：
259
题意:最长不上升子序列,但有两个关键字.求:1.最长不上升子序列的长度 2.随机在最长不上升子序列中选取一个,问某个位置被选中的概率. 调到快怀疑人生最后发现把printf(“%.8f”,0)改成printf(“%.8f”,0.0”)就能过了……论学好输入输出的必要性…. 记f[0][i]表示以位置 ...
分类：
其他好文 时间：
2017-02-19 18:29:04
阅读次数：
168
题意：给出一串数，求最大和的字串和起始终点位置。 与导弹问题大同小异，有状态转移方程就很好做了。 状态转移方程：d[i]=(d[i-1]+a[i]>a[i])?d[i-1]+a[i]:a[i]; ...
分类：
其他好文 时间：
2017-02-18 00:41:12
阅读次数：
152
