随笔分类 -  AOJ解题报告

AOJ.849 分数 (暴力)
摘要：AOJ.849 分数 (暴力)题意分析每次枚举分子，然后根据给出的分数值，推算出来分母，然后取分母上下几个数进行进一步计算，看看哪个更接近。 一开始想着直接枚举分子和分母，复杂度爆炸。。。代码总览#include #include #include #define INF 0x3f3... 阅读全文
posted @ 2017-04-28 21:30 pengwill 阅读(140) 评论(0) 推荐(0)
AOJ.850 电缆公司的烦恼 (二分+枚举)
摘要：AOJ.850 电缆公司的烦恼 (二分+枚举)题意分析从[1,average]二分枚举长度即可，由于保留2位小数，可以将数据扩大10^2倍后后枚举，输出时除100即可。代码总览#include #include #include #include #include #include ... 阅读全文
posted @ 2017-04-28 21:26 pengwill 阅读(164) 评论(0) 推荐(0)
AOJ.859 地毯填补问题 (递归与分治)
摘要：AOJ.859 地毯填补问题 (递归与分治)题意分析学习分治思想，第一次接触，代码总览#include #include #include #include #include #include #include #include #include #include #define I... 阅读全文
posted @ 2017-04-28 21:19 pengwill 阅读(282) 评论(0) 推荐(0)
AOJ.865 青铜莲花池 (BFS)
摘要：AOJ.865 青铜莲花池 (BFS)题意分析典型的BFS 没的说代码总览#include #include #include #include #include #include #include #include #include #include #define INF 0x3... 阅读全文
posted @ 2017-04-28 21:14 pengwill 阅读(287) 评论(0) 推荐(0)
AOJ.863 分书问题 (DFS)
摘要：题意分析现有n个人，n种书，给出每人对n种书的喜欢列表，求有多少种方案满足以下条件： 1.每个人都分得自己喜欢的书； 2.每个人分得书的种类各不相同，即所有种类的书均得到分配 1.采用生成测试法 生成过程 对于每个人来说，枚举每本书的状态（0/1），有2^20； ... 阅读全文
posted @ 2017-04-28 21:11 pengwill 阅读(189) 评论(0) 推荐(0)
AOJ.866 飞越原野 (三维BFS)
摘要：AOJ.866 飞越原野 (三维BFS)题意分析点我挑战题目 相比于普通的BFS，要多一维来记录当前剩余的体力。而且还要额外的一层循环来处理，飞过的路程。代码总览#include #include #include #include #include #include #includ... 阅读全文
posted @ 2017-04-28 21:05 pengwill 阅读(534) 评论(0) 推荐(0)
AOJ.562 寻找罗恩和赫敏
摘要：寻找罗恩和赫敏考察点水题 Time Mem Len Lang 0 492KB 0.42K G++题意分析计算1/C(n,2)的值代码总览/* Title:AOJ.562 Author:pengwill Date:2016-12-15*/#includ... 阅读全文
posted @ 2016-12-15 20:43 pengwill 阅读(145) 评论(0) 推荐(0)
AOJ.720 丢失的学妹
摘要：缺失的学妹考察点STL MAP Time Mem Len Lang 3.81s 39.1MB 0.68K G++题意分析给出妹子学号的个数n,给出n个学号，和n-1个学号，求在n学号中那个没有在n-1个学号中出现。 采用MAP，第一次统计所有学号，使second为1，... 阅读全文
posted @ 2016-12-15 20:37 pengwill 阅读(99) 评论(0) 推荐(0)
AOJ.667 抢占白房子
摘要：抢占白房子点我挑战题目考察点字符串 Time Mem Len Lang 14ms 444 KB 0.75 K GCC题意分析数据仅有一组，根据题目，左上角的一个格子为白色，与白色相邻的（无论是左右，还是上下）都是黑色，与黑色相邻的都是白色。F代表被占领，求被占领的白格... 阅读全文
posted @ 2016-12-15 20:31 pengwill 阅读(111) 评论(0) 推荐(0)
AOJ.综合训练.2016-12-8
摘要：提示：多个题目的代码采用了C ++的写法，对应编译器选择G ++,请不要直接复制代码。下周实验考试，GOOD LUCK! 感谢汪神提供E题C语言代码所有题目已更新为C语言写法 所有题目已更新为C语言写法 所有题目已更新为C语言写法 题目总览 题号 题目 考察点 测试情况 ... 阅读全文
posted @ 2016-12-08 18:34 pengwill 阅读(156) 评论(0) 推荐(0)
AOJ.176 两数组最短距离 (乱搞题)
摘要：两数组最短距离点我挑战题目题意分析给出2个数组，让求出2个数组元素差的绝对值的最小值是多少。 我这里是o（m+n）的算法。首先对于第一个数组，让他的第一个元素和第二个元素比较，如果他的第一个元素比另一个数组的第一个元素大，那么首先记录一下差值，然后判断数组的下一个元素（即i++）。反... 阅读全文
posted @ 2016-12-01 19:10 pengwill 阅读(309) 评论(0) 推荐(0)
AOJ.176 两数组最短距离 (乱搞题)
摘要：两数组最短距离点我挑战题目题意分析给出2个数组，让求出2个数组元素差的绝对值的最小值是多少。 我这里是o（m+n）的算法。首先对于第一个数组，让他的第一个元素和第二个元素比较，如果他的第一个元素比另一个数组的第一个元素大，那么首先记录一下差值，然后判断数组的下一个元素（即i++）。反... 阅读全文
posted @ 2016-12-01 19:10 pengwill 阅读(113) 评论(0) 推荐(0)
AOJ.综合训练.2016-12-1
摘要：友情提示：不要复制粘贴，看完解析先自己尝试写一下，不行再看代码！祝AC愉快 @_@A. 近似值计算题意分析根据公式，先用含有n的代数式表示出来pi，然后计算这个近似值和题目给出来的3.14159165作差求绝对值，当差值大于1e-5的时候继续计算，否则就跳出循环输出。 有几点需要注意... 阅读全文
posted @ 2016-12-01 19:04 pengwill 阅读(166) 评论(0) 推荐(0)
HDOJ.1257 最少拦截系统 (贪心)
摘要：最少拦截系统点我挑战题目题意分析一开始理解错了这道题。这么多个导弹排好序不只需要1个拦截系统吗。后来发现自己真傻。那出这个题还有啥意思，反正都需要一个。(；′⌒`) 给出n个导弹，这n个导弹的顺序是不能改变的。并且对于每个拦截系统来说，他所能打到的高度只能越来越小不能增大（或保持不变... 阅读全文
posted @ 2016-11-25 15:51 pengwill 阅读(84) 评论(0) 推荐(0)
HDOJ.1257 最少拦截系统 (贪心)
摘要：最少拦截系统点我挑战题目题意分析一开始理解错了这道题。这么多个导弹排好序不只需要1个拦截系统吗。后来发现自己真傻。那出这个题还有啥意思，反正都需要一个。(；′⌒`) 给出n个导弹，这n个导弹的顺序是不能改变的。并且对于每个拦截系统来说，他所能打到的高度只能越来越小不能增大（或保持不变... 阅读全文
posted @ 2016-11-25 15:51 pengwill 阅读(90) 评论(0) 推荐(0)
AOJ.综合训练.2016-11-24
摘要：AOJ.综合训练友情提示：不要复制粘贴，看完解析先自己尝试写一下。不行再看题解。这样才会有提高！A题 金字塔题意分析分别读入10个数，按照他给出的格式输出就行了。注意每有7个字符（包括空格）。#include int main(){ int a,b,c,d,e,f,g,h,i,... 阅读全文
posted @ 2016-11-24 16:24 pengwill 阅读(128) 评论(0) 推荐(0)
AOJ. 数组训练.2016-11-17
摘要：A题 #include #include #define max 1000__int64 a[max] = {0,1,1};int main(){ int i,n; scanf("%d",&n); for(i = 3;i=1;--i){ printf... 阅读全文
posted @ 2016-11-17 18:06 pengwill 阅读(117) 评论(0) 推荐(0)
AOJ. 数组训练.2016-11-17
摘要：A题 #include #include #define max 1000__int64 a[max] = {0,1,1};int main(){ int i,n; scanf("%d",&n); for(i = 3;i=1;--i){ printf... 阅读全文
posted @ 2016-11-17 18:06 pengwill 阅读(125) 评论(0) 推荐(0)