2018 年 12月随笔档案 - DD_XYX

摘要：There is a straight highway with villages alongside the highway. The highway is represented as an integer ... 阅读全文

posted @ 2018-12-30 17:40 DD_XYX 阅读(66) 评论(0) 推荐(0)

摘要：滑雪场的高度差时间限制: 1 Sec 内存限制: 128 MB题目描述滑雪场可以看成M x N的网格状山地(1 3，若要用 “ while(l #include#include#include#incl... 阅读全文

posted @ 2018-12-30 09:38 DD_XYX 阅读(82) 评论(0) 推荐(0)

四连测全题解

摘要：第一次：一 . 猴子时间限制: 1 Sec 内存限制: 128 MB题目描述、输入、输出 ----------------方法B此题的基本方法是DP，很好理解，状态转移方程是 = h[j])）" c... 阅读全文

posted @ 2018-12-28 14:08 DD_XYX 阅读(68) 评论(0) 推荐(0)

摘要：三 . 弹簧高跷时间限制: 1 Sec 内存限制: 128 MB题目描述、输入、输出 -----------方法这道题用DP是可以解决的。因为每一次跳跃都与前一次跳跃有关，也就是说，每次要枚举前... 阅读全文

posted @ 2018-12-27 15:56 DD_XYX 阅读(79) 评论(0) 推荐(0)

摘要：拥挤的奶牛时间限制: 1 Sec 内存限制: 128 MB题目描述FJ的n头奶牛（1#include#include#include#includeusing namespace std;void read(i... 阅读全文

posted @ 2018-12-27 13:07 DD_XYX 阅读(80) 评论(0) 推荐(0)

四连测总结（XYX）

摘要：目录成绩总结事后。。。成绩telephonewire monkey 总分 0 56 56 cowjog guard path temperature 总分 0 40 ... 阅读全文

posted @ 2018-12-26 13:59 DD_XYX 阅读(61) 评论(0) 推荐(0)

摘要：目录小数据大数据小数据题目描述农夫约翰有一个圆形的谷仓，谷仓分成了环形的n（3≤n≤1000）个房间，编号为1 , 2 ， …… 。每个房间有三个门，两个门通往两个相邻的房间，第三个门朝外。约翰有n... 阅读全文

posted @ 2018-12-24 14:21 DD_XYX 阅读(81) 评论(0) 推荐(0)

摘要：最长上升子序列见【这儿(点击)】最长下降子序列奶牛慢跑 ... 阅读全文

posted @ 2018-12-18 13:43 DD_XYX 阅读(62) 评论(0) 推荐(0)

最长上升子序列

摘要：输入一个序列，求最长上升子序列（LIS）。小数据输入第1行：1个整数n(1 top 则将a[i]入栈；如果a[i]<= top则二分查找栈中的比a[i]大的第1个数，并用a[i]替换它。最长序列长度即为... 阅读全文

posted @ 2018-12-07 14:20 DD_XYX 阅读(78) 评论(0) 推荐(0)

DD_XYX