阿波罗2003 - 博客园

2016年7月14日

摘要： LGTB 最近在玩一个类似DOTA 的游戏名叫THD 有一天他在守一座塔，对面的N 个小兵排成一列从近到远站在塔前面每个小兵有一定的血量hi，杀死后有一定的金钱gi 每一秒，他都可以攻击任意一个活着的小兵，对其造成P 点伤害，如果小兵的血量低于1 点，小兵死亡，他得到金钱。他也可以不攻击任何小兵。阅读全文

posted @ 2016-07-14 22:06 阿波罗2003 阅读(231) 评论(0) 推荐(0) 编辑

[c/c++]指针（3）

摘要：在指针2中提到了怎么用指针申配内存，但是，指针申配的内存不会无缘无故地被收回。很多poj上的题都是有多组数据，每次地数组大小会不同，所以要重新申请一块内存。但是原来的内存却不会被收回，也是说2、3组数据玩下去就 MemoryLimitExceeded，所以需要释放指针指向的内存（只要不是什么黑心阅读全文

posted @ 2016-07-14 17:37 阿波罗2003 阅读(241) 评论(0) 推荐(0) 编辑

2016年7月13日

poj 2777 Count Color - 线段树 - 位运算优化

摘要： Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new probl 阅读全文

posted @ 2016-07-13 15:17 阿波罗2003 阅读(239) 评论(0) 推荐(0) 编辑

2016年7月12日

noip 2013 提高组 Day2 部分题解

摘要：积木大赛: 之前没有仔细地想，然后就直接暴力一点（骗点分），去扫每一高度，连到一起的个数，于是2组超时先把暴力程序贴上来（可以当对拍机）然而用样例来举个例子当第i列的目标高度比第（i-1）高的时候，很容易发现，需要多耗费（h[i]-h[i - 1]）次操作，因为在操作使第（i-1）列达到目标高阅读全文

posted @ 2016-07-12 20:48 阿波罗2003 阅读(177) 评论(0) 推荐(0) 编辑

2016年7月11日

[c/c++]指针（2）

摘要：首先呢，讲讲数组数组就是一连串的地址对不对？所以它们的地址是紧挨着的 1　| 2　| 3　| 4　| 2　| 0 1 2 3 4 那我们把一个数组的首地址赋给一个指针变量我们输输*p,很容易就能发现它是数组的0号下表那如果要利用p去输输a[1]怎么输呢？运行结果是2，说明指针类型可以被强转成阅读全文

posted @ 2016-07-11 22:04 阿波罗2003 阅读(149) 评论(0) 推荐(0) 编辑

[c/c++]指针（1）

摘要：指针算是一种特殊的变量，它存储的是一个内存地址，你既可以通过它来给制定内存地址赋值（可能会被操作系统收回或者与其它程序冲突），又可以提高运行速度 First Step: 声明一个指针变量貌似只用在变量后面加一个*就行了那这又有什么区别：虽然这样没有什么区别，但是，这样的话，编译器看起来就不阅读全文

posted @ 2016-07-11 21:42 阿波罗2003 阅读(159) 评论(0) 推荐(0) 编辑

vijos 1360 八数码问题 - 启发式搜索

摘要：背景 Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们. 描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使阅读全文

posted @ 2016-07-11 21:14 阿波罗2003 阅读(374) 评论(0) 推荐(0) 编辑

[复习]快速幂算法

摘要：快速幂基于分治，同底幂数的乘法：$a^{m}\times a^{n} = a^{m + n}$。所以我们可以得到$a^{n} = a^{\frac{n}{2}}\times a^{\frac{n}{2}}$，看起来好像没有错。不过不要忘了，我们的快速幂貌似不怎么支持一个数的小数次幂。所以需要进行讨阅读全文

posted @ 2016-07-11 15:30 阿波罗2003 阅读(284) 评论(3) 推荐(1) 编辑

noip 2013 提高组 day1

摘要： 1.转圈游戏: 解析部分略，快速幂就可以过 Code: 1 #include<iostream> 2 #include<fstream> 3 using namespace std; 4 ifstream fin("circle.in"); 5 ofstream fout("circle.out") 阅读全文

posted @ 2016-07-11 14:28 阿波罗2003 阅读(200) 评论(0) 推荐(0) 编辑

2016年7月10日

Vijos 1308 埃及分数 - 迭代加深

摘要：描述在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：19/4 阅读全文

posted @ 2016-07-10 17:45 阿波罗2003 阅读(845) 评论(0) 推荐(1) 编辑

[搜索]迭代加深

摘要：深度优先搜索不可以解决深度未知的题，例如埃及分数(vijos 1308) 如果用广度优先搜索的话，每一层的节点数都可以是无穷个，怎么找？这样通常就会用迭代加深来处理迭代加深相当于是广搜和深搜的结合，它是限定下界的深搜，首先搜索第K层，若无目标解，则搜索第（K+1）层，直到找到目标解为止 [特点阅读全文

posted @ 2016-07-10 17:29 阿波罗2003 阅读(177) 评论(0) 推荐(0) 编辑

[复习]深度优先搜索

摘要：深度优先搜索(dfs)是利用递归完成的以搜索深度优先的搜索通常大概是这样的：特点： 1.内存消耗小（不像广搜需要保存节点数） 2.题目的数据范围较小（例如noip普及组某年的一道题“子矩阵”） 3.耗时较长（函数的调用和返回会耗时，盲目地去枚举所有情况） 4.无法处理深度不能确定的题（例如vij 阅读全文

posted @ 2016-07-10 11:25 阿波罗2003 阅读(184) 评论(0) 推荐(0) 编辑

[复习]高精度算法

摘要：今天又复习了一下高精度（高精度减、加、乘）仍然用结构体来存储数据结构： typedef struct HP{ int w[10001] //储存数据，0下标储存有多少位 }HP；注意：高精度为了进位需要反着存储例如：原数 a 123 -int 高精度数 b 3 |2|1 –int[] 先将最阅读全文

posted @ 2016-07-10 11:02 阿波罗2003 阅读(694) 评论(1) 推荐(1) 编辑

公告