ChenyangDu的博客

用了两个图，met记录流星最早砸下来的时间，in记录人活着的时间 我注意了一开始会死，但按照 t = 1 算的，结果t是可以为0的。。。 还有几个坑： 1、安全区可以到301 2、同一个点可以炸两次 3、必须在第一象限 4、可以一开始就死，也可以一开始就是安全区

题目链接：POJ–3009 反正我用的深搜，不过忘了是在求最优解，找到一个解救直接返回了，so。。。查了一晚上没找到。 居然水过了样例以及discuss中的数据。/* Problem: 3009 User: ChenyangDu Memory: 664K Time: 188MS Language: G++ Result: Accepted */ #inclu

题目链接： 点我 题目大意： 给出一个X，求一个1……X的最长递增数列，要求相邻两个可以整除，在求出有多少个这样的数列。比如给出6。1,2,6（这是最长）1,3,6（这是第二种). 题目解析： X分解质因数的个数就是最长的数列，再把质因数排列组合一下就好了。 PS：输出longlong型的要用“%lld”，WA了半天。。。 Problem: 3421 User: ChenyangD

题目链接： 点我 题目大意： 一个按照特殊算法计算的矩阵，求出矩阵中第m小的数字。 题目分析： 矩阵很大，不能把矩阵中所有的数算出来（废话），不难发现，当j不变的时候，值随i的增大而增大，所以矩阵的每一列都是递增的。用二分列举X，再用二分计算X在每列中有多个数字小于等于X就可以判断X是大了还是小了。 PS ：所有数据全部使用 long long 就不会出错了 Problem: 3685