今天写a1, 比较导弹是否到目标(y轴相等即可)，到目标就画个圈圈，也就是炸弹，结果怎么都炸不出 搞了半天，想想事情没那么简单 然后就大致比较了一下, 这个世界坐标轴和鼠标坐标轴位置还没搞清楚，但是可以炸了 严谨的方法之后要补一下 bool hasReachedDestination() { //r ...
分类：
编程语言 时间：
2020-01-28 14:13:47
阅读次数：
89
如何评价2019年中国海军下水10艘先进导弹驱逐舰(盾舰)，未来局势如何看待？ https://www.zhihu.com/question/363648488/answer/957881214这十年真是很疯狂的十年。 21世纪第二个十年里，人民海军下水舰艇汇总 龙龑之 当代海军爱好者 304 人赞 ...
分类：
其他好文 时间：
2020-01-06 00:17:57
阅读次数：
108
//dp+dfs+贪心 //记一个全局变量 #include<iostream> using namespace std ; const int N=55; int n; int ans; int q[N]; int up[N],down[N];//表示上升子序列结尾和下降子序列结尾 void df ...
//贪心加dp #include<iostream> using namespace std ; const int N=1010; int n; int q[N]; int f[N]; int g[N];//存每个序列末尾的数字 int main() { while(cin>>q[n]) n++; ...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 这题白皮书上也有，他不是求最多拦截多少导弹（那样的话就是最长不下降子序列问题），而是求最少需要多少系统才能把导弹全部拦截下来，那么显然每一发导弹来临的时候我们都得把它拦截下来，如果一枚导弹来临的时 ...
分类：
其他好文 时间：
2019-11-20 21:50:51
阅读次数：
64
仅收录有意思的题目 1. "数的划分" 2. "导弹拦截" : LIS的两种优化 3. "教主的花园" :将不同的情况分类，最后取max 4. "午餐" & "挂饰" : 需要排序 1. "挂饰" :0 1背包处理负数体积 2. "投资的最大效益" : 完全背包， n次 3. "Piggy Bank ...
分类：
其他好文 时间：
2019-11-13 22:02:42
阅读次数：
76
请自行浏览luogu题目——T15004（团队题目）最长上升子序列 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; inlin ...
分类：
其他好文 时间：
2019-11-09 09:41:35
阅读次数：
81
"I 最少拦截系统" 参考： "ACM HDU 1257 最少拦截系统" 、 思路：这个题其实是个贪心，每一次只需要找到一个离当前导弹高度最近的一个拦截系统进行拦截，即是最优解。 代码： cpp // Created by CAD on 2019/10/26. include using names ...
分类：
其他好文 时间：
2019-10-26 20:54:07
阅读次数：
96
不是一道题不会，是一道题都不会，全是暴力，T1高考数学，T2高斯消元早忘了，高考化学没学好，T3高考物理没学好 导弹袭击 推式子，设其他导弹的速度为(x,y),有用的导弹(a,b)必须满足 存在$\frac{A}{a}+\frac{B}{b}<=min(\frac{A}{x}+\frac{B}{y} ...
分类：
其他好文 时间：
2019-10-16 18:01:44
阅读次数：
90
T1：导弹袭击 首先我们发现只有诸如$a_{i}>a{j}$ && $b_{i}<b_{j}$的导弹有用 则我们可以把导弹按照$a$升序排序后离散化使得对于任意$i<j$，有$b_{i}<b_{j}$ 一个很显然的性质就是我们不需要关注$A,B$的具体值，而只关注$\frac{A}{B}$的值 将题 ...
分类：
其他好文 时间：
2019-10-16 13:39:31
阅读次数：
62
